美团面试题 · 编码实现
美团相关面试题，按最终去重题目聚合。
共 3614 道真题 · 当前筛选命中 277 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 141 题给定一个字符串数组，请编写函数返回这些字符串的最长公共前缀，若不存在公共前缀则返回空字符串。 考察算法理解、编码实现与边界处理第 142 题给定一棵二叉树，其中每个节点包含0-9的数字，每条从根节点到叶子节点的路径表示一个数字，求所有路径表示的数字之和。请描述解题思路并实现代码。 考察二叉树遍历和递归/迭代实现能力第 143 题请用编程语言实现一个函数，找出给定字符串中第一个不重复的字符，并返回其索引；若不存在则返回-1。 考察字符串处理、哈希表或数组的使用以及边界条件处理第 144 题请手写并讲解 Transformer Encoder 的核心实现，包括多头注意力、前馈网络、残差连接与层归一化。 考察对 Transformer Encoder 结构、注意力计算细节及实现的掌握程度第 145 题请用代码实现AUC的计算，并说明其原理和注意事项。 考察对AUC定义的理解及其代码实现能力第 146 题给定一个 m×n 的二维数组，每个格子包含一个正整数表示经过该格子的代价。从左上角出发，只能向右或向下移动，直到走到右下角。请返回路径上所有格子代价总和的最小值。 考察动态规划建模、状态转移和边界处理能力第 147 题请实现一个多线程程序，让三个线程循环依次打印字符a、b、c，要求输出顺序始终为abc。请说明实现方式。 考察多线程同步协调和并发控制能力第 148 题请实现单链表反转，并分析其时间复杂度和空间复杂度。 考察链表操作的基本功与复杂度分析能力第 149 题中断运行中的线程有哪些方式？ 考察线程协作中断机制与安全性边界第 150 题现有两张表：orderlog(订单记录)和campaignlog(营销活动记录)。请设计SQL查询逻辑，找出参与了某次促销活动且订单金额高于平均水平的高价值用户。提供伪代码并说明分析步骤。 考察SQL多表关联、聚合比较和业务分析拆解能力第 151 题删除链表倒数第k个节点 考察链表操作、双指针技巧与边界处理第 152 题在项目中你如何实现滑动窗口限流？请结合具体设计说明。 考察限流算法的工程实现能力与细节意识第 153 题懒加载是什么？在Web前端中通常如何实现？ 考察前端性能优化中懒加载的核心概念与常见实现方式第 154 题解码器的输出形状是什么，如何做自回归过程？ 考察对自回归生成流程和存储结构的理解第 155 题请手写代码实现两个有序数组的合并与去重，要求结果保持有序。 考察数组归并、去重与边界处理能力第 156 题手撕 N 皇后问题：请给出求解 N 皇后所有可行摆法的代码。 考察回溯算法设计与编码实现能力第 157 题你是否自己实现过 Spring Boot Starter？请谈谈实现思路和关键点。 考察对自动配置机制的理解与实际动手能力第 158 题手写代码实现 k 个一组反转链表，要求最后不足 k 个的部分也反转。 考察链表操作、边界处理与编码实现能力第 159 题请设计算法求一个无序整数数组中最小的 k 个数，并分析不同方案的复杂度权衡。 考察对 Top-K 问题典型解法的理解与复杂度权衡第 160 题HashMap如何更新一条数据？ 考察HashMap基本操作及底层原理