一亩三分地论坛

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

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

新鲜Amazon面经

[复制链接] |试试Instant~ |关注本帖
海拔2纳米 发表于 2014-2-12 09:35:02 | 显示全部楼层 |阅读模式

2014(1-3月) 码农类 硕士 实习@Amazon - 网上海投 - 技术电面 |Other

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

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

x
下午刚面完,趁着没忘赶集发出来. 鍥磋鎴戜滑@1point 3 acres

上来就是个阿三,先问我最近在做啥project上啥课,然后问了list, set和map分别都是啥,完了问你知道哪些sorting algorithm。

然后开始做题了。第一题说给你一个500 million个元素的数组,元素都是10bit的整数。尼玛阿三一个10bit就得给我解释好几分钟,真是听不懂....让你sort这个数组,还挺简单。
第二题是给你一个整数数组,里面所有元素都出现偶数次except一个元素出现奇数次。找出这个出现奇数次的元素。这是之前面经里出现过的。

下一面还是一个阿三....第一题是给你一个树,写一个层序遍历。但是每一层输出的顺序和上一层是相反的。比如第二层从左到右print,第三层就从右到左print。反正这题我是虾米了,浪费一大堆时间,最后在他提示之下写出来了。心情很差。下一题是经典2sum,不说了。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

既没问test也没问OOD,只有做题。

两面的最后都让我问问题,我就问了你们组是做什么的。实话说,俩阿三说的我都一个字没听懂。这以后能一起工作么???

评分

1

查看全部评分

alex2013 发表于 2014-2-17 01:04:43 | 显示全部楼层
阿三面试官口音有这么恐怖= =
回复 支持 反对

使用道具 举报

kelvinzhong 发表于 2014-2-17 01:13:51 | 显示全部楼层
第一题怎么sort这么大的数据量啊?
回复 支持 反对

使用道具 举报

RickyYe 发表于 2014-2-17 02:01:48 | 显示全部楼层

每个元素才10bit,开10bit个桶,也就是2^10=1024个桶,然后用桶排序就行了,时间复杂度O(n)
回复 支持 反对

使用道具 举报

Kimurate 发表于 2014-2-22 06:42:15 | 显示全部楼层
我面的时候也是三哥,80%听不懂,但他还是很耐心地给我重复三四遍。。。
回复 支持 反对

使用道具 举报

 楼主| 海拔2纳米 发表于 2014-2-22 06:57:43 | 显示全部楼层
alex2013 发表于 2014-2-17 01:04
阿三面试官口音有这么恐怖= =

说面试题还能凑活听一听,说起一长串话的时候就真成希腊语了
回复 支持 反对

使用道具 举报

 楼主| 海拔2纳米 发表于 2014-2-22 06:58:27 | 显示全部楼层
kelvinzhong 发表于 2014-2-17 01:13
第一题怎么sort这么大的数据量啊?

写错了,不是500 million,是5 million
不过做法就如上面那位所说,bucket sort
回复 支持 反对

使用道具 举报

北美农民 发表于 2014-2-22 13:46:06 | 显示全部楼层
RickyYe 发表于 2014-2-16 13:01
每个元素才10bit,开10bit个桶,也就是2^10=1024个桶,然后用桶排序就行了,时间复杂度O(n)

桶牌利用的是n^2排序(比如insertion sort)对base case很快。 但是这里每个桶平均有500个, 也不见得能多块。这题也是1024*(500^2)-google 1point3acres

既然是2^10为什么不直接counting sort?
回复 支持 反对

使用道具 举报

luzhuzeng 发表于 2014-2-22 15:53:52 来自手机 | 显示全部楼层
今天面试碰阿三,很负责任地说,阿三口音真的很恐怖……
回复 支持 反对

使用道具 举报

Ivoryhe 发表于 2014-2-23 10:05:54 | 显示全部楼层
500 million个元素的数组,元素都是10bit的整数 radix sort??
但是每一层输出的顺序和上一层是相反的。比如第二层从左到右print,第三层就从右到左print。 leetcode 原题??
回复 支持 反对

使用道具 举报

hellhe8888 发表于 2014-3-16 02:59:53 | 显示全部楼层
层序遍历leetcode原题:Binary Tree Zigzag Level Order Traversal
回复 支持 反对

使用道具 举报

搅拌泥 发表于 2014-7-13 03:58:17 | 显示全部楼层
楼主是女生吗?
回复 支持 反对

使用道具 举报

qiaokan 发表于 2014-7-14 11:49:31 | 显示全部楼层
500 million 也不大吧
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

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

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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