腾讯2014校招开发笔试题

某网友提供了腾讯针对2014届毕业生的部分笔试题。

题目及分析

主观题（二选一）

1、mapreduce构成，最好能画出流程图

博才堂猎聘点评：参见：http://baike.so.com/doc/2889375.html

2、构建一个数据库、使得id自增长，从201112001000000-201112001999999；每天只能从000000增加到999999；而且不出现相同的号码。

选择填空题

1.写出mysql返回第10-20条记录的查询语句 select * from test limit 9,11 mysql的记录索引从0开始，所以limit 后面是9

2.信号量初始值为9，经过15次p操作，14次v操作后，信号量的值为： 8 = 9-15+14

3.有4个物理页面，统计下面页面访问次序的缺页次数，4321435432154 ，开始内存中没有页面：3次

5.一个魔方是20×20×20的小立方体组成，去掉最外层的小立方体，还剩多少个小立方体： 18×18×18=5832