腾讯-WXG-面经

我是后台开发，今天被腾讯音乐捞了，是QQ音乐基础平台部但是我听说tme后端都没hc了，这是kpi面吗有佬面过方便问个面经吗---------------------------------------------------------------------------一面（5.21）大概率是g了，好多答的磕磕绊绊没答出来。1. 面试官看见我是搞cv的，上来就问了我卷积，然后劈里啪啦说了一通卷积的流程，他问我原理，我说是推公式吗，他说不需要推公式，我说我只知道卷积的流程，后面还问了我研究生搞的方向涉及到什么原理性的东西。（我也不是算法岗啊，吓晕）2.  JVM原理，字节码编译的整个过程（以为qq不搞Java不会问就没看，太久没看记不清了，结果被问到了，没答出来，g），问了垃圾回收（CMS和G1回收，记不太清了，也是磕磕绊绊答的模模糊糊，面试官还问了追问我G1是什么原理，答了Garbage first，找垃圾最多的回收，他问我怎么找垃圾最多的回收，我答不出来，g）3. mysql慢查询，联合索引（a，b，c；查询顺序是a=?, c=?, b=?；会用到索引吗？刚开始没反应过来是等于号，答了只会用到a的索引，后来反应过来才说会用到索引。最近面麻了学杂了脑子都糊涂了）。B+树叶子节点结构（为什么叶与叶直接是双向链表，页内是单项）。Redo Log和bin log（这个答得还行，持久化和主从复制都答了）。Buffer bool（瞎答的，缓存刷回磁盘之类的）。磁盘怎么寻址（只记得找盘片，分区，寻道，其他的真记不清了，面试官也没继续问了）4. Redis的RDB和AOF。（又是记不太清了，开始瞎答。面试官问我RDB会阻塞吗，我说会，然后追问我bgsave和save区别，我还没反应过来，后来他提醒了我copy on write我才想起来RDB是fork一个子线程。）Redis哨兵。（答了Sentinel集群心跳机制，半数以上认为下线就是下线了。）5. 手撕：中序遍历和后序遍历建二叉树（知道原理但是没实现过，没写出来，就说了思路）6. 反问：问了面试官是不是搞算法的，业务是什么，建议（面试官说很注重语言底层原理，怪不得一上来就问我Java编译原理）7. 总结：总的来说，面试官人真的很好，我不会也没有打断我，还会提醒我，很感谢面试官！没有压力面我，真的很和善！面试官还看了我简历里的博客，我以为没人会看的哈哈。很用心的面试官，感谢他！（但是我最近确实面试面的心力交瘁，没怎么好好准备，有点开摆了，后续还得努力啊！我一定好好学习！）5.26更新 一面挂（虽然知道结局，但还是很伤心。害，要回去好好沉淀了，加油啊！）

卡了快一个星期了，没有云证也没有其他的瓦达西😭😭😭😭让我进tx吧我什么都会做的部门是基础微信

秋招过去了好久，是时候更新一下面经了一面- 拷打实习项目- 实习项目亮点- 拷打项目(折磨）- 为什么要用两级缓存- caffine淘汰策略(没看过)- 为什么本地用top50，我说是top30行不行,(预估，预热)- 如果千万级是什么方案- 为什么要牺牲一致性(CAP, BASE扯了下)- 1000w用户需要怎么做- 定时器放在那里- 怎么做数据预热- 这里battle了巨久，感觉没有回答想要的点- springboot启动流程- java bean是什么(这里我说get set方法，他说应该从IOC里面说)- IOC是什么- IOC有什么好处(说了解耦，他问还有呢，从使用者和组件开发者的角度，我是真不会啊)- 又扯了巨久，真不会回答- 手撕：验证搜索二叉树二面- 项目拷打吧20min，其实感觉也没讲明白- raft协议- raft能应对脑裂吗- ES原理- 有实际运维部署经验吗)无- 时间久远其他问题记不得了- 手撕：交叉链表三面- 拷打项目- 说说SQL的执行的整个流程- 为什么要用逻辑执行计划- 你知道MySQL优化器会优化那些内容吗- innodb引擎索引结构- 二级索引结构- b+树和b树有什么优势- 为什么二级索引叶子节点要放主键值而不是一个指针）说的页分裂不知道对不对- 知道最左匹配原则吗- undo log, redo log, bin log都说说- redo log写到内存里如何保证能刷盘(3个参数)- 事务两阶段提交的过程- MVCC实现的原理- 进程和线程的区别- 用户态和内核态的区别- 怎么从用户态切换到内核态- 在编程的时候如何减少用户态到内核态的切换）这里纯在乱答- 协程有了解吗- 说下多路IO复用- 讲下4次挥手)捏马的有点忘了状态名字了，说了两遍才说懂- 为什么time_wait是2MSL为什么不是1MSL，为什么不是3MSL- fork知道吗，fork返回的值是什么- a = fork() b=fork() print(a,b) 这个最后产生几个进程，打印的内容是什么- 了解哪些排序- 快排复杂度推导一下- 归并的复杂度推导一下- 链表做归并的时候需要从中间节点断开，这个相比归并数组会影响时间复杂度吗- LRU思路讲下- 手撕：链表排序- 一共一个半小时，强度有点大，有些推导性质的东西确实不记得了，只记得结论了。还得下来多看下

全程八股，只记录一些还记得的自己挑一个项目介绍，主要介绍了实验室的项目和自己负责的东西可能进来做的东西与学校做的不一样，你怎么看C++基础知识：用过什么智能指针，介绍一下用过什么STLunordered_map介绍vector和deque的扩容说一下算法题，说思路就行：有二叉树的前序遍历与中序遍历，怎么得到它的后序遍历。从前序遍历与中序遍历构建二叉树的具体流程讲一下多线程编程中，有遇到过什么问题么如何检验当前系统是大端模式还是小端模式C++内存模型，const变量和普通变量存储在哪了解过协程么网络相关：某一端宕机或下线了，会发生什么，如何检测在通信过程中，当服务端的IP没变，原来监听的端口关闭或更改了，此时客户端还按原来的地址发出请求，会发生什么情况有抓过实际的http数据包看有什么参数么TCP粘包问题，有什么解决方法TCP拥塞、流量控制相关udp报头长度，有什么讲一下服务端socket从初始化到关闭的整个流程epoll的两种模式，分别用于什么情况讲一下Reactor模式数据库、分布式等：有了解mysql的高可用性怎么保证么paxos、raft了解吗，简述一下它们的原理和特点，哪个更好paxos在“无主”的情况下还能正常使用么一天后挂