深圳虾皮信息科技有限公司面试题 · 编码实现
深圳虾皮信息科技有限公司相关面试题，按最终去重题目聚合。
共 2768 道真题 · 当前筛选命中 280 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 181 题代码改动怎么验证功能性，如何编写单元测试？ 考察代码验证思路与单元测试编写能力第 182 题实现生产者消费者模型 考察并发编程中生产者消费者模型的设计与实现能力第 183 题手撕算法：实现LRU缓存淘汰算法的Cache类，包含set和get方法，要求数据以键值对存储，get访问后将对应数据移至队尾，set时若缓存已满则移除最久未使用的数据再存入新值。 考察LRU缓存的设计与实现，包括数据结构选型和时间/空间复杂度控制第 184 题请实现两个以字符串表示的大数相加，返回结果的字符串表示。 考察高精度加法实现、进位处理与边界情况第 185 题给定一个整数数组和一个目标值k，请实现一个函数，统计并返回和为k的连续子数组的个数。 考察滑动窗口与哈希前缀和的应用及边界处理第 186 题请编写算法求最长有效括号子串的长度，并说明思路与复杂度。 考察动态规划或栈处理括号匹配的能力及复杂度分析第 187 题口述算法：如何在1亿个数据中找出最大的10个？ 考察海量数据场景下的TopK算法理解与堆排序应用第 188 题Rank 的公式是什么 考察对 Rank 函数基本语法的掌握第 189 题请实现一个算法，计算二维网格中岛屿的数量。网格由字符 '1' 和 '0' 组成，'1' 表示陆地，'0' 表示水域，岛屿由相邻的陆地（水平或垂直）组成。 考察图的遍历算法的掌握和代码实现能力第 190 题请实现组合总和 II 算法，求所有不重复的组合，每个数字只能使用一次。 考察回溯算法的去重逻辑与剪枝能力第 191 题请解释0-1背包问题的定义，并给出一种动态规划解法。 考察对经典0-1背包问题的理解与动态规划求解能力第 192 题请阐述解决“接雨水”问题的思路，重点说明如何计算能接住的总雨水量。 考察对经典算法问题的理解、思路阐述和复杂度分析能力第 193 题手撕：实现一个支持 push、pop、top 和 getMin 操作且时间复杂度均为 O(1) 的最小栈。 考察栈的基本操作与空间/时间权衡的编码实现能力第 194 题跳表怎么实现的，插入和删除操作如何完成？ 考察跳表的数据结构原理、层级维护和增删操作的实现逻辑第 195 题实现全排列的核心方法思路是什么？ 考察对回溯算法和递归处理全排列问题的理解第 196 题请实现一个函数判断两个链表是否相交。 考察链表数据结构的理解与边界情况的处理能力第 197 题请实现一个函数，给定一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。 考察动态规划或栈解决括号匹配问题的算法设计与编码实现能力第 198 题讲一下栈溢出和OOM，栈溢出发生的原因一般有哪些，一般如何会引发OOM，并选出其中一个举个代码例子。 考察对Java栈溢出与堆内存溢出（OOM）的理解及代码演示能力第 199 题给定一棵多叉树，每个节点代表一个人。如果某个节点选择参加聚会，其父节点和所有直接子节点都不能参加。如何选择参与者使总人数最多？请给出思路。 考察动态规划在树形结构上的应用与状态定义能力第 200 题请说明跳表的插入和删除的底层存储逻辑，并手撕实现跳表。 考察对跳表数据结构的原理理解和编码实现能力