快手面试题 · 编码实现
快手相关面试题，按最终去重题目聚合。
共 3254 道真题 · 当前筛选命中 204 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 141 题请设计并实现一个字符串解码算法，例如将 "3[a]2[bc]" 解码为 "aaabcbc"，数字表示重复次数，方括号内为要重复的字符串。 考察递归或栈的应用、字符串处理和边界条件处理能力第 142 题给定一个字符串，请返回其所有不重复的全排列，要求结果按字典序排列，并说明算法的时间复杂度。 考察递归/回溯去重技巧、字典序输出与复杂度分析能力第 143 题编程题：反转链表 II（指定区间反转）。 考察链表操作与区间边界处理能力第 144 题请编写代码实现单源最短路径算法，并说明算法原理。 考察最短路径算法的实现能力与原理理解第 145 题给定一个单链表，反转从位置 left 到 right 的节点区间，请说明算法思路并实现。 考察链表操作、边界处理与编码实现能力第 146 题请手写实现快速排序，并说明时间复杂度的退化场景及如何优化。 考察快速排序的代码实现、退化场景和优化策略第 147 题请手写代码实现三数之和：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a, b, c，使得 a + b + c = 0？请你找出所有满足条件且不重复的三元组。 考察数组遍历、排序与双指针算法的实现能力第 148 题请实现一个函数，给定正整数 n，生成一个包含 1 到 n² 的所有元素，且元素按顺时针螺旋顺序排列的 n x n 矩阵。 考察编码实现能力、边界处理和算法逻辑第 149 题请实现合并区间算法：给定一组区间，合并所有重叠的区间。 考察排序与区间合并的算法实现能力第 150 题请手写代码实现字符串消除相邻相同字母的功能，例如输入 "abbaca" 应输出 "ca"，并说明你的解题思路。 考察字符串处理算法的编码实现能力与逻辑思维第 151 题请谈谈你通常如何保证自己负责的代码质量？ 考察代码质量保障的实践方法与系统性第 152 题请实现 LFU（最不经常使用）缓存淘汰算法，要求 get 和 put 操作的时间复杂度为 O(1)。 考察 LFU 算法设计与复杂数据结构的编码实现能力第 153 题请实现反转链表 II，要求反转链表从位置 left 到 right 的节点，一次扫描完成。 考察链表指针操作与边界条件处理能力第 154 题有一个上传图片的接口，返回图片 URL。请设计实现方案，等用户批量上传所有图片后，再将它们渲染到页面上。 考察批量异步上传的流程控制、并发处理与状态管理第 155 题在 AQS 中，volatile 变量 state 的作用是什么？什么状态表示加锁成功？ 考察对 AQS 并发控制和 volatile 的理解第 156 题数组遍历有哪些方法，例如 foreach、map、filter 等？ 考察对常见数组遍历方法的掌握、区别与应用场景第 157 题请实现一个单链表的反转，并说明你的解题思路。 考察链表反转的算法实现与编码能力第 158 题请实现一个函数，将链表按 k 个节点一组进行反转。 考察链表操作、边界处理与编码实现能力第 159 题请实现一个函数，找出数组中所有不重复的三元组，使得三元组的元素之和等于给定目标值（如 0）。 考察三数之和的算法设计、去重逻辑与时间复杂度控制第 160 题请实现一个算法，将一个链表按每 k 个节点一组进行反转，并处理剩余不足 k 个节点的情况。 考察链表操作、边界条件处理及算法实现能力