美团暑期实习

整体以问简历内容为主，很详细询问每个项目的具体流程背景。问了大概半个多小时。八股是根据我的项目，问了一下我对dpo和ppo的理解等。最后手撕环节先问了一个概率题，然后手撕了一个dp，计算数组的连续子数组的最大乘积。

一面 45min 2025-3-111. 自我介绍2. 算法题：最长子序列的和3. vector的push_back实现原理4. move的底层原理，模拟实现move5. 右值引用和左值引用6. udp协议 7. 在网络中发送数据的整个过程8. 场景题：有一个占用内存特别大的程序，如果加载到内存中？是怎么寻址的，如果加载不下怎么办？反问止步于一面，那时候的自己还是比较菜的；希望后面能有更多的面试机会

面试官非常普通的进入了面试，对于楼主直球表达的对一面面评的疑惑表示，太底层的东西我们都不问的（？？？）。1. 自我介绍2. tinykv有没有做出突出的优化点（没有）3. tinykv底层用的什么存储，badgerDB，好那你来说一下lsm tree的八股。4. lsm tree胡言乱语几min，楼主也是好久没系统介绍过lsm tree，基本想到啥说啥（读放大、写放大、kv分离、memtable），哪哪都不深入。5. b-tree和b+tree区别，使用场景，继续复读面经（但在复读至跳表时惨遭打断）6. lsm tree相较于b+tree的优势（最传统的ssd优势已经全忘了，吟诵的是方便调参以及更合适云存储场景使用）7. hash冲突怎么解决（参考java，红黑树，还有其他方法，但楼主没复习早忘了）8. hashmap怎么提高并发性能（参考java，分段锁），分几段比较好（不知道，楼主回答跑benchmark一测便知）9. 持久化的hashmap怎么在持久化的时候提供服务（楼主回答了双buffer设计，但只记得这个名字，细节早忘了），不用双buffer怎么做（那更是一窍不通）10. 面试官表示hashmap都是用mmap的，并且会自动写入磁盘（不懂什么意思，面试官说大家都知道，反正楼主不知道），并且持久化的时候会改一堆的链表，那么假如一个线程在改的过程中寄了导致链表只改了一部分，怎么办？（怎么办，凉拌，毫无思路，说像数据库事务一样整个redolog，楼主自己都觉得性能差）11. 编程题：写一个hashmap。楼主写了1h，不是因为难，只是因为菜。12. 有什么可以优化点？（楼主绞尽脑汁说了两点，vector预先申请大块空间、链表连续）13. 反问：做啥的：非关系型数据库作息：弹性，10点钟下班太晚了（不愧是藤子，至少楼主面的快手/百度/滴滴都表示这个点下班稀松平常）真的不care楼主对高性能存储什么都不懂吗：暧昧的眼神流程几面：3+1面后面聊了些数据库现状，面试官表示时序与对象数据库需求增大，存储行业仍有前景。很普通的二面，虽然很寄，就是很普通的深入到某个点就什么也不会了而已，楼主就这么菜，这点楼主早就知道了。成则称teg深入底层，越老越吃香，可顺利度过35岁危机；败则称teg钱少事多，绩效在集团垫底，就是因为根本没有发财的机会才会越老越吃香。楼主对db没有执念了，不会就是不会，没相关实习就是没相关实习，db不需要楼主这样浅尝辄止的人并非楼主的过错。不许愿三面了，早点挂了投ieg或者wxg去也不失为另一条康庄大道。———————————————挂了，投个sre提前批试试。tx无限复活就是好，每个岗位的面试都能体验一遍。

前言大家好，我是田螺。分享一道字节面试场景题：假设你负责的业务系统，流量突增，比如QPS暴增100倍，你要怎么处理？有些伙伴一听完题目，就不假思索回答，那就加机器呀、扩容什么的。当然，这个不能算错，但是你只得其中一小点的分数，肯定不及格的。作为一名优秀的后端开发程序员，我们应当从多个维度去思考这个问题，尽可能回答完整、正确。紧急响应阶段：快速止血冷静分析：为什么？暴增的流量合理嘛健壮设计，增强系统身体素质压力测试，测试系统抗压能力1.紧急响应阶段：快速止血如果我们负责的系统，突发流量洪峰来了，超过系统的承载能力，为了保护我们的系统，需要快速止血!1.1 限流我们可以采取限流方案。其实就是保护系...