新鲜amazon电面

原帖地址:一亩三分地

刚面完两分钟,我舒缓一下再来写一下面经。

我听不出是哪里的小哥,反正英文不是很标准。
一开始介绍一下他自己,然后让我说一下我认为的经历还有遇到的困难。

然后开始code,这个题好像见过,就说有一个很多条纪录(人,电影,data),问哪个人看电影最多。我一开始有点傻就说写个sql好了。他说不是sql。。然后我就说用hash做,存下人和对应的电影数量,然后排序一下选前100。他让我写出来。顺便说一下复杂度。
写完之后说把电影改成distinct,那我就把hash改成人对应的电影set。
然后顺便问了hash是怎么实现的。
最后让我优化一下。我就用了quick sort的idea来优化。

最后让我提问。
我问了一下我的表现让你满意吗?他竟然说他不方便发表评论。。我哭了。。哎。。

不知道是啥感觉,最后他的回答让我感觉有点慌。。。

人品攒起来,不求大米,只求offer!