2014.3.29阿里实习笔试题

原文章链接：http://blog.csdn.net/waljl/article/details/22539923

1-5  CDCDD  6-10 BABBC 11-15CBDCA 16-20BABBA  (原来11题写的D)

根据原文和自己的分析只有第18题不确定

21-24 BD C??

第21题由于malloc申请到的是虚拟内存，所以D错误，windows中中可以申请到物理内存，用的是VirtualAlloc，由于申请的是虚拟内存，所以可能申请超过物理内存的大小

第22题 见查找算法三之二叉排序树

以下答案摘抄于原文

第21题，果断B，D，malloc，new申请到的是Virtual Memory，不过，windows里面还真可以申请到物理内存，用的是VirtualAllocEx API即可

 

第22题B,C肯定对，D不确定，感觉是对的，不过，没敢选

 

第23题，其实就是解n^14<10^16，解出n<= 13，所以选14，15（我是推出n<10^(8/7)然后算出n<=13

 

第24题，D，因为选出第一个是白的，所以位于A的概率是2/3

 

第25，不可能，需要2.8*10^8 bit，而蓝牙只能传2.4*10^7bit所以一帧需要0.2S

 

第26题(mnlogn)不解释，归并而已

 

第27题显然是17分钟

 

第28，错两个地方1，没考虑只有一个数，2，可能死循环（给你数组0，2，3让查找1）

楼主两个都想到了，写的时候忘记了写1，悲剧

 

第29题，果断SkipList，地球人懂的O(PLogpN)

我做错的题目：

第2题：如果是32位的操作系统应该是24，如果是64位，应该是48

第3题：这题不会，没用过linux

第11题：这题也不会，不知道怎么分析时间复杂度，亲自写代码测试过，4分钟左右的样子，8G内存，64位机器

第12题：公式计算错误，不该错

第13题：这题我不该错

第15题：这题我不会，不知道考啥

第18题：不知道怎么分析，蒙的B

多选题，不知道正确标答，我全是单选

第25题：完全不懂，直接pass

第26题：我给的是O(MN)

第28题：在java的数据结构的书上看到过这个数据结构，让我分析，我就。。。。

自己分析出来的题

第16题：

此题我感觉这样做，假设最初老板手中的钱数是0，答案就是求最后他损失了多少？ 

1.他损失了他卖的商品，65元 

2.他原来是0元，找还给年轻人之后他手上还有80元，最后又给了邻居100，那么他倒贴了20元 

所以答案就是65+20=85

第27题：

原来我做得也是19，后来一想，CD可以同时去，但是CD可以都不回，答案就是17，AB去的时候，A回和B回都一样，都是17

第28题：

三处错误，总的说可以是两处

1.while循环判断错误

2.start和end一个要加1，一个要减1

自己蒙对的题

第十九题(直觉是6)，第二十题(直觉是0.5，感觉和前面的都没有关系，要我讲 讲不出来)

如果有什么疑问，欢迎讨论，如果我不会的，您正好会，请指教