一面

笔试：

1、微服务的特点，如何实现服务发现和负载均衡

2、c++内存管理

3、time_wait在哪一端产生，作用是什么

4、程序crash如何定位

5、服务性能问题如何定位

6、两个排序数组找中位数

7、就数字n的平方根

8、设计一个算法，抽奖次数越多中奖概率就越高

9、MySQL 如何分析一条语句的执行过程。delete from t1 limit 3和delete from t1的区别？

面试：

1、问项目

2、算法题：跳台阶。这道牛客题霸上有原题，大家可以去看看：NC68 跳台阶；

3、数组中奇数个元素

4、一栋楼有n层，不知道鸡蛋从第几层扔下去会碎，用最少的次数找出刚好会碎的楼层

5、动态规划与贪心有什么区别

6、redis数据结构的底层实现

7、redis如何实现高可用

8、负载均衡算法有哪些

9、服务发现是怎么实现的

10、熔断是怎么实现的

11、id生成器怎么实现的，如何实现全局递增

12、协程和线程的区别

13、进程间通讯方法

14、平时逛哪些论坛，研究哪些算法

15、paxos算法，这个算法我说不清楚，然后说了raft算法

16、gdb怎么切换线程

17、如何判断一个图是否有环

18、介绍一下缓存

19、查看 CPU 的命令和磁盘 IO 的命令

二面

1、项目的系统架构画一下

2、如果用户量上涨怎么优化

3、负载均衡的加权轮询算法怎么实现

4、背包问题

5、贝叶斯的概率学原理

6、分词算法

总结

腾讯二面面完我就知道凉了。动态规划非要写出递推公式，因为我一直都是用动态规划表的思路来解题，所以这个地方没有答好。后面又问贝叶斯和分词算法，一点都不会。最后一道算法题只能想出 O(N) 复杂度的，面试官一定要小于 O(N) 的，答不上来。总之，腾讯的一面算是中规中矩，二面确实让我有点手足无措。之前看网上的说法是腾讯算法题考的比较少，可能还是要分部门吧，我这次面试的是腾讯视频，二面基本上全是考算法。