上海得物信息集团有限公司面试题 · 编码实现
上海得物信息集团有限公司相关面试题，按最终去重题目聚合。
共 1847 道真题 · 当前筛选命中 113 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 21 题请实现合并两个有序链表的函数，并口头分析其时间复杂度和空间复杂度。 考察链表操作基础、迭代合并思路与复杂度分析能力第 22 题请解释Go语言中map的底层实现原理。 考察对Go map内部哈希表结构、扩容策略与并发安全性的理解第 23 题请实现一个构建最大堆的算法，并说明其时间复杂度。 考察堆数据结构的理解与建堆算法实现能力第 24 题请实现一个 LRU 缓存，要求 get 和 put 操作的时间复杂度都是 O(1)。 考察哈希表与双向链表的结合使用及 LRU 算法实现第 25 题如何在一个无序数组中找到一个峰值元素（即该元素严格大于其相邻元素），并说明算法思路与复杂度？ 考察二分查找在峰值搜索中的应用及边界处理第 26 题在网页中怎么发一个接口请求 考察前端发起网络请求的基础能力与常见实现方式第 27 题请口述二叉树层序遍历的实现思路。 考察对层序遍历概念、队列辅助实现和时间空间复杂度的理解第 28 题如何设计测试用例来验证支付功能不会出现重复扣款？ 考察对幂等性、并发控制和原子性在支付场景的测试设计能力第 29 题请实现一个简单的算法题，比如反转单链表。 考察基础数据结构和编码实现能力第 30 题请讲一下 AQS 的原理和应用。 考察对 Java 并发框架中 AQS 核心机制的理解与应用第 31 题请描述二叉树非递归前序遍历的实现思路，并说明其与递归实现的区别。 考察二叉树遍历的迭代实现能力与对栈机制的理解第 32 题给定多个整数，如何将它们组合成最大的整数？请说明思路。 考察排序规则的构造与贪心策略的正确性第 33 题请手写实现单例模式，并说明其要点。 考察设计模式基础、并发安全与编码能力第 34 题请实现反转单链表，并说明如何反转区间 [m, n] 内的节点。 考察链表操作、边界处理与代码实现能力第 35 题跳表怎么插入数据 考察跳表插入操作的核心步骤与随机层级机制第 36 题请实现一个算法，求三个有序数组的交集，并分析时间复杂度。 考察对有序数据结构遍历与归并查找的掌握，以及时间复杂度的分析能力第 37 题手写实现一个柯里化(Currying)函数,并说明它在实际业务中的应用场景。 考察函数式编程基础、闭包运用及业务抽象能力第 38 题限时实现一个发红包功能，要求：发红包时指定总金额和红包个数，抢红包时每个红包金额随机分配且所有红包金额之和等于总金额，金额单位精确到分。请写出核心代码并解释你的分配策略。 考察随机分配算法、边界处理与代码实现能力第 39 题请实现二叉树的层次遍历，并输出每一层的第 i 个元素（从 1 开始计数）；若该层不存在第 i 个元素，则输出该层最右端的元素。 考察二叉树层次遍历的编码实现与边界处理第 40 题给定用户登录表，如何统计三个月内所有连续登录用户及其连续登录天数？ 考察连续登录问题的建模、SQL窗口函数或逻辑处理能力