一亩三分地论坛

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

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

Amazon 电面面经

[复制链接] |试试Instant~ |关注本帖
阿矾 发表于 2016-10-19 06:34:04 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Amazon - 猎头 - 技术电面 |Other在职跳槽

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

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

x
上上周内推,这周Recruiter拿着并没有被推过的AWS的职位来找我…….1point3acres缃
.1point3acres缃

10/12 Recruiter联系10/13 回复Visa Status、Avaiablity
10/16 周日确认电面时间
10/18 电面

俄国小哥和一个三姐。三姐基本没出声,应该就是围观的。
【1-5分钟】
小哥自我介绍,以及介绍AWS Team。

【5-10分钟】
向小哥提问及自我介绍。问了AWS的分布式系统参照Google的GFS, MapReduce, BigTable有啥类似的Service和Infrastructure?以及组里具体是做哪个Service的?
自我介绍说了一下自己的Skill Set以及在职的项目。.1point3acres缃

【10-15分钟】.1point3acres缃
因为在自我介绍里面提了有一点NoSQL经验,小哥问了SQL和NoSQL的区别?各自的优劣?如果要给自己的Application选Database,应该选哪个?. 1point3acres.com/bbs
. 1point3acres.com/bbs
【15-30分钟】
小哥说写题吧, Given N points on a plane, and one "target" point. Find K points nearest to the target.
我说先用一个function算出所有point到target的距离,再用一个maxHeap keep smallest K。. more info on 1point3acres.com

这里小哥问了很多follow up:
为什么用maxHeap?
答:每次加入时,如果新加入的点比Heap中【最大】的点小,那么才加入Heap。要总是返回这个【最大】的点,需要maxHeap
为什么用heap?还有别的方法吗. visit 1point3acres.com for more.
答:也可以全部sort一遍
时间复杂度是多少
答:O(N) + O(N logk) = O(N logk) .鐣欏璁哄潧-涓浜-涓夊垎鍦
如果用sort呢,哪个更快?. From 1point 3acres bbs
答:Sort是O(N) + O(N logN) = O(N logN) ,k < N ,还是heap更快。
其实这里如果用quickSelect可以做到 (O(N) + O(N) = O(N) 的,但quickSelect的码我知道我自己肯定写不出,所以没往这儿带……

【30 - 50分钟】
开始写码。
中间建Heap的时候愣了一下,因为比较的是距离,而返回的是Point,所以又开了一个新的 class {Point p; float distance},并override了Comparator。

. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
【50分钟】
写完。小哥说有个bug,人品爆发在他具体指出来之前发现了,赶紧改过来。

【50 - 55分钟】. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
我又问了几个问题。
I saw the job description requirement is for 3 -5 years experience, am I qualify for only 1.5 year?
Is this position a new hire or a replacement?
Which percentile of this position that work on Back-end and front-end?

小哥说这周,或最迟下周Recruiter就能通知你结果了。.鏈枃鍘熷垱鑷1point3acres璁哄潧

互道 Thank you 然后挂电话。


. 鍥磋鎴戜滑@1point 3 acres




评分

3

查看全部评分

本帖被以下淘专辑推荐:

 楼主| 阿矾 发表于 2016-10-19 06:35:29 | 显示全部楼层
最后三个问题都是准备的时候随手写txt里的,全是语法错误大家凑合看……
回复 支持 反对

使用道具 举报

qiuxuxing007 发表于 2016-11-4 14:25:11 | 显示全部楼层
你面的是data 方面的工作?
回复 支持 反对

使用道具 举报

 楼主| 阿矾 发表于 2016-11-5 00:20:28 | 显示全部楼层
qiuxuxing007 发表于 2016-11-4 14:25
你面的是data 方面的工作?

Full-Stack SDE
回复 支持 反对

使用道具 举报

dearya99 发表于 2016-11-5 00:58:16 | 显示全部楼层
. From 1point 3acres bbs
楼楼出结果了么?
回复 支持 反对

使用道具 举报

qiuxuxing007 发表于 2016-11-5 01:45:24 | 显示全部楼层
sde 为何要问sql的东西?搞不懂 亚麻
回复 支持 反对

使用道具 举报

dearya99 发表于 2016-11-5 02:30:36 | 显示全部楼层
qiuxuxing007 发表于 2016-11-5 01:45
sde 为何要问sql的东西?搞不懂 亚麻

我猜是因为楼主有一点NOsql的经验
回复 支持 反对

使用道具 举报

 楼主| 阿矾 发表于 2016-11-5 02:53:49 | 显示全部楼层
qiuxuxing007 发表于 2016-11-5 01:45
sde 为何要问sql的东西?搞不懂 亚麻

因为面我的组是AWS,服务里有很大一块就是搞数据库的。
回复 支持 反对

使用道具 举报

qiuxuxing007 发表于 2016-11-5 04:39:34 | 显示全部楼层
你店面过了没?楼主
回复 支持 反对

使用道具 举报

 楼主| 阿矾 发表于 2016-11-5 08:20:40 | 显示全部楼层
qiuxuxing007 发表于 2016-11-5 04:39
你店面过了没?楼主

过了。Recruiter通知过了后整整两周都没理我。等不下去了,正好有别家的offer就接了。
回复 支持 反对

使用道具 举报

qiuxuxing007 发表于 2016-11-5 11:44:44 | 显示全部楼层
亚麻 就是这样 招的人多, recruiter少, 你要催催他
回复 支持 反对

使用道具 举报

 楼主| 阿矾 发表于 2016-11-5 11:52:52 | 显示全部楼层
qiuxuxing007 发表于 2016-11-5 11:44
亚麻 就是这样 招的人多, recruiter少, 你要催催他

每天一催催了一周五天都没理我。估计等哪个人的offer deadline。最后那个人拒了于是想起我这个备胎来了
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 15:21

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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