亚马逊面试题 · 编码实现
亚马逊相关面试题，按最终去重题目聚合。
共 134 道真题 · 当前筛选命中 17 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 1 题给定一个数字串，将其转换为由小写字母 a-z 构成的字符串，数字1到26分别对应字母a到z。求一共有多少种不同的转换方案？ 考察动态规划的状态定义与递推关系第 2 题请解释什么是泛型编程，以及它在实际开发中的主要应用场景。 考察对泛型编程概念的理解和应用能力第 3 题如果 fanout 大于邻居数（即 vector 长度），是否会发生越界？ 考察对索引越界的理解及防御性编程意识第 4 题如何设计并实现一个经典的 LRU 缓存？请说明其核心数据结构和工作原理。 考察对 LRU 缓存机制、数据结构选型及操作复杂度的理解第 5 题Redis的zset实现排行榜，如何实现分数相同按时间顺序排序？ 考察zset数据结构原理及定制化排序方案的工程实现第 6 题白板coding:实现一个字典树,编写类、属性、函数,实现添加、精确搜索、前缀搜索功能。 考察字典树(Trie)的实现能力、接口设计熟练度和前缀搜索逻辑第 7 题如何实现一个电子词典？请说明可能的API、使用的数据结构以及类的定义。 考察面向对象设计、数据结构选型与API设计能力第 8 题请具体说明Spring中的工厂模式和单例模式是如何实现的？ 考察对Spring核心机制和设计模式实现的深入理解第 9 题请设计一个数据结构，支持随时插入数字并高效查询当前所有数字的中位数。 考察对双堆技巧、时间复杂度与边界条件的理解第 10 题算法题：给一个链表的数组，实现它们的有序合并。请先沟通思路，再实现代码。 考察链表操作、分治或优先队列合并思路及编码实现第 11 题请实现一个不依赖标准库的泛型栈，要求支持 push 和 pop 操作，并说明你的实现思路。 考察泛型数据结构实现能力及算法设计第 12 题给定一个字符串，要求删除其中多余的重复字符，使每个字符最终只出现一次，并返回字典序最小的结果。例如输入 "cbacdcbc"，应返回 "acdb"。请说明你的解法。 考察字符串处理、单调栈与计数去重的综合应用第 13 题如何从给定字符串中找出最长不含重复字符的子串？请说明解法及复杂度。 考察滑动窗口算法的实现与复杂度分析能力第 14 题如果让你在之前实现的栈基础上增加一个 getMax 操作，你会怎么实现？ 考察在已有数据结构上扩展功能的设计能力与沟通理解第 15 题在二叉树中给定一个目标节点，找出所有与目标节点距离为 k 的节点。请设计并实现算法。 考察树遍历、图的转换或从目标节点向外扩展的算法设计能力第 16 题请实现删除二叉搜索树中指定值节点的操作，并分别说明递归与迭代两种实现方式。 考察二叉搜索树删除操作的逻辑理解与编码实现能力第 17 题请设计一个图类或结构体，实现给定一串节点时，能输出每个节点 fanout 个邻居的功能。请说明你的数据结构与遍历方式。 考察图数据结构设计、遍历逻辑与代码实现能力