转一个面试考试题目.

Oiginally from
发信人: centrex (江湖上的绰号), 信区: JobHunting
标　题: 面试问题集
发信站: Unknown Space - 未名空间 (Wed Feb 11 13:32:08 2004) WWW-POST

1:如何把一整数某一比特位置１；

２：如何把比特序列颠倒,比如11100001 变成 10000111;

3: RISC 和ＣＩＳＣ的区别；Is MC68K RISC or CISC?
how about ARM processor?

４：什么是ＲＴＯＳ　priority　inversion? how to prevent this?

5: 什么是　ＲＴＯＳdeadlock? give an example. how to get out
of deadlock?

6: 如何快速数一个整数中有几个比特位是1?

7:把一个整数乘7,比特操作

8:写一程序做矩阵的转置

9: what's the difference between SIP Proxy server and
redirect server?

10: what's the difference between semaphore and mutex?

11: write a program to insert a node to a linklist

12: write a program to do quick sort

13: when to choose Real time operating system rather than
general OS?

14: describe global variable, static variable, local variable,
stack, heap, malloc().

15: 有一 char类型的数组: char arr[100], 共有８００个比特
位，找出第４３位的比特值；

16: what are the issues using TCP for real time packet transfer,
like in real time speeeh or video?

17: why TCP is called connection-oriented?

18: what's the mechanism in TCP for retransmission?

19: why do we need both retransmission timer and duplicate
acknowledge in TCP?

20: what's the problem in the following program?
how to solve that?

int count = 0;

void write_task()
{
count ++;
}

void read_task()
{
printf("count=%d\n", count);
}

21: what's memory leak and dangling pointer? give an example.

22: there are totally 15 packets in a frame to be transmitted,
each packet has probability p to be lost, what's the probability
of the frame to be retransmitted?

23: give some examples how to optimize your code for
real time operation.

24: describe the prons and cons of array, linked list,
stack, queue, tree. which one you will use if we want
fast add, delete, move and search?

25: There are three baskets of fruit, which are wrong
labeled, orange, apple, and mixed (orange and apple).
It means the basket with "orange" label may contain apple
or mixed, etc. You can't see what's inside, but you are allowed
to pick only one fruit from any of the basket, just once,
please find a way to tell which basket contains what fruit.