亚马逊专访 |设置 90

1. 电话面试
一种。给定按降序排序的数组。查找给定键的第一次出现。
湾。求二叉树的直径。

2. 面对面1（编程技巧）
一种。游戏的最优策略
湾。将 N 个排序列表合并到一个排序列表，但比较应该是最少的

3. 面对面2（DS轮）
一种。 1 代表 A，2 代表 B 等和 26 代表 Z。给定一个数字，找到该数字可能解码的数量。无需考虑数字以零开头。例如：输入 – 1234，输出 – 3（ABCD、AWD、LCD）
湾。如何在链表中查找循环。如何删除此循环。
C。如何设计 LRU 缓存（寻找使用的 DS 及其交互）

4. 面对面3（设计）
一种。设备需要升级和降级其软件。例如：手机需要升级其操作系统。设计高层次和低层次。
（跟进 - 1. 从版本 X 到 Y 是不可能的，但 z 可以。2. 从当前版本到最新版本是不可能的，但我们可以升级到中间版本，然后再到最新版本。什么
DS会在这里生效）
湾。设计一个信号量。

5.面对面4（窗帘提升器）
一种。人力资源问题，包括上一个项目、最佳工作等
湾。给定一个链表，其中每个节点都包含一个额外的任意指针，该指针指向链表中的任何节点。编写代码来克隆列表。
湾。打印二叉树的垂直和。
C。以垂直之字形顺序打印二叉树。

6.经理回合
一种。经理围绕人力资源问题。团队配合问题等。
湾。给定一个数学表达式。如何使用 OOP 概念设计此表达式评估器。

每轮包括 1 到 1.30 小时。

亚马逊的所有练习题！