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

选择题

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开始自增
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值