深圳虾皮信息科技有限公司面试题 · 编码实现
深圳虾皮信息科技有限公司相关面试题，按最终去重题目聚合。
共 2768 道真题 · 当前筛选命中 280 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 221 题请实现二叉搜索树（BST）的插入、删除和查找操作，并分析各操作的时间复杂度。 考察二叉搜索树基本操作的实现能力与边界处理第 222 题请用动态规划（DP）方法求解“最长有效括号”问题，并说明你的思路。 考察对动态规划状态定义、转移方程和边界处理的理解第 223 题请手写代码实现两个有序链表的合并，要求合并后的链表依然有序。 考察链表操作和归并排序中合并过程的编码实现能力第 224 题以箭头函数为例，说明 Babel 将 ES6 语法编译成 ES5 的具体过程。 考察对 AST 转换过程的具体理解和典型语法降级实现第 225 题请实现求无重复字符的最长子串长度的算法。 考察滑动窗口算法与哈希表去重的实现能力第 226 题如何重排链表：给定一个单链表 L0→L1→…→Ln-1→Ln，请实现将其重排为 L0→Ln→L1→Ln-1→L2→Ln-2… 的形式？ 考察链表操作、双指针找中点、链表反转和合并的编码能力第 227 题在已构建好的堆中插入一个新数，需要执行哪些操作？ 考察堆插入操作的向上调整过程与复杂度第 228 题给定一个非常大的数据集，如何高效地取出其中最大的100个元素？ 考察大规模数据处理中Top-K问题的算法选择与复杂度分析第 229 题给定一个m行n列的矩阵，每个元素代表一种颜色，请找出颜色相同的最大连通色块对应的颜色。请说明你的思路并给出实现。 考察图的连通性与遍历算法设计能力第 230 题手撕：20人微信抢200红包，每人至少5块，其余人差值不能太大，请实现分配算法。 考察算法设计、需求约束理解和边界处理能力第 231 题如何判断一个二叉树是否为二叉搜索树？请说明思路并给出实现。 考察二叉搜索树性质理解与中序遍历或递归校验的正确性第 232 题请手写实现一个 LRU（最近最少使用）缓存，并说明其核心原理与时间复杂度。 考察 LRU 缓存的数据结构选型、实现正确性与复杂度分析第 233 题怎么比较版本号的？ 考察版本号比较的算法实现与边界处理能力第 234 题如何将两个有序数组合并为一个有序数组？请说明你的解题思路和复杂度。 考察数组操作、归并排序思想及时间复杂度分析第 235 题请实现一个算法，找出1000以内的所有孪生素数对（如(11,13)、(17,19)），并尽可能降低时间复杂度。 考察素数筛选算法的实现与优化能力第 236 题请实现反转链表的方法，并提供两种方式：一种是直接修改原链表，另一种是不修改原链表。 考察链表操作、指针/引用处理、原地与拷贝实现的差异第 237 题请实现一个函数，给定一个字符串，找出其中不含有重复字符的最长子串的长度。 考察滑动窗口算法的理解与编码实现能力第 238 题请手写实现一个简易的HashMap，包含增加、删除和查询操作，不需要考虑扩容，也不可以使用Java自带的HashMap。 考察对哈希表原理和核心操作的实现能力第 239 题排名连续怎么做？ 考察对 SQL 连续排名实现的掌握与场景区分第 240 题给定正整数n，请输出1到n的所有非空子序列，且子序列内部按升序排列。例如输入3，输出1,2,3,12,13,23,123；输入4，输出1,2,3,4,12,13,14,23,24,34,123,124,134,234,1234。请描述算法思路并给出实现。 考察枚举组合的算法设计、递归回溯或位运算技巧，以及输出格式的准确性