携程面试题 · 编码实现
携程相关面试题，按最终去重题目聚合。
共 2142 道真题 · 当前筛选命中 128 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 21 题请实现 LeetCode 322 题：零钱兑换。给定不同面额的硬币 coins 和一个总金额 amount，编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 考察动态规划建模与边界处理能力第 22 题请实现二叉树的非递归前序遍历，并说明其原理。 考察二叉树遍历的迭代实现及栈辅助原理第 23 题请编写 SQL 计算用户次日留存率，并解释计算逻辑。 考察 SQL 编写能力与留存率计算逻辑的准确性第 24 题请写一条 SQL 查询，计算每个学生的平均成绩，要求先去除该学生最高分和最低分后再求平均。 考察 SQL 窗口函数与聚合逻辑的运用第 25 题在设计一款新的旅行预订流程时，你会如何确保新用户能够快速上手并顺利完成预订？请描述你的设计思路及具体实现方法。 考察产品设计中用户引导、流程简化和交互实现的能力第 26 题请讲一下什么是事件委托，以及它的适用场景和注意事项。 考察对事件冒泡机制的理解及事件委托的实际应用能力第 27 题请实现一个反转链表的函数，并说明其时间复杂度和空间复杂度。 考察链表操作的基本功与复杂度分析能力第 28 题聊一下HashMap的实现原理？ 考察HashMap底层数据结构、哈希冲突处理与扩容机制第 29 题如何在 JavaScript 中通过原型实现继承？请给出两种常用方式。 考察原型继承的实现细节与代码能力第 30 题flex布局实现九宫格，用哪些属性？ 考察 Flexbox 布局基础、主轴交叉轴理解与子项尺寸控制第 31 题请实现一个本地限流器，输入IP，若该IP在一秒内的访问次数超过10次则输出false。 考察编码实现能力及限流算法的基本理解和边界处理第 32 题请介绍你所熟悉的一种编程语言的异常处理机制，并说明其优缺点。 考察异常处理机制的理解深度与工程实践意识第 33 题实现不停旋转的loading动画要怎么实现？ 考察CSS动画基础知识与实现能力第 34 题请详细解释 Java 泛型的概念、作用及使用注意事项。 考察对 Java 泛型的底层原理、类型安全和使用限制的理解第 35 题请手写回溯算法求解组合问题，并在本地 IDE 中完成实现。 考察回溯算法的掌握程度与代码实现能力第 36 题求树的最大深度 考察二叉树的遍历和递归/迭代求解能力第 37 题你写过接口测试脚本吗？请介绍一下你常用的接口测试工具或框架。 考察接口测试的实际经验与工具掌握第 38 题给定一个整数数组和一个目标值，请找出数组中两个数，使它们的和等于目标值，并返回这两个数的下标。 考察哈希表优化与算法复杂度分析第 39 题请实现一个爬楼梯问题：每次可以爬1或2阶，求到第n阶有多少种不同方法。 考察动态规划基础和边界处理第 40 题请手写实现一个数组拍平（flat）方法，并说明其边界情况如何处理。 考察对递归/迭代实现的理解、边界处理能力和编码表达