美团面试题 · 编码实现
美团相关面试题，按最终去重题目聚合。
共 3614 道真题 · 当前筛选命中 277 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 1 题请实现链表按 K 个一组翻转的算法，并说明边界处理。 考察链表操作与边界条件处理能力第 2 题请实现二叉树的层序遍历。 考察树遍历的基本算法实现能力第 3 题TypeScript 中的泛型是什么？ 考察泛型的概念、作用及基础应用能力第 4 题请手写旋转数组查找目标值或恢复有序数组的核心代码，并说明思路。 考察数组旋转问题的算法逻辑与编码实现能力第 5 题在 Java 中如何开启一个新线程？请说明几种常见方式。 考察 Java 多线程基础及线程创建方式的掌握第 6 题请解释 HashMap 的底层实现原理。 考察 HashMap 数据结构、哈希冲突处理与遍历机制第 7 题请设计并实现二叉树的锯齿形层序遍历（之字形遍历），并说明其时间与空间复杂度。 考察树的层序遍历变形、数据结构选择与复杂度分析第 8 题请说明LoRA的原理并计算其参数量。 考察对LoRA机制和参数规模的计算能力第 9 题请写出RMSNorm的公式，并解释各符号含义。 考察归一化公式的准确记忆与数学表达能力第 10 题给定一个数组代表股票每天的价格，只能买卖一次，如何计算最大化利润？ 考察一次交易场景下的最大利润计算与边界处理第 11 题请手写实现一个基于责任链或规则树的简单示例，并说明你的设计。 考察对责任链与规则树的理解、编码实现及方案权衡第 12 题请实现一个函数，比较两个版本号字符串，并返回大小关系（LeetCode 165）。 考察字符串解析、边界处理和编码实现能力第 13 题请写出 PPO 算法的核心目标函数，并解释其关键设计。 考察对 PPO 目标函数及裁剪机制的掌握程度第 14 题请编写一个函数，实现给定整数数组的下一个字典序排列；如果不存在下一个排列，则将其重排为最小的排列。 考察字典序排列算法原理与原地实现能力第 15 题请具体说明在Transformer中如何实现多头注意力机制（Multi-Head Attention）。 考察对注意力机制实现细节的理解，包括Q/K/V投影、缩放点积和拼接输出第 16 题请实现一个单链表的反转，要求给出代码并说明关键步骤。 考察链表操作的基本功和代码实现能力第 17 题请列举并说明Java中常用的String方法及其用途。 考察对Java String类核心API的掌握程度与应用能力第 18 题手撕数组中的最大子数组和，要求给出思路、时间复杂度和空间复杂度。 考察经典算法问题的思路表达、复杂度分析与编码实现第 19 题实现 Runnable 接口创建线程和实现 Callable 接口创建线程有什么区别？哪一种接口可以拿到执行的结果？ 考察对 Runnable 与 Callable 接口区别及返回结果能力的理解第 20 题手撕代码：实现一个LRU缓存。 考察数据结构设计、复杂度控制与边界处理能力