[八我司] 半导体公司工作5年以上谈谈感想

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
码农求职神器Triplebyte:
不用海投
内推多家公司面试
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
锦晖律师事务所
12月16日
H1B讲座通知
查看: 5115|回复: 16
收起左侧

Amazon Phone+Onsite

[复制链接] |试试Instant~
我的人缘0
StellaJiang 发表于 2016-10-30 09:09:40 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (23)
 
 
0% (0)  踩

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

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

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

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 people communicate better in writing, while others communic
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
说明之前浏览过这个页面,不是说明是新的页面。貌似这个方法有一个名称,小哥说了我给忘了,原谅楼主才疏学浅,不知道这个方法。但是挺实用的。
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

本帖被以下淘专辑推荐:

我的人缘0
coldknight 发表于 2016-10-31 08:29:20 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  91% (11)
 
 
8% (1)  踩
这个bit的方法叫做bloom filter, 特点快速,省空间,缺点不精确。如果用
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
tion, 结果会精确很多。
回复

使用道具 举报

我的人缘0
五五 发表于 2016-10-30 09:28:34 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  86% (13)
 
 
13% (2)  踩
楼主 我们可以用一个区间(1,100)表示这100个数 这个解法怎么理解?
小哥的意思是只用1个32位整数就可以记录访问过的url了吗?楼主能再解释下这
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
6位上的数字是否都为1?

谢谢楼主解答 帮忙
回复

使用道具 举报

我的人缘0
 楼主| StellaJiang 发表于 2016-10-30 09:38:19 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (23)
 
 
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都已经访问过了,这样节省了一点空间。
. 1point3acres
小哥的那个意思是,开始你可以用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,用于下次判断。

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

使用道具 举报

我的人缘0
五五 发表于 2016-10-30 09:43:42 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  86% (13)
 
 
13% (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是不是会被判断之前出现过?
回复

使用道具 举报

我的人缘0
五五 发表于 2016-10-30 09:44:26 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  86% (13)
 
 
13% (2)  踩
谢谢楼主解答
回复

使用道具 举报

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

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

使用道具 举报

我的人缘0
五五 发表于 2016-10-31 03:39:49 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  86% (13)
 
 
13% (2)  踩
楼主 那比如浏览完前20个url,那很可能32
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
就统计不出来了?
回复

使用道具 举报

我的人缘0
 楼主| StellaJiang 发表于 2016-10-31 06:19:58 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (23)
 
 
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,这样重复的概率就会降低很多。
回复

使用道具 举报

我的人缘0
caiqi8877 发表于 2016-10-31 08:45:00 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  82% (24)
 
 
17% (5)  踩
想问下楼主princip
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
备的呢?
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法 - 不要多加空格: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|一亩三分地留学网

GMT+8, 2018-12-14 17:47

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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