美团 算法题整理

不管有没有大模型，字节、腾讯、阿里、美团、拼多多、微软、亚马逊……面试流程几乎没变：现场白板 / 在线编程要思路、要复杂度、要 bug -free严禁用 AI 辅助面试官考算法根本不是考你 “会不会写代码”，而是考三件事：逻辑是否清晰能不能把复杂问题拆小抗压 + 临场表达这些 AI 替不了你。

选择题和代码题各50分，占半壁江山。选择题分四个部分20题，每道题2.5分，多选少选得1/3分;算法题三道，10+15+25。单项选择7+2，不定项(可以是单选)9+2，后面的2+2从计算机视觉、nlp、语音算法、搜索引擎和推荐算法、____里面五选一。我选的是计算机视觉，本来以为会考CNN等传统一类的视觉架构，没想到今年直接考多模态和clip这些。算法题按通过用例给分，我是100 22.3 0😵😵😭。按我的感觉分别是模拟，哈希，搜索。第一道聪明人和傻瓜吃美食比较基础，最优实现时间复杂度O(n)。第二道我用C++和Python都尝试了，但是1s和2s的时间还是太短了😰。用了set哈希表复杂度还是在O(mn)，m是平均区间长度，也就是总区间长度。第三道abc一个数组两个排列求最大权重和的问题，预留时间不够没来及实现。但我也没什么好思路，计划使用暴力搜索(复杂度O(mn))，可能实际实现之后也会超时。

本人bg双9，三月底开始投递暑期，主要是后端方向，技术栈其实是cpp和Python，Java不咋熟。目前有三家推到了hr面，在不确定hr面结果的前提下想先求助各位uu选岗建议。1.腾讯ieg天美游戏服务端研发，优点是🐧的title以及技术栈为cpp和本人契合，缺点是游戏服务端方向比较窄，暑期实习选这个会不会秋招不好往大厂传统后端或者Agent开发转?另外鹅子的转正率也一言难尽。2.pdd服务端研发，大概率是搜推核心业务。优点是业务核心，缺点是pdd的11-11-6太哈人了3.京东物流产研部门，这个我是被捞起来的，后续加急流程很快（二面和hr面合二为一什么鬼），业务主要负责订单交易这一块（也算核心?）推进到hr面的目前就这三个，当然后续也可能全被横向挂掉（无实习选手，悲），想先提前问问万能的uu建议（因为我没有任何工作经验。。。），另外也被阿里云的基架线以及美团的Agent开发捞了在等一面，但是还是想早拿offer早入职。

1.如何安全比较两个浮点数相等2.通过两个浮点数的绝对差来比较，在实际开发中怎么确定阈值大小？3.通过绝对差来比较的场景、边界和原理4.什么是双端队列，和传统队列、栈的区别和优势，特性以及在实际应用中的场景和好处5.双端队列在滑动窗口中求最大最小值的工作原理6.Java中全局变量和局部变量的区别7.在开发场景中，你是怎么根据这些区别来选择全局变量还是局部变量的8.为什么栈里的局部变量是线程私有，堆里的全局变量是线程共享？9.ArrayList和LinkedList的区别，在那种场景下选择什么容器10.频繁在ArrayList中间位置插入元素，怎么优化性能问题11.解释SQL中的select语句的基本结构，举例如何使用12.两表内联查询怎么构造sql语句13.on和where的区别14.消息中间件的理解和应用场景15.Kafka消息堆积怎么处理16.一个分区只能被一个消费者组的一个消费者消费的原因17.如何确保Redis的性能和数据一致性，在高并发场景下18.Redisson实现分布式锁的原理和场景19.将学术应用到实际项目中的例子，学到了什么20.在项目中担任了什么职责，如何和团队协作21.项目实现过程中遇到了哪些挑战、怎么解决的22.是否出现过分歧和不同的技术主张，怎么协调的23.如何分析复杂数据以做出决策24.打破常规思维才能解决的问题，最终是通过什么样的方法解决的