2023腾讯实习生交大笔试经验
20_腾讯实习生交大笔试经验
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,编号不中断,要求在高性能并发的情况下性能也比较优越 ( 数据库的题目全都不会,瞎写了一点 )