一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 2616|回复: 36
收起左侧

两份Amazon Intern 电面@02/04

[复制链接] |试试Instant~ |关注本帖
gouber 发表于 2016-2-5 16:09:50 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 实习@Amazon - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
第一份:约的上午十点,十点5分来的电话,非常nice的native小哥,没有什么问题,直接code
第一题2sum变形,返回所有pairs,之前在地里见过,但是没做过,慌了一下,问问边缘条件、靠不考虑duplicate之类的磨蹭了两分钟才回过神儿。先是不考虑duplicate,hashset搞定,然后考虑duplicate,hashmap搞定。

然后小哥说哎呦不错噢,咱们来看看你到底能走多远,let's see how far you can go(怎么感觉不怀好意。。),然后出了一道用inorder和preorder生成BST,楼主大喜,打开lc就开始抄,抄着抄着发现忘了这题怎么想的了。。墨迹了半天算是跟他讲明白,结果小哥非常懊恼的说这不是我想要的!!我再定眼儿一看发现时BST,lc原题是普通tree,BST的inorder是sorted,所以考点应该是binarysearch。。但是没时间改代码了,说了说应该用binary search,小哥还算满意。。问了问问题就拜拜了,说一周出结果。

第二份:
妹子约的同天12点,也是native,不过她这是个大奇葩。。
上来打了个招呼寒暄两句,直接往页面里贴了第一题,目测十来行,给她直接看懵了。。后来回过神,是问1000,1000000,1000000000000,8000000000000分别最少需要多少bit来表示。没见过这么问的,当时懵了一下,还打开计算器按了半天。。对面不耐烦,说2^8是多少?答256,然后算1000需要10位,1000000需要20位,然后是40位,43位。。。
第二题又是十来行,有1M个整数,放到BST里,问需要多少node,答1M个,多少level,答20 level。最后一问是多少space,系统是32位。到这又懵了一下,转专业狗表示并不知道32位和64位具体区别。。但是记得一个int是32b,就说需要32*1Mb = 4MB。对面不满意,因为没考虑node,每个node都还有left和right指针,都占空间。但是不知道这玩意占多少空间,问了也不给说,继续坦白说真的不清楚这些pointer占多少空间对面也不回应,最后对面来了句说32位系统当然占32bit啦!满脸黑线。。
第三题比较短,七八行吧。。先问a==b和a.equals(b)的区别,答一个是判断是否同一个对象,一个判断value是否相等,又问为什么不能用hashcode来判断俩对象是否相等,想了半天,对面提示hashcode是返回int,恍然大悟,说对象比如string有千千万万种情况,但是hashcode的值只能在有限范围,不能unique的表示所有对象,对面这才ok。
最后还问了句,还有时间,能否问个algorithm的题?对面说no no没有时间了。。。再次满脸黑线
关键这面试官电话还特别吵,就跟刮了很大的风一样呼呼的,多次听不清。。。
. 鍥磋鎴戜滑@1point 3 acres
今天俩人运气都不算太好,楼主是自己眼拙,妹子是碰见奇葩。。面完了,虽然表现一般,还是希望有个好结果吧~希望面经对大家有所帮助,不能只准备算法题,基础概念也是要回顾一下。
-google 1point3acres
攒人品攒人品攒人品!!


补充内容 (2016-2-6 01:45):. Waral 鍗氬鏈夋洿澶氭枃绔,
补发了总结的面经和数据结构,不管结果如何这段时间都在地里收获很多,回报社会~
http://www.1point3acres.com/bbs/ ... &fromuid=141505


补充内容 (2016-2-19 06:23):
楼主今天终于收到offer!!妹子面试整整一周的时候被拒了。。。大家加油!!!

评分

5

查看全部评分

本帖被以下淘专辑推荐:

gotta0625 发表于 2016-2-5 16:31:23 | 显示全部楼层
希望大家一块进去 !!!攒攒攒人品!
回复 支持 反对

使用道具 举报

xiaozhuxiaozhu 发表于 2016-2-5 16:47:23 | 显示全部楼层
第2题 无解吧。求大神 贴代码。
你都知道一个tree的inorder 和preorder。。假如它不是bst,就一普通的bt。
怎么可能建成bst呢。。只能用这2个,恢复他的tree构造. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
这是智力题么。
回复 支持 反对

使用道具 举报

 楼主| gouber 发表于 2016-2-5 16:54:15 | 显示全部楼层
