一亩三分地论坛

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

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

Amazon on-site面经

[复制链接] |试试Instant~ |关注本帖
Ivor761 发表于 2014-3-1 10:24:48 | 显示全部楼层 |阅读模式

2014(1-3月) 码农类 硕士 全职@Amazon - 网上海投 - Onsite |Other

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

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

x
上周去西雅图面试Amazon,一共四轮一对一。中午会跟面面试官一起吃午饭,但是跟你一起吃饭的不一定是要面试你的人。整体来说就是瞎侃。面试官大多是刚工作不久的,还有第一次面试别人的,所以说不定他们比你还紧张。1. 印度大叔,上来问我数据结构的问题问了一大堆。后来出了一道题是BST的插入和删除。很基础
2. bar raiser。 一上来就出了一道题。一个很长的字符串找出第一个不在后面重复出现的字母。abbabcdefddeg...c就是要找的对象。然后问了一些简历上的project
3. 印度小哥,刚工作一年。上来也是数据结构的问题,后来问了两个数的加法就是leetcode第一题。。
4. 新西兰小哥,上来就发大招。给你还几个用户浏览网页的数据,上面有时间,用户id和用户浏览的url。问找出每个用户最经常浏览的三个网址的顺序组合。

面试官很nice,会给你hint。关键是不要紧张,把自己会的全说出来就好了。。。

评分

2

查看全部评分

zxzczvb 发表于 2014-3-1 18:36:08 | 显示全部楼层
最后一题如何定义经常?是给一个时间段问这段时间浏览的三个最多的网页吗?
回复 支持 反对

使用道具 举报

lhn9021 发表于 2014-3-1 23:47:01 | 显示全部楼层
第二题有点疑问 这道题是等同于找第一个char 只出现1次 还是说如果给的是aabbcc 的情况返回a? Thx
回复 支持 反对

使用道具 举报

 楼主| Ivor761 发表于 2014-3-2 01:58:47 | 显示全部楼层

不是这段时间里浏览的三个最多的网页。是一段时间内,浏览的按时间顺序排列的三个网页。比如说A用户先上网页1,再上网页2,然后网页3,然后上网页1,4,1,2,3,4,1,2,3。 那么网页1,2,3作为一个最常出现的顺序被检测出来
回复 支持 反对

使用道具 举报

 楼主| Ivor761 发表于 2014-3-2 01:59:53 | 显示全部楼层
lhn9021 发表于 2014-3-1 23:47
第二题有点疑问 这道题是等同于找第一个char 只出现1次 还是说如果给的是aabbcc 的情况返回a? Thx

找第一个只出现一次的char,你说的aabbcc的话只能返回没有。
回复 支持 反对

使用道具 举报

analog123 发表于 2014-3-2 05:29:54 | 显示全部楼层
第二题用一个queue加一个256的int数组?
回复 支持 反对

使用道具 举报

cqx83 发表于 2014-3-2 06:04:12 | 显示全部楼层
analog123 发表于 2014-3-1 13:29 . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
第二题用一个queue加一个256的int数组?

hashmap吧,queue貌似不行吧
回复 支持 反对

使用道具 举报

analog123 发表于 2014-3-2 06:56:26 | 显示全部楼层
cqx83 发表于 2014-3-2 06:04
hashmap吧,queue貌似不行吧

256的int数组就是个hashtable,我这儿加个queue的意思是把字母出现的顺序也存下来,不然还得扫两遍,字符串很长的话扫两遍效率也会降低吧
回复 支持 反对

使用道具 举报

lhn9021 发表于 2014-3-2 13:10:07 | 显示全部楼层
analog123 发表于 2014-3-2 06:56 . 1point3acres.com/bbs
256的int数组就是个hashtable,我这儿加个queue的意思是把字母出现的顺序也存下来,不然还得扫两遍,字符 ...

直接用Linkedhashmap 保存count然后iterate 一遍就行了
回复 支持 反对

使用道具 举报

猫咪老师 发表于 2014-3-11 07:06:54 | 显示全部楼层
多谢楼主分享~~~
回复 支持 反对

使用道具 举报

吃栗子的猫 发表于 2014-10-17 05:34:48 | 显示全部楼层
我觉得第二题楼主给的例子的结果应该是a, 第一个不在后面重复的字符

补充内容 (2014-10-17 09:10):
应该是第二个a,不然题目变成了第一个只在字符串里出现一次的字符
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-10 13:19

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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