腾讯常规批笔试题

​ 腾讯3月的提前批投简历太慢,电话面试都木有一个,老老实实继续去参加常规批,笔试题目方在这,供参考。(选择题还挺基础的,但是编程题。。。一言难尽)

选择题

  1. TCP与UDP
  2. 平衡二叉树
  3. 操作系统批处理的调度算法
  4. 给出一趟排序后的结果,选出可能的排序方法
  5. C的static
  6. 访问一个https网站用到了哪些协议
  7. 阅读C++代码(类)
  8. 计算机网络子网划分
  9. 栈的进出
  10. C++代码哪些行可能会编译错误
  11. 实时处理框架Storm技术
  12. Java接口
  13. SQL语句
  14. C++代码输出
  15. 堆排序
  16. FIFO缺页中断次数
  17. 递归函数的时间复杂度
  18. LRU下一次替换的页
  19. 二叉树的先序和中序
  20. Linux查找某文件

选择题虽然比较基础,但是由于全都是不定项,有的题目选项多达5个,如果基础不稳固的话时间耗费很大而且正确率没有保障,基础这一块需要加强。

编程题

  1. 输入整数n种不同面值的硬币,假定数量无限,再给一个m值作为上限,要求凑出1到m(包括1和m)之间所有的面值,需要的最少硬币数是多少,如果不存在输出-1。时间限制我模糊记得C/C++是3万多毫秒?n范围是1-100,m是1-1亿。
  2. 给一个仅仅包含0和1的字符串,如果有相邻的两个字符是01或者10,则将这两个消除,最后,输出最终的字符串最短长度。(没怎么看不记得限制条件了)
  3. 穿越怪兽谷,再怪兽谷依次会遇到N只怪兽,会给出每只怪兽的武力值和贿赂这只怪兽的金币数,贿赂了某只怪兽,该怪兽就会护送我们继续前进,如果不贿赂某只怪兽,该怪兽武力值大于护送我们的怪兽武力值之和,那我们就会被怪兽打。要想成功穿越怪兽谷还不被怪兽打,最少需要准备多少金币。

(编程题后期有时间争取补上去。。。)

原链接