SDE-1 的亚马逊面试经验 | 1.3 年有经验（2020 年 8 月）

第 1 轮（在线编码轮）：两个问题。

1. 查找岛屿数量
2. 自定义排序。

您的任务是从日志文件中重新排序一些数据。在日志文件中，每一行都是以空格分隔的字符串列表。所有行都以字母数字标识符开头。不会有仅由标识符组成的行。

在字母数字标识符之后，一行将包括： 1) 仅使用小写英文字母的单词列表。 2) 或仅包含整数的列表。

您必须重新排序数据，以使所有带有单词的行都位于日志文件的顶部。带有单词的行按字典顺序排列，忽略标识符，除非是关系。在平局的情况下（如果有两行除了标识符之外是相同的），标识符用于按字典顺序排序。字母数字应按 ASCII 顺序排序（数字在字母之前）。标识符必须仍然是输出字符串的一部分。带有整数的行必须按照它们在文件中的原始顺序保留。

根据上面的规则，编写一个算法来重新排序日志文件中的数据。

样本输入：

logFileSize = 5
logLines = 
[a1 9 2 3 1]
[g1 act car]
[zo4 4 7]
[ab1 off key dog]
[a8 act zoo]

样本输出：

[g1 act car]
[a8 act zoo]
[ab1 off key dog]
[a1 9 2 3 1]
[zo4 4 7]

第二轮面试（Amazon Chime 线上）：题目：DS-Algo 及基本介绍

1. 在数组A中找到满足条件的多个三元组： A[i] < A[j] < A[k] 其中 i < k < j
2. HTML解析（类似于链接的问题。只需用HTML标签替换括号）

第三轮面试（Amazon Chime 线上）：题目：DS-Algo 及基本介绍

1. 关于散列的讨论。哈希技术。冲突解决。为获得最佳性能而使用的数据结构。
2. 不记得这个问题了，但不是很困难。

第四轮面试（Amazon Chime 线上）：题目：DS-Algo 及基本介绍

1. 之字形树遍历
2. 在给定位置删除链接列表节点的修改

第 5 轮面试（电话行为测试）

1. 当您发现一个面向客户的问题以及您如何解决它时的情况。
2. 您必须在短时间内构建一些功能才能完成的情况。
3. 例如，每当您与其他团队成员处于困境时。

第 6 轮面试（Amazon Chime 在线）：这是招聘管理轮

1. 介绍。
2. 关于当前工作和当前项目的讨论。项目的影响和我对它的影响。
3. 一些行为/情境问题。
4. 让我解释我在第三年实习期间所做的项目。

结果：被选中。