腾讯暑期实习生常规批在线笔试（事后回忆）

昨日的考试；今日的回顾、存档；日后的查漏补缺……

考试时间：两个小时

考试内容：两大部分

三道编程题

20道不定项选择题（每道题都是不定项选择，有可能是单选也有可能是多选）

part one：

选择题

这一部分主要涉及数据结构、计算机网络、操作系统、C、C++、Linux命令等专业必修课基础知识。

然而，我基础不牢固，做得不好。(T＿T)     ε=(´ο｀*)))唉

1.关于TCP和UDP

2.关于平衡二叉树

3.关于操作系统的批处理，考查几种调度算法

4.排序第二趟的结果，问是哪种排序

5.考查C的static 变量

6.访问https网站用到了哪些技术

7.给C++代码，考查类

8.计算机网络的知识，给出IP地址空间，问划分子网络的前缀长度

9.进出栈顺序

10.给出C++代码，判断哪些可能会导致编译出错

11.实时处理框架Storm技术

12.考Java接口知识点

13.判断哪些SQL语句是正确的

14.给C++代码，判断会输出什么

15.堆排序

16.FIFO 缺页中断次数

17.一个递归函数，求其时间复杂度

18.LRU  下一次替换谁

19.先序排列与中序排列

20.Linux系统中查找某文件的指令

part two：

编程题：

1.凑零钱问题

输入n种不同面值的硬币，假设这些硬币都有无限多个。

问要凑1~m（包含1和m）之间的所有面值（1,2,3，……m），输出最少需要携带的硬币数量

2.给一个仅仅包含0和1的字符串

如果有相邻的两个字符是01或者10，则将这两个消除

最后，输出最终的字符串最短长度

3.穿越怪兽谷

再怪兽谷依次会遇到N只怪兽

会给出每只怪兽的武力值和贿赂这只怪兽的金币数。

贿赂了某只怪兽，该怪兽就会护送我们继续前进；

如果不贿赂某只怪兽，该怪兽武力值大于护送我们的怪兽武力值之和，那我们就会被怪兽打。

要想成功穿越怪兽谷还不被怪兽打，最少需要准备多少金币？