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不是很好答。