一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 685|回复: 2
收起左侧

亚麻OA1/2+群面面经

[复制链接] |试试Instant~ |关注本帖
viveo 发表于 2016-4-19 04:53:24 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 全职@Amazon - 网上海投 - HR筛选 技术电面 Onsite |Passfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
今天签了Amazon,在这里汇报一下。
. 鍥磋鎴戜滑@1point 3 acres
.1point3acres缃
Timeline:
02/15 HR联系
02/22 发OA1(03/01 due)
03/01 做OA1
03/02 发OA2(03/08 due)
03/08 做OA2
03/16 通知进入specialinterview
03/23 通知specialinterview已经filled,改成groupinterview
04/01 Group interview
04/11 收到offer
OA1:
Debug: 面经里都有,全是老题目,也很简单,大部分都是把“大于等于(>=)”修改为“大于(>)”这样的。
Reasoning: 和面经提到的差不多,不过碰到了一两道感觉有好几个答案都是对的,可能是我计算或者推理有误。主要是注意合理安排时间,因为题量很大。另外提前准备好字母表。
Coding: findoptimalWeights,直接用最简单的两个for循环做的。
QA2:
Work simulation: 参考地里的面经。
Coding:
       1. Insert a newnode in a cycle/rotating linked list;
       2. Shortest jobfirst (SJF)
这两个帖子非常有用,列出了QA1/2的所有coding题目
刚做的Amazon OA2 2.21面经 (3.2due) 附总结OA1&2coding
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=172884&fromuid=112534

Amazon OA2 due 11/16
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=148073&fromuid=112534

Group Interview:
还是广告scheduling的问题,和我一组的是两个男生,一个美国人,一个中国人。发下题目后,我们三个人先花了一些时间把整个文档都看了一遍——因为怕被proctor问到比较全局的问题。之后我们做了teamdiscussion,把三个题目都过了一遍,每个题目大致讨论出了解法以及可能的优化。大家都说第一题简单,不过我觉得第一题很难做优化,也可能是我太紧张所以怎么也想不出除了bruteforce之外的解法,所以我先提出自己要做第二题。同组的两个男生很nice,直接同意了。
我们这一组的成员是第一个被叫出去做1-on-1interview的,这次的proctor是个中国人,很nice,我先把自己的greedy的方法说了一遍,然后面试官问到有没有这个方法不能解决的case。我就讲了一个可能的情况,面试官让我用实际的数字举例。之后面试官问到怎么解决这个问题,我就说因为每个时刻每个location最多也就三个广告,所以用bruteforce其实计算量并不大。另外我说了还可以用DFS——虽然我当时完全不知道怎么用DFS解决这个问题。我觉得这一次的交流还是挺顺畅的,没有“磕绊”。最后还问了面试官几个和Amazon相关的非技术问题。
回去之后就是编程了,我编程的速度不快,中间又改了数据结构,一直到两点多才写完greedy。这个时候已经没有多少时间了,我就直接开始写注释和Readme。
第二次的1-on-1interview是和第一次反序的,所以我们这一组的人是最后一批被叫出去。这次的proctor是个美国人,他拿着第一轮proctor做的笔记问我,我先把自己的想法和中途做的改动讲了一下,然后run程序给他看结果。Proctor听完之后马上直接指出我的方法解决不了的case,其实就是我第一轮里列的case,我也知道greedy有这个问题,但是已经没有时间修改。之后Proctor问了我要如何用DFS和bruteforce解决,我大致说了一下,他又问两者的优劣对比,我没有答出来。这个时候其实感觉自己应该要fail了。
之后等了很久,specialinterview微信群(我一开始是specialinterview,后来时间安排不上换成了group)里的参加04/06的人都收到了offer,我这个04/01的还没消息,直到04/11才有offer通知过来。
总结一下group interview吧。去之前我看地里的面经,很多大神用的都是最好的数据结构、最快的算法,还做了多种优化、写了很详细的文档注释,结果还是被拒,而我的解法有问题但是却被选上,所以我也不知道亚麻家的群面标准到底是什么(不过确实很奇葩)。

. from: 1point3acres.com/bbs
以我个人的感受来看,首先是沟通很重要,让面试官了解你的想法、你对这个问题做的思考、你思考的全面性(复杂度、corner case、可能的优化)等。我当时是把自己的思考flow讲了一下,大致就是说“一看到这个题目,我想的是首先是brute force。不过仔细想了想,我又想出一种比brute force好一些的算法——先xxx,然后再xxx,最后xxx就会得出结果。因为xx原因,我觉得用xxx数据结构比较好。这样一来,算法复杂度是xxx,不过应该还有可能改善的空间。”说到这里就够了。把“请详细解释为什么要选择这个数据结构”、“你这个算法有没有没办法解决的corner case”、“还有没有其他的解法”、“如果有时间,你会做哪些优化”这些问题的部分留给面试官去问,不要一上来就把所有的方面都讲了,显得不真实(好像你提前知道了题目而准备好了——虽然看过面经的确实是这样),而且没有双方你来我往的“沟通”。而且沟通过程中要写要画,把自己的想法画在纸上,这样你和面试官就有一个可以沟通的“平台”,两个人看着流程图讨论比泛泛而谈要有效得多。


第二个感受是,两轮1-on-1 interview中,如果实在没办法,那至少要“打动”一个interviewer。要尽量让一个interviewer觉得impressive,觉得你的思考和数据结构及算法甚至沟通能力很扎实很突出。我因为看过大致面经,所以在第一轮interview之前脑子里的整个脉络已经比较清晰,所以interview过程很流畅,没有“磕绊”,interviewer看起来对我印象很不错。所以,虽然第二轮中我几乎是全面被虐,但是我想可能第一轮的interviewer提供的feedback有拉回一些分数。
. visit 1point3acres.com for more.

第三,我写了比较详细的注释和文档。注释用JavaDoc的标准,每个函数都写了,大致是这个一句简短的对函数的描述、输入参数@param的描述、输出@return的描述。文档我写了问题描述(输入、输出)、算法流程、存在的问题、可能的优化。


另外,我想可能和我是女生也有一些关系……虽然这么说有些sexism的嫌疑……

. Waral 鍗氬鏈夋洿澶氭枃绔,
大致就是这样,谢谢地里所有的面经和帖子,谢谢地里曾经发给过我OA资料的好心的陌生人。祝看到这个帖子的同学都能顺利过关。
.鐣欏璁哄潧-涓浜-涓夊垎鍦




评分

2

查看全部评分

bodhidharma 发表于 2016-4-27 16:52:01 来自手机 | 显示全部楼层
这么好的帖子居然没人回复
回复 支持 反对

使用道具 举报

Nathan220 发表于 2016-5-20 09:54:17 | 显示全部楼层
楼主真好人,多谢分享
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-11 22:21

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表