腾讯暑期实习笔试题-上海-后台开发

选择题

1. DFS

2. 栈的pop和push

3. 判断哪些序列是堆

4. 判断哪些是线性结构的

linux下的命令  A. ls   B.   C. magnify D. man

Unix中哪些可以用于任意两个进程间通信？

windows中哪些不能用于进程间通信。

下列哪些会引起外碎片？

A.分页 B.分段 C.请求分页 D.请求分段

数据库索引

。

。

。

不记得了。。

填空题

26.  Mysql查询test表中的第10条至第20条数据。

注意一共是11条数据。

select  * from test limit 9, 11;

27. PV操作，初始值为9，经过15P操作和14次V操作后，值为多少？

8?

28. LRU算法，算缺页次数.

29. BFS

30. 原来由20*20*20个方块组成的的三维魔方，剥掉最外层后，还剩多少方块？    

  18*18*18

31.  A,B玩掷硬币游戏，A抛一次，反面的话，B给A 1美元，

如果是正面的话，继续抛，若是反面的话，B给A 2美元，

如果是还是 正面的话，继续抛，若是反面的话，B给A4 美元，

如此下去，

第n次是反面的话，B给A   2^(n-1)美元。

问一开始A需要给B多少美元，才能使B玩这个游戏刚好不吃亏？

1美元

 

32. 一个有6个弹膛的左轮，在连续的弹膛放入2发自动，A拿起枪对自己射击了一次，问B该怎样

        1）直接拿起枪对自己头部射击

2)  转动下左轮，在对自己射击

 

选1），因为A射击自己不中，所以，A射击是必为4个没有子弹的位置，而且只有在2发子弹前一个位置，B射击时才会挂，所有要挂的概率是1/4；

而 转动下左轮，致命的概率是1/3.

附加题

1. mapReduce 解释，最好配图介绍。

2. 大概就是 设计一个表 还有字段id，  id是子增的并且按日期 比如 2014042000001，每天从年月日00001开始自增