深圳虾皮信息科技有限公司面试题 · 编码实现
深圳虾皮信息科技有限公司相关面试题，按最终去重题目聚合。
共 2768 道真题 · 当前筛选命中 280 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 121 题请手写代码：给定一个排序链表，删除所有重复的元素，使每个元素只出现一次。 考察链表遍历、指针操作和边界情况处理第 122 题编写一条SQL查询语句，对表 Timeuserprice 统计每周从周一到周六每天的累计销售额。要求：统计周期为每周，截止到周六；周一显示当天销售额，周二显示当天销售额，周三显示周一和周二销售额之和，周四显示周一至周三累计，以此类推，周六显示本周总销售额。 考察窗口函数在累积聚合中的使用与分组边界处理第 123 题请实现两个大数（如超过常规整数范围的非负整数）以字符串形式相加。 考察大数加法算法、逐位进位处理与代码实现能力第 124 题HashMap扩容后，元素的位置如何重新确定？为什么采用2倍扩容？ 考察对HashMap扩容机制和位运算优化的理解第 125 题请手写实现一个简化的 HashMap，并说明其核心原理。 考察对哈希表数据结构、哈希冲突处理和扩容机制的掌握程度第 126 题请手撕实现LRU（最近最少使用）缓存算法。 考察对LRU缓存原理和哈希表加双向链表结合的实现能力第 127 题请讲解编辑距离（Levenshtein distance）的经典动态规划解法，包括状态定义、转移方程和时间空间复杂度，并说明如何优化空间。 考察动态规划建模能力与编辑距离算法的理解第 128 题请编写一个SQL查询，使用窗口函数实现分组排序并保留每个分组内前N条记录。 考察窗口函数语法、分区排序及取前N条的实际应用能力第 129 题请实现一个基于LRU策略的缓存，并说明其核心设计和时间复杂度。 考察LRU缓存的数据结构设计、O(1)操作实现及复杂度分析第 130 题请实现一个将字符串转换为 int32 整数的方法，并考虑边界情况。 考察字符串解析、边界处理和代码严谨性第 131 题如何计算一个键在哈希表中所要落到的索引位置？ 考察哈希函数与索引映射的计算过程第 132 题如何用栈实现队列？ 考察栈与队列的基本原理及双栈转换能力第 133 题请解释荷兰国旗问题的定义，并给出一种时间复杂度为 O(n) 的解法。 考察对经典三色排序问题的理解与线性遍历解法第 134 题请实现一个函数，给定一个整数数组和一个目标值，找出数组中两个数之和等于目标值的下标。假设每个输入只有一个答案，且不能重复使用同一个元素。 考察数组遍历、哈希表应用及编码实现能力第 135 题给定一个长度为N的数组，数组中的元素为1到N-1，求数组中各个元素出现的次数，要求时间复杂度为O(n)，空间复杂度为O(1)。例如：int[] arr = {2, 4, 4, 2, 3}; 输出：2有2个，3有1个，4有2个。 考察在不使用额外空间的约束下，如何通过标记法统计元素频次第 136 题你能不依赖现成的数据库，仅基于内存数据结构实现一个简单的 MySQL 吗？ 考察对数据库核心机制的理解和内存实现能力第 137 题给定一个可能包含嵌套 Map 的输入，请编写一个函数将所有嵌套的键平铺为一层，并要求保留原始键的路径信息。例如：{"a": {"b": 1, "c": {"d": 2}}} 应转换为 {"a.b": 1, "a.c.d": 2}。请说明你的实现方式，并考虑数组或空值等特殊情况。 考察递归或迭代处理嵌套结构、键路径拼接及边界情况处理能力第 138 题请设计并实现一个 LRU 缓存，要求说明数据结构选择和复杂度。 考察 LRU 缓存设计的数据结构、操作复杂度与边界处理第 139 题在Node.js聚合API实现中，你如何确保异常处理方案的有效落地？请给出你的工程实践方法。 考察从设计到代码实现的落地能力与代码质量第 140 题设计一个LRU缓存，你会如何实现？ 考察缓存淘汰策略的实现与复杂度分析