腾讯2014实习生笔试题（重庆站）

考了好长时间了，今天来跟大家分享一下，是部分的，没写答案，建议大家把答应写评论，方便讨论。

一、不定向选择题（多选，少选，错选都不得分）

1.是一个二叉树忘记了

2.输入序列ABCABC经过栈操作编程ABCCBA下面，哪些为其中可能的栈操作：

A、push pop push pop push pop push push push pop pop pop

B、push push push push push push pop pop pop pop pop pop

C、push push push pop pop pop push push pop pop push pop

D、push push push push pop push pop push pop pop pop pop

3、堆是一种有用的数据结构，下列关键码序列哪些是一个堆？（A）

A、90 ，31，53，23，16，48
B、90，48，31，53，16，23

C、16，53，23，90，31，48
D、16，31，23，90，53，48

4、下面属于稀疏矩阵压缩存储方法的是：（）

A、三元组 B、二维数组 C、散列 D、十字链表

5、某二叉树，其后续排列为DBEFCA，中续排列为DBAECF，那么对其做先序遍历结点E线索化指向结点是：（）

A、B和C B、A和C C、D和F D、C和F

6、下面结构中，属于线性关系的是（）

A、串 B、链式存储栈 C、顺序存储栈 D、顺序存储二叉树

7、以下哪些是linux的命令：

A、ls B、mkdir C、mignify

15、当A进程需要读取B进程的某个变量（非共享内存）的内容时，可行的方式有：（）

A、进程向消息队列写入一个包含变量内容的消息，B进程从队列里读出

B、通过本地环路通信

C、如果A、B是非亲属关系，那么A进程通过命名管道把这个变量的地址发给B进程

D、如果B是A的子进程，那么B直接读取变量内容即可

16、使用send发送大量小的数据包时，说法正确的有（）

A、宽带利用率低 B、网卡吞吐很高 C、网卡中断频繁 D、进程上下文切换频繁

17、关于TCP的握手和分手，可能出现的情形有：（）

A、握手需要进行3次通信

B、分手需要进行4次通信

C、FIN和ACk在同一个包里

D、ACk和SYN在同一个包里

二、填空还是逻辑

1、有一个m立方米正方体是由1立方米的小正方体构成，现在剥去最外一层的小正方体，还剩下多少个？现在最外一层有多少个？

2、已经某游戏规则如下：

1、A投一枚硬币，如果出来的是正面，B给A共1美元，游戏结束。

2、如果出来的是反面，再次投——如果出来的是正面，B给A共2美元，游戏结束。

3、如果出来的是贩卖，再次投——如果出来的是正面，B给A共4美元，游戏结束。

4、以此类推，指导投到正面结束，不过第N次投，B要给A共2的（n-1）次方的钱。

问题是：A要事先给B多少钱，B玩这个游戏才能刚好不亏？

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

1、再拨动一次转轮，然后枪口对准自己的脑袋扣下扳机。

2.、不拨转轮，直接对着自己的脑袋，扣下扳机。

假设你还不想死，你会如何选择？原因？

三、附加题

34、请阐述mapreduce的执行过程，建议画图例说明。

35、请在数据库中实现表A的ID值为20120120300001。。。20120120399999，要求每天的ID从0001开始、数字递增加1、数字不能重复、数字不能间断（并且在高并发情况下的性能依然保持优越）。