亚马逊专访 |第 67 组（适用于 SDE-1）
1) 第 1 轮电话采访——在 log(n) 时间内不使用除法运算符进行除法。
解决方案：使用按位移位
2）第2轮电话面试——写一个程序买卖股票以最大化利润，每天只能做1个动作，即买入或卖出。
解决方案：我使用 2 个指针来跟踪最佳买卖价格。我在 O(n) 时间内实现了它。他对解决方案很满意。
几天后，我接到招聘人员的电话，说团队对我的面试非常满意，想亲自见我。
我不得不重新安排我的现场面试，因为我无法找到办公室，因为它在谷歌地图上找不到！
我进了多伦多的办公室。我获得了访客通行证，并被护送到进行采访的会议区。
3) F2F(HR轮)
这很简单，面试官问了一些基本的问题，比如我的背景以及是什么让我选择了计算机科学。我谈到了我最喜欢的项目，她回答了我的一些问题。
4）F2F（导演）他想让我做BFS搜索。给定一个级别，子索引返回二叉树的子节点。我给了他一个有序的搜索，他对解决方案没意见。
5) F2F(SDE) 这是事情开始变得艰难的时候。他想让我设计一个图书馆预约系统。他希望我向他解释一个设计并绘制一些图表，然后实现这些类。
我们没有足够的时间来做这一切。他想知道我将使用什么数据结构来执行书籍搜索。我选择 LinkedHashMap 因为它允许 O(1) 查找和 O(1) 插入。
6) F2F(SDE) 他想让我做一个拼图游戏。这就是我与一些Java和 C# 语法混淆的地方，他并没有留下太深刻的印象。我尝试使用 2 个 for 循环编写算法，他给了我一些关于如何实现它的提示。
7) F2F(SDE) 给定一个单词列表，找出字谜。这很容易实现。他到底问了runtime。
面试官一直在和你交流，不像你去参加考试，悄悄地把你记住的东西写下来。编写代码时有很多压力和很多解释要做。
总而言之，这是一次很棒的经历。采访这些家伙很酷，很有趣。
Geeksforgeeks 对面试提供了巨大的帮助。