亚马逊面试经历 |第 186 组（用于 SDE1）

嗨，最近我在钦奈接受了亚马逊 SDE-I 的采访。

第一轮（在线轮）：
1. 给定两个链表。添加它们。
例如 1–>2–>3
3–>4
输出：1–>5–>7

2. 查找二叉树是否具有给定的和。

我通过了在线编码回合，并被要求下来进行面对面的讨论。

第二轮（F2F）：
1. 查找给定的二叉树是否高度平衡。第三轮（F2F）：
1. 查找给定的树是否是大树的子树。
2. 给定一个排序矩阵（按行和按列），找到第 k 个最小的元素。
3. 给定一个数组。在 O(1) 时间内弹出最小元素。
4. 实现数组的增量运算符。

第四轮（F2F）：
1. 在给定的二叉树中打印从下到上的级别顺序遍历。
2、什么是进程和线程？
3. 什么是拷贝构造函数？
4、设计停车场。

第 5 轮（F2F）（招聘经理轮）：
1. 关于成就、面临的挑战、需要改进的领域等问题。
2. 给定一个包含数百万个 URL 的文件。一些 URL 重复，一些独特。找到第一个唯一的 URL。

每一轮都需要编码。大声思考。告诉面试官你的想法。给他们不同的方法。对您的解决方案充满信心。

亚马逊的所有练习题！