當了一年的 Facebook Rotational Software Engineer 心得分享

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 2859|回复: 26
收起左侧

Amazon Intern面经

[复制链接] |试试Instant~ |关注本帖
XieChenwei 发表于 2016-1-29 11:28:11 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类General 硕士 实习@Amazon - 网上海投 - 技术电面  | Pass | fresh grad应届毕业生

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

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

x
来源一亩.三分地论坛.
10月找人内推,过了两个月没消息,然后自己12月顺手一投,一天后拿到OA。
1.OA. visit 1point3acres for more.
OA地里面经都有,改错题,一模一样。
OA做完一周约面试,第二周

2.Phone Internview
1.15面试
1.int to binary && binary to int
2.binary search tree, closet value
3.max value of stack(min stack变种),刚说完怎么做就follow up most frequent value,就是stack里出现次数最多的数(我用heap的

一直没催,今天(1.28)拿到offer
. From 1point 3acres bbs
祝大家找实习顺利~. from: 1point3acres




补充内容 (2016-1-29 11:47):
补充两点:
1.我使用python面试的,所以如果还有同学也用python的就不要担心啦~
2.第三题的follow up我使用hash table+heap做的,不知道有没有更好的方法

评分

2

查看全部评分

本帖被以下淘专辑推荐:

gouber 发表于 2016-1-29 11:42:51 | 显示全部楼层
楼主第三题follow up怎么做的呀
回复 支持 反对

使用道具 举报

 楼主| XieChenwei 发表于 2016-1-29 11:44:29 | 显示全部楼层
gouber 发表于 2016-1-29 11:42
楼主第三题follow up怎么做的呀

请看我括号里写的内容
回复 支持 反对

使用道具 举报

icarus91 发表于 2016-1-29 12:02:07 | 显示全部楼层
第三题follow up只是求频率最大的那个的话感觉并不需要heap吧。。。只用hash map的话O(n)就可以了。
回复 支持 反对

使用道具 举报

 楼主| XieChenwei 发表于 2016-1-29 12:07:08 | 显示全部楼层
icarus91 发表于 2016-1-29 12:02
第三题follow up只是求频率最大的那个的话感觉并不需要heap吧。。。只用hash map的话O(n)就可以了。

我以为heap能达到O(log n)?所以就用heap了
回复 支持 反对

使用道具 举报

gjxwin 发表于 2016-1-31 05:00:35 | 显示全部楼层
求问lz第一题要求负数表示吗
回复 支持 反对

使用道具 举报

 楼主| XieChenwei 发表于 2016-1-31 05:41:28 | 显示全部楼层
gjxwin 发表于 2016-1-31 05:00
求问lz第一题要求负数表示吗

我的做法负数也可以,但是面试官说不用考虑
回复 支持 反对

使用道具 举报

gjxwin 发表于 2016-1-31 06:10:12 | 显示全部楼层
XieChenwei 发表于 2016-1-31 05:41
我的做法负数也可以,但是面试官说不用考虑

如果表示负数的话,得预先规定用几位表示吧,然后取正数的补码+1,这样?
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

CrayonXi 发表于 2016-1-31 06:33:32 | 显示全部楼层
最后一题感觉感觉就用两个stack和hash table就可以了吧?stack还是存当前most frequent value,hash table存每个数出现的次数
回复 支持 反对

使用道具 举报

 楼主| XieChenwei 发表于 2016-1-31 06:36:06 | 显示全部楼层
gjxwin 发表于 2016-1-31 06:10
如果表示负数的话,得预先规定用几位表示吧,然后取正数的补码+1,这样?

就是计算机里的表示方式吧,我是用移位的方法做的,譬如:-google 1point3acres
repre = "". more info on 1point3acres
while n != 0:
    if n & 1 == 1:
        repre += "1"
    else:
        repre += "0"
    n >>= 1
return repre[::-1]
不知道这个怎么插code,就直接这样写了
回复 支持 反对

使用道具 举报

 楼主| XieChenwei 发表于 2016-1-31 06:36:58 | 显示全部楼层
CrayonXi 发表于 2016-1-31 06:33
最后一题感觉感觉就用两个stack和hash table就可以了吧?stack还是存当前most frequent value,hash table ...

那如果我pop了一个most frequent的数,他不在时most frequent了,你怎么更新呢?
回复 支持 反对

使用道具 举报

CrayonXi 发表于 2016-1-31 07:20:54 | 显示全部楼层
XieChenwei 发表于 2016-1-31 06:36
那如果我pop了一个most frequent的数,他不在时most frequent了,你怎么更新呢?
.本文原创自1point3acres论坛
那剩下的栈顶元素就是新的most frequent啊,就像min stack那样。. 牛人云集,一亩三分地
同时每次pop的时候要改一下hash map
例如 1, 2, 1, 2, 2

stackValue: 1, 2, 1, 2, 2
stackMostFrequent: 1, 1, 1, 1, 2

不过知道这题如果有两个数相同frequent的情况下该返回什么?我假设就返回之前的most frequent number了
回复 支持 反对

使用道具 举报

 楼主| XieChenwei 发表于 2016-1-31 07:24:17 | 显示全部楼层
CrayonXi 发表于 2016-1-31 07:20
那剩下的栈顶元素就是新的most frequent啊,就像min stack那样。
同时每次pop的时候要改一下hash map
...

好像很有道理啊,赞赞的
回复 支持 反对

使用道具 举报

gjxwin 发表于 2016-2-1 01:24:55 | 显示全部楼层
XieChenwei 发表于 2016-1-31 06:36
就是计算机里的表示方式吧,我是用移位的方法做的,譬如:
repre = "". 一亩-三分-地,独家发布
while n != 0:

你这个代码负数不行吧,我跑了一下
回复 支持 反对

使用道具 举报

 楼主| XieChenwei 发表于 2016-2-1 08:03:49 | 显示全部楼层
gjxwin 发表于 2016-2-1 01:24
你这个代码负数不行吧,我跑了一下

还真是啊,我以为右移是可以的,那只能先判断一下是否是负数了
回复 支持 反对

使用道具 举报

CrayonXi 发表于 2016-2-1 22:55:45 | 显示全部楼层
XieChenwei 发表于 2016-2-1 08:03-google 1point3acres
还真是啊,我以为右移是可以的,那只能先判断一下是否是负数了

对了楼主,我想问一下亚马逊是确定可以用python吗?因为我听一个学姐说是有些面试官允许,有些不行。我问过hr不过一直没有回复,谢谢啦
回复 支持 反对

使用道具 举报

prasca 发表于 2016-2-1 23:17:04 | 显示全部楼层
我记得亚麻的邮件上写的是OA必须用java或者c++,面试不清楚
回复 支持 反对

使用道具 举报

liruoyuxgd2006 发表于 2016-2-1 23:41:38 | 显示全部楼层
为何我投了N久没有回音啊。。。。。。
回复 支持 反对

使用道具 举报

liruoyuxgd2006 发表于 2016-2-1 23:42:02 | 显示全部楼层
请问LZ网申和找人内推用的一个邮箱吗?
回复 支持 反对

使用道具 举报

 楼主| XieChenwei 发表于 2016-2-2 00:33:12 | 显示全部楼层
CrayonXi 发表于 2016-2-1 22:55 来源一亩.三分地论坛.
对了楼主,我想问一下亚马逊是确定可以用python吗?因为我听一个学姐说是有些面试官允许,有些不行。我问 ...

我面试的时候面试官说any language,但是可能真的喝面试官有关吧
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-20 22:07

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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