分类： IT职场
2008-12-19 10:42:44
全部用英文，试卷纸，答卷纸；解答也要求用英文。
一共4大题：
一、单选（选对1分，选错倒扣0.25，不选0分），一共26题，每题5个选项
1，问能用8位二进制数的最小的10进制数
2，10101010101写成10进制和16进制分别是多少
3，数列题，16进制，0x64,0x190,0x384,0x640,0x9C4
4，数列题，16进制，0x1,0x8,0x1B,0x40,0x7D
5，因式分解，9x^2-49
6，7 概率题，说3个人，每人一个口袋，里面4个球，1red，3blue
然后就是拿球的概率，超简单，都是乘法定律。
8，问int **a[10]; 的意思
9，问int *(*a)[10];
10, int (*a[10])();
11－13 问的是replace算法，给出了5个进程，和他们的loaded，last accessed的时间
问下列算法，会替换哪个进程
11， NRU
12， FIFO
13， LRU
14，6个driver，n个process，每个process需要2个driver，问which n, deadlock
free in the best case
选项记不清了，好像n＝3，n<=3, n<6, n = 6，none of above
15 64^(2/3)
16 问N个noodles，每次找两个ends，连起来，直到no ends，问expacted number of
loops
17 一段C程序，主要考察const char*, const
18 一大段话，选True or False，进程调度，有关priority inversion
19 common solution to avoid priority inversion
20 很简单的C程序，问result
21 还是C程序，主要问sizeof()
22 C程序，问常量定义和函数调用中的print("%d",__LINE__);
23，24 C程序，考察 N1 >>= 1 和 N2 = (n1 & 1)
25, 26 也是很简单的C程序，选择题
二、information question,两道选择，EMC的R&D center at Beijing and Shanghai，
1，你首选工作地点：（ft，－Shanghai）
2，second choice（ft again，－Beijing）
三、Bonus question，下个C/C 的函数
从单链表中找到一个cycle
四、简答，in English
starvtion 和 deadlock 的异同
