亚马逊面试经历 |设置 162

第1轮：

Q-1：断字问题

第 2 轮：

Q-1：在排序和旋转的数组中搜索元素

Q-2：给定一个 0 和 1 的字符串，计算以 1 开头和结尾的子字符串的个数。

我在第 2 轮后被拒绝，因为我在第 1 轮中表现不佳，被搁置。

又被叫了

第1轮：

Q-1：确定两棵树是否相同

Q-2：检查二叉树中的子总和属性

第 2 轮：

Q-1：在 N 名球员参加的网球锦标赛中，每个球员都与其他球员一起比赛。
以下条件始终成立-
如果玩家 P1 赢得了与 P2 的比赛并且玩家 P2 赢得了 P3，那么玩家 P1 也击败了 P3。
在 O(N) 时间和 O(1) 空间中找到锦标赛的获胜者。在 O(NlogN) 时间内查找玩家排名。

Q-2：给定 N 个科学家和 K 个黑洞，每个科学家可以查询一个黑洞的半径、大小和温度，你会使用什么数据结构？
以下查询很重要。
哪个科学家问过哪个黑洞。
那位科学家问了什么问题。

第 3 轮。
Q-1：两个数组中的最大和路径

Q-2：掷骰子

第四轮：

对当前项目在公司和大学问题的讨论。

关于操作系统的问题。

Q-1：给定2个文件找到常用词。
这两个文件都太大而无法加载到内存中。

Q-2：无限数学图中的拐点，严格递增然后严格递减。简单的二进制搜索不是解决方案。

亚马逊的所有练习题！