回复: 16
收起左侧

Amazon Phone+Onsite

本楼:   👍  0
0%
0%
0   👎
全局:   27
100%
0%
0

2016(7-9月) 码农类General 硕士 全职@amazon - 内推 - Onsite  | Pass | 应届毕业生

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
这次Amazon的面试持续时间之长简直创下了历史。过程有点长,不耐烦的可以直接看****后面的onsite面经。

今年3月份,认识了Amzon的一个Hiring manager。一直到5月中旬才收到了hr的邮件,通知电话面试。但是那时候楼主回了趟过。错过了第一次电话面试。6.15日回国那一周的周一,发邮件跟hr约面试,hr居然给安排了6.16直接面。所以回到美国的第二天中午进行了电话面试。

****phone interview*****
面试的是个印度小哥。简单的出了一道coding题,时间太久,楼主已经忘了是什么题了,但是确定非常简单,10分钟就能解决。后面的30分钟详细的问了hashmap的问题。hashmap的特点,是基于什么实现的,各个操作的时间复杂度是多少,如果hashcode有重复该怎么解决等等。总之问得非常细。

*****************

楼主觉得店面面的不错,但是2周过去了,一直没有回复。楼主发了邮件催了一下,28号收到回复,说安排onsite。楼主马上给了2周以内的5个时间。但是一个星期过去了,都没有收到面试安排。一直到这两个星期的时间都过去了,还是没有消息,期间楼主催了三次,都木有回复,一度已经放弃了这次面试。
神奇的是7.18号hr又发来邮件约onsite。楼主又立即给了后两周的6个时间。这次终于第二天就收到了面试时间,在8.4号,但是具体的安排说是稍候再给我,同时让我写一篇writing exercise,说是Some
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
明之前浏览过这个页面,不是说明是新的页面。貌似这个方法有一个名称,小哥说了我给忘了,原谅楼主才疏学浅,不知道这个方法。但是挺实用的。
4. OO Design。一个胖胖的白人小哥,带来一个中国妹妹shadow。题目是black jack,最后问如果扩展到所有card game.
5.Coding。这轮应该是bar raiser。因为自由这个印度小哥是其他组的。这轮只做了一道题。lc 76 minumum window substring。模模糊糊有点印象,后来一点一点分析,还写出来了。
每轮都会问一下简历,以及一些behavior question。楼主把实习的project反复说了5遍,自己都说烦了。
*****************


10.5收到offer。算了一下从递简历到拿到offer,过来将近7个月了,也算是创了个记录。



评分

参与人数 1大米 +5 收起 理由
五五 + 5 感谢分享!

查看全部评分


上一篇:Google实习的坑爹之处
下一篇:FB Onsite

本帖被以下淘专辑推荐:

coldknight 2016-10-31 08:29:20 | 显示全部楼层
本楼:   👍  1
100%
0%
0   👎
全局:   15
94%
6%
1
这个bit的方法叫做bloom filter, 特点快速,省空间,缺点不精确。如果用bit map 用6个32 bits对应6个不同的hash function, 结果会精确很多。
回复

使用道具 举报

 楼主| StellaJiang 2016-10-30 09:38:19 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   27
100%
0%
0
五五 发表于 2016-10-30 09:28
楼主 我们可以用一个区间(1,100)表示这100个数 这个解法怎么理解?
小哥的意思是只用1个32位整数就可以 ...

区间这个是我的想法啦,即使如果1-50都出现过,那可以用(1,50)来表示,然后52-100也都出现过,可以用(52,100)来表示,这样下次出现51后,就可以把(1,50)和(52,100)合并,表示成(1,100)。这样说明hash之后的数字在1-100的url都已经访问过了,这样节省了一点空间。

小哥的那个意思是,开始你可以用32位全为0的bits,比如0000000000000000000000000000。然后用6个hash function对url做hash。可能会得到3,8,12,6,9,30这6个数。然后你check这32位bits中的第3,8,12,6,9,30位上是不是都是1,如果全部都是1,说明之前访问过,如果有1个或n个不为1,说明之前没有访问过,这是一个新的url,之后将这6位上的bit全部置为1,用于下次判断。

这样有好理解一点吗。
回复

使用道具 举报

 楼主| StellaJiang 2016-10-31 06:19:58 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   27
100%
0%
0
五五 发表于 2016-10-31 03:39
楼主 那比如浏览完前20个url,那很可能32位int整数的很多位都置成1了,后面的url就统计不出来了?

这应该跟hash function选择有关,如果hash function选择的不好,很可能会出现这种情况。如果选择的好,这种方法是可行的,而且你的bit位数可以自由调整,如果url非常多,可以扩展到62位,128位都可以,不会占用多少空间的。甚至你可以每一个hash function都对应一个32位bits,这样重复的概率就会降低很多。
回复

使用道具 举报

五五 2016-10-30 09:28:34 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   18
90%
10%
2
楼主 我们可以用一个区间(1,100)表示这100个数 这个解法怎么理解?
小哥的意思是只用1个32位整数就可以记录访问过的url了吗?楼主能再解释下这题的思想吗:用6个不同的hash function来hash同一个url,得到6个int后,查找32位bits中的相对应这6位上的数字是否都为1?

谢谢楼主解答 帮忙
回复

使用道具 举报

五五 2016-10-30 09:43:42 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   18
90%
10%
2
StellaJiang 发表于 2016-10-30 09:38
区间这个是我的想法啦,即使如果1-50都出现过,那可以用(1,50)来表示,然后52-100也都出现过,可以用 ...

楼主 我想问问小哥的想法:比如第一个url产生3,8,12,6,9,30这6个数,第二个不同url产生1,2,4,5,7,8这6个数,第三个url产生1,2,3,4,5,6这6个数,那第三个url是不是会被判断之前出现过?
回复

使用道具 举报

五五 2016-10-30 09:44:26 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   18
90%
10%
2
谢谢楼主解答
回复

使用道具 举报

 楼主| StellaJiang 2016-10-30 09:46:01 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   27
100%
0%
0
五五 发表于 2016-10-30 09:43
楼主 我想问问小哥的想法:比如第一个url产生3,8,12,6,9,30这6个数,第二个不同url产生1,2,4,5, ...

会,所以小哥问的是粗略统计不同url数,他没有要求拿到精确数据。
回复

使用道具 举报

五五 2016-10-31 03:39:49 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   18
90%
10%
2
楼主 那比如浏览完前20个url,那很可能32位int整数的很多位都置成1了,后面的url就统计不出来了?
回复

使用道具 举报

caiqi8877 2016-10-31 08:45:00 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   28
85%
15%
5
想问下楼主principle的问题都是怎么准备的呢?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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