携程面试题 · 编码实现
携程相关面试题，按最终去重题目聚合。
共 2142 道真题 · 当前筛选命中 128 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 101 题给定一个无序数组，如何将数组分成左右两部分，使左边部分的所有元素都不大于右边部分的所有元素，并保证左边元素从左到右递增、右边元素从右到左递减？请说明最快的方法及实现细节。 考察快速分区与局部排序的综合算法设计第 102 题请实现一个字符串解码算法：给定一个经过编码的字符串，返回它解码后的字符串。编码规则是 k[encoded_string]，其中方括号内的 encoded_string 重复 k 次。例如，对于 "3[a]2[bc]"，解码结果为 "aaabcbc"；对于 "2[abc]3[cd]ef"，结果为 "abcabccdcdcdef"。请说明你的实现思路和复杂度。 考察栈或递归实现字符串解码的能力，以及对嵌套结构的处理第 103 题给定用户登录记录表，包含用户ID和登录日期，请使用窗口函数查询近半年内登录间隔不超过7天的所有用户（至少有一次间隔不超过7天即可）。 考察窗口函数LEAD的使用与时间间隔计算能力第 104 题请解释并实现一个算法：给定一个字符串，找出其中不含重复字符的最长子串的长度。 考察滑动窗口算法设计与代码实现能力第 105 题说下CAS和AQS的实现原理 考察并发编程底层原理的理解与表述能力第 106 题如何在 Go 中控制 goroutine 的并发数量？ 考察 Go 并发控制的核心机制与资源管理能力第 107 题在日常开发中，你是如何保证代码规范的？请结合一次具体经历，说明你采用了什么方法或工具，以及为什么这样做有效。 考察代码规范意识、具体方法实践和持续改进能力第 108 题请实现一个句子倒装算法，例如将 'Hello world from AI' 转换为 'AI from world Hello'。 考察字符串处理、边界情况与代码实现能力第 109 题请实现单例模式，并说明其线程安全性。 考察单例模式的实现方式、线程安全及适用场景第 110 题请说明 Redis 中 ZSet（有序集合）如何根据成员（member）查询其分数（score）以及支持的常见查询方式。 考察对 Redis ZSet 数据结构的操作命令与查询方式的理解第 111 题请解释 JavaScript 中 == 和 === 的区别，并说明在实际开发中应如何选择。 考察对 JavaScript 宽松相等与严格相等机制的理解和最佳实践第 112 题React Hook的规则是什么？ 考察对React Hooks核心使用规范的理解第 113 题请手写实现一个 flat 方法，将嵌套数组展平为指定深度的数组。 考察对数组递归展平的理解与编码实现能力第 114 题请实现 LeetCode 92：反转链表 II，要求反转链表中从位置 m 到 n 的节点，并返回反转后的链表。 考察链表反转的编码实现与边界处理第 115 题如何用栈实现一个队列？用几个栈？ 考察栈与队列的数据结构特性及双栈实现逻辑第 116 题如何判断回文串？ 考察字符串处理、双指针技巧与边界条件处理第 117 题从写代码角度，如何在 React 中控制渲染中断，以实现类似 4 毫秒时间片的调度？ 考察对 React 调度器时间切片实现原理的理解与动手能力第 118 题给定一个经过编码的字符串，返回它解码后的字符串。编码规则为：k[encodedstring]，表示方括号内部的 encodedstring 正好重复 k 次。k 为正整数，输入字符串总是有效的，没有多余空格，原始数据不包含数字（数字只用于表示重复次数）。请实现解码函数。 考察栈或递归处理嵌套字符串解码的算法能力第 119 题实现LRU缓存淘汰机制时，应该选用哪种数据结构？它是如何工作的？ 考察LRU算法的数据结构和操作原理第 120 题如何自定义并启用一个 Spring Boot 自动配置？ 考察对自动配置扩展点和条件的实际掌握