深圳虾皮信息科技有限公司面试题 · 编码实现
深圳虾皮信息科技有限公司相关面试题，按最终去重题目聚合。
共 2768 道真题 · 当前筛选命中 280 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 201 题合并两个有序链表，每个节点包含 time 和 value 两个字段，同一链表内可能存在 time 重复的数据。要求合并后的链表按 time 有序，且 time 相同的节点 value 要相加，同时要求合并函数无副作用（不修改原链表）。请实现该合并函数。 考察链表操作、多路归并、重复键聚合以及函数式无副作用设计第 202 题如何用两个堆来维护一个数据流的中位数？请给出思路。 考察对堆结构特性的理解和双堆维护中位数的算法设计第 203 题给定一个字符串，请找出其中不含有重复字符的最长子串的长度。 考察滑动窗口与哈希表在子串问题中的应用第 204 题请编写SQL查询，统计所有玩家中，在首次登录后的第二天再次登录的玩家占比。 考察SQL窗口函数、日期运算与分组去重的应用能力第 205 题请实现一个函数，计算给定字符串中最长有效括号子串的长度。 考察动态规划或栈的算法设计与编码实现能力第 206 题请实现一个支持在常数时间内获取最小元素的栈。 考察栈的基础实现、辅助数据结构与时间复杂度分析第 207 题用ZSET滑动窗口实现限流，添加请求记录的时间复杂度是多少？ 考察Redis有序集合底层数据结构的操作复杂度第 208 题请描述从Checkpoint恢复模型的完整流程，包括代码和注意事项。 考察对模型训练中断恢复机制的理解与实操能力第 209 题实现shuffle函数,可使用random但不能调用shuffle函数,需说明实现的随机性与均等性 考察随机洗牌算法的实现能力与随机性、均等性分析第 210 题请实现 k 个一组反转链表，并分析时间与空间复杂度。 考察链表操作、边界处理与复杂度分析能力第 211 题讲一下LRU的操作以及逻辑，代码怎么写。 考察LRU缓存设计原理与实现能力第 212 题请手写实现快速排序算法，并说明其时间复杂度和空间复杂度。 考察排序算法的理解、编码实现与复杂度分析第 213 题请实现并解释如何对链表进行 k 个一组翻转，并处理剩余节点不足 k 个的情况。 考察链表操作、递归或迭代分治思想及边界处理能力第 214 题请实现买卖股票的最佳时机算法，要求返回最大利润。 考察动态规划或贪心思路解决交易问题的能力第 215 题SQL题:自增主键id,数据量1000万,如何高效查询出全部数据?请写出对应SQL。 考察大数据量全表扫描时的分批查询与游标分页能力第 216 题从1亿个数中找到最大的100个，讲一下实现思路。 考察海量数据TopK问题的算法设计与复杂度分析第 217 题在单例模式中，如何避免多线程环境下创建多个实例？ 考察并发环境下的单例实现与线程安全理解第 218 题请介绍你实现过的限流算法，并说明其原理与适用场景。 考察限流算法的实现能力与方案权衡意识第 219 题请用你熟悉的编程语言实现全排列算法，要求输出输入数组的所有排列。 考察递归回溯及排列生成的基本编码能力第 220 题请实现一个 LRU 缓存，并说明其核心思路与时间复杂度。 考察 LRU 缓存的核心数据结构选择与实现能力