美团暑期实习后端开发四面面经

3年工作经验 15号一面1. 面试官先介绍部门业务；2.自我介绍3.算法题 链表去重4.介绍一个比较出众的项目，然后拷打项目。面试结果一到三天内反馈！

背景：985本科，有实习内容： 集团统招面试1. 做道题，寻找连续单峰子数组，甚至不让楼主自我介绍，ide还是跟shopee一样的彩色txt编辑器，麻，但从好处想，这样就出不了复杂的题了，不然面试官自己也看不懂2. static_cast提一嘴，甚至没问dynamic_cast和reinterpret_cast3. 头文件、链接器、静态库与动态库，问的不深入，楼主本来也没深入了解，草草带过4. vector常用操作复杂度，楼主还藏着一个成年老八股vector.swap(v)，但没问5. stl 排序算法，大伙都知道快排+堆排+插入排序【+希尔排序，这个是golang的】6. 多线程无锁化方案，...

面试官人很好， 问的问题也很专业，很实际，有深度。 体验不错。【面试问题】🎤 请做一个简单自我介绍。📁 你提到的xxx的方案：• 该需求来自个人兴趣还是外部需求？• 做过用户场景或调研吗？• 你平时自己会使用这个工具吗？🔍 xxx平台：• 优势有哪些？• 劣势或局限性有哪些？• 行业内的情况如何？• 遇到过哪些技术难点？如何解决的？🧠 xxx课题：• 课题的核心难点是什么？• 如何解决xxxx问题？📚 基础技术：• 常用数据结构（vector、list、set、map、stack、queue、priority_queue 等）及实现差异？• 常用算法（快排、堆排、归并、Dijkstra、并查集、线段树等）及适用场景？• LRU 与 LFU 的区别？• 如何防止 LFU 的瞬时热点失效？这个问题没答上来。• 布隆过滤器的作用？请用通俗语言解释。🗃️ 设计一个高性能 KV 存储：• 单线程如何实现？• 单线程下如何做 rehash？• 多线程并发如何实现？• 多线程 rehash 如何优化锁粒度？• 如果 key 集合已知，如何构造完美哈希？• 需要有序遍历怎么办？• 并发场景下 RB-tree、跳表、B+ 树的可行性与差异？为什么 rb-tree 不适合 并发？ 从原理上讲。 没答上来，最后面试官教了我一下。• 无锁并发数据结构了解哪些？   CAS 。。。• 无锁链表的插入/消费流程如何实现？实现无锁链表， 也没答上来。🤔 你觉得自己还有哪些亮点没被问到？

面试相对 简单，流程推进的也比较快，分享一下记忆中一面和二面的内容，希望早日拿到offer一面25分钟：1.项目相关问了一下，还有简单的八股？我没录音，都忘了二面18分钟：1.介绍一下项目2.介绍一下中间件选择的依据（没有追问 介绍完就结束了）3.算法部分介绍了比较多（我做的一个算法项目）4.问了三个非常简单的sql语句，口述#秋招 #京东一面 #京东二面 #京东HR面更新：已约本周六下午HR面（线下）