谈谈使用过的几款咖啡机

一亩三分地论坛

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

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 4091|回复: 26
收起左侧

Amazon Onsite

[复制链接] |试试Instant~ |关注本帖
我的人缘0
MackeyZheng 发表于 2014-10-24 08:33:28 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2014(10-12月) 码农类General 硕士 全职@Amazon - 内推 - Onsite  | Other |

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

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

x
潜水多年,今天报个面经赞RP。刚刚面完Amazon,一共20多个人来面试。面试总共4轮,三个白人,一个印度姐,总体都很nice。
好,下面上热乎乎的面经。
. 1point 3acres 论坛
1.
一个工作8年的白人,人非常nice。给一个binary tree和两个node,找它们的common ancestor。非常简单。写完之后拍照。然后看时间还早就follow up了一下, 说如果这两个Node不一定在这个tree里怎么办。

2.
也是一个白人,感觉他比我还紧张。。。。不怎么说话。问了一个leetcode原题,给一个matrix, 每个点是1 or 0。然后找所有由连续的1组成的component

这哥们也挺逗,我边在白板上写,他边噼里啪啦的敲电脑。我写了一会,突然让我写注释。。。。。. 1point 3acres 论坛
. visit 1point3acres for more.

3.
. From 1point 3acres bbs第三个是个印度姐,问了俩题和一些数据结构的基础知识。一个是leetcode原题, best time to buy and sell stock,略有改动,她让我同时找到哪天该买,哪天该卖。 第二题答得不太好,给一个数组,代表一组人的身高。然后输出一个数组,表示在当前人之后的所有比他高的人里,离他最近的人的身高。比如输入是[3, 6, 7, 2, 3] 输出就是[6, 7, null, 3, null]。 我给出了俩解,都是O(n2)的。她希望得到一个O(n)的解. Waral 博客有更多文章,

4.
第三个是个略有口音的白人。先问了一个behavior question, most challenge thing。然后问的OOD。先是让我解释什么是OOD,OOD哪里好。。。。。英语捉急呀,掰扯了半天,也不知道说明白了多少。然后让我设计一个card,实现shuffle 和 deal两个功能。cc150原题呀。当时又累又木,写的一般般。
. 1point3acres
整体感觉人都非常nice,题也不难,不知道第三轮没想出最优解和后来捉急的英语解释OOD会不会拿差评。
whatever, move on.
求bless,求offer呀

评分

参与人数 3大米 +68 收起 理由
pengzewen37 + 15 感谢分享!
hakase + 5 等得我蛋都碎了
nunuh89 + 48

查看全部评分


上一篇:Amazon onsite面经
下一篇:Epic 电面+OA 面经
我的人缘0
rettyye3 发表于 2014-10-25 05:15:31 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
1guangnian 发表于 2014-10-25 05:02
求指导第三题o(n)怎么搞,只会nlogn

第三题类似那个Leetcode里面的histgram吧 来源一亩.三分地论坛.
.1point3acres网
用一个stack记录从右到左的身高 且保持身高递减的 比如例子里面[3,6,7,2,3], 从右往左扫:

3, 因为是最右, 肯定是NULL, 然后把 3放到stack里; 2, 发现stack的top比2大, 于是就是3, 然后把2也放进stack里; 来源一亩.三分地论坛.
7, 发现2比7小, pop, 发现3 比7小, pop, stack空了 所以是NULL, 然后把7放进stack里;
6, 发现top=7>6, 所以就是7, 然后把6放进stack里;
3, 发现top=6>3, 所以就是3, 然后把3放进stack里;. from: 1point3acres
. 1point3acres
时间空间复杂度都是O(n)

评分

参与人数 2大米 +8 收起 理由
Adeath + 3 回答的很好!
1guangnian + 5 感谢分享!

查看全部评分

回复 支持 2 反对 0

使用道具 举报

我的人缘0
shinichish 发表于 2014-10-24 10:14:33 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
小小罗,你是海投还是内推?

补充内容 (2014-10-24 10:18):
小罗
回复 支持 反对

使用道具 举报

我的人缘0
a7777700000 发表于 2014-10-24 17:14:37 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
你遇到的这后三个人应该和我遇到的一样,不过灰衣服印度姐问我的第一道题和你不一样,写注释的那个穿红衣服的白人问我的题的也和你不一样
回复 支持 反对

使用道具 举报

我的人缘0
a7777700000 发表于 2014-10-24 17:26:05 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
你觉得最后那个蓝衬衫白人是不是bar raiser?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| MackeyZheng 发表于 2014-10-25 04:25:28 来自手机 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
shinichish 发表于 2014-10-24 10:14
小小罗,你是海投还是内推?

补充内容 (2014-10-24 10:18):
. 1point 3acres 论坛
我是在career fair上投的
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| MackeyZheng 发表于 2014-10-25 04:26:12 来自手机 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
a7777700000 发表于 2014-10-24 17:26
你觉得最后那个蓝衬衫白人是不是bar raiser?

应该不是吧  感觉问的不是很难
回复 支持 反对

使用道具 举报

我的人缘0
codingcoding 发表于 2014-10-25 04:31:01 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
赞                           
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
shinichish 发表于 2014-10-25 04:51:29 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
MackeyZheng 发表于 2014-10-25 04:25
我是在career fair上投的

哦哦,好的
回复 支持 反对

使用道具 举报

我的人缘0
1guangnian 发表于 2014-10-25 05:02:53 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
求指导第三题o(n)怎么搞,只会nlogn
回复 支持 反对

使用道具 举报

我的人缘0
1guangnian 发表于 2014-10-25 05:08:08 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
哦。。单调队列。。。
回复 支持 反对

使用道具 举报

我的人缘0
guoshuheng 发表于 2014-10-25 08:27:15 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主是OA完了之后onsite的吗?
回复 支持 反对

使用道具 举报

我的人缘0
whitesunday 发表于 2014-10-25 09:41:25 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
十分感谢分享~ 第三题感觉和Largest Rectangle in Histogram  差不多
回复 支持 反对

使用道具 举报

我的人缘0
lcwyc 发表于 2014-10-26 23:22:11 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (1) 【我投】
rettyye3 发表于 2014-10-25 05:15
第三题类似那个Leetcode里面的histgram吧

用一个stack记录从右到左的身高 且保持身高递减的 比如例子 ...

这么做不对吧? 如果数组第一个是1 那么比他大的最小的数是2 ,也就是数组第四个数,但按照你的算法2不是已经被舍弃了么?这样就取不到正确的数了吧?
回复 支持 反对

使用道具 举报

我的人缘0
njuprincerain 发表于 2014-10-27 00:02:16 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
lcwyc 发表于 2014-10-26 23:22
这么做不对吧? 如果数组第一个是1 那么比他大的最小的数是2 ,也就是数组第四个数,但按照你的算法2不是 ...
. more info on 1point3acres
是正确的吧,因为让你找的是你右边的最近的人的身高,只要满足大于他的身高就可以了 按题意来看
回复 支持 反对

使用道具 举报

我的人缘0
obbada 发表于 2014-10-27 02:59:30 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问楼主OA忘了以后直接onsite么? 还是中间有电话面试?
回复 支持 反对

使用道具 举报

我的人缘0
lcwyc 发表于 2014-10-27 08:19:28 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (1) 【我投】
njuprincerain 发表于 2014-10-27 00:02. 牛人云集,一亩三分地
是正确的吧,因为让你找的是你右边的最近的人的身高,只要满足大于他的身高就可以了 按题意来看

不好意思,看错题了。。。看成比他身高高的人中最矮的了。。。
回复 支持 反对

使用道具 举报

我的人缘0
lcwyc 发表于 2014-10-27 08:19:33 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (1) 【我投】
njuprincerain 发表于 2014-10-27 00:02
是正确的吧,因为让你找的是你右边的最近的人的身高,只要满足大于他的身高就可以了 按题意来看
. from: 1point3acres
不好意思,看错题了。。。看成比他身高高的人中最矮的了。。。
回复 支持 反对

使用道具 举报

我的人缘0
petdad 发表于 2014-10-29 10:09:15 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
lz能不能详细说下第二题?
回复 支持 反对

使用道具 举报

我的人缘0
吃栗子的猫 发表于 2014-10-30 05:38:18 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
第三面第二题用stack做。
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-6-23 10:56

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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