美团面试题 · 编码实现
美团相关面试题，按最终去重题目聚合。
共 3614 道真题 · 当前筛选命中 277 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 121 题请实现一个函数，找出给定字符串中最长的不含重复字符的子串长度。 考察滑动窗口和哈希表的应用能力第 122 题请实现代码，返回二叉树的右视图（从右侧观察每一层最右边的节点）。 考察二叉树层次遍历与边界处理能力第 123 题针对充值记录表，请编写对应的建表语句。 考察对充值记录表的设计能力及 SQL DDL 书写规范第 124 题不借助现成框架，你能否手写 PPO 的核心逻辑？请描述实现步骤和关键细节。 考察对 PPO 算法原理与关键实现细节的掌握程度第 125 题请实现求二叉树中最大路径和的算法。 考察二叉树遍历、递归设计与状态定义能力第 126 题请实现一个函数，找出未排序数组中第 k 个最大的元素。 考察排序算法、快速选择或堆等数据结构的掌握与实际编码能力第 127 题请设计并实现一个树形结构的打家劫舍问题，即给定一棵二叉树，相邻节点不能同时被选中，求能获取的最大金额。 考察动态规划在树形结构上的应用与递归实现第 128 题请介绍你使用或开发 MCP（Model Context Protocol）的经历。 考察对 MCP 的理解、实际应用或开发能力第 129 题Java里面有哪些创建线程的方法 考察Java多线程编程的基础知识掌握程度第 130 题如何根据中序遍历和前序遍历的结果构建二叉树？请描述算法思路及实现关键。 考察二叉树遍历关系理解与递归/迭代构建能力第 131 题如何用 CAS 实现一个无锁栈？ 考察无锁数据结构的实现原理与 CAS 操作的正确使用第 132 题如何判断一个链表是否有环？请给出思路与代码实现。 考察链表遍历、双指针技巧及边界处理能力第 133 题手撕二叉树最大路径和。请实现并说明思路。 考察二叉树递归遍历与全局最优路径计算能力第 134 题如何实现两个大整数的字符串相加？ 考察大数运算的字符串处理能力与进位正确性第 135 题如何判断一个链表中是否存在环？ 考察链表基础算法与双指针技巧的理解与应用第 136 题如何合并两个有序数组？ 考察基本数组操作和双指针技巧第 137 题请手写一个完整版的节流函数，并说明其使用场景。 考察节流的实现原理、边界处理及应用场景理解第 138 题请实现一个深拷贝函数，并说明如何处理循环引用。 考察深拷贝实现与循环引用处理的正确性第 139 题实现链表重排：将链表从 L0→Ln→L1→Ln-1→L2→Ln-2 的顺序重新排列，要求用原地算法，时间复杂度 O(n)，空间复杂度 O(1)。 考察链表操作、快慢指针、反转链表的综合实现能力第 140 题手撕：实现二叉树的层序遍历，并按层输出为一个二维数组。 考察二叉树层序遍历的算法实现与边界处理能力