2012
http://blog.csdn.net/qunqin/article/details/6853956
2014
http://blog.csdn.net/fangjian1204/article/details/38898731
LRU,FIFO页面置换算法
http://www.cnblogs.com/dolphin0520/p/3749259.html
- 一架飞机在满油的情况下可以绕地球飞 0.5 圈，假设飞机与飞机之间可以互相加油，请问在确保所有飞机够油飞回起点的情况下，最少需要几架飞机才可以让其中一架飞机成功绕地球飞行一圈？
提示1：地球是圆的！提示2：飞机可以重复使用！更详细的解释：A、B、C三驾飞机同时起飞，飞到一圈的1/8处，各自消耗了1/4的油，此时C将自己所剩油的1/4分给A，1/4分给B，剩下的1/4供自己安全返航，则A和B变为满油状态；当飞到一圈的2/8处，A和B又各自消耗了1/4的油，此时B将自己所剩油的1/4分给A，剩下的2/4供自己安全返航，则A再次变为满油状态，可以支持自己飞到6/8处，剩下的路程则由刚才回去的B、C机按同样的方式反方向为其加油，则A成功绕地球一圈。
- 100张多米诺骨牌整齐地排成一列，依顺序编号为1、2、3……99、100。第一次拿走所有奇数位置上的骨牌，第二次再从剩余骨牌中拿走所有奇数位置上的骨牌，依此类推。请问最后剩下的一张骨牌的编号是多少？
第一次后剩下50个偶数 2 4 6...100 将它们除以2得到1～50的一列
第二次后剩下25个偶数 2 4 6...50 将他们除以2得到1～25的一列
第三次后剩下12个偶数 2 4 5...24 将他们除以2得到1～12的一列
同理，第四次除后到6 第五次除后到3 第六次除后剩下最后一张1 所以，它的编号是1×2^6=64
- 给你 8 颗小石头和一架天平。其中有 7 颗石头重量是一样的，另外一个比这 7 颗略重。请问在最坏的情况下，最少要称几次，才能把这颗较重的石头找出来。
首先任取其中6个小石头一边3个进行称重，如果重量相等，再称剩下两个即可找出重的；如果不相等，取较重的一边的任意2个称重，如相等则剩下的1个是重球，如不相等则较重的是。
- 如果你有两个大小一样的桶，分别装了半桶红颜料和半桶蓝颜料。如果我们从蓝色颜料桶里舀一杯，倒入红色颜料桶里，搅拌均匀，然后再从红色颜料桶里舀一杯倒入蓝颜色桶。请问以下说法那种正确？
设两桶颜料的都是n，先从红色桶中取出1到蓝色桶，则蓝色桶中红颜料的比例为1/(n+1)，搅拌均匀后从蓝色桶取出1（其中蓝颜料的比例为n/(n+1)）到红色桶，则红色桶中的蓝颜料的比例为1/(n+1)，所以红桶中蓝颜料的比例和蓝桶中红颜料的比例一样大。
- [0,2,1,4,3,9,5,8,6,7]是以数组形式存储的最小堆，删除堆顶元素0后的结果是：
A. [2,1,4,3,9,5,8,6,7]
B. [1,2,5,4,3,9,8,6,7]
C. [2,3,1,4,7,9,5,8,6]
D. [1,2,5,4,3,9,7,8,6]
8、在公司局域网上ping www.taobao.com没有涉及到的网络协议是（）
A、ARP B、DNS C、TCP D、ICMP
DNS是将域名www.taobao.com映射成主机的IP地址，ARP是将IP地址映射成物理地址，ICMP是报文控制协议，由路由器发送给执行ping命令的主机，而一个ping命令并不会建立一条TCP连接，故没有涉及TCP协议。
1、http属于（应用层）协议，ICMP属于（网络层）协议。
2、深度为k的完全二叉树至少有（2^(k-1)）个结点，至多有（2^k-1）个结点。
3、字节为6位的二进制有符号整数，其最小值是（-32）。
4、设有28盏灯，拟公用一个电源，则至少需有4插头的接线板数（9）个。
第一个板4个口，此后每增加1个板会消耗1个原来的口，总的只增加3个口，故N个接线板能提供 1+3*N个电源口。
字符串“alibaba”有 个不同的排列。
A. 5040 B. 840 C. 14 D.420
用概率的办法可以直接求解出C73*C42*A22，C73，7是下标，3是上标，结果是420；
2、下列一段C++代码的输出是 。
class Base
{
public:
int Bar(char x) {return (int)(x);}
virtual int Bar(int x) {return(2*x);}
};
class Derived :public Base
{
public:
int Bar(char x) {return(int)(-x);}
int Bar(int x) {return (x/2);}
};
void main(void)
{
Derived Obj;
Base*pObj=&Obj;
printf(“%d,”,pObj->Bar((char)(100)));
printf(“%d,”,pObj->Bar(100));
}
A. 100，50 B. -100，200 C. -100,50 D. 100，200
一台指针式钟表的时钟和分钟的指向重合的时间间隔是__。
A.720/13分钟 B. 720/11分钟 C. 60分钟D. 以上都不正确
答案：B
【分析】时针60分钟走1/12*2π的弧度，V(时针)= 1/12*2π/60 (rad/min);分针60分钟走2π的弧度，V(分针)= 2π/60 (rad/min)；假设从重合开始经过了T时间又重合了，则满足：V(时针)*T+2π=V(分针)*T。