从面试小白走向master

腾讯2017春招(实习生招聘)在线笔试知识点总结:

1.栈与队列(用队列实现栈)

2.排序算法(最坏情况下时间复杂度)

3.TCP协议(3次🤝， 重传机制)

4.类继承(父类指针指向子类对象，静态变量)

5.联合索引(使用方式)

6.排列组合(斗地主抓到王炸的概率)

7.路由器(路由表，路由器是否进行错误处理？)

8.B- Tree

9.Java单例模式和锁

10.二叉树(度，叶子节点以及总节点数的关系)

11.二叉排序树

12.宏的使用(要加括弧)

13.traceroute原理

14.编程实现od命令(输入一个字符串，输出其对应的16进制的版本)

15.找逆序，时间复杂度为O(n) （好像是归并排序）