推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 831|回复: 6
收起左侧

亚麻社招onsite

[复制链接] |试试Instant~ |关注本帖
sunjq 发表于 2017-7-10 05:50:27 | 显示全部楼层 |阅读模式

2017(4-6月) 码农类 硕士 全职@Amazon - 内推 - Onsite |Pass在职跳槽

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x
我是6月9号面的,过去比较久了,社招onsite。
一共4轮,每轮一个面试官单独面一小时,先问behavior,然后是技术问题,最后是你向他提问。4个面试官中,一个是来自其他组的bar raiser,3个是自己要去的那个组的。
behavior就随便说说,基本都是你有没有过XXX的经历什么的。我被问了你有没有帮助同事解决问题的经历,你有没有觉得能比requirement做的更好的经历,这种情况会怎么办,你工作中最大的challenge是什么,你最proud of的一个项目是什么。就讲自己的经历,然后把他家的leadership principle套进去就行。.1point3acres缃
后面是技术问题。
第一个人是bar raiser,问我two sum,秒答,然后问了我无数个follow up。还问我是不是做过。这题太基本了我都没好意思说自己没做过,本来我也觉得我重视面试所以去做准备没什么问题。然后他问了in place怎么做,有重复元素怎么做,如果不是求two sum,求有没有两个数的差刚好是target怎么做,three sum怎么做,如果是N个数求sum时间复杂度是多少。都还好,一步一步来。感觉bar raiser故意搞我,我白板写完还问我用java 8优化怎么做,hash操作什么时候不是O(1)。后面这两个应该答不出也无所谓。
第二个人问了我系统设计,我有一堆item,要选5个分数最高的放在Amazon首页上该怎么选。我先问了他DAU什么的,算出QPS,发现一台server一台SQL数据库就够了,于是就跟他说用最简单的设计模式就行,Client -- server-- database。然后他让我写了个选top5的函数,用priorityqueue就行了。然后问我如果item太多内存放不下怎么办,我答用多台机器分开做然后K路归并,再多的话map reduce。然后让我写了k路归并,并且让我算时间复杂度。最后还问了我这个是每个用户请求一遍就重新算一遍还是多久算一遍还是怎么设计,我答平时存在内存里就行,定期重新算。具体多久重算根据需求进行trade off,算的越频繁越费资源但是越准确。
第三个人的题目是:给一个纯数字的string以及一个字典,用电话上九宫格的那个打字方法打出数字的string,这样就会有很多个单词,哪些是在给定的字典里面的。我的做法是先根据字典做一个preffix set,就是字典中每个单词的前缀。然后对给定的数字string循环,每一次循环结束只保留存在在preffix set中的组合。然后问了我时间复杂度和优化,我说用trie tree优化,然后让我写了trie tree。
第四个人的题目是:给两个list,求common element,都是数字,又可以秒答。然后问了我in place怎么做,那就只能先排序了。然后问我怎么in place排序,显然用快速排序,然后让我写了一下快排。
总体比较简单,根本不需要怕。我周五面试,下周二HR电话通知拿到了offer。

评分

2

查看全部评分

本帖被以下淘专辑推荐:

  • · Amazon|主题: 81, 订阅: 27
limuzi0609 发表于 2017-7-10 07:59:36 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
恭喜楼主 谢谢分享!
回复 支持 反对

使用道具 举报

Serene007 发表于 2017-7-10 11:09:10 | 显示全部楼层
关注一亩三分地微博:
Warald
two sum 的做法不都是in place的啊?不in place是怎么做的?
回复 支持 反对

使用道具 举报

 楼主| sunjq 发表于 2017-7-10 11:37:56 | 显示全部楼层
Serene007 发表于 2017-7-10 11:09
two sum 的做法不都是in place的啊?不in place是怎么做的?

我最开始用的是hashset的方法,不是O(1)
回复 支持 反对

使用道具 举报

hotwoody 发表于 2017-7-10 15:02:12 | 显示全部楼层
感谢分享,对比一下现在水平,看来基础算法还需要加强。
回复 支持 反对

使用道具 举报

Tomyxue 发表于 2017-7-11 11:40:49 | 显示全部楼层
楼主,请问您面的是哪个组呢?谢谢
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-7-27 06:37

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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