【腾讯】【暑期实习】WXG运营开发一面（凉）
时间表：
- March 5, 投递简历
- March 10, 约一面时间
- March 13 一面
一面 March 13, 55min
面试官把项目问的非常细，会引申很多基础知识来问。
- 例行自我介绍，然后开始问项目细节，其中穿插基础知识。
- 介绍几种排序，稳定排序的概念，哪些是稳定排序为什么
- 数据库的索引
- DNS查询过程
- DNS劫持
- ARP，路由表，DHCP
- ARP劫持 【不了解】
- TCP的四次挥手
- python的迭代器、装饰器【不了解】
- 一行linux命令kill特定进程名
还有一些忘了。。。
代码题目：
- 链表判断是否有环 【撸代码，有bug，提示后改正确了】
- 判断二叉树是否存在一条路径，该路径节点和为n。【撸代码，一个边界条件没考虑到，提示后改正】
- 同上，找出所有路径 【撸代码，但是忘了改上一问的返回值（我用全局变量存的）】
- 类似斐波那契的跳台阶的题，我说了下类似斐波那契的计算就没写了。
