首页 > 简历 > 求职简历 > 笔试题目 > 数据结构笔试题

数据结构笔试题

   来源:文书咖    阅读: 2.75W 次
字号:

用手机扫描二维码 在手机上继续观看

手机查看

第一篇 笔试题目

数据结构笔试题

intel今年笔试

●第一道是一个编译器优化的题目。条件大致说在zf为0或者不为0的情况下,分别有两条移位指令可以移

进去。然后出了两个小题,要你优化。

●第二道是n个人围成一圈报数,报到某一个数的就出局,问你最后剩下来的那个人的号码。编程题。

●第三道大致如下:

以下礁龀绦蚰母龅膒erformance高,并解释为什么。

a)

extern int foo(void);

int main()

{

int i;

for(i=0;i<10000;i++) foo();

return i;

}

b)

extern int foo(void);

int i;

int main()

{

for(i=0;i<10000;i++) foo();

return i;

}

●智力题

将如下图形(边长相等,即突出的都是正方形)割成几块,再拼成一个正方形,要求最少最少。

---

| |

--- ---

| |

--- ---

| |

---

● ee试卷考的是电磁场波导,拉式变化,电容器等内容

●下面的程序是否正确,如正确,给出结果,否则,说明理由。

#include

struct a{

int i;

char j;

char * ptr;

long array[100];

char b[2];

char * c;

};

#define print_me (char *)&(((struct a *)0)->c)

void main()

{

printf("%d ", print_me);

}

● intel ee的iq测试题

有10堆苹果,每一堆10个

其中一堆每个240g

其它每堆都是250g/个

有一把称

请你只称一次把那一堆240的苹果找出来

● intel 的虚拟函数指针那道题

#include

class cbase

{

public:

virtual void foo()

{ cout<<"foo in base"<

}

virtual void bar()

{

cout<<"bar in base"<

}

};

class cchild : public cbase

{

public:

virtual void foo()

{ cout<<"foo in child"<

}

virtual void bar()

{

cout<<"bar in child"<

}

};

int * get(void);

void main()

{ int c;

void (cbase::* pvirtualpointer)(void);

cbase base;

cchild child;

pvirtualpointer = cbase::foo;

(base.*pvirtualpointer)();

(child.*pvirtualpointer)();

pvirtualpointer = cbase::bar;

(base.*pvirtualpointer)();

(child.*pvirtualpointer)();

cin>>c;

}

●补充一下

1、何时调用拷贝构造函数 (根据一个object创建另一个object,clone)

2、构造函数是否有返回类型

3、一个4word(word=4bytes)的cache,问以下程序段cache命中率

(a)for( int i=0; i

for(int j=0; j< n; j++)

sum+= a[i][j];

(b)for( int i=0; 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边和相等,有多少种填法?

个人简历制作
英文简历模板
求职谋略
面试技巧
求职英语
求职简历模板
个人简历模板
留学创业