📜  亚马逊面试经历 |设置 152

📅  最后修改于: 2022-05-13 01:58:25.461000             🧑  作者: Mango

亚马逊面试经历 |设置 152

亚马逊书面回合 - 时间 1 小时。
1.给定一个由0和1组成的数组,找到0的位置被1替换,得到最长的连续1序列。

Eg: Array- 1,1,0,0,1,0,1,1,1,0,1,1,1
Output - index 9
Assuming array index starts from 0. 

2.给定一个未排序的数组,找到k个最小的元素

Array {9, 5, 1, 4, 13, 6}
k = 3
Output: 1, 4, 5 

3. 找出树中任意 2 个给定节点之间的最小距离。
样本树
2 和 11 之间的最小距离为 3
2–>5–>6–>11

亚马逊的所有练习题!