【求职面试】名企笔试相关（IT类）

名企笔试地址：北京市海淀区中关村东路18号财智国际大厦B座2109邮编：100083电话：（8610）5166401282600684邮件：[e-mail]这份文档可能包含了纽哈斯国际教育咨询拥有的专利，或者未决专利应用的相关内容和素材。提供这份文档给使用者并不意味着对这些专利的任何授权。版权所有©纽哈斯教育咨询。HiAll标识和产品名称都是纽哈斯国际教育咨询的商标或者注册商标。其他标识和产品名称都是各自所有者的商标或者注册商标。名企笔试更多求职信息，请访问前言：近期许多外企国企都要进行笔试了，HiAll在论坛上整理了这些公司的笔经以及相关资料，并汇总供大家下载，希望对大家的笔试面试能有所帮助。并祝福所有参加笔试面试的同学们一切顺利！（感谢在HiAllBBS：上发布笔经和其他相关资料的朋友们。）思科思科ASR的题目1.为什么ethic对于一个销售人员来说很重要？ethic能起到什么作用？2.假设一个场景：你去见一个客户，同时遇到了你的竞争对手之一，有恰巧有一个机会他离开片刻，把Notebook留在桌上，你有足够的时间去browse，这会使你了解到竞争对手的足够信息，同时使自己的状况极为有利，你会不会takealook?3.你如何看待你和othercandidates之间的关系？4.你的rolemodel是谁？为什么？5.Networkadapter属于什么layer？思科笔试题一题：解：求至少几人及格，也就是求最多多少人不及格，情况分为：做对0个，做对1个，做对2个，做对3个，做对4个，做对5个，为了使不及格人最多，不妨对做对0个的人说，为何不把你的做错的两道给做对3个或4个的人呢，这样你还是不及格并且可以多增加人不及格，这样做对0个把自己的错误2个题给别人，他错3个，同理做对1个的把自己的一个错误题给别人，这样保证了不及格人最多，经过以上分析，现在不及格人最多时，只有一下几种情况：做对2个，做对3个，做对4个，做对5个。分别设人数为：X2,X3.X4.X5，则：当X2最大是，至少及格人数为：100-X2X2+X3+X4+X5=100(1)总错误题数为：100*5-（80+72+84+88+56）＝120则：3X2+2X3+X4=120(2)(2)-(1)得：2X2+X3-X5=20(3)可以看出要想使X2最大，则X3最小，X5最大，则：X3=0,X5=56,则X2=38,X4=6,即做对2个38，做对3个0，做对4个6，全对56。也就是说至少有100-X2=100-38=62人及格，对结果进行分析：对于第五题只有56人做对，那么38+6=44，即做对4个和做对2个的都有第五题做错，那么做对2个的38人只能在前4道题中错2道：显然很好分配，分法之一：38-28＝10，做错1和2的10人，做错1和3的20-10＝10人，做错2和3的16-10＝6人，做错2和4的12人。二题：名企笔试10人和一个司机时间最少，则车接第十人正好与前面9个人一起到达终点设第一个人坐车T1小时，步行T2小时，求T1+T2,则：100T1+5T2=1000(1)假设在D点把第一人放下，在C点车回来接到第二人，则车从D-C时间为：t＝(100T1-5T1)/105,设从车载第二人开始开始到车追上第一人时，第一个走了s公里到达E点则：车在C点时，车与第一人的距离为105t＝100T1-5T1=95T1，则：(95T1+s)/100=s/5(2)即：5T1=s第一人从D-E走了：5t+s公里同理可知第三人到第10人与第二人一样，则车一共送10人次，回头接人（空车）9次则第一人共走了9*（5t+s）=5T2即：9*[5*(100T1-5T1)/105+S]=5T2(3)由（1），（2）（3）可得：T1=70/13,T2=1200/13,则：T1+T2=1270/13＝97.69小时。对结果进行分析：第二人坐车时间s/5＝5T1/5=T1小时.故，10人每个人坐车时间都一样。Cisco笔试题(cabledevelop)ZZ发信人:khadgar(快乐的大宝宝),信区:Job标题:cisco笔试题（原创）发信站:我爱南开站(2006年07月31日10:12:20星期一)cisco笔试题2006-7-30职位：cabledevelop选择题60道60分钟，答对1分，打错扣.5，不答没分，其中网络40道，c语言20道网络以路由协议（rip，ospf等），ip地址（子网，多播），vlan等为主c则有很多指针的内容下面列几道我还记着的：已知多播ip地址是xxx.xxx.xxx.xxx，对应的mac是多少？默认路由有什么用处？utp的长度限制是多少？constinta=5;constint*p;p=&a;*p=10;现在a是多少？这个题就是考常量指针和指针常量编程题12道，90分钟，100分每题列出题干，卷子上的提示和我答的要点，希望大家指正，注意不能出现中文，只能用e文和c代码回答下面先列出题目，大家有兴趣可以做一个半小时再和我答的比比，估计都会比我高更多求职信息，请访问名企笔试更多求职信息，请访问*******************************************************************1.(5分)写一个函数复制n个字节voidmemmove(void*dest,void*src,intn)提示：dest和src可能有重叠2.(5分）列出static的用法3.（10分）reversestringvoidreverse_str(char*str)提示：可以用strlen，尽量少占用存储器，原地翻转4.（5分）比较链表和数组5.（5分）intadd(intx,inty){returnx+y;}inta=1,b=2;intc=add(a,b);改为用函数指针表示6.（5分）32位的x1）测试第11位on还是off2）使第10位on3）使第10和14位off7.（10分）检查你所用的系统是bigendian还是littleendian注意对0x8000000地址以上要读写安全（这句话我不明白什么意思）8.（5分）计算一个字节中1的个数9.（5分）用putchar打印一个4byte的int10.（10分）测试3次投掷硬币都是正面，画出状态机，写代码11.(15分）单向链表翻转，用递归和非递归方法提示：structnode{intitem;structnode_t*next;}node_t;12.(15分）双向链表降序排序*******************************************************************1.(5分)写一个函数复制n个字节voidmemmove(void*dest,void*src,intn)提示：dest和src可能有重叠我答的：if(srcdest)fori=n-1to0(char*)dest=(char*)src;elsefori=0ton-1(char*)dest=(char*)src;2.(5分）列出static的用法我答的：1）staticintx;fun1();名企笔试更多求职信息，请访问();2)fun(){staticintx;...}3)staticfun(){...}3.（10分）reversestringvoidreverse_str(char*str)提示：可以用strlen，尽量少占用存储器，原地翻转我答的：inti,len;len=strlen(str);fori=0tolen/2str+=str[len-i];str[len-i]=str-str[len-i];str=str-str[len-i];注：此处可能漏了'-1'，失误呀！4.（5分）比较链表和数组我答的：链表适于插入删除，数组可以快速查找，链表每个结点有头存储效率低，链表可以动态分配，哈希表结合了两者的有点（这点估计不算分）5.（5分）intadd(intx,inty){returnx+y;}inta=1,b=2;intc=add(a,b);改为用函数指针表示我答的：(int)(int,int)*f;f=add;intc=(*f)(a,b);注：很久没用都忘了，回来也没来得及查，估计是答错了6.（5分）32位的x1）测试第11位on还是off2）使第10位on3）使第10和14位off我答的：x&;(111)x|(110)x&;(~(1710))7.（10分）检查你所用的系统是bigendian还是littleendian注意对0x8000000地址以上要读写安全（这句话我不明白什么意思）我答的：big12345678little78563412if(((char*)x[3])==(x%256))名企笔试更多求职信息，请访问(big);elseprintf(little);我也不知道这种方法对不对，大家可以参考unix网络编程第一卷3.4，顺便说一下这本书绝对是经典，可惜作者死的太早8.（5分）计算一个字节中1的个数我答的：x=(x&0x55)+((x1)&0x55);x=(x&0x33)+((x2)&0x33);x=(x&0x0f)+((x4)&0x0f);因为知道cisco喜欢考位运算所以只有这道题是有准备的，参见《高效程序的奥秘》第5章9.（5分）用putchar打印一个4byte的int我答的：2^31对应十进制应该是10位，我就挨个取出各位，同时要打出负号，消除前导0，因为写的匆忙这个程序还有很多问题，比如输入0可能就什么都没有inti,pos=1,firstnonzero=0;inta[10];if(x0){pos=0;x=abs(x);}fori=0to9{a=x%10;x=x/10;}if(!pos)putchar('-');fori=9to0{if(!firstnonzero&&(a==0))continue;putchar(a+'0');}10.（10分）测试3次投掷硬币都是正面，画出状态机，写代码我答的：状态机瞎画了一个，代码如下intcount;enum{head,tail}result;while(1){result=random_toss();if(result==tail)count=0;else{count++;if(count=3}break;}}11.(15分）单向链表翻转，用递归和非递归方法提示：structnode{intitem;structnode_t*next;}node_t;我答的：递归好写,但是有个问题，我不知道怎么把最初的head的next设为null，否则结果的尾巴变成循环了-_-!node_t*reverse(node_t*head){node_t*temp;名企笔试更多求职信息，请访问(head-next==NULL)returnhead;temp=head-next;temp-next=head;returnreverse(temp);}非递归的就是循环，我用了三个变量node_t*a,*b,*c;a=head;b=head-next;c=head-next-next;head-next=null;while(b!=null){b-next=a;a=b;b=c;}returna;//新的head12.(15分）双向链表降序排序我用了最简单的冒泡法，快速排序怕写错了，这题没有什么特殊要求，但是时间紧张都答好了也不太容易一道思科笔试题数组a[N]，存放了1至N-1个数，其中某个数重复一次。写一个函数，找出被重复的数字.时间复杂度必须为o（N）函数原型：intdo_dup(inta[