淘宝闪购面试题 · 编码实现
淘宝闪购相关面试题，按最终去重题目聚合。
共 1902 道真题 · 当前筛选命中 125 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 41 题请编写一个函数，找出给定字符串中不含重复字符的最长子串的长度。 考察滑动窗口与哈希表在子串问题中的应用第 42 题请用伪代码说明如何利用 Proxy 对象对目标对象的属性访问进行拦截。 考察对 JavaScript Proxy 拦截机制的理解与表达能力第 43 题请手写实现一个 LRU 缓存，要求支持 get 与 put 操作，并分析时间复杂度。 考察 LRU 缓存原理、哈希表与双向链表的组合运用及复杂度分析第 44 题讲讲Lock接口怎么实现的(CAS+AQS) 考察对Java并发Lock接口底层实现原理(CAS与AQS)的理解第 45 题请编写代码找出给定订单数组中最大重复出现的订单次数，并说明思路。 考察对数组统计、哈希表或排序方法的掌握及编码实现能力第 46 题请手动实现多头注意力机制（MHA）的核心代码。 考察对Transformer多头注意力机制的深入理解与编码实现能力第 47 题统计回文子串个数 考察字符串处理、双重循环和回文识别能力第 48 题请讲解如何根据商家点餐次数对商家进行排序。 考察排序算法选择、数据结构运用及复杂度分析能力第 49 题请实现一个并发安全的程序：并发读取多个文件的字符串内容，合并统计各字符串的出现次数，并确保整体处理在5秒内完成。 考察并发编程、线程安全、资源管理与超时控制能力第 50 题给定一个随机数组，判断它能否排序后成为一个等差数组，要求时间复杂度 O(n)。 考察等差数列判定在 O(n) 时间内的算法设计与实现第 51 题Redisson 怎么实现可重入锁？ 考察分布式锁可重入机制、底层数据结构与源码理解第 52 题实现一个双栏布局 考察CSS布局能力及对常用布局方案的掌握第 53 题算法题：实现一个 LRU 缓存，要求 get 和 put 操作的时间复杂度为 O(1)。 考察 LRU 缓存机制的理解、数据结构选择与编码实现能力第 54 题将字符串中的空格移动到最后，要求保持非空格字符的相对顺序不变。 考察字符串处理的基本功、原地操作能力与边界情况处理第 55 题如何计算一个二维网格中所有连通岛屿的最大面积？请说明算法思路与复杂度。 考察图的遍历能力、连通分量识别及边界条件处理第 56 题手动实现一个按权重随机选择的函数，只能调用random函数，要求时间复杂度O(log n)。 考察权重前缀和与二分查找在随机采样中的应用第 57 题给定一个字符串数组，请编写函数返回这些字符串的最长公共前缀，若不存在公共前缀则返回空字符串。 考察算法理解、编码实现与边界处理第 58 题请实现一个基于LRU策略的缓存，并说明其核心设计和时间复杂度。 考察LRU缓存的数据结构设计、O(1)操作实现及复杂度分析第 59 题请使用非递归方式实现二叉树的先序遍历。 考察二叉树遍历的迭代实现与栈的应用第 60 题请设计一个 JMH 测试，对比不同分配策略在创建 128 字节对象时的吞吐量差异。 考察 JMH 微基准测试的设计能力与结果分析