2011.10.17百度面试题

1、进程切换需要注意哪些问题？

保存处理器PC寄存器的值到被中止进程的私有堆栈；      保存处理器PSW寄存器的值到被中止进程的私有堆栈；    保存处理器SP寄存器的值到被中止进程的进程控制块；

保存处理器其他寄存器的值到被中止进程的私有堆栈；     自待运行进程的进程控制块取SP值并存入处理器的寄存器SP；    自待运行进程的私有堆栈恢复处理器各寄存器的值；

自待运行进程的私有堆栈中弹出PSW值并送入处理器的PSW；     自待运行进程的私有堆栈中弹出PC值并送入处理器的PC。

2、输入一个升序数组，然后在数组中快速寻找两个数字，其和等于一个给定的值。

这个编程之美上面有这个题目的，很简单的，用两个指针一个指向数组前面，一个指向数组的后面，遍历一遍就可以了。

3、有一个名人和很多平民在一块，平民都认识这个名人，但是这个名人不认识任何一个平民，任意两个平民之间是否认识是未知的，请设计一个算法，快速找个这个人中的那个名人。  已知已经实现了一个函数  bool know(int a,int b) 这个函数返回true的时候，表明a认识b，返回false的时候表明a不认识b。

思路：首先将n个人分为n/2组，每一组有2个人，然后每个组的两个人调用这个know函数，假设为know（a，b）&