Amazon / seattle/ SWE / Onsite

team: amazon search

第一轮:国人大哥,leetcode 284, 不过描述题目时候说这些是个object,并不是数字。还问了一下你是怎么学习新知识的。

第二轮:leetcode 200, 除了bfs还有什么方法,dfs,union find, 分析时间复杂度,空间复杂度,比较。并问了一下简历,project。怎么meet deadline

第三轮:给一个list, 里面有很多公司信息,和对应数据,找top k。 如果这个list 无限长,应该怎么办。储存空间不够呢

第四轮:design Search Autocomplete System,从数据库设计,数据类型,要求,日流量,推荐算法等等。 还问了,如果你和同事conflict怎么办,你同事如果不听呢,感觉就是给你找茬,有时候follow up不是很好答。