腾讯实习生交大笔试经验

25道不定项选择题，8道填空题，两道附加题，艾玛好久没涂过答题卡了-。-

选择题：(部分)

版本控制：subversion, git

send 发送大量小数据包的影响有：降低带宽效率，增大网络吞吐，还有不记得==

已知某图的邻接表及深搜顺序为 v1,v2,v3,v6,v5,v4， 求广搜顺序

unix 进程间通信的方式有哪些

windows 进程间通信的方式有哪些(只记得 dma, 中断，程序，管道啥的)

关于 c 和 c++ 的代码选择题很简单，都没考类什么的，不说了。

linux 执行 ls 命令时，进行了哪些系统调用? execl，fork , read，还有一个不记得( 我选了 read 和 fork。。。。 感觉应该是 excel 和 fork 吧 )

在新标签中打开链接是 _blank

select * from table1 where a between 60 and 100 order by b, 对 a 和 b 建立什么索引可以优化?

a. a 建立 hash 索引，b 建立 btree 索引

b. a 建立 hash 索引，b 不建立 索引

c. a 不建立索引，b 建立 btree 索引

d. 忘记了

选了 a 貌似，不确定。

填空题(部分)：

0 . 用 mysql 查询 test 数据表的第10条到第20条记录

又被 mysql坑了。。 select * from test limit 9, 11 (其中 9 为 offset，默认从0开始计数，11 代表取多少条记录)

1. lru 有几次页面中断，就和操作系统的习题差不多，幸亏看了==

2. 20*20*20 共 8000个小方块构成的魔方，剥去最外面一层，还剩多少个方块? ( 18*18*18 = 5832 )

3. a,b 玩一个游戏，抛硬币：

如果第一次为正面， b 给 a 一美元

如果第一次为反面，第二次为正面，b 给 a 2美元

如果第一、二次为反面，第三次为正面，b 给 a 4美元

依次这样下去，直至出现正面为止，第 n 次才出现正面则 b 给 a 2^(n-1) 美元

问事先 a 应给 b 多少钱，b 玩这个游戏才恰好不亏?

怎么想都是 1/2 * n 啊，，，求告知。。

4. 我有一把左轮手枪，6 个弹巢，若将两枚子弹放进相邻的弹巢，拨动转轮，然后拿这把枪朝我自己扣动扳机，但我还活着，现在轮到你

了，我给你两个选择：1)再拨动一次转轮，然后枪口对准自己的脑袋扣下扳机。2)不拨转轮，直接对着自己的脑袋，扣下扳机。假设

你还不想死，你会如何选择?为什么?

网上找来的答案：(我好像写的差不多，虽然脑补加上了转轮是怎么转的==)

选 2，这个题目的核心是两颗子弹放在了相邻的弹巢，可以将所有的情况都列示出来，假设 b 代表子弹，_代表空的弹巢：

1，b b _ _ _ _ 2，_ b b _ _ _ 3，_ _ b b _ _ 4，_ _ _ b b _ 5，_ _ _ _ b b 6，b _ _ _ _ b 假设扣动了扳机，他还活着，那么 1 和 6 被排除，如果不转轮，2-5 中只有在第二种情况下你会死掉，这个概率是 75%，如果转轮，

你中枪的可能性将被重置，活下来的概率也就是 4/6=66.67%。所以聪明的你应选择 2。

附加题：

1. 简述 mapreduce， 建议画图说明( 大数据完全不知道== )

2. 用数据库建立一个 id 为 201XX20300001- 201XX20399999 ， 要求自动加1，初始id 为 00001，编号不中断，要求在高性能并发的情况下性能也比较优越 ( 数据库的题目全都不会，瞎写了一点 )