登录
  • #美国面经
  • #码农类general
  • #面试经验
  • #amazon

Amazon面经

carlos_geek
5636
40
发个面经,求点大米,现在这积分好多帖子都看不了。

今天下午的Amazon电面,2轮。感觉不太好,题目大都是没有自己做过的,感觉都不难,没做过总有点虚。

第一面:

先聊简历。然后聊题。

1. 一个数组,里面只有一个数出现基数次,其余都是偶数次,找出那个数。 XOR和count每一个二进制位上的值做求余运算两种方法都提了。(这个是唯一做过的)

本帖隐藏的内容需要积分高于 188 才可浏览,点击前往一亩三分地论坛阅读



2. 一个图书推荐系统,users can be friends。 我被要求去返回一个user所有的friends推荐的用书和他friends的friends的推荐的图书。提供getFriends()和getBooks()的接口。我说用图,BFS处理,遍历头两层就行。写的时候忘了处理重复的书,后来加上去的。最后他对我的算法提出了几个问题,因为我为了找到头两层的节点,把标准的BFS小小改了一下,然后稍微解释了一下,信号不太好,也不知道他听明白没有。

两个面试官我都厚着脸皮问了我表现怎么样,俩都说pretty good,不知道真的假的,求不坑。

求on-site, bless me.
40条回复
热度排序

发表回复