亚马逊面试经历 |设置 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
亚马逊的所有练习题!