美团后端一面 3.24

算是大厂的处女面，稍微有些紧张，回答的时候有时会语速较快，逻辑有点混乱，下次注意每个问题，无论简单还是困难，先自己理清逻辑，然后放缓语速回答吧自我介绍主要结合实习经历问以下问题：1. 学习过程中最大的挑战2. Redis在实习和项目的应用场景，为什么要用Redis3. Redis为什么这么快4. Redis单线程+IO多路复用5. 结合实习问ZSet和Hash的使用场景6. ZSet的底层数据结构（回答了压缩列表和跳表）7. MQ的使用场景8. push和pull，两种模式的不同9. 在哪些场景下会用到pull10. 公平锁和非公平锁的区别11. 检测任务的优先级怎么设计12. 线程池的参数有哪些13. 什么参数设置不当会造成OOM14. InnoDB的索引结构15. B+树跟二叉树和B树有什么区别16. 什么场景下可以用到大模型17. 为什么选择美团，对未来有什么想法反问：业务方面，base地方，个人的表现及还有哪些要提升的地方手撕：重排链表，降低复杂度说了一下思路#软件开发笔面经##牛客创作赏金赛##美团##软件开发投递记录#

1.面试官上来介绍了一下部门然后以及注意事项（ps：面试官上来叠甲的）2.自我介绍3.拷打项目，主要针对redis的一些无锁化和秒杀超卖相关的内容八股4.说一下哈希的冲突处理（开放地址法和链式法），然后使用场景，然后问我在我项目中会使用哪个，为什么选择这个5.说一下b树和b+树6.有没有了解过二叉树的范围查询，思考了一会我说范围查询的话，b+树不是更好吗？然后面试官就说那你就说一下为什么b+树会更好7.线程和进程区别8.虚拟内存是什么9.计网常考问题，输入url之后一系列行为10.HTTPS与HTTP的区别11.HTTP1.0，1.1，2.0增加了哪些内容12.HTTPS为安全做了...

投美团暑期，一志愿选的核心本地商业美团平台，三天没捞挂了。二志愿业务研发平台给我捞了，约在了今天1. 一上来面试官先介绍部门2. 自我介绍3. ES按距离查询附近的景点怎么做的？讲了讲geohash4. 具体说一下雪花算法5. 序号部分的生成策略？6. 机器号怎么分配？说了可以按ip进行hash，面试官问有没有成熟一些能直接落地的方案，我说可以预分配或者用redis的zset存储可用的机器号，新机器上线之后自己去认领一个最小的7. 时钟回拨怎么解决？说了美团leaf的解决方案，并且说了可以将机器号拆出几位作为时钟序号，每次回拨就自增。个人更喜欢后者，更轻量级8. 说下什么是幂等9. 项目中怎么做的幂等？从前端按钮置灰，业务层唯一幂等标识和数据库唯一索引兜底三个角度说了说10. 操作redis怎么保证原子性？说了lua脚本，追问平时有自己写过lua脚本嘛？我说去年自己做了个垃圾游戏，用lua写过一些script。又讲了讲redis.call和redis.pcall11. kafka的partition讲一下？12. 如果某个topic中的某个消费者组想要提高自己的消费速率，可以从哪些方面优化？13. redis库存预占怎么实现的？讲了一番，面试官说你写的那个东西在企业中其实没多少人用（害怕😨）系统设计题1. 如何设计一个扫码登录系统？2. 如何设计一个短链接系统？算法题反转链表II算法题思维难度很低，不过一些细节处理感觉想要写的很优雅还是不容易的。我代码写的很臃肿，不过用例倒是都过了，面试官说没问题反问面试表现（整体不错，唯一的缺点是有点给人一直死记硬背的感觉，但是考虑到是校招生所以也没啥（呜呜））总结：这次的面试官也很不错，每次我回答完，都会把我刚刚说的简单总结一下，再给予肯定，一些地方还会和我探讨。基本上都是照着简历问，常规八股没咋问（这和别人的面经不太一样啊），并且还出了两道设计题是我没想到的#牛客创作赏金赛# #软件开发笔面经# ---------更新：当天约二面

1. 面试官自我介绍2. 自我介绍（实习，开源，项目）3. 现在我有100亿个数，怎么求这100亿个数字的最大的一万个数？（分治）4. 有没有别的办法？（开个小根堆，大小超出10000的时候比较当前数字和堆顶的关系，大于则替换，最后堆里的就是答案）5. 还能想到别的办法吗（位图标记数字，最后从高位统计结果）6. ok，那我现在要求100亿个数里出现次数最多的一万个数怎么做（分块计数，然后把计数结果cnt作为上个问题的数值）7. 常见的排序算法有哪些？讲讲快排，冒泡，归并，基数8. TCP三次握手？第一次发包的时候服务端没在监听怎么办，客户端服务端分别怎么处理？9. 项目里RESP协议怎么实现的...