亚马逊面试经历 |校外惊奇哇
第一轮：在线评估
AmazeWow 评估：28 个技术问题 + 2 个编码问题。
时间： 1.5小时
1.后缀表达式的评估
https://www.geeksforgeeks.org/stack-set-4-evaluation-postfix-expression/
2.给定 n 个骰子，每个骰子有 m 个面，编号从 1 到 m，找出获得给定总和 X 的方法的数量。X 是当所有骰子被掷出时每个面上的值的总和。
https://www.geeksforgeeks.org/number-of-ways-to-get-a-given-sum-with-n-number-of-m-faced-dices/
技术 MCQ 基于数据结构、OOP、计算机基础等。
第 2 轮：技术面试 1
1.给定一个可能包含重复元素的排序数组，任务是查找给定数组中元素 x 的第一次和最后一次出现的索引。
https://www.geeksforgeeks.org/find-first-and-last-positions-of-an-element-in-a-sorted-array/
2.给定一个 N * N 二进制迷宫，其中 0 表示可以访问该位置，而 1 表示没有键无法访问该位置，任务是找出是否可以访问右下角的单元格左上角的单元格，一路上只有一个键。
https://www.geeksforgeeks.org/maze-with-n-doors-and-1-key/
每种方法的时间和空间复杂度。
第三轮：技术面试2]
问题：给定一个字符串数组
字符串 1：a/b=1.6
字符串 2：b/c=2.3
字符串 3：p/q=2.8
…
字符串 n：y/m
然后返回 a/c 的值
可以有更多这样的查询，如 f/a 或任何东西。
所用方法的时间和空间复杂度。
第 4 轮：技术面试 3
问题：股票每天的成本以数组的形式给出，找出你在那些日子里通过买卖可以获得的最大利润。给定条件——
(i) 您可以进行任意数量的交易。
(ii) 在某一天，您可以买卖股票，但不能同时买卖。
(iii) 你不能在买入之前卖出股票。 （大声笑......很明显）
https://www.geeksforgeeks.org/stock-buy-sell/
修改：修改“k”笔交易的代码，而不是任何数量的交易。
每个的时间和空间复杂度。
计算机基础知识和网络问题。下面列出了其中的一些：
(i) 如果我们在多个位置提供服务，我们如何减少检索数据的延迟？
(ii) 缓存有哪些类型？
(iii) 线程和进程的区别。
(iv) 线程和进程中哪一个是轻量级的，为什么？
(v) 当我们在浏览器上输入 URL 时会发生什么？
(vi) 服务器如何处理大量负载？
(vii) 系统之间的网络是集中式的还是点对点的？
第5轮：技术面试4 + HR轮
项目：
个人项目+实习期间完成的项目
基本面检查：
Python和OOP的一些基本原理——
(i) 列表和元组的区别
（二）深拷贝和浅拷贝的区别
(iii) 重载和覆盖
(iv) 给定两个覆盖的例子，说明为什么或为什么不覆盖概念会在这里失败。
行为的：
告诉我你过去（在任何项目或实习期间）遇到过一些具有挑战性的情况的时候，以及我是如何解决这种情况的。
编码：
给定一个字符串数组
操作数 = [az]
运算符 = 大于或小于符号（> 或 <）
查找给定的字符串集是否有效。如果不存在悖论，则一组字符串是有效的。