一亩三分地论坛

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

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

Amazon intern 3.17 面经

[复制链接] |试试Instant~ |关注本帖
wm_thu 发表于 2015-3-18 11:28:42 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类 硕士 实习@Amazon - 网上海投 - 技术电面 |Other

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

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

x
面我的应该是个白人,语速正常,语调沉稳。自己说是kindle组的,做产品尤其是backend多一些。总体感觉怪怪的,好像不是完全考码力,而是对一些概念挺重视。第一题,找数组中重复出现奇数次的元素,假定其他元素都重复偶数次。我先说用hashmap计数各元素重复次数。然后说不错,不过有没有别的方案,我又说全部xor起来,剩下就是结果。他说就实现一下这个。开写的时候问输入数组是null怎么办,他说你觉得呢?我说抛出异常。他说好。于是我就写 throw Exception("xxx"); 其实自己没手动用java写过抛出异常什么的,结果他抓着问应该用model exception还是runtime exception。我说感觉用runtime exception吧,他就问为什么。其实这里我也不清楚这两个概念的区别,于是问他能不能解释下model exception。然后他就把这两个概念说了一遍。中间他自己举例说nullpointerexception就属于runtime exception,最后我就顺势说就是runtime exception好些==可能他不是完全满意吧,这就是感觉别别扭扭的一个地方。快速码完后让写testcase,随便写了几个,让后让口头运行,运行了一下。还发现有个例子写错了,有两个奇数元素==。

然后followup,现在说可能有多个奇数次元素。于是啰啰嗦嗦了半天也没想清楚在xor方法的基础上怎么修改。。反正最后说你对比一下hashmap方法和xor方法的优劣吧。于是说hashmap更robust,而xor方法在有保证只有一个奇数元素的时候空间复杂度低一些。
第二题,这时时间已经过了半小时。于是他说不用写代码,设计个数据结构吧。我说,好==。就是做一个书的词汇索引,输入一个String,返回一个List<Integer>表示该词出现的页码。于是我说hashmap吧。。他说行,不过可能有什么问题呢?我说纸质书的话附不上这个东西吧,电子书到可以==然后书页很多的话List可能很长。他说难道key就不会很多?我说英语词汇表里常用的词其实并不多,即便书很长,词汇表也不会显著增长==(学NLP学的)。他说假设这是个双语词汇翻译字典呢== 我说这样的话key就很多了。于是想来想去说可以用差分编码,因为临近词汇差不多,有很多重复可以消除==。于是他说好吧,你看能不能用树结构?我说啊啊啊(原来这是他想要的),这样可以用树结构编码词汇表。
最后,问我有什么问题。然后聊了聊工作情况啥的。
----------------------------------------------------------------------.鐣欏璁哄潧-涓浜-涓夊垎鍦
整个面试就这么囧囧的结束了,从我用的“==”表情就能表达出这种感觉。不知道结果怎样,等等看吧。希望自己好运,也祝各位好运。
. visit 1point3acres.com for more.


.鐣欏璁哄潧-涓浜-涓夊垎鍦
补充内容 (2015-3-21 12:06):
UPDATE:.鏈枃鍘熷垱鑷1point3acres璁哄潧
今天收到了Offer. 祝大家也能顺利拿到自己想要的Offer!

评分

2

查看全部评分

seabiscuit119 发表于 2015-3-18 22:09:28 | 显示全部楼层
For the second problem, does he mean the trie?
回复 支持 反对

使用道具 举报

markeey 发表于 2015-3-18 22:50:27 | 显示全部楼层
多谢lz分享,我明天面,题还没刷几道。。。
回复 支持 反对

使用道具 举报

 楼主| wm_thu 发表于 2015-3-18 23:19:43 | 显示全部楼层
seabiscuit119 发表于 2015-3-18 22:09
For the second problem, does he mean the trie?

是的,以前不知道trie这个词呢。
回复 支持 反对

使用道具 举报

 楼主| wm_thu 发表于 2015-3-18 23:21:08 | 显示全部楼层
markeey 发表于 2015-3-18 22:50
多谢lz分享,我明天面,题还没刷几道。。。

也不要紧张,感觉并不会考难题,但是对基本概念很重视;另外多看看面经吧 :)
回复 支持 反对

使用道具 举报

joy9088 发表于 2015-3-19 00:19:07 | 显示全部楼层
祝楼主顺利拿下
回复 支持 反对

使用道具 举报

markeey 发表于 2015-3-19 01:04:38 | 显示全部楼层
wm_thu 发表于 2015-3-18 23:21
也不要紧张,感觉并不会考难题,但是对基本概念很重视;另外多看看面经吧 :)

好的,多谢。. 鍥磋鎴戜滑@1point 3 acres
祝你好运拿下offer~
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-9 19:58

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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