选择
- FIFO缺页计算
- LRU计算
- B和B+树区别
- traslation和interpretation区别
- cpu组成
- x&(x-1)
- 分页，分段，段页式管理 碎片
编程
- 边长为n的正方形，从（0,0）处逆时针走，给一个长度r，求当前所在点的坐标。n和r可为小数，保留小数点后两位
- 一排墙，颜色序号为1-n的全排列。刷墙的人只能从当前墙取色刷临边的墙。需要刷的墙的结果问能不能刷出来。
- 有两个小偷，有n个居民，每个人投两张票投小偷，如果至少投对一个，认为这个人是个敏感的人，敏感的人个数至少为k，求小偷的组合有多少种。