滴滴-地图事业部（应用技术部）

期末周面完准备考试去了今天才回过头来总结，想了想还是发吧，不堪回首应聘岗位: 微信金融架构部后台开发实习生面试时长: 约60分钟面试形式: 视频面试 + 在线编程1. 简单的自我介绍自我介绍实习地点与时间2. 手撕算法题要求在45分钟内完成4道编程题。第一题： IPv4地址字符串转为无符号整数。第二题：二叉树中的最大路径和。第三题：链表尾部的K组节点为一组翻转。第四题：带有优先级的括号匹配。 (例如 {[()]} 合法, [{}] 不合法)3. 项目细节与基础知识提问针对简历中的 “高并发AI聊天系统” 项目:Q: 请介绍一下你这个高并发AI聊天系统的项目，以及你在其中承担的职责。Q: 为什么在服务器中需要使用动态线程池？Q: 你的线程池中的线程具体处理什么工作？是CPU密集型计算还是涉及RPC调用等I/O操作？Q: 你们的数据库是怎么访问的？服务端的架构是怎样的？Q: 你的Reactor框架是自己写的还是用了开源库（如muduo）？Q: 既然你用了epoll，为什么不直接在工作线程里也起一个EventLoop来处理多个连接请求，这样效率更高？Q: 你如何设计应用层协议？以及如何解决TCP粘包和拆包问题？针对C++及计算机基础知识:Q: 简单介绍一下面向对象的封装、继承和多态。Q: C++中 class 和 struct 有什么区别？Q: 如何解决菱形继承问题？Q: C++的多态有几种实现方式？Q: C++11有哪些新特性？Q: 介绍一下分段式内存和页式内存。Q: 当内存满了需要换出时，这个工作由谁来做？4. 反问Q: 根据我这次面试的表现，您觉得我在哪些方面需要重点改进？这次面试项目八股整体上不算特别难，但主要在期末周很久没准备加上开头的闪电四连鞭给我心态整崩了，后面一些准备过的八股也想不起来，项目的问题也是确实没深入思考过，现在总结来看这次面试确实学到了很多，补齐了很多纰漏。

问项目：如何实现随机地图生成的特效有没有做LODUI是如何管理的场景：有很多UI，有的UI长期存在，有的UI之间互相排斥，设计一个UIManager，UnityUI如何设计。XLua是如何调用C#的对象和方法HotFix热更的原理讲讲GC：C#GC的缺点。对比Lua的GC：C#会有一个压缩的过程闲聊：为什么做游戏？游戏行业不景气，如何看待：热爱反问：业务表现：有热情可能是因为自己做的项目的原因业务场景比较局限，都有涉及但是不够深入面完接hr面了

tme和腾讯极限二选一。1、tme酷狗业务，安全相关，n*15+4+6，base深圳2、腾讯广告相关业务，(n+2.5)*15+3，base北京两个都是后台开发，tme还有五年的房补，总包前两年tme更高。个人不算特别能卷的类型，再结合业务前景来看哪一家更好呢？

面试官非常好，主要我太菜了，但是面试官还是一直耐心引导只会八股面试，场景题很多就当场去世 记录一下问题 下来看下1、kafka：（1）kafka什么情况会出现rebalance，如果是因为consumer线程阻塞而不是consumer服务挂掉导致rebalance，怎么配置kafka避免出现这种情况？要具体设置哪些参数？2、多线程（1）在操作系统层面上，线程怎么调度？有哪些状态，怎么流转的？具体说一下流程；（2）jvm里面创建的线程和我们自己创建的线程有什么区别？比如gc线程和自己new的线程有什么不同点？（3）八股里面说io密集型，线程池大小要设置为cpu核数乘2，为什么？从线程调度的角度解...