亚马逊面试经历 |第 234 组(用于 SDE-II)
第1轮:
a) 考虑以下功能的 Twitter 设计:
- 发布推文
- 从关注者那里获取热门推文
b) 停车场设计
第 2 轮:
a) n 个排序数组中的公共元素
b) 给定字典单词列表。找到从源词到目标词的最小试验次数,其中允许通过 1 个字母差异进行词遍历。
Eg: List of words - {ABC, ACD, BBC, BCC, BCD,
BDC, ABD, BDE, AGF}
ABC -> BBC -> BCC (3 steps)
ABC -> ABD -> ACD -> BCD -> BCC (5 steps)
第三轮:
a) pow(a,n)函数——递归、迭代
b)给定城市列表,找到旅游组合的数量(不是排列)
c) BookMyShow 设计
第四轮:
a) 项目问题
b)具有相同数字的下一个高数
第五轮:
a)给定数字流,在任何时间点,需要打印第一个非重复数字
b) 报纸和杂志订阅设计。
亚马逊的所有练习题!