深圳虾皮信息科技有限公司面试题 · 问题拆解
深圳虾皮信息科技有限公司相关面试题，按最终去重题目聚合。
共 2768 道真题 · 当前筛选命中 687 道 · 更新 2026-08-05
筛选题目已选：问题拆解
考察点
技术栈
第 221 题算法题：给定N条地铁线路，每条线路有M个站点和M-1个站间距离，再给定四级阶梯的地铁计价方案（额外每10公里1块钱），求最短路和票价，要求用建图堆优化的Dijkstra实现。 考察图建模能力、最短路径算法实现及计价规则转化第 222 题请实现移动零：给定一个数组，将所有 0 移动到数组末尾，同时保持非零元素的相对顺序。要求使用原地操作。 考察数组操作、双指针技巧和代码实现能力第 223 题同一条物理链路上有多个 TCP 连接，怎么区分它们？ 考察 TCP 连接四元组的识别与复用机制第 224 题请实现组合总和 II：给定一个候选数字集合（可能包含重复数字）和一个目标数，找出所有可以使数字和为目标的组合，要求每个数字在每个组合中只能使用一次，且解集不能包含重复组合。 考察回溯算法与去重边界处理第 225 题将本地缓存扩展为 Redis 集群后，如何确定某个 key 存储在哪个机器上？ 考察 Redis 集群数据分布与哈希槽位的理解第 226 题Spark中job、stage和task分别是什么含义，它们之间有什么关系？ 考察对Spark作业执行模型和任务划分机制的理解第 227 题讲讲HashMap的底层原理？ 考察HashMap的数据结构、扩容机制与并发安全认知第 228 题手撕代码：用两个队列实现一个栈。 考察队列与栈的数据结构特性及代码实现能力第 229 题为什么要保存进程上下文信息，保存在哪？ 考察对操作系统进程上下文保存目的与存放位置的理解第 230 题为什么使用消息队列？ 考察对消息队列核心价值、适用场景和引入成本的理解第 231 题请编写一个函数，找出给定字符串中不含重复字符的最长子串的长度。 考察滑动窗口与哈希表在子串问题中的应用第 232 题请说明Raft协议中选举（Leader Election）的基本流程，以及如何处理选举超时和随机超时机制。 考察对Raft分布式共识协议中选举机制的理解，包括角色转换、选举条件和超时设计。第 233 题Redis Bitmap做人群标签，人群数量变多时如何扩展？ 考察Bitmap人群标签方案的可扩展性与容量规划第 234 题请比较 Linux 与 Unix 进程调度算法的核心思路，并说明它们分别适用于什么场景。 考察对操作系统进程调度算法的理解与比较分析能力第 235 题如何用Socket实现HTTP协议？ 考察对HTTP协议细节的理解及基于Socket的协议实现能力第 236 题请说明线程池的工作原理，以及它在并发编程中解决的问题。 考察对线程池核心机制和设计目的的理解第 237 题你是如何理解Flink中的状态（State）的？它有哪些典型类型？ 考察对Flink状态概念、分类及作用的理解第 238 题为什么插入元素的时间复杂度是 O(log n)？ 考察对特定数据结构插入操作复杂度为对数级的原因理解第 239 题一台程序有运行瓶颈，如何找到？ 考察性能问题定位的方法论与工具使用能力第 240 题请介绍你实习项目中的数据库表是如何设计的，以及你参与的设计与原有设计相比有哪些不同。 考察数据库设计能力、方案对比意识与项目复盘能力