[秋招] 腾讯 WXG 后端 面经

具体部门就不透露了，主要分享一下面经。

一面（约60min）
1. 聊实习和项目；
2. 简单八股，进程线程；
3. 算法题：判断两个链表相交处的节点，并且加条件：链表可能有环，尽量多想几种解法；
4. 讨论C++的map和unordered_map的区别，以及谈一谈心得。

二面（约110min）
先聊了实习和项目，然后八股，八股主要从项目扩展出来。
1. 多进程和多线程优缺点和适用范围；
2. 零拷贝和page cache
3. Read和write的过程如何，如果没指定读/写到哪里，会中断在哪一步？如果先write后read，read能否读到内容？
4. C++11的技术有了解多少？std::function了解的如何？
5. 除了uuid，还有哪些生成唯一id的方法？
6. 进程通信的方式有哪些？
7. 了解copy on write(cow)技术么？fork()的细节是怎么样的？
8. Redis持久化的方法和保障高可用的方法？
9. C++程序从.cpp到可执行文件的过程，如果程序报错变量a没有定义，应该是哪个步骤的错误？
10.手写string类的 = 重载。

三面（约90min）

三道算法题：
T1：简单翻译一下就是设计一个实时系统，维护多个[key, value]，支持 ①加入和删除一对key-value；②快速修改某key的value（调用频率高）；③查询当前最大的前100个key-value（调用频率少）。
T2：有一个rand()支持随机生成[0~65535]的整数，如何做到支持随机生成1~300000的整数。
T3：对于一棵满二叉排序树深度为K，节点数为 2^K - 1 ；节点值为 1至 (2^K-1)。 给出K和任意三个节点的值，输出包含该三个节点的最小子树的根节点值。

开放性八股：
1.Docker隔离怎么做的；
2.协程和线程有啥区别，为什么协程方便模拟高并发；
3.Mysql的引擎了解哪些；
4.Innodb有啥值得讲的特性；
5.聚簇索引和非聚簇索引有啥区别。
#腾讯##秋招##ai智能作图#