深圳虾皮信息科技有限公司面试题 · 编码实现
深圳虾皮信息科技有限公司相关面试题，按最终去重题目聚合。
共 2768 道真题 · 当前筛选命中 280 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 1 题如何求解一个整数数组的连续子数组最大和？ 考察动态规划与贪心思想的掌握程度第 2 题算法题：给定二维数组，1代表陆地，0代表海洋，四方向联通，问岛屿数量，要求用BFS实现。 考察图的BFS遍历、边界处理与复杂度分析第 3 题在一个乱序数组中，如何找出第 K 大的数？ 考察排序、堆和快选等经典算法及复杂度分析第 4 题手写代码实现反转单链表 考察链表操作的基本功与边界处理第 5 题求一个整数数组能拼接成的最大数，输出字符串。 考察排序比较器的设计和数字拼接大小比较的算法思维第 6 题请介绍快速排序的实现思路、你会采用的优化方式，以及如何判断排序算法是否稳定。 考察快速排序实现、常见优化与排序稳定性判断标准第 7 题编写 SQL 查询出连续登录达到或超过 3 天的用户。 考察 SQL 窗口函数、日期处理与连续性问题建模能力第 8 题请实现一个函数，将两个已排序的列表按升序合并成一个新列表，并分析你的解法的复杂度。 考察链表或数组合并的算法实现能力与复杂度分析第 9 题请说明 Redux 中间件的作用及实现原理，并举例说明如何自定义一个中间件。 考察对 Redux 中间件机制和组合式处理的理解第 10 题请实现一个自定义的 Map 数据结构，要求支持任意类型的键和值，并说明你如何保证键的唯一性。 考察对 Map 键值类型处理的理解和编程实现能力第 11 题请在不使用任何数学库函数的前提下，实现一个求某数平方差的函数。 考察基础数学运算的编程实现能力与边界情况处理第 12 题请用两个栈模拟队列，并实现入队和出队操作，要求分析各操作的时间复杂度。 考察栈和队列的数据结构差异，以及如何用栈实现队列的先进先出语义第 13 题请实现一个函数，输入一个数组，数组中的每个元素包含id、value和parentId属性，parentId指向父节点的id（根节点的parentId为0），各id不重复且取值范围为1到n。要求将该数组转换为一棵嵌套的树形结构对象，每个节点包含id、value、parentId以及一个children数组，children中存放该节点的所有直接子节点。请写出代码并说明思路。 考察对树结构的理解、索引构建与对象引用处理能力第 14 题手撕：打家劫舍首尾相连版 考察动态规划处理环形数组的拆解能力与边界条件第 15 题如果一个数组中除一个元素外，其他元素都出现三次，如何找出这个只出现一次的元素？ 考察位运算设计与状态机思维，处理非二进制的次数问题第 16 题请手写代码：实现一个LRU缓存，支持get和put操作，要求时间复杂度为O(1)。 考察哈希表与双向链表的组合设计及O(1)操作实现第 17 题请实现合并区间的算法，并说明时间复杂度和空间复杂度。 考察区间合并算法的正确性、排序思路及复杂度分析能力第 18 题给定一个包含约1000万个字符串的文件,如何挑选出出现频率最高的100条？ 考察海量数据处理中的频率统计与Top-K求解能力第 19 题请深入谈谈 ConcurrentHashMap 的实现原理。 考察对并发哈希表结构、线程安全机制与边界场景的理解第 20 题算法题：迭代方式实现二叉树的前序遍历。 考察二叉树前序遍历的迭代实现能力与栈的运用