数据结构笔试汇总

数据结构笔试汇总第一篇笔试题目Intel今年笔试题●第一道是一个编译器优化的题目。条件大致说在ZF为0或者不为0的情况下，分别有两条移位指令可以移进去。然后出了两个小题，要你优化。●第二道是N个人围成一圈报数，报到某一个数的就出局，问你最后剩下来的那个人的号码。编程题。●第三道大致如下：以下两个程序哪个的performance高，并解释为什么。a）externintfoo(void);intmain(){inti;for(i=0;i10000;i++)foo();returni;}b)externintfoo(void);inti;intmain(){for(i=0;i10000;i++)foo();returni;}●智力题将如下图形（边长相等，即突出的都是正方形）割成几块，再拼成一个正方形，要求最少最少。－－－||－－－－－－||－－－－－－||－－－●ee试卷考的是电磁场波导,拉式变化,电容器等内容●下面的程序是否正确，如正确，给出结果，否则，说明理由。#includestdio.hstructA{inti;charj;char*ptr;longArray[100];charb[2];char*c;};#definePRINT_ME(char*)&(((structA*)0)-c)voidmain(){printf(%d\n,PRINT_ME);}●IntelEE的IQ测试题有10堆苹果，每一堆10个其中一堆每个240g其它每堆都是250g/个有一把称请你只称一次把那一堆240的苹果找出来●Intel的虚拟函数指针那道题#includeiostream.hclassCBase{public:virtualvoidfoo(){coutfooinbaseendl;}virtualvoidbar(){coutbarinbaseendl;}};classCChild:publicCBase{public:virtualvoidfoo(){coutfooinchildendl;}virtualvoidbar(){coutbarinchildendl;}};int*get(void);voidmain(){intc;void(CBase::*pVirtualPointer)(void);CBasebase;CChildchild;pVirtualPointer=CBase::foo;(base.*pVirtualPointer)();(child.*pVirtualPointer)();pVirtualPointer=CBase::bar;(base.*pVirtualPointer)();(child.*pVirtualPointer)();cinc;}●补充一下1、何时调用拷贝构造函数(根据一个object创建另一个object,clone)2、构造函数是否有返回类型3、一个4word(word=4bytes)的cache，问以下程序段cache命中率(a)for(inti=0;iM;i++)for(intj=0;jN;j++)sum+=a[i][j];(b)for(inti=0;iM;i++)for(intj=0;jN;j++)sum+=a[j][i];4、以下结构是否正确，why?u8应该是无符号8位的意思吧struct{u8a;u16b;u8c;u8d;u16e;u8f;};5、一个4×4矩阵，已知每列的和（缺第一列）和每行的和，问第一列的和。6、用伪汇编代码说明Switch语句的jumptable的原理。7、STDCALL的含义。(sigh,记反了，应该是从右到左调用)●Intel今年在电子科技大学的笔试题试题分CS和EE两套，做EE题的同学必须做CS题（但其中关于编译的题不用做）EE的题目1、电路设计时，什么情况下需要进行信号完整性分析？2、用一个欧姆表怎么判断出三极管的e、b、c极？3、简述Nyquist带通采样定理4、你能想到的最大的影子是什么？5、24个人要求排成6排，每排5人，如何排？6、将1～9填入下图所示的圆圈中，使3边和相等，有多少种填法？阐述你的思路，并用伪代码实现ooooooooo7、简述TCP三次握手过程，并说明为什么要3次握手8、局域网被网桥或路由器分割成子网有什么好处？CS的题目1、一个有符号数与无符号数的转换问题2、有数组a[M][N],问下面那种算法效率高（a）for(inti=0;iM;i++)for(intj=0;jN;j++)xxx=a[i][j].........（b）for(inti=0;iN;i++)for(intj=0;jM;j++)xxx=a[j][i].........3、关于递归调用的一个题：intfoo(inti){if(i==0)return0;reurnfoo(i/2)+1}问foo(4)＝？4、一个结构体定义的问题5、一个编译的问题，关于什么跳转表的（我是EE的，这个题不用作）6、构造函数都不定义返回类型，对吗？7、拷贝构造函数在什么情况下被调用？8、说明带参数的宏和内联函数的区别●intel在北京考的题目面试问题::你到现在为止,认为自己最大的成功和失败是什么?:举例说明#includestdafx.h::#includeiostream.h::structbit::{inta:3;::intb:2;::intc:3;::};::intmain(intargc,char*argv[])::{bits;::char*c=(char*)&s;::*c=0x99;::couts.aendls.bendls.cendl;::return0;::}::Output:●intel的宏定义的题目structS{intfield_1;intfield_2;}voidmain(){printf(%d:%d,offset(field_1,structS),offset(field_2,structS));}让你把offset的宏定义写出来威盛笔试硬件前端1.一个模拟和数字的混合电路，问布线错误的地方2.设计一个FIFO的满空信号，读写时钟频率相同，相位不同3.用Verilog或VHDL写同步和异步复位的DFF4.2002的16进制5.画出PCI系统框图6.写一个什么测试向量7.两种有限状态机，并画电路8.写一个英文信还有3个忘记了东信笔试题目笔试：30分钟。1压控振荡器的英文缩写2动态随机存储器的英文缩写3选择电阻时要考虑什么4单片机上电后没有运转，首先要检查什么5计算机的基本组成部分及其各自的作用6用D触发器、与或非门组成二分频电路专业英语题：1、一篇关于Hacker的文章阅读理解，选择题（另外的卷子是讲mobile的辐射的）2、智能网业务的中译英还有一道问答题：通信行业是否与其他行业大不相同？是否需要特殊的管理方式？威盛软件面试题目1.char*str1=hello;char*str2=hello;*str1='p';coutstr2str1endl;问执行结果2.char*str=hello,world!strcpy(str,hi);大概是这样，问执行结果3.RET和RETI两个汇编返回的区别4.VC中程序编译成汇编后，开头结尾都有固定的两个语句，问是什么。威盛的logic考试1.用英文写你最近完成了什么样的问题?3.Z=S?A:B,用cmos电路搭建4.两位的全加法器的真值表和逻辑电路设计。5.Verilog的非阻塞赋值问题。clk,a=4h'0,b=4h'8,always@(posedgeclk)a=b+1;always@(posedgeclk)a=b+1;画出a,b得时序图6.自动售货机。只卖0.35美元的东东，可投0.25,0.1,0.05美元，自设变量，画出状态机图。还有一些名词解释，一道智力题。威盛的考题（转自水木）Software的题第一题把x86的数据流图画出来，包括cpu,mem,chipset(southbridgeandnorth..)iosub-system,AGP,iobus,etc第二题(1)说明writeback/writethrough的区别，这个好像是关于cache的两种策略吧我只有关于os的延迟写回等概念，所以这个我不知道(2)内存读取时间1000ns、cache读取时间100ns，读命中的概率0.9对cache修改的可能性20%，只读的可能性80%，大致是这么个意思要你求平均的读时间第三题c语言的题最关键的地方是这样一句话sprintf(s,%%.%is\n,5);printf(s,hello,world!);我不知道%i是不是和%d用法一样如果是的话，%.5s在字符串里面不知道表示什么意思，有%2.3f之类的，没有听说过%.5s第四题汇编的题需要掌握的就是x86下面的各个寄存器做什么用处的题目要求吧这个汇编转成c语言描述中间有个call语句，之前push，之后pop，此外用到mul运算第五题第六题都是arm的题第五是选择题，说arm有哪些特点中间的题，我都没有仔细看了应该还有两到三道最后一道题是说明什么是奈奎斯特定理。由于是英语的题，而且我对信号处理不熟悉感觉是奈奎斯特，不知道错没有错，如果没有错的话，别的书上翻译做香农定理吧开始我选的是logic，看了两眼后，发现有一半不会就想还是做software吧，毕竟是搞算法的，做的程序也不少了于是就换了software的题，结果更惨，就会2、3道题题如下：最后一道题是逻辑判断，有点gre的味道中间有个题是设计个全加器，要求用与或非等门，要求写出全过程我旁边的一个哥们偷偷的问我，卡诺图怎么弄来着，我郁闷的说大概是00,01,11,10这么个顺序吧对了，还有个verilog的题，语言很简单，像我这样只会vhdl的也能看懂:-)东信笔试题目笔试：30分钟。1压控振荡器的英文缩写2动态随机存储器的英文缩写3选择电阻时要考虑什么4单片机上电后没有运转，首先要检查什么5计算机的基本组成部分及其各自的作用6用D触发器、与或非门组成二分频电路专业英语题：1、一篇关于Hacker的文章阅读理解，选择题（另外的卷子是讲mobile的辐射的）2、智能网业务的中译英还有一道问答题：通信行业是否与其他行业大不相同？是否需要特殊的管理方式？我的是中文回答，还有别的卷子是英文回答。记得的就这些了。大家补充。反正我是歇菜了。1、自我介绍2、你做过什么，遇到什么问题，怎么解决3、你的工作兴趣是什么4、你对东信有什么看法，有什么需要了解的？5、如果没问题，你可以走了。via的8道题1,三组程序,找出错误,如果有的话.1a.clongtemp[255];b.cextern*temp;2a.clongtemp[255];b.cexterntemp[256];3a.clongtemp[255];b.cexterntemp[];2,在第一个声明处编译出了奇怪的错误,为什么?#includestdio.h#includemyfun1.h#includemyfun2.hintmyInt1;intmyInt2;3,printf(0x%x,(&0)[-1]);请问打印了什么?4,#defineoffset(s,c)同intel的题.5,汇编,用ax,bx,cx,dx,求1000*1000/30(四舍五入),结果放在ax中.6,编最优化Bubble(int*pIntArray,intL),要求:交换元素不能用临时变量,如果有序,需要最优.7,1,2,3,4,5,6,7,8,9从栈里出来的可能性.(略)8,求一个struct的sizeof.(略)这两题没太大难度.招聘考题（一）TC2.0环境下的如下程序,执行结果为pleaseinput:scanf:floatingpointformatsnotlinkedAbnormalprogramtermination试解决!#includestdio.h#includestd