ali笔试总结

标签：blog   http   使用   ar   strong   2014   sp   art   on   

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

http://wenku.baidu.com/link?url=qBuaeDvbsDgqML4RgG3zY7ykLsPThkZb37TQUl2RodApIi1RSXMqmMWmBnk5Pt7WOa6MnzFOTVK_Z2ndAoySt_6ZnVApp_cGfBoa2QTN6Zq

• 一架飞机在满油的情况下可以绕地球飞 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。

ali笔试总结

标签：blog   http   使用   ar   strong   2014   sp   art   on   

原文地址：http://www.cnblogs.com/hellogiser/p/ali-interview-questions.html