Amazon 8月面经

帮转新鲜面经，朋友昨天刚去面的：


昨天8.15刚onsite完，面的AWS组，没有投简历也没有找内推，HR联系我的，毕业那会儿面过亚麻没过，正好准备换个工作在刷题就想先练练手呗于是就面了。。。
一轮OA：90mins三道题。。很简单，大概是binary search tree, 一个验证括号题，还有一个什么忘记了。。过了之后第二天就给onsite了

onsite一共5轮。。每轮45mins, 8点-12点。。精神状态不太好，因为飞机晚点前一天半夜12点才到西雅图，没怎么睡着，第二天早上7点就去面试了，第二天还得回去上班，在西雅图只待了不到14个小时。
一轮BQ，两轮coding，一轮系统设计，一轮OOdesign。
第一轮：HR，烙印女。全是BQ，结合简历，基本侧重你之前工作的impact。而且每个问题都要举例。

第二轮：另一个组的engineer，.net方向的。烙印男，前面还是一半BQ, 然后上题，如何判断一个无向图是树。挺简单的，BFS搞定或者union-find也行，问了下如果用DFS怎么做，BFS写了，D

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

,然后车也不一样。反正这题我在常见的oodesign题里面也没见过，就需要各种交流讨论，oo design不是很擅长，太灵活每个人关注点不一样，这轮反正也是各种讨论，为什么这么设计，他当然也给了提示什么的。

反正面完感觉挺不好的，很久没面试了也没啥面试经验。当时就准备move on了，回去就linkedin给以前找我的猎头群发邮件。然后转天居然extend offer了。。。而且两个组都有兴趣，说回来让我选，我想估计是之前的工作经验可能比较符合吧，也是做电商的。

coldgreet 发表于 2016-8-23 11:33
不好意识，还是没懂，一个二叉树，右半只断开了。变成了两棵树？  这是数据问题，不是程序bug呀？是修复树 ...

getRootNode(node)这个函数总是返回根节点。bug是出现这个函数里。
比如下面这个树，getRootNode(node)总是返回2. 但是如果2和4是断的，getRootNode(8)不应该返回2。所以说函数有bug. 修复树使得程序永远返回根节点2.
  
          2
    3         4
5      7         8

coldgreet 发表于 2016-8-22 09:51
请楼主能详解一下第三轮第二题?没看懂。 谢谢

一个函数getRootNode(TreeNode anyNode)返回是root node. 一个二叉树，右半支断开了，这时不应返回root，但是因为上述函数有bug依然return root。还给出一个set包含所有的节点。

判断这个程序有bug，并且修复它。也就是将右半支连上。

nkbuaayl 发表于 2016-8-18 00:03
我是面试者，面经是我朋友帮我发的，大家关于流程有什么问题的直接回复帖子就行

请问一下lz面试的职位职称是什么 SDE I还是 SDE II，还有被面试人的工作年限是多久啊，非常感谢

我是面试者，面经是我朋友帮我发的，大家关于流程有什么问题的直接回复帖子就行

面试时候， 答题的话， 是像Leetcode那种已经给了 输入的格式和输出格式么？ 还是自己设定？

请楼主能详解一下第三轮第二题?没看懂。 谢谢

请问第二轮的题目的基本思路是用HashSet存储已经遍历过的点，然后判断新遍历的点是不是集合里面的点吗？

wsliubw 发表于 2016-8-21 10:50
请问一下lz面试的职位职称是什么 SDE I还是 SDE II，还有被面试人的工作年限是多久啊，非常感谢

职位都是按照SDE来面，两年经验

wujingzhishui 发表于 2016-8-21 11:40
面试时候， 答题的话， 是像Leetcode那种已经给了 输入的格式和输出格式么？ 还是自己设定？

具体需要自己和面试官确认，只告诉题目问题。

sniffsky 发表于 2016-8-22 10:27
请问第二轮的题目的基本思路是用HashSet存储已经遍历过的点，然后判断新遍历的点是不是集合里面的点吗？

你这样只能知道程序有bug但是还需要做修复。