2013年阿里巴巴笔试题

1.       下面哪项不属于造成进程阻塞

A） 时间片切换

B） 等待IO

C） Sleep

D） 资源等待

C

n_logn: 

http://zhidao.51cto.com/question/93dbe997ade585b3e99481e59bbd7a62314a00

sleep一般都是主动的，其他的都是被动拿不到资源。题目应该是说时间片到不是时间片来吧。

2.       电话号码簿最长8位，最短3位，有可能会是某一个的前缀，例如8位的为“11011101”，3位的号码“110”，用一种高效快速的算法，查找时间为O（n），如果一个城市的电话号码数量是千万级的，且三位的号码肯定是以1开头的，那大约要多少空间来存储数据

A)      5G

B)      500MB

C)      50MB

D)      5MB

我想到使用trie树，望牛人指导，

不定项选择

3.       负载均衡，A，B，C，D的响应处理为10%，20%，30%，40%。A，B，C,D的稳定性分别为90%，90%，95%，99%，99.9%的稳定性。当访问时出现请求故障，排除稳定性外，没有其他因素。最有可能是哪个来处理的

A） A

B） B

C） C

D） D

老范说：这道题原因在稳定性出问题了，所以计算方式是响应率*（1-稳定性），概率最大的那个，所以选择AB

4.       TCP连接关闭，可能有经历哪几种状态

A） LISTEN

B） TIME-WAIT

C） LAST-ACK

D） SYN-RECEIVED

BC 具体见http://liujianguangaaa.iteye.com/blog/975445

 

5.       两个人捡到一张10元购物卡，谁出价出的高，则该卡归谁，另一个人获得出价的钱，例如甲出价1元，乙出价0元，则甲获得购物卡，赚了9元，乙赚1元，若两者出价相同，则抛硬币决定，获得购物卡的人还是需要支付给另一个人出价的钱，两人都依据有的现金出价，现甲有现金6元，乙有现金8元，两人都希望自己的利益最大化，那么

A） 甲比乙赚的多

B） 乙比甲赚的多

C） 甲和乙可能有一个人亏

D） 甲和乙赚的一样多

小明说：甲和乙两人对多都只会出4块钱，因为出5块钱没有更多的意义，所以选AB

6.       节俭排序，即一对数字不进行两次或两次以上的比较

A） 插入排序

B） 选择排序

C） 堆排序

D） 归并排序

AD

7.       招聘员工，生日放假，工作日期望最大的概率问题

题目及解答见http://www.matrix67.com/blog/archives/4429

 

8.       输入URL按下回车后究竟发生了什么

 http://www.cnw.com.cn/network-router/htm2011/20110401_220244.shtml

http://www.cnblogs.com/wenanry/archive/2010/02/25/1673368.html

 

以上题目答案不一定对，望指出错误之处.

题目是小明，老范，阿娇，老高和我一起回忆，基本都回忆起来了，我只摘录了一些放上来，没有那么多时间，若各位觉得有些题目值得分享可以贡献一下，留个言，我把题目贴到blog中更新一下

zhuangzm123456补充

一个怪物流落到一个小岛上，被N条鳄鱼包围，这些鳄鱼饿的发慌且体力相同，任何一条鳄鱼吃掉了怪物，就会耗尽体力，结果会被其他鳄鱼吃掉，并且，吃掉了鳄鱼的鳄鱼也会被剩下的鳄鱼吃掉，以此类推。问：这个怪物安全吗？
我的理解：如果N为偶数，怪物安全，奇数时，怪物不安全
因为，N为偶数，每两只鳄鱼形成了一个牵制组，如果一只鳄鱼吃了怪物，那么必然被组里的另外只鳄鱼吃掉。如果N为奇数，配对组后，多出一只鳄鱼，这只鳄鱼就可以吃怪物，而不怕被吃掉（吃掉怪物的鳄鱼变成了新的猎物，由于剩下鳄鱼是偶数，所以自己是安全的）