文档内容
更多企业校园招聘笔试面试试题合集下载: http://bimian.xuanjianghui.com.cn/
整理了网上２０１４华为机试题，近几十个网页的资料，同时本人对每道题均进行了验证。并且对一些题目进行
了更好的修正。希望对后来者有所帮助。
1．第一题的题目大概是输入整型数组求数组的最小数和最大数之和，例如输入1,2,3,4则输出为5，当输入只有一
个数的时候，则最小数和最大数都是该数，例如只输入1，则输出为2；另外数组的长度不超过50
#include
main() int min_num=num[0];
{ int max_num=num[0];
int num[50]={0}; for(int j=0;jnum[j])
min_num=num[j];
printf("请输入整型数组的元素："); }
for (i=0;i memset(sum,0x00,len_max+1);//切忌初始化
#include
#include for(;len_num1>0&&len_num2>0;len_num1--,len_num2--)
main() {
{ sum[len_max--]=((num1[len_num1-1]-'0')+
char *num1,*num2; //两个长长整型数据 (num2[len_num2-1]-'0'));
char *sum; }
// int temp; if(len_num1>0)
int len_num1,len_num2; // 两个长长整型数据的长度 {
int len_max,len_min; sum[len_max--]=num1[len_num1 - 1 ]-'0';
num1=(char*)malloc(sizeof(char)); len_num1--;
num2=(char*)malloc(sizeof(char)); }
printf("输入两个长长整型数据："); if(len_num2>0)
scanf("%s",num1); {
printf("输入两个长长整型数据："); sum[len_max--]=num1[len_num2 - 1]-'0';
scanf("%s",num2); len_num2--;
len_num1=strlen(num1); }
len_num2=strlen(num2); for(int j=len_max1;j>=0;j--) //实现进位操作
len_max=(len_num1>=len_num2)? {
len_num1:len_num2; // temp=sum[j]-'0';
len_min=(len_num1<=len_num2)? if(sum[j]>=10)
len_num1:len_num2; {
int len_max1=len_max; sum[j-1]+=sum[j]/10;
sum=(char*)malloc(sizeof(char)*len_max); sum[j]%=10;更多企业校园招聘笔试面试试题合集下载: http://bimian.xuanjianghui.com.cn/
} for(int m=0;m
#include
#include
void stringFilter(const char *p_str, long len, char *p_outstr)
{
int array[256]={0};
const char *tmp = p_str;
for(int j=0;j {
#include *p_outstr++ =p_str[i];
#include }
count = 1;//注意其位置
void stringZip(const char *p_str, long len, char *p_outstr) }
{ }
int count=1; *p_outstr = '\0';
for(int i=0;i1) stringZip(str,len,outstr);
{ printf("压缩之后的字符串为：%s\n",outstr);
*p_outstr++ = count +'0'; free(outstr);
*p_outstr++ =p_str[i]; outstr = NULL;
} }
else
5.通过键盘输入100以内正整数的加、减运算式，请编写一个程序输出运算结果字符串。
输入字符串的格式为：“操作数1 运算符 操作数2”，“操作数”与“运算符”之间以一个空格隔
开。
补充说明：
1. 操作数为正整数，不需要考虑计算结果溢出的情况。
2. 若输入算式格式错误，输出结果为“0”。
要求实现函数：
void arithmetic(const char *pInputStr, long lInputLen, char *pOutputStr);
【输入】 pInputStr： 输入字符串
lInputLen： 输入字符串长度
【输出】 pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长；
#include 更多企业校园招聘笔试面试试题合集下载: http://bimian.xuanjianghui.com.cn/
#include
#include
void arithmetic(const char *input, long len, char *output)
{
char s1[10];
char s2[10];
char s3[10];
int cnt = 0;
int len_input=strlen(input);
for(int i=0;i'9')
{
*output++ = '0';
*output = '\0';
return;
}
}
int len_s3=strlen(s3);
for(i=0;i'9')更多企业校园招聘笔试面试试题合集下载: http://bimian.xuanjianghui.com.cn/
{
*output++ = '0';
*output = '\0';
return;
}
}
int x = atoi(s1);
int y = atoi(s3);
if(s2[0]=='+')
{
int result = x+y;
itoa(result,output,10);
}
else if(s2[0]=='-')
{
int result = x-y;
itoa(result,output,10);
}
else
{
*output++ = '0';
*output = '\0';
return;
}
}
void main()
{
char str[] = {"10 - 23"};
char outstr[10];
int len = strlen(str);
arithmetic(str,len,outstr);
printf("%s\n",str);
printf("%s\n",outstr);
}
6.一组人（n个），围成一圈，从某人开始数到第三个的人出列，再接着从下一个人开始数，最终输出最终出列的
人
（约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k
的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下
去，直到圆桌周围的人全部出列。）
#include
#include
#include更多企业校园招聘笔试面试试题合集下载: http://bimian.xuanjianghui.com.cn/
#include
typedef struct Node
{
int data;
struct Node *next;
}LinkList;
LinkList *create(int n)
{
LinkList *p,*q,*head;
int i=1;
p=(LinkList*)malloc(sizeof(LinkList));
p->data=i;
head=p;
for(i=1;i<=n;i++)
{
q=(LinkList*)malloc(sizeof(LinkList));
q->data=i+1;
p->next=q;
p=q;
}
p->next=head; //使链表尾连接链表头，形成循环链表
return head;
free(p);
p=NULL;
free(q);
q=NULL;
}
void deletefun(LinkList *L,int m)
{
LinkList *p,*q,*temp;
int i;
p=L;
while(p->next!=p)
{
for(i=1;inext;
}
printf("%5d",p->data);
temp=p;更多企业校园招聘笔试面试试题合集下载: http://bimian.xuanjianghui.com.cn/
q->next=p->next;
p=p->next;
free(temp);
}
printf("%5d\n",p->data);
}
int main()
{
int n=7,m=3;
LinkList *head1;
head1=create(n);
deletefun(head1,m);
return 0;
}
7..输入一串字符，只包含“0-10”和“，”找出其中最小的数字和最大的数字（可能不止一个），输出最后剩余数
字个数。如 输入 “3,3,4,5,6,7,7”
#include
#include
#include
void main()
{
char str[100];
printf("输入一组字符串：\n");
scanf("%s",&str);
int len=strlen(str);
int array[100];
int count=0;
for(int i=0;i='0'&&str[i]<='9')
array[count++]=str[i]-'0';
}
array[count]='\0';
int result=count;
int min=array[0];
int max=array[0];
for(int j=0;jarray[j])
min=array[j];更多企业校园招聘笔试面试试题合集下载: http://bimian.xuanjianghui.com.cn/
}
for(int k=0;k
#include
#define N 5
int main()
{
int Height[N];
int dmin;
int H1,H2;
int i,j,temp;
printf("请输入一组身高在170到190之间的数据（共5个）:\n");
for(int k=0;kHeight[j];j++)
{
temp=Height[j-1];
Height[j-1]=Height[j];
Height[j]=temp;
}
H1=Height[0];
H2=Height[1];
dmin=H2-H1;
for(int m=2;m
#include
#include
#include
int delete_sub_str(const char *str,const char *sub_str,char *result)
{
assert(str != NULL && sub_str != NULL);
const char *p,*q;
char *t,*temp;
p = str;
q = sub_str;
t = result;
int n,count = 0;
n = strlen(q);
temp = (char *)malloc(n+1);
memset(temp,0x00,n+1);
while(*p)
{
memcpy(temp,p,n);
if(strcmp(temp,q) == 0 )
{
count++;
memset(temp,0x00,n+1);
p = p + n;
}
else
{
*t = *p;
p++;
t++;
memset(temp,0x00,n+1);
}
}
free(temp);
return count;
}
void main()
{更多企业校园招聘笔试面试试题合集下载: http://bimian.xuanjianghui.com.cn/
char s[100] = {‘\0’};
int num = delete_sub_str(“123abc12de234fg1hi34j123k”,”123”,s);
printf(“The number of sub_str is %d\r\n”,num);
printf(“The result string is %s\r\n”,s);
}
10. 要求编程实现上述高精度的十进制加法。要求实现函数：
void add (const char *num1, const char *num2, char *result)
【输入】num1：字符串形式操作数1，如果操作数为负，则num1[0]为符号位'-'
num2：字符串形式操作数2，如果操作数为负，则num2[0]为符号位'-'
【输出】result：保存加法计算结果字符串，如果结果为负，则result[0]为符号位。
#include
#include
#include
void move(char *str, int length) //移除字母前的"-"符号
{
if(str[0] != '-')
return;
int i;
for(i = 0; i < length-1; i++)
str[i] = str[i+1];
str[i] = '\0';
}
int remove_zero(char *result, int length)
{
int count = 0;
for(int i = length-1; i > 0; i--) //从最后开始移除0，直到遇到非0数字，只对最初位置上的0不予判断
{
if(result[i] == '0')
{
result[i] = '\0';
count++;
}else
return length-count;
}
return length - count;
}
void reverse(char *result, int length) //将字符串倒转
{
char temp;
for(int i = 0; i <= (length-1)/2; i++)
{
temp = result[i];
result[i] = result[length-1-i];更多企业校园招聘笔试面试试题合集下载: http://bimian.xuanjianghui.com.cn/
result[length-1-i] = temp;
}
}
int real_add(char *str1, char *str2, char *result, const bool flag)
{
int len1 = strlen(str1);
int len2 = strlen(str2);
int n1, n2, another = 0; //another表示进位
int cur_rs = 0; //表示result的当前位数
int i, j;
int curSum;
for(i = len1-1, j = len2-1; i >= 0 && j >= 0; i--, j--)
{
n1 = str1[i] - '0';
n2 = str2[j] - '0';
curSum = n1 + n2 + another;
result[cur_rs++] = curSum % 10 + '0';
another = curSum / 10;
}
if(j < 0)
{
while(i >= 0) //遍历str1剩余各位
{
n1 = str1[i--] - '0';
curSum = n1 + another;
result[cur_rs++] = curSum % 10 + '0';
another = curSum / 10;
}
if(another != 0) //如果还有进位未加上
result[cur_rs++] = another + '0';
}
else
{
while(j >= 0)
{
n2 = str2[j--] - '0';
curSum = n2 + another;
result[cur_rs++] = curSum % 10 + '0';
another = curSum / 10;
}
if(another != 0)
result[cur_rs++] = another + '0';
}更多企业校园招聘笔试面试试题合集下载: http://bimian.xuanjianghui.com.cn/
result[cur_rs] = '\0';
cur_rs = remove_zero(result, cur_rs);
if(!flag)
{
result[cur_rs++] = '-';
result[cur_rs] = '\0';
}
reverse(result, strlen(result));
return cur_rs;
}
int real_minus(char *str1, char *str2, char *result) //使用str1减去str2
{
char big[100], small[100];
int big_len, sml_len;
int len1 = strlen(str1);
int len2 = strlen(str2);
bool flag = false; //用于标记str2是否比str1大
if(len1 < len2)
flag = true;
else if(len1 == len2)
{
if(strcmp(str1, str2) == 0)
{
result[0] = '0';
result[1] = '\0';
return 1;
}else if(strcmp(str1,str2) < 0)
flag = true;
}
if(flag) //将str1和str2交换，确保str1指向的值是其中较大者，最后通过flag确定要不要给前面加-号
{
char *temp = str1;
str1 = str2;
str2 = temp;
len1 = strlen(str1);
len2 = strlen(str2);
}
int n1, n2, another = 0; //another表示是否有借位
int i, j;更多企业校园招聘笔试面试试题合集下载: http://bimian.xuanjianghui.com.cn/
int cur_rs = 0;
int curMinus;
for(i = len1-1, j = len2-1; i>=0 && j>=0; i--,j--)
{
n1 = str1[i] - '0';
n2 = str2[j] - '0';
if(n1 >= n2+another)
{
result[cur_rs++] = (n1-n2-another) +'0';
another = 0;
}
else
{
result[cur_rs++] = (n1+10-n2-another) + '0';
another = 1;
}
}
while(i >= 0)
{
n1 = str1[i--] - '0';
if(another != 0)
{
n1 -= another;
another = 0;
}
result[cur_rs++] = n1 + '0';
}
result[cur_rs] = '\0';
cur_rs = remove_zero(result, cur_rs);
if(flag)
{
result[cur_rs++] = '-';
result[cur_rs] = '\0';
}
reverse(result, cur_rs);
return cur_rs;
}
void addi(const char *num1, const char *num2, char *result)
{
int len1 = strlen(num1);
int len2 = strlen(num2);更多企业校园招聘笔试面试试题合集下载: http://bimian.xuanjianghui.com.cn/
int rs_len;
if(!len1 || !len2)
return;
char str1[100], str2[100];
strncpy(str1, num1, len1);
str1[len1] = '\0';
strncpy(str2, num2, len2);
str2[len2] = '\0';
if(str1[0] == '-' && str2[0] == '-')
{
move(str1, len1);
move(str2, len2);
rs_len = real_add(str1, str2, result, false);
}else if(str1[0] == '-')
{
move(str1, len1);
rs_len = real_minus(str2, str1, result);
}
else if(str2[0] == '-')
{
move(str2, len2);
rs_len = real_minus(str1, str2, result);
}else
rs_len = real_add(str1, str2, result, true);
}
//int main(int argc, char *argv[])
int main()
{
char num1[100],num2[100];
printf("请输入两个整型数据：\n");
scanf("%s%s",num1,num2);
char result[100];
memset(result, 0, 100);
addi(num1,num2, result);
printf("%s\n", result);
return 0;
}
11. 描述：10个学生考完期末考试评卷完成后，A老师需要划出及格线，要求如下：
(1) 及格线是10的倍数；
(2) 保证至少有60%的学生及格；
(3) 如果所有的学生都高于60分，则及格线为60分
输入：输入10个整数，取值0~100更多企业校园招聘笔试面试试题合集下载: http://bimian.xuanjianghui.com.cn/
输出：输出及格线，10的倍数
#include
void bubblesort(int arr[])
{
int i,j,temp;
for(i=0;i<10;i++)
for(j=0;j<9-i&&arr[j]>arr[j+1];j++)
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
int GetPassLine(int a[])
{
bubblesort(a);
if(a[0]>=60)
return 60;
else
return (((int)a[4]/10)*10);
}
main()
{
int a[10]={0};
int result;
printf("请随机输入10个成绩（0-100）：\n");
scanf("%d%d%d%d%d%d%d%d%d%d",&a[0],&a[1],&a[2],&a[3],&a[4],&a[5],&a[6],&a[7],&a[8],&a[9]);
printf("\n");
result=GetPassLine(a);
printf("及格线为:%d\n",result);
return 1;
}
12. 描述：一条长廊里依次装有n(1 ≤ n ≤ 65535)盏电灯，从头到尾编号1、2、3、…n-1、n。每盏电灯由一个
拉线开关控制。开始，电灯全部关着。
有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下；接着第二个学生把号码凡是2的倍
数的电灯的开关拉一下；接着第三个学生把号码凡是3的倍数的电灯的开关拉一下；如此继续下去，最后第n个学
生把号码凡是n的倍数的电灯的开关拉一下。n个学生按此规定走完后，长廊里电灯有几盏亮着。注：电灯数和学
生数一致。
输入：电灯的数量
输出：亮着的电灯数量
样例输入：3
样例输出：1更多企业校园招聘笔试面试试题合集下载: http://bimian.xuanjianghui.com.cn/
#include
#define Max_Bubl_Num 65535
int GetLightLampNum(int n)
{
int BublNum[Max_Bubl_Num]={0}; //0表示灯灭，1表示灯亮
unsigned int i,j;
unsigned int count=0;
for(i=1;i<=n;i++)
for(j=i;j<=n&&j%i==0;j++)
{
BublNum[j-1]+=1;
BublNum[j-1]=BublNum[j-1]%2;
}
for(int k=0;k
#include
#include
#include
using namespace std;更多企业校园招聘笔试面试试题合集下载: http://bimian.xuanjianghui.com.cn/
#define MAX 35
#define SUBWAY_A 20
#define SUBWAY_B 15
typedef struct node{
int adjvex;
struct node *next;
}edgenode;
typedef struct{
char name[10];
bool flag;
edgenode *link;
}vexnode;
const char subway_name1[SUBWAY_A]
[10]={"A1","A2","A3","A4","A5","A6","A7","A8","A9","T1","A10","A11","A12","A13","T2","A14","A15","A16","A17","A18"}
;
const char subway_name2[SUBWAY_B]
[10]={"B1","B2","B3","B4","B5","B6","B7","B8","B9","B10","B11","B12","B13","B14","B15"};
void creat(vexnode ga[]){
int i;
edgenode *p;
for(i=0;iadjvex=i-1;
p->next=NULL;
ga[i].link=p;
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=i+1;
p->next=NULL;
ga[i].link->next=p;
if(i==9){
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=SUBWAY_A+4;
p->next=NULL;
ga[i].link->next->next=p;
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=SUBWAY_A+5;
p->next=NULL;更多企业校园招聘笔试面试试题合集下载: http://bimian.xuanjianghui.com.cn/
ga[i].link->next->next->next=p;
}
else if(i==14){
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=SUBWAY_A+9;
p->next=NULL;
ga[i].link->next->next=p;
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=SUBWAY_A+10;
p->next=NULL;
ga[i].link->next->next->next=p;
}
}
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=SUBWAY_A-1;
p->next=NULL;
ga[0].link=p;
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=1;
p->next=NULL;
ga[0].link->next=p;
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=SUBWAY_A-2;
p->next=NULL;
ga[SUBWAY_A-1].link=p;
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=0;
p->next=NULL;
ga[SUBWAY_A-1].link->next=p;
//B地铁建邻接表
for(i=1;iadjvex=SUBWAY_A+i-1;
p->next=NULL;
ga[i+SUBWAY_A].link=p;
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=SUBWAY_A+i+1;
p->next=NULL;
ga[i+SUBWAY_A].link->next=p;
}
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=SUBWAY_A+3;
p->next=NULL;更多企业校园招聘笔试面试试题合集下载: http://bimian.xuanjianghui.com.cn/
ga[SUBWAY_A+4].link=p;
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=9;
p->next=NULL;
ga[SUBWAY_A+4].link->next=p;
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=9;
p->next=NULL;
ga[SUBWAY_A+5].link=p;
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=SUBWAY_A+6;
p->next=NULL;
ga[SUBWAY_A+5].link->next=p;
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=SUBWAY_A+8;
p->next=NULL;
ga[SUBWAY_A+9].link=p;
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=14;
p->next=NULL;
ga[SUBWAY_A+9].link->next=p;
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=14;
p->next=NULL;
ga[SUBWAY_A+10].link=p;
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=SUBWAY_A+11;
p->next=NULL;
ga[SUBWAY_A+10].link->next=p;
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=SUBWAY_A+1;
p->next=NULL;
ga[SUBWAY_A].link=p;
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=SUBWAY_A+SUBWAY_B-2;
p->next=NULL;
ga[SUBWAY_A+SUBWAY_B-1].link=p;
// 打印各邻接节点
for(i=0;i%s",ga[s->adjvex].name);
s=s->next;
}
printf("\n");
}
}
int main(){
vexnode ga[MAX];
creat(ga);
int i;
char str[2][10];
while(scanf("%s%s",str[0],str[1])!=EOF){
int temp=0;
for(i=0;iq;
q.push(ga[temp]);
ga[temp].flag=false;
int count=0;
int start=0;
int end=1;
bool find_flag=false;
while(!q.empty()){
if(find_flag) break;
count++;
printf("************************\n");
printf("第%d层搜索：",count);
int temp_end=end;
while(startadjvex].flag){
q.push(ga[s->adjvex]);
ga[s->adjvex].flag=false;
end++;更多企业校园招聘笔试面试试题合集下载: http://bimian.xuanjianghui.com.cn/
//printf("%s ",ga[s->adjvex].name);
}
s=s->next;
}
q.pop();
start++;
}
printf("\n");
}
printf("%d\n",count);
}
return 0;
}
14. 字串转换
问题描述：
将输入的字符串（字符串仅包含小写字母‘a’到‘z’），按照如下规则，循环转换后输出：a->b,b->c,…,y->z,z->a；
若输入的字符串连续出现两个字母相同时，后一个字母需要连续转换2次。例如：aa 转换为 bc，zz 转换为 ab；
当连续相同字母超过两个时，第三个出现的字母按第一次出现算。
要求实现函数：
void convert(char *input,char* output)
【输入】 char *input , 输入的字符串
【输出】 char *output ，输出的字符串
【返回】 无
#include
#include
#include
void convert(char *input,char* output)
{
if(input==NULL)
return;
char temp='\0';
int len_input=strlen(input);
int i;
int flag=0;
for(i=0;i
#include
#include
void my_word(char input[],char output[])
{
char *p;
char *temp;
char *word[10];
int len_input=strlen(input);
int i,j;更多企业校园招聘笔试面试试题合集下载: http://bimian.xuanjianghui.com.cn/
char except[] = ",";
char *blank = " ";
i=0;
for (i=0;i'Z'&&input[i]<'a') || input[i]>'z')
{
input[i]=',';
}
}
j=0;
/*保存取出的单词*/
p= strtok(input,except);
while(NULL!=p)
{
word[j++]=p;
p= strtok(NULL,except);
}
for(i=0;i<5;i++)
printf("%s",word[i]);
/*对单词按照长度降序排序，冒泡法*/
for (i=0;i<5;i++)
{
for (j=1;j<5-i;j++)
{
if(strlen(word[j-1])
int a[] = {1,1,2,4,3,3,2,5};
int findXorSum(int* a, int len)
{
int i = 0;更多企业校园招聘笔试面试试题合集下载: http://bimian.xuanjianghui.com.cn/
int temp = 0;
for(; i < len; i++)
{
temp = temp ^ a[i];
}
return temp;
}
int findFirstBit1(int n)
{
int count = 1;
while(!( n & 1))
{
n = n>>1;
count++;
}
return count;
}
int isBit1(int a, int count)
{
a = a >> count-1;
return (a & 1);
}
void findTwoUnique(int* a, int len)
{
int i = 0;
int m = 0, n = 0;
int temp = findXorSum(a, len);
int count = findFirstBit1(temp);
for(; i < len; i++)
{
if(isBit1(a[i],count))
{
m = m ^ a[i];
}
else
{
n = n ^ a[i];
}
}
printf("%d, %d", m, n);
}
int main()更多企业校园招聘笔试面试试题合集下载: http://bimian.xuanjianghui.com.cn/
{
findTwoUnique(a,8);
}
18. 链表翻转。给出一个链表和一个数k，比如链表1→2→3→4→5→6，k=2，则翻转后2→1→4→3→6→5，
若k=3,翻转后3→2→1→6→5→4，若k=4，翻转后4→3→2→1→5→6，用程序实现
思想：采用遍历链表，分成length/k组，对每组进行逆转，逆转的同时要将逆转后的尾和头连接起来
//#include "stdafx.h"
#include "stdio.h"
#include "stdlib.h"
#include
typedef struct Node{
int value;
Node* next;
}LinkList;
void Converse(LinkList* pPre,LinkList* pCur)
{ //链表逆转
LinkList* p = NULL;
LinkList* pNext = NULL;
p = pPre->next;
LinkList* p1 = NULL;
if(pCur!=NULL)
pNext = pCur->next;
while( p!=pNext)
{
p1 = p->next;
p->next = pPre;
pPre = p;
p = p1;
}
}
int main()
{
int count = 0, k,i=0,j=0,flag = 1,length=0,groups = 0;
scanf("%d",&k);
LinkList* pPre = (LinkList*)malloc(sizeof(LinkList));
LinkList* pCur = (LinkList*)malloc(sizeof(LinkList));
LinkList* pNext = (LinkList*)malloc(sizeof(LinkList));
LinkList* head = NULL;
LinkList* pTempTail = NULL; //指向逆转之后的尾部
LinkList* pTempHead = NULL;
pCur->value = 1;更多企业校园招聘笔试面试试题合集下载: http://bimian.xuanjianghui.com.cn/
pPre = pCur; //创建初始链表
for(i=2;i<=6;i++) {
LinkList* node = (LinkList*)malloc(sizeof(LinkList));
node->value = i;
pCur->next = node;
pCur = node;
}
pCur->next = NULL;//最后一定要置NULL，c++中用new则无须置NULL
pCur = pPre;
while(pCur!=NULL)
{
length++;
pCur = pCur->next;
}
i=0;
groups = length/k; //分成K段
pCur = pPre;
while(i<=groups)
{
count = 0;
while(countnext;
count++;
}
if(inext;
pTempHead = pCur; /*没做翻转之前的头部,变成了翻转之后的尾部*/
if(flag == 0)
{
pTempTail->next = pTempHead;
}
pTempTail = pPre;
Converse(pPre,pCur);
//pTempTail = pPre;
if(flag==1)
{
head = pCur;
flag = 0;
}
pCur = pNext;
}
else更多企业校园招聘笔试面试试题合集下载: http://bimian.xuanjianghui.com.cn/
{
pTempTail->next = pNext;
}
pPre = pCur;
i++;
}
pCur = head;
while(jvalue);
pCur = pCur->next;
}
printf("\n");
// system("pause");
return 0;
}
19. 链表相邻元素翻转，如a->b->c->d->e->f-g，翻转后变为：b->a->d->c->f->e->g
#include
#include
#include
typedef struct node{
char val;
struct node* pNext;
}Node;
Node* CreateList(int n);
void Traverslist(Node* pHead);
Node* TransNeighbor(Node* pHead);
int main(){
Node* pHead = CreateList(7);
printf("before transform\n");
Traverslist(pHead);
TransNeighbor(pHead);
printf("\nafter transform\n");
Traverslist(pHead);
getchar();
return 1;
}
//创建新链表
Node* CreateList(int n){
Node* pHead = (Node*)malloc(sizeof(Node));更多企业校园招聘笔试面试试题合集下载: http://bimian.xuanjianghui.com.cn/
Node* pTail = pHead;
pTail->pNext=NULL;
int i;
for(i=0; i < n; i++){
Node* pNew = (Node*)malloc(sizeof(Node));
pNew->val = 'a'+i;
pTail->pNext = pNew;
pNew->pNext = NULL;
pTail = pNew;
}
return pHead;
}
void Traverslist(Node* pHead){
Node* p = pHead->pNext;
int isFirst = 0;
while(p!= NULL)
{
if(isFirst==0)
{
printf("%c",p->val);
isFirst=1;
}else{
printf("->%c",p->val);
}
p = p->pNext;
}
return;
}
Node* TransNeighbor(Node* pHead){
Node* p = pHead->pNext;
while(p->pNext!=NULL && p->pNext->pNext!=NULL)
{
char value = p->val;
p->val=p->pNext->val;
p->pNext->val=value;
p=p->pNext->pNext;
}
return pHead;
}
20. 输入一串字符串，其中有普通的字符与括号组成（包括‘（’、‘）’、‘[’,']'）,要求验证括号是否匹配，
如果匹配则输出0、否则输出1.
#include
#include更多企业校园招聘笔试面试试题合集下载: http://bimian.xuanjianghui.com.cn/
//#define MAX 100
int main()
{
char a[100],c[]="(((1+2))";
int i=0,j=0;;
int flag=0;
while(c[i]!=NULL&&flag==0)
{
switch(c[i])
{
case('('):
case('['):
a[j++]=c[i];break;
case(')'):
if(a[j-1]=='(')
{
a[j-1]='\0';
j--;
}
else
flag=1;
break;
case(']'):
if(a[j-1]=='[')
{
a[j-1]='\0';
j--;
}
else
flag=1;
break;
}
i++;
}
if(j!=0) flag=1;
printf("%d\n",flag);
return 0;
}
方法2：#include
#include
#include // ！！！分配内存头文件
#define m 20
typedef char ElemType;
typedef struct
{更多企业校园招聘笔试面试试题合集下载: http://bimian.xuanjianghui.com.cn/
ElemType stack[m];
int top;
}stacknode;
stacknode *sp;
Init(stacknode *st)
{
st->top=0;
return 0;
}
void Push(stacknode *st,ElemType x)
{
if(st->top==m)
printf("The stack is overflow!\n");
else
{
st->top=st->top+1;
st->stack[st->top]=x;
}
}
void Pop(stacknode *st)
{
st->top=st->top-1;
}
main()
{
char s[m]="(()";
int i;
printf("Creat a stack!\n");
sp = (stacknode *)malloc(sizeof(stacknode)); // ！！！添加的语句
Init(sp);
printf("Input a expression:\n");
// gets(s);
for(i=0;itop==0)
printf("左右括号是匹配的！\n");
else
printf("左右括号是不匹配的！\n");
return 0;
}
２１．将第一行中含有第二行中“23”的数输出并排序更多企业校园招聘笔试面试试题合集下载: http://bimian.xuanjianghui.com.cn/
2.输入一行数字：123 423 5645 875 186523
在输入第二行：23
将第一行中含有第二行中“23”的数输出并排序
结果即：123 423 186523
#include sort[t++]=a[j];
#define M 20 }
else
int main() temp/=10;
{ }
int a[M]; for(i=0;isort[j+1])
i=0; {
while(c!='\n') temp=sort[j+1];
{ sort[j+1]=sort[j];
scanf("%d%c",&temp,&c); sort[j]=temp;
a[i++]=temp; }
} }
scanf("%d",&s); for(i=0;i {
#include j=i%n;
printf("%c",c[i-1]);
int main() if(j==0)
{ printf("\n");
char c[200]={'\0'}; }
scanf("%s",&c); if(j!=0)
int n,i,j; for(i=j+1;i<=n;i++)
int len=strlen(c); printf("0");
scanf("%d",&n); return 0;
for(i=1;i<=len;i++) }
２３将 电话号码 one two 。。。nine zero
翻译成1 2 。。9 0
中间会有double
例如输入：OneTwoThree
输出：123更多企业校园招聘笔试面试试题合集下载: http://bimian.xuanjianghui.com.cn/
输入：OneTwoDoubleTwo
输出：1222
输入：1Two2 输出：ERROR
输入：DoubleDoubleTwo 输出：ERROR
有空格，非法字符，两个Double相连，Double位于最后一个单词 都错误
#include if(d==1)
#include {
#include printf("%d",j);
int main() d=0;
{ }
char a[11] }
[11]={"zero","one","two","three","four","five","six","seven else if(!strcmp(temp,a[j])&&j==10)
","eight","nine","double"}; {
char temp[11], c=' '; d=1;
int i,j,f,d=0; f=1;
while(c!='\n') }
{ }
scanf("%s%c",&temp,&c); if(f==0)
f=0; break;
for(j=0;j<11;j++) }
{ if(d==1||f==0)
if(!strcmp(temp,a[j])&&j<10) printf("error\n");
{ printf("\n");
printf("%d",j); return 0;
f=1; }
２４．将整数倒序输出，剔除重复数据
输入一个整数，如12336544，或1750，然后从最后一位开始倒过来输出，最后如果是0，则不输出，输出的数字
是不带重复数字的，所以上面的输出是456321和571。如果是负数，比如输入-175，输出-571。
#include int len1=strlen(input);
#include int n[50],temp;
#include int count=0;
#include for(i=0;i=0;ii--)更多企业校园招聘笔试面试试题合集下载: http://bimian.xuanjianghui.com.cn/
{ }
if(n[ii]!=0||flag1!=0) printf("\n");
{ return 0;
printf("%d",n[ii]); }
flag1=1;
}
２５．编程的时候，if条件里面的“(”、“)”括号经常出现不匹配的情况导致编译不过，请编写程序检测输入一
行if语句中的圆括号是否匹配正确。同时输出语句中出现的左括号和右括号数量，如if((a==1)&&(b==1))是正
确的，而if((a==1))&&(b==1))是错误的。注意if语句的最外面至少有一对括号。提示：用堆栈来做。
输入：if((a==1)&&(b==1))
输出：RIGTH 3 3
输入：if((a==1))&&(b==1))
输出：WRONG 3 4
#include right++;
#include if(a[k-1]==1&&k>0)
int main() {
{ a[k-1]=0;
char s[800]={'\0'}; k--;
scanf("%s",&s); }
// char s[]="if(())"; else
int len=strlen(s); flag=0;
int i,left=0,right=0; }
int a[50],k=0,flag=1; if((i==2&&s[i]!='(')||(i==len-1&&s[i]!=')'))
for(i=0;i
void print_array(int len, int array[])
{
for(int i=0; i=0; nIter--)
{
outPos=(m+startPos-1)%num;
m=input_array[outPos];
startPos=outPos;
printf("outPos is %d, new m is %d\n", outPos, m);
output_array[len-nIter-1]=input_array[outPos];
for(int i=outPos; i
#include
#include
int main()
{
char *num="323324423343";
int a[10]={0};
int len=strlen(num);
int i,j,temp,count=0,maxnum=0;
printf("%d\n",len);
for(i=0;ia[j])?temp1:a[j];
printf("%d %d\n",a[j],j);
}
}
printf("数字出现次数为:%d\n",count);
printf("最大次数为:%d\n",temp1);
return 0;
}
28. .字符串首字母转换成大写
举例：
输入：this is a book
返回：This Is A Book
#include
#include
#include
int main()更多企业校园招聘笔试面试试题合集下载: http://bimian.xuanjianghui.com.cn/
{
char input[]="this is a book";
char output[256]={'\0'};
int i,len;
len=strlen(input);
printf("变换前的字符串为:%s\n",input);
for(i=0;i }
#include else
#include { cnt++;
#include p++;
void DivideString(const char *pInputStr, long lInputLen, if(cnt==1)
char *pOutputStr) *pOutputStr++ = ',';
{
}
int cnt; }
const char *p=pInputStr; *pOutputStr++ = ',';
while(*p!=NULL) *pOutputStr = '\0';
{ }
if(*p!=' ')
{ cnt = 0; void main()
*pOutputStr++ = *p++; {更多企业校园招聘笔试面试试题合集下载: http://bimian.xuanjianghui.com.cn/
char *str = "abc def gh i d"; DivideString(str,len,outstr);
long len = strlen(str); printf("%s",outstr);
char *outstr = (char*)malloc(sizeof(str)); printf("\n");
//char outstr[100]; }更多企业校园招聘笔试面试试题合集下载: http://bimian.xuanjianghui.com.cn/
9月份的华为面试没有被通知，所以参加了10月份的华为软件面试：
10月18号下午在西工大投的简历，然后通知22号机试，我利用这四天的时间对网上今年贴出的华为机试题进行
了整理，并且每道题重新整理编写了一遍，有些网上贴出的答案代码对变量考虑的不周全，本人在此都进行了改
正，可以保证每道题运行无错误。（以下所有机试题均不含本人所考题目，不算泄密哈…………）
23号通知了面试：9点15准时到面试点，然后是一面技术面，面试官很和蔼，首先自我介绍，然后让我找一个项
目，从头到尾讲一遍，任务就是让他听懂，还有就是项目期间遇到的问题及解决方式，项目中自己的感受以及收
获是什么。差不多讲了一个小时（当时面试算最长的吧），然后他又说这次面试我还没有问你软件方面的东西，
LZ一听，要出问题，说，尽管我不是科班出身，但我平时一直看编程以及通信方面的书籍，我相信进入公司后，
以我的学习能力……，这时面试官接过话说，我知道你的学习能力很强，然后就让我出去等通知。然后就过了，
等性格测试。
纠结的性格测试，我差不多做了一个小时，建议做 36分钟，但也没有准确的时间限定，当时快要吃午饭了，所以
我是倒数第二批进去测试的，但确是最后一个出来的……，差不多 10秒吧，通知我先去吃午饭，（华为的午餐还
是不错的。服务态度也很好）。
最后就是下午的二面，（终面）了。终面不是传说中的ＨＲ，还是研发的，感觉像研发部门的经理，这点让网上
介绍骗了……，还是自我介绍，再是介绍一个具体项目。然后就是问我有啥问题想问他的，开始我问了个：您对
我这一会的面试的感觉是怎样的。他笑了下说怎么都是这个问题，面试期间不方便回答面试相关的问题，让我再
重新问了一个，于是就问了一个，网上都说华为工作非常累，非常忙，真实情况是如何的（后来感觉这个问题非
常棒＾＾，勾起了面试官的很多美好回忆，跟我扯了差不多１５分钟），然后我又引到我对加班以及工作的忙与
累的看法上，以及对进入华为的愿景。然后就让回去等通知了。欣喜的是２４号下午收到通知，２５号签约，早
上去了，果断签了
本人本科是一普通二本，物理专业出身，读研转为目标自主识别，华为一直是我工作中最佳的一个选择，从９月
份到现在的１０月底，我也拿到了四五个ｏｆｆｅｒ，但都拒了，一直等华为，呵呵现在如愿了。我自认能力不
出众，大的软件公司勉强通过笔试，都死在了面试上，特别是面阿里的时候，面试官重光老师（ｉ应该这样写呵
呵），一针见血的指出了我的不足，并且给我了很多非常中肯的建议，在我以后的找工作中起到了非常大的帮助，
在此非常感谢他。就写这些吧。