xiaozhuxiaozhu 发表于 2016-2-5 16:47
第2题 无解吧。求大神 贴代码。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
你都知道一个tree的inorder 和preorder。。假如它不是bst,就一普通的bt。 ...
. 鍥磋鎴戜滑@1point 3 acres
他那么说就是默认输入valid吧。楼主一开始也是按普通树做的,因为这种输入很自然就不会往BST想,没想到真是BST。后来说binary search感觉对上了他的胃口。奇葩的考点。
回复 支持 反对

使用道具 举报

xiaozhuxiaozhu 发表于 2016-2-5 16:56:11 | 显示全部楼层
gouber 发表于 2016-2-5 16:54
. From 1point 3acres bbs他那么说就是默认输入valid吧。楼主一开始也是按普通树做的,因为这种输入很自然就不会往BST想,没想到真 ...

你用binary search做,那么preorder在这里面充当的作用是什么。
回复 支持 反对

使用道具 举报

 楼主| gouber 发表于 2016-2-5 17:02:08 | 显示全部楼层
xiaozhuxiaozhu 发表于 2016-2-5 16:56
你用binary search做,那么preorder在这里面充当的作用是什么。

你说类似用sorted Array转化成BST嘛?那个好像是balanced
回复 支持 反对

使用道具 举报

小飞侠我去 发表于 2016-2-5 17:05:20 | 显示全部楼层
妹子的也太奇葩了吧,这谁能准备到啊
回复 支持 反对

使用道具 举报

 楼主| gouber 发表于 2016-2-5 17:06:52 | 显示全部楼层
小飞侠我去 发表于 2016-2-5 17:05
妹子的也太奇葩了吧,这谁能准备到啊
.鏈枃鍘熷垱鑷1point3acres璁哄潧
是啊,我当时在旁边听,也是懵的一逼。
回复 支持 反对

使用道具 举报

xiaozhuxiaozhu 发表于 2016-2-5 17:07:22 | 显示全部楼层
gouber 发表于 2016-2-5 17:02. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
你说类似用sorted Array转化成BST嘛?那个好像是balanced

我的意思是,这题无解。。. from: 1point3acres.com/bbs
回复 支持 反对

使用道具 举报

johnjavabean 发表于 2016-2-5 17:43:07 | 显示全部楼层
preorder足够用来生成bst了,都不需要inorder
回复 支持 反对

使用道具 举报

nathanma 发表于 2016-2-5 23:04:43 | 显示全部楼层
我想问问intern有video吗?intern的电面就是打电话吗?
回复 支持 反对

使用道具 举报

xuhao417347761 发表于 2016-2-5 23:37:55 | 显示全部楼层
祝好运,感觉都回答上来了应该没有什么问题。
回复 支持 反对

使用道具 举报

 楼主| gouber 发表于 2016-2-5 23:59:52 | 显示全部楼层
xiaozhuxiaozhu 发表于 2016-2-5 17:07
我的意思是,这题无解。。

当时我也跟小哥提了一句只输入一个数组就行了吧?小哥说I don't think so...只好硬着头皮思考了。
回复 支持 反对

使用道具 举报

 楼主| gouber 发表于 2016-2-6 00:02:34 | 显示全部楼层
xuhao417347761 发表于 2016-2-5 23:37
祝好运,感觉都回答上来了应该没有什么问题。

谢谢,借你吉言!大家一起收offer~
回复 支持 反对

使用道具 举报

 楼主| gouber 发表于 2016-2-6 00:04:00 | 显示全部楼层
nathanma 发表于 2016-2-5 23:04
我想问问intern有video吗?intern的电面就是打电话吗?

恩,没有视频,就打电话,感觉光打电话比视频或者onsite更容易紧张
回复 支持 反对

使用道具 举报

 楼主| gouber 发表于 2016-2-6 00:10:59 | 显示全部楼层
johnjavabean 发表于 2016-2-5 17:43
preorder足够用来生成bst了,都不需要inorder

我跟他说inorder就足够了,他说不对,我也只好闷头继续想。光preorder应该也够,不知道为什么他坚定的要有两个数组输入…
回复 支持 反对

使用道具 举报

JunoJ 发表于 2016-2-6 01:38:20 | 显示全部楼层
大家一起进亚麻!!话说我的面试官都没说什么时候出结果
回复 支持 反对

使用道具 举报

 楼主| gouber 发表于 2016-2-6 06:27:41 | 显示全部楼层
JunoJ 发表于 2016-2-6 01:38
大家一起进亚麻!!话说我的面试官都没说什么时候出结果

一般都是一到两周
回复 支持 反对

使用道具 举报

lluo0204 发表于 2016-2-6 08:44:13 | 显示全部楼层
请问楼主做了几个oa? oa结束多久收到电面的啊?

谢谢楼主! oiffer快快来
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-9 18:24

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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