腾讯 忘了那个部门 （一面挂）：都是一些简单基础知识。

腾讯 微信后台开发（一面挂）：

自我介绍完，你印象最深的是那个题？擅长什么算法。

智力题：64个马，有个8道的赛道，没有计时器，最少比几次能知道前4快的马。

l  操作系统你学习了什么，你觉得什么比较重要。

l  每个进程有一个虚拟地址空间，映射到物理地址，这样有什么好处，为什么不直接是物理地址？

l  虚拟地址具体怎么映射的？

l  进程通信有哪些？ 这些你写过代码吗？还是只了解

l  怎样创建多线程，用什么函数。多线程的i++和++i，不加锁都会少计算吗？

l  应用层有哪些协议，dns过程是什么？icmp干什么的？（我多说了个icmp）

l  说一下三次握手，如果报文丢失怎么办。如果第三次tcp连接失败怎么办。Tcp有哪些机制保证可靠性？具体都是干什么的？

l  udp和tcp的使用场景。可靠性udp的话，在应用层定义那些东西优势在哪？

l  Acm收获，优势是什么？

腾讯TEG云架构平台：（非典型面试）

一面（3月29）

• Rand5实现rand3()和rand7()
• 一个01字符串，求01个数相等的最长连续区间是多长。
• 两个水题秒了后就开始聊天。最后问你有队友找工作吗？也可以推给我。

二面（3月31）

• 聊天，你博客多少？你coderforces多少分？
• 你比赛碰到印象深的题是什么？
• 全忘了随便说了几个，讲了3个，前两个忘了题意了，一个是数据结构区间反转+区间第k大，另一个是就是二分通常用于求最大值最小或者最小值最大，最后一个讲了个树形dp：一个树，每个节点的值是-100到100，求路径最大乘。面试官说想知道你平常解体思路，如何思考的。我就是这样说最后这个树形dp的：我们碰到的题很多，基本看到题就大概知道时哪一个类型的，这个一看到就知道是树形dp，所以就会想树形dp怎么弄，动态规划关键点在于两个，一个是定于状态，一个是状态如何转移，也就是现在先思考怎么定义状态，正数可以由正*正或者负*负，于是可以定义dp[i][2]的01分别表示从当前节点到根节点的最大正，最小负。然后就剩下如何状态转移了，我又给他讲了一下咋转移。
• 聊天
• 那个学的好？计网，那问几个东西。
• 拥塞控制是什么，慢开始，快恢复的慢快说的什么？revd，timewait状态讲一下，什么情况会收到rst报文。（5分钟不到）
• 聊天。我聊到了map和unordered_map，他问我这差别。
• 红黑树的插入和删除为什么是两次三次？我博客有记过，时间太长忘了。
• 听一面面试官说你队友也在找工作？我说他只想找游戏方向的，所以这些都没投。

HR面（4月1）

问一下基本情况，问我竞赛，直接吹一波，简历只放了十几个国奖，省奖校奖都没填。然后给我讲了一下流程，讲了一下工作节奏。转正率问题，她说挺高的，一半以上。（我想这阿里和字节都是基本全转了，一半也算高？），说下周一应该就有人给我打电话说offer的安排了。希望别鸽我。

我傻了，这个腾讯聊天我就过了？整个面试就问过我2到签到题，然后聊天，聊天，聊天。我之前各种挂，前两个部门我都不知道为啥，这聊聊天就有了？？？？