数据结构笔试题目总汇.doc

数据结构笔试题目总汇第一篇 笔试题目 Intel今年笔试题 第一道是一个编译器优化的题目。条件大致说在ZF为0或者不为0的情况下，分别有两条移位指令可以移进去。然后出了两个小题，要你优化。 第二道是N个人围成一圈报数，报到某一个数的就出局，问你最后剩下来的那个人的号码。编程题。 第三道大致如下： 以下两个程序哪个的performance高，并解释为什么。 a） extern int foo(void); int main() int i; for(i=0;i10000;i+) foo(); return i; b) extern int foo(void); int i; int main() for(i=0;i10000;i+) foo(); return i; 智力题 将如下图形（边长相等，即突出的都是正方形）割成几块，再拼成一个正方形，要求最少最少。 | | | | | | ee试卷考的是电磁场波导,拉式变化,电容器等内容 下面的程序是否正确，如正确，给出结果，否则，说明理由。 #include struct A int i; char j; char * ptr; long Array100; char b2; char * c; ; #define PRINT_ME (char *)&(struct A *)0)-c) void main() printf(%dn, PRINT_ME); Intel EE的IQ测试题 有10堆苹果，每一堆10个 其中一堆每个240g 其它每堆都是250g/个 有一把称 请你只称一次把那一堆240的苹果找出来 Intel 的虚拟函数指针那道题 #include class CBase public: virtual void foo() coutfoo in baseendl; virtual void bar() coutbar in baseendl; ; class CChild : public CBase public: virtual void foo() coutfoo in childendl; virtual void bar() coutbar in childc; 补充一下 1、何时调用拷贝构造函数 (根据一个object创建另一个object,clone) 2、构造函数是否有返回类型 3、一个4word(word=4bytes)的cache，问以下程序段cache命中率 (a)for( int i=0; iM; i+) for(int j=0; j N; j+) sum+= aj; (b)for( int i=0; iM; i+) for(int j=0; j N; j+) sum+= aj; 4、以下结构是否正确，why? u8应该是无符号8位的意思吧 struct u8 a; u16 b; u8 c; u8 d; u16 e; u8 f; ; 5、一个44矩阵，已知每列的和（缺第一列）和每行的和，问第一列的和。 6、用伪汇编代码说明Switch语句的jump table的原理。 7、STDCALL的含义。(sigh,记反了，应该是从右到左调用) Intel今年在电子科技大学的笔试题 试题分CS和EE两套，做EE题的同学必须做CS题（但其中关于编译的题不用做） EE的题目 1、电路设计时，什么情况下需要进行信号完整性分析？ 2、用一个欧姆表怎么判断出三极管的e、b、c极？ 3、简述Nyquist带通采样定理 4、你能想到的最大的影子是什么？ 5、24个人要求排成6排，每排5人，如何排？ 6、将19填入下图所示的圆圈中，使3边和相等，有多少种填法？ 阐述你的思路，并用伪代码实现 o o o o o o o o o 7、简述TCP三次握手过程，并说明为什么要3次握手 8、局域网被网桥或路由器分割成子网有什么好处？ CS的题目 1、一个有符号数与无符号数的转换问题 2、有数组aMN,问下面那种算法效率高 （a）for(int i=0;iM;i+) for(int j=0;jN;j+) xxx=aj. （b）for(int i=0;iN;i+) for(int j=0;jM;j+) xxx=aj. 3、关于递归调用的一个题： int foo(int i) if(i=0) return 0; reurn foo(i/2)+1 问foo(4)？ 4、一个结构体定义的问题 5、一个编译的问题，关于什么跳转表的（我是EE的，这个题不用作） 6、构造函数都不定义返回类型，对吗？ 7、拷贝构造函数在什么情况下被调用？ 8、说明带参数的宏和内联函数的区别 intel在北京考的题目 面试问题: : 你到现在为止,认为自己最大的成功和失败是什么? : 举例说明 #include stdafx.h : : #include : : struct bit : : int a:3; : : int b:2; : : int c:3; : : ; : : int main(int argc, char* argv) : : bit s; : : char *c = (char*)&s; : : *c = 0x99; : : cout s.a endl s.bendls.cendl; : : return 0; : : : : Output: intel的宏定义的题目 struct S int field_1; int field_2; void main() printf(%d:%d,offset(field_1,struct S),offset(field_2,struct S); 让你把offset的宏定义写出来 威盛笔试硬件前端 1.一个模拟和数字的混合电路，问布线错误的地方 2.设计一个FIFO的满空信号，读写时钟频率相同，相位不同 3.用Verilog或VHDL写同步和异步复位的DFF 4.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; coutstr2str1 a.c long temp255; b.c extern *temp; 2a.c long temp255; b.c extern temp256; 3a.c long temp255; b.c extern temp; 2, 在第一个声明处编译出了奇怪的错误,为什么? #include #include myfun1.h #include myfun2.h int myInt1; int myInt2; 3, printf(0x%x, (&0)-1); 请问打印了什么? 4, #define offset(s,c) 同intel的题. 5, 汇编,用ax,bx,cx,dx, 求1000*1000/30(四舍五入), 结果放在ax中. 6, 编最优化Bubble(int *pIntArray,int L),要求:交换元素不能用临时变量,如果有序,需 要最优. 7, 1,2,3,4,5,6,7,8,9从栈里出来的可能性. (略) 8, 求一个struct的sizeof.(略) 这两题没太大难度. 招聘考题（一） TC2.0 环境下的如下程序, 执行结果为 please input: scanf : floating point formats not linked Abnormal program termination 试解决! #include stdio.h #include stdlib.h main() float *a; a = (float *)malloc(10*sizeof(float); printf( Please input: ); scanf(%f, &a0); /* &a0 也不行 */ printf( What you have input is %f , *a); getch(); free(a); re：招聘考题一道 tc2.0中用scanf输入数组的值不能使用浮点型。 只要一用就会出现题目中的错误。 据说这是一个没有解决的BUG。 要解决这个问题可以使用一个变量充当“中间人”传送数据。 其实方法很多的。 微软试题 微软，软件业的巨人，是每个的特别是年轻软件开发人的梦想之地，微软的面试是非常严格的，录取比例大约是60有中选一人，相信可爱的梦想家们肯定急切的想知道怎么样才能幸运的成为1/60！ 微软面试试题可分为（1）迷语，（2）算法，（3）应用程序，（4）智力等等， 本文为迷语篇 现取部分试题内容： 1.为什么下水道的盖子是圆的？ 2.美国有多少辆汽车？ 3.你让工人为你工作七天，回报是一根金条。这个金一平分成相连的7段，你必须在每天结束的时候给他们一段金条如果只许你两次把金条弄断，你如果给你的工人付费？ 4.有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约，另一辆火车以第小时20公里的速度从纽约开往洛杉矶。如果有一只鸟，以外30公里每小时的速度和两辆火车现时启动，比洛杉叽出发，碰到另辆车后返回，依次在两辆火车来回的飞行，只到两面辆火车相遇，请问，这只小鸟习行了多长距离？ 5.你有两个罐子，50个红色弹球，50个蓝色弹球，随机选出一个罐子，随机选取出一个弹球放入罐子，怎么给红色弹球最大的选中机会？在你的计划中，得到红球的准确几率是多少？ 6.想象你在镜子前，请问，为什么镜子中的影像可以颠倒左右，却不能颠倒上下？ 7.你有四人装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的重量+1.只称量一次，如何判断哪个罐子的药被污染了？ 8.如果你有无穷多的水，一个3夸脱的和一个5夸脱的提桶