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

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

考试时间:两个小时

考试内容:两大部分

三道编程题

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只怪兽

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

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

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

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

 

©️2020 CSDN 皮肤主题: 终极编程指南 设计师:CSDN官方博客 返回首页