校招 未知部门 / 后端开发 / 一面/二面

<h2>美团 后端开发工程师笔试加一面二面合一起讲</h2> <p><em>来源为牛客付费专栏，以下仅收录公开可见内容，付费部分未收录。</em></p> <p>笔试加一面二面合一起，题后附我的思路。</p> <p><strong>笔试</strong></p> <ol> <li>实现一个购物车合并接口，同一用户多设备加购要合并，写出思路和边界。 思路：按用户维度归并，商品 id 做键去重，数量累加；不同规格当两行。</li> <li>给定订单列表，按城市汇总金额，输出金额最高的 K 个城市。 思路：哈希聚合后堆排，边界是金额可能为负要单独处理。</li> <li>一道 AI Coding 题，题干给了一堆需求，你第一步干嘛？ 思路：先把题干拆成对象、流程和接口几块，再动手写。</li> <li>字符串里找出第一个不重复字符，怎么做到一遍扫描？ 思路：哈希记频次，再扫一遍取第一个计数为 1 的。</li> <li>限流怎么做，令牌桶和漏桶你选哪个？ 思路：令牌桶能应对突发，漏桶更平滑，看业务要哪种。</li> <li>缓存设计题，热点 key 怎么防被打爆？ 思路：单飞加本地缓存，把回源请求合并掉。</li> </ol> <p></p>