关于美团点评的在线笔试

1.22刚把webserver粗略过了一遍写上去然后就被拷打了主要围绕多路复用那块，poll select epoll区别，epoll怎么实现的多路复用，代码具体实现（完全不熟）手撕：删除链表重复值秒挂

8.4开8.14投 全栈AI开发工程师9.13 一面50min本科gpa 排名有接触游戏引擎吗，如unity，有接触图形学吗对地理系统有什么认识，如气象台风之类的本科进过实验室吗个人优势兴趣爱好，周末怎么度过能接受加班吗，实习时候几点上下班（面试官：你们是对内部门吧 估计看出不是特别卷）城市怎么考虑手撕：序列化二叉树offer情况反问我是做算法的，我们的核心是一个大的算法团队清北复交研究生排序较高，本科生项目经历比较少，从课程项目很难看出能力，不过你有企业级实习还好（高情商）建议：想做ai的话要有一个ai全栈的项目挂了 估计不匹配

17 13 0 0，又是一次失败的笔试，也不能说不会，但****死活每题就过一点数据，优化耗了不少时间，有些题都没来得及细做，想看看大家发的解题思路，但奇怪的是，今天笔完nk上没相关帖子1.核心在于连边判断无向连通图，并统计个数，这个用的图的深度遍历，一开始提上去OOM了，仔细想了想，应该是图的存储结构有问题，我用了二维数组来存，由于点的个数太多，所以显然这里会生成一个大对象，造成oom，提交只过了17。于是优化存储方式，改成链式存储法，想着这次能节省不少空间，搞了半天，所有给的用例自测都通过了，一提交还**17😅2.核心在于判断一个数组内最长的连续子数组，核心部分用了快慢双指针，几个用例也全过了，提交**才过13。想着是不是有益出呢？改成用long存结果还是**13😅3.核心在于求图的连通分量，也是深度遍历，写的差不多了提交，一看过了0😋，自测用例有1个没过，后面发现了问题，但没时间改完，寄寄4.看着这B题，题目就长的不行，最后时间不够，选做的第三题，寄寄这笔试也太恶心了，不让用本地IDE，nk平台上的补全也不好使。最恶心的是前两个题，我觉得根本没问题，应该能a掉，但是汤姆死活过不了。有没有参加这场笔试的牛子呢？牛子们都是怎么解的？求个分享 #牛客在线求职答疑中心# #牛客解忧铺#

自我介绍1. 你项目中mysql怎么分区的（2. 分区后原本的索引还有效吗3. 回表查询？4. 脏读、幻读讲一下5. 脏读怎么解决（答了读已提交，问：底层怎么实现的——mvcc6. 幻读怎么解决7. 事务的ACID怎么保证的（人要碎了，没答上来比如原子性怎么保证的，怎么保证的。。。——应该是undo日志+回滚8. Mysql有哪些日志了解吗——undo日志、redo日志9. 这两个日志都是做什么的答了redo日志用于故障恢复10. 为什么用redo日志来修复（没答出来11. redis缓存穿透、缓存击穿讲一下12. 那你怎么解决缓存击穿——答先获取分布式锁再请求MySQL并写入redis问：那...