数据结构笔试题目总汇

数据结构笔试题目总汇,标签：银行笔试题目,企业笔试题目,http://www.qz26.com
        cin>>c;
}
●补充一下
1、何时调用拷贝构造函数 (根据一个object创建另一个object,clone)
2、构造函数是否有返回类型
3、一个4word(word=4bytes)的cache，问以下程序段cache命中率
(a)for( int i=0; i<M; i++)
for(int j=0; j< N; j++)
sum+= a[i][j];
(b)for( int i=0; i<M; i++)
for(int j=0; j< N; j++)
sum+= a[j][i];
4、以下结构是否正确，why?
u8应该是无符号8位的意思吧
struct{
u8 a;
u16 b;
u8 c;
u8 d;
u16 e;
u8 f;        
};
5、一个4×4矩阵，已知每列的和（缺第一列）和每行的和，问第一列的和。
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、将1～9填入下图所示的圆圈中，使3边和相等，有多少种填法？
阐述你的思路，并用伪代码实现
   o
o o
o     o
o o o o
7、简述TCP三次握手过程，并说明为什么要3次握手
8、局域网被网桥或路由器分割成子网有什么好处？
CS的题目
1、一个有符号数与无符号数的转换问题
2、有数组a[M][N],问下面那种算法效率高
（a）for(int i=0;i<M;i++)
        for(int j=0;j<N;j++)
                xxx=a[i][j].........
（b）for(int i=0;i<N;i++)
        for(int j=0;j<M;j++)
                xxx=a[j][i].........
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 <iostream.h>
: : 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.b<<endl<<s.c<<endl;
: :          return 0;
: : }
: : Output:

●intel的宏定义的题目
struct S{

上一页  [1] [2] [3] [4] [5] [6] [7] [8] [9]  下一页