一亩三分地论坛

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

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

Amazon on campus intern 新鲜面经

[复制链接] |试试Instant~ |关注本帖
pazzaintermilan 发表于 2015-2-27 11:39:55 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 硕士 实习@Amazon - 校园招聘会 - 校园招聘会 |Other

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

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

x
2轮on campus45分钟背靠背 发面经攒人品

第一轮
聊project
word ladder I 很快写完 ... 进而延伸到 word ladder II (A家实习竟然出这种难度的题我也是醉了...),还好准备够充分,说清楚了思路 面试官比较满意 就让我直接下一题了
.鐣欏璁哄潧-涓浜-涓夊垎鍦
然后接下来这题 面试官说是kindle里真实用到的算法。。。给一个arraylist<string>的search term,里面存储着要搜索的string。然后给一个类型为string的array表示文本,求文本中完整出现search term中所有string的最短长度,返回array中的起始index和终点index。For exmaple, search term是a,b,c array是[a,d,b,c,a,e,f] 那么返回[2,4],因为b c a完整包含了search term而且长度最短。
这题和longest substring without repeating character有点儿类似。我用了2个pointer来遍历数组,具体实现时有比较tricky的地方,用hashmap记录search term出现的次数,因为一旦找到了需要把第一个pointer向后移。。。最后面试官说移动第一个pointer的时候可能会有问题,需要另外声明一个变量int counter来记录search term中已经出现的search term个数。。。于是化身影帝,恍然大悟的样子,面试官就没让我code了.... 然后让问问题...


第二轮
聊project。 arraylist vs linked list, hashmap实现 等基础问题。。。. from: 1point3acres.com/bbs
string compress。。。aaabbc变为a3b2c1。。。原题直接秒了。。。然后decompress string,a3b2c1变为aaabbc。。也挺简单。。时间还多然后follow up remove duplicate in the compressed string.
For example, 已经compressed的string为 a2b1c2d3, 那么需要返回b1d3,即删除a2 c2因为出现的次数相同。。这题我也用2个pointer来遍历已经求得的compressed string。声明一个boolean duplicate记录是否有重复和一个hashmap<character,integer>记录每个character出现的次数,还开了一个hashset<character>记录已经有重复的character。如果遇到重复的就移动第一个pointer到下一个没有重复的character,否则该character的次数就没有重复,append到buffer里。。
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
A家怎么能问这么多题,不是很水吗.....

评分

1

查看全部评分

wy193777 发表于 2015-2-28 03:59:54 | 显示全部楼层
第一轮kindle里面那道题能详细说一下思路吗? 第二轮压缩字符的题是哪里的原题?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 01:47

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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