亚马逊面试题 · 问题拆解
亚马逊相关面试题，按最终去重题目聚合。
共 134 道真题 · 当前筛选命中 39 道 · 更新 2026-08-05
筛选题目已选：问题拆解
考察点
技术栈
第 21 题请设计一个数据结构，支持随时插入数字并高效查询当前所有数字的中位数。 考察对双堆技巧、时间复杂度与边界条件的理解第 22 题一个表有用户和时间两个列，现有3个需求：根据用户查；根据日期查；根据日期和用户查；问怎么建立索引？ 考察索引设计与查询模式匹配能力第 23 题3 set和map有什么区别,底层实现逻辑是什么,查找的时间复杂度是多少 考察对set和map的区别、底层实现及查找时间复杂度的理解第 24 题场景题：游戏场景设计，包含不同英雄、怪兽（有生命值、攻击值、防御值）、游戏难度、存档等元素，请白板设计不同的类。 考察面向对象建模能力与业务抽象思维第 25 题多任务并行如何操作？ 考察对并行任务编排、并发控制与线程安全的综合理解第 26 题场景设计题：设计一家酒店的预订系统。 考察系统设计能力，包括需求分析、数据建模、核心流程和扩展性设计第 27 题算法题：给一个链表的数组，实现它们的有序合并。请先沟通思路，再实现代码。 考察链表操作、分治或优先队列合并思路及编码实现第 28 题请分享一次在紧急情况或承受较大压力与挑战时，你仍然成功完成任务的经历。 考察压力下的应变能力、问题解决与结果导向第 29 题请实现一个不依赖标准库的泛型栈，要求支持 push 和 pop 操作，并说明你的实现思路。 考察泛型数据结构实现能力及算法设计第 30 题给定一个字符串，要求删除其中多余的重复字符，使每个字符最终只出现一次，并返回字典序最小的结果。例如输入 "cbacdcbc"，应返回 "acdb"。请说明你的解法。 考察字符串处理、单调栈与计数去重的综合应用第 31 题请谈谈你如何提高COP（Change of Production，生产变更）的效率与安全性？ 考察对生产变更管理流程的理解及优化能力第 32 题介绍一次你处理大量数据并解决复杂问题的经历。 考察数据规模处理能力、问题拆解与结果复盘第 33 题如果让你在之前实现的栈基础上增加一个 getMax 操作，你会怎么实现？ 考察在已有数据结构上扩展功能的设计能力与沟通理解第 34 题5亿条数据放到布隆过滤器中，大概需要多大内存？如何估算？ 考察布隆过滤器内存模型、参数估算与容错理解第 35 题在二叉树中给定一个目标节点，找出所有与目标节点距离为 k 的节点。请设计并实现算法。 考察树遍历、图的转换或从目标节点向外扩展的算法设计能力第 36 题请介绍两数之和问题从哈希表版本到有序版本，再到二分查找和双指针优化的思路。 考察算法优化路径、时间空间复杂度权衡及边界分析能力第 37 题请实现删除二叉搜索树中指定值节点的操作，并分别说明递归与迭代两种实现方式。 考察二叉搜索树删除操作的逻辑理解与编码实现能力第 38 题请详细描述DNS解析的完整过程。 考察对DNS解析流程、缓存机制及递归与迭代查询的理解第 39 题请设计一个图类或结构体，实现给定一串节点时，能输出每个节点 fanout 个邻居的功能。请说明你的数据结构与遍历方式。 考察图数据结构设计、遍历逻辑与代码实现能力