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

主要是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(sign0) s[i++]=-;