腾讯后台一面

自我介绍、之后打算介绍一下主要做性能调优，实习时间问一下什么是非阻塞 io内存管理、如何实现一个自动内存管理 外部不需要关系内存的分配和释放（说内存池引用计数 但伪码没写出来；提示gc的其他方式）提了一下 iocp；没见过问 epoll 怎么去监听提醒的（三个 epoll 函数 过程描述了一下）学习中有什么亮点（epoll 不支持文件 io、是线程安全）

省流：kpi面面试用的腾讯会议，面试官问能不能提前几分钟开始，我说可以。上来就是八股大礼包，C++、网络、OS、数据库问了个遍。之后就开始问场景题，比如如何100wqps的服务器获取前1h中访问次数最多的10个ip、如何实现腾讯地图(?)、100w个数如何取获取前10大等等。题一道没做，项目+实习问了不超过10min，而且全程没有任何引导，都是我自己在说。最离谱的是我全程摄像头都没开，他也啥都没说。最后不到40分钟结束。

上来就是一小时四道题：1. 给定字符串version1和version2，如果version1>version2返回1，否则返回-1，相等返回0。不考虑前置0，例如“1.001”和“1.1”两者视为相等。2. 设计一个类snapshotArray（忘记名字了）类，支持操作：    - snapshotArray(int length)：初始化长度为length的数据结构；    - set(int idx, int val)：设置索引idx处的值为val；    - int snap()：生成调用时刻的快照，返回快照id，快照id为调用snap的次数-1；    - int get(int snap_id, int idx)：返回快照snap_id处索引位为idx的值。    要求：整体空间复杂度O(N^2)，snap时间复杂度O(1)3. 定义特殊数组：任意两个相邻元素的奇偶性不同。给定一个数组和查询数组（每个元素对应一次查询），返回结果数组，表示每个查询的区间内是否为特殊数组。要求：时间复杂度为O(N)4. 命令行，统计/tmp/a.txt的行数；硬链接和符号链接的区别；命令行，查找日志文件中所有包含user_a的内容（实习+项目）1. Redis实现发布订阅模型的底层和kafka有什么区别？2. 消息丢失怎么办？3. 除了Redis发布订阅模型有没有了解过其他队列？kafka底层是什么样的架构？4. 如何使用kafka实现顺序消费？（给了个用户下单的场景，其中下单和支付将作为两个消息，如何保证下单和支付处理的先后顺序）5. mysql索引底层数据结构？为什么不使用红黑树？6. seata有哪些模式？八股：1. HTTPS如何做身份认证？2. 知道数字签名吗？3. 多线程模型和多进程模型的区别？多进程有什么多线程没有的优势？4. 知道字节序吗？5. 知道epoll吗？6. 设计模式了解哪些？适配器模式？一共面了两个小时出头，当场就感觉要挂了因为很多问题没有答好，但整整拖了我九天才挂，实在是有点恶心人了，再也不面wxg了

这个面试官真的超级好，会引导我思考，而且感觉很好说话自我介绍你们是怎么进行团队合作的，怎么规范接口和文档数据库设计注册中心的注册和发现服务的原理是什么redis作为缓存的设计规范怎么保证redis和数据库的数据一致性数据库的分库分表你是怎么分的，分完后怎么根据ID查询主从数据库的设计原因是什么，有什么设计方式数据库的隔离级别和怎么实现RR的MVCC的实现原理数据库索引种类和底层结构Java是怎么保证线程安全的jwt的基本原理，签名的加密算法是什么http和https的区别，https的加密和jwt加密算法的共同性最后反问手撕算法（最后没什么时间了，随便口头说了个题，在自己的编译器上运行就行），...