亚马逊面试经历 |设置 156（校内）

书面回合：
hackkerank 上有 21 个 MCQ 和 2 个编码问题。
时间：1 小时 30 分钟。
例如，MCQ 来自 c、c++、os、网络
1.LDAP代表什么？
2. 2^30+2^30+2^30+2^30 =？
3. 给定三个进程 P、Q、R。 P 请求资源 A、B、C、Q 请求 B、C、D 和 R 请求 C、D、A 下列哪个顺序是无死锁的
4.给定一个后缀表达式找到表达式的值
5. 以下哪一项是给定前序遍历的中序遍历
6 基于运算符优先顺序的问题

编码问题：
1）给定一个图。查找是否存在循环并打印循环中的节点。如果存在多个循环，则打印从最低索引开始的循环

2) 给定一个字符串S 和一个字符串T，计算 S 中 T 的不同子序列的数量。
S = “兔子”，T = “兔子”
3

采访一：
1）在给定的树中找到可以从任何节点开始并可以结束的直径
在任何节点，应该只有一个回合。

10
        /   \
       5    8
5-10-8 has two turns
     10
     /  \
   45   56
   / \    \
  10  20   45 

10-45-10-56-45 有 1 转
20-45-10-56 有 2 回合

2）找出岛屿的数量

采访2：
1) 断字问题
2）查找字符串数组是否可以链接形成一个圆圈
3) 你将使用什么数据结构来设计电梯
4) 如果我们有一个数组 arr[0 ，则可以使用有效的数据结构来最小化以下操作。 . . n-1]。
a) 将值 x 添加到从索引 l 到 r 的数组中，其中 0 <= l <= r <= n-1
b) 找到数组 arr[i] 的指定元素的值，其中 0 <= i <= n-1。

亚马逊的所有练习题！