华三面试笔试题-c软件开发

主要是C：形参和实参，二叉树深度，其他的记不清了，大概十几道题，有几道关于内存的有些难度。

还有两道不是C的选择题：两艘船，从上海和旧金山同时出发，每天发一般，七天到达，上海的船到达旧金山路上能遇到几艘船；苹果削皮，铺在桌子上是什么形状。编程题（两道，35分）：第一道是双向链表的问题，初始为A-B-C-D-E-F，结果为D-E-F-A-B-C，写出过程第二道是求税后工资的问题，用SWITCH或者ELSEIF就可以了，比较简单一、不定项选择题（凭印象写的，没有顺序）（每题5分，共65分，13题）：1、defineN2defineNTI(n)N*n+nSum=N*NTI(N)；问Sum为多少？2、以下几个哪个优先级最高？A.%B.<<C.忘了D.<<=3、一个12人玩的游戏需要正好75分钟，有六个后备人员轮流替换从开始就参加玩游戏的人，也就是说所有参加游戏的人，包括后备人员，在这个游戏中都玩了同样长的时间。他们每人玩了多长时间？A.30分钟B.40分钟C.50分钟4、在跑马场的跑道上，有ABC三匹马，A在一分钟内能跑两圈，B能跑三圈，C能跑四圈。现将三匹马并排在起跑线上，准备向同一个方向起跑。请问：“经过几分钟，这三匹马又能并排地跑在起跑线上了？（选项忘了）5、有61个球队，两两比赛，胜者晋级，败者淘汰。如果淘汰后的队伍数是单数，则首支队伍轮空直接晋级，剩下的队伍继续进行淘汰赛，直至选出最后胜者为止，问一共需进行几场比赛？（选项忘了）6、有关霍夫曼树和平衡树的选择题（定义什么的去看看，有个选项说霍夫曼树可应用于编码）7、有一题关于获取mac地址的函数（题目给出一个函数的实现代码），考的是字符串的东西，还有sprintf函数（下面是函数中运用sprintf函数的代码：sprintf(mac,"%02X-%02X-%02X-%02X-%02X-%02X",Adapter.adapt.adapter_address[0],Adapter.adapt.adapter_address[1],Adapter.adapt.adapter_address[2],Adapter.adapt.adapter_address[3],Adapter.adapt.adapter_address[4],Adapter.adapt.adapter_address[5]);）有几行有标记，问你标记的这几行中哪几行有问题或隐患，给出选项要你选，是道多选题。

8、还有一题找图形规律，很简单。目前只能回忆这么多。二、编程题：1、给一个结构体(15分)StructNODE_S{intdata;NODE_S*next;NODE_S*preptr;}给一个头指针指向该结构体的节点的链表，写一函数判断该链表是否是双向循环链表。intjudgeIsLoop(lpNodelist)

//判断是否是循环链表

{

if(list==NULL)

return0;

lpNodeslow,fast;

slow=list;

fast=list->next->next;

while(slow)

{

if(fast==NULL||fast->next==NULL)

return0;

elseif(fast==slow||fast->next==slow)

return1;

else

{

slow=slow->next;

fast=fast->next->next;

}

}

return0;}2、给一个字符串，写一个函数返回该字符串的最长回文子串的长度，无回文子串则返回0。（20分）3.数字转换成字符如数字465转换成字符“465”（题的意思是这样，原题描述没记下来）voiditoa(intn,chars[]){ inti,j,sign; if((sign=n)<0)//记录符号

n=-n;//使n成为正数

i=0; do{ s[i++]=n%10+'0';//取下一个数字

} while((n/=10)>0);//删除该数字

if(sign<0) s[i++]='-'; s[i]='\0'; for(j=i;j>=0;j--)//生成的数字是逆序的，所以要逆序输出

printf("%c",s[j]);}程序题1.输入一字符串，统计字母，数字与其他符号的数量voidfun(charstr[],int*zm,int*sz,int*kg){ inti=0; while(str[i]!='\0') { if(str[i]>='a'&&str[i]<='z'||str[i]>='A'&&str[i]<='Z')(*zm)++; elseif(str[i]>='0'&&str[i]<='9')(*sz)++; elseif(str[i]=='')(*kg)++; i++; }}最后一道题是关于算税率的题目没记下来intpath_count(inta,intb){ inti,*p; if(a==1||b==1) return1; p=(int*)malloc(a*sizeof(int)); for(i=0;i<a;i++)p[i]=i+1; for(b-=2;b--;) for(i=1;i<a;i++)p[i]+=p[i-1]; i=p[a-1]; free(p); returni;}static全局变量与普通的全局变量有什么区别：

static全局变量只初使化一次，防止在其他文件单元中被引用;静态全程变量就是指只在定义它的源文件中可见而在其它源文件中不可见的变量。它与全程变量的区别是:全程变量可以再说明为外部变量(extern),被其它源文件使用,而静态全程变量却不能再被说明为外部的,即只能被所在的源文件使用。

static局部变量和普通局部变量有什