b*******h 发帖数: 53 | 1 收到Amazon的offer,是E-commerce这边的supply。比如warehouse该在哪里建,
warehouse内部怎么取用户买下的东西。怎么wrap等等。我觉得还是很多算法的东西,
large amount of data,in time, high efficiency. 求问有没有人知道这个position
怎么样?
面试之前来论坛里求过祝福来着,谢谢大家的祝福,收到了offer。也谢谢NND同学,在
面试前给了我一些有用的建议。回报论坛, 把我的经历给写下来:
amazon面试我的战线拉的很长,7月底amazon发邮件问敢不敢兴趣,我们给你安排电面
。我说好,因为当时实习,平时没什么时间准备,把时间安排到了8月底,8月中开始准
备,主要看了thinking in java。一面问了很多java语言的细节和概念:记得的有:1.
final, finally,finalize区别 2. Polymorphism. 3.abstract class,
interface.
4.garbage collection 5.inheritance and Composition.另外写了一个小程序,题目
不记得了。
面完以后第三天给消息二面,这时候我已经在回家的路上,吃好喝好回来9月中了。给
自己1个多星期的准备,复习了数据结构。20号二面:问了两个程序题:1.排序题。2.
有一个数组,其中有一个数出现了奇数次,其余出现偶数次。问怎么找到这个奇数次的
数。当时不知道用位运算来求。用了hashtable。于是问了问hashtable的内部结构,怎
么实现,怎么解决confliction。
二面完一个多星期没有消息,我想怎么这么久了还没消息,难道默据了?回头一看二面
的第二题,觉得自己做的不够好,估计没戏了。打算move on。9月底的时候又收到了
amazon的邮件说安排onsite了,收到消息很高兴,还跑出去庆祝了一番。安排到了10月
20号去面试。这段期间主要用careercup的那本书进行准备,有时候看看A家的题库。
onsite面试:10点开始:1.首先上来bar raiser,talk about our lovely algorithm
,问一道罗马数字题,给了大概12条rule,问罗马数字最大能表示的数字是多少。这一
部分2次修改之后答对了。主要在于rule很多,可能一下不记得所有规定。另外,rule
中有ambiguity,要发现,和面试官交流。然后写一个函数,input 阿拉伯数字,输出
对应的罗马数字。2.白人哥哥,上来跟我说了一堆他们是在做的什么,说了很久。然后
说我们开始做题把:题目不太记得了,也是string数组题。我脑子坏掉了,想了半天没
想出来,用了两个循环o(n2)。我说这个方法太傻了,我们可以讨论更好的方法,最
后没有时间,现想就模模糊糊有一点DP的思路,跟他说了。3.白人manager,问我饿不
饿,去吃饭吧。一边吃饭一边讨论,说了说他们做的是什么,要解决什么问题。我们边
吃边讨论技术问题,这还好吧,都他在说,我提一提问题就好。最后在饭上来以后,抛
出一个算法问题让我解决:给你元素周期表,每一个元素都是由1-3个英文字母表示的
。找出最大长度的能用周期表里的元素表示的英文单词。比如hello,由H,el,lo三个
元素组成。看着饭不能吃,苦苦的想,方向有点偏差,manager给了个大概思路。最后
解决方案,用周期表里的元素建一个树,每一层有K个点,K是元素周期表的元素个数,
分别放每一个元素。在dictionary里查,这个是不是某个单词的prefix。不是就prune.
4.印度人,比较友好。问了一些java语言的细节:abstract class有没有constructor
。算法题:找两个string存不存在相同元素。LinkedList如何去duplicate。5.白人
manager:一上来问我有没有什么问题要问,然后一直问我还有问题吗,还有问题吗。
直到我掏空了,完全没有问题,悻悻的说没有了。manager开始问题:给一个树,每个
node有左右子树和parent的指针。写一个函数,input是两个结点,没有传入root。
output这两个节点的LCA。 一个string,找到所有character出现的频率,并按频率大
小顺序输出。
周四面完,周二收到电话说给offer了。
我对amazon面试的总结是:面试不会很难,但是要仔细考虑。我给出的算法没有多么好
,可能是因为考虑情况的时候会考虑的比较多。code尽量少出bug,边界条件不能少,
严谨,考虑周全是他们重视的。另外就是多和interview 交流,让他知道你有什么想法。
我的面试时间总是拖得很晚,是因为我想给自己更多的时间好好准备,找实习的经历告
诉我,有了好的机会一定好好抓住,机会难得,没有准备就去面白白浪费机会。另外,
准备面试要系统的好好复习。准备的这段时间我的复习主要是:语言(thinking in
java),数据结构(数据结构 in java),算法(cracking the interview),design
Pattern.面试之前多多了解是不可少的,再怎么了解都不为过。我从很多同学,论坛上
得到很多有用的建议也才拿到了这个offer。 |
w********a 发帖数: 179 | |
d****e 发帖数: 99 | |
e*******o 发帖数: 1287 | |
z*****n 发帖数: 447 | |
g*****i 发帖数: 2162 | |
g*****y 发帖数: 169 | |
y*******g 发帖数: 6599 | |
l*******h 发帖数: 151 | |
c***8 发帖数: 188 | 10 GX
position
1.
【在 b*******h 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 收到Amazon的offer,是E-commerce这边的supply。比如warehouse该在哪里建, : warehouse内部怎么取用户买下的东西。怎么wrap等等。我觉得还是很多算法的东西, : large amount of data,in time, high efficiency. 求问有没有人知道这个position : 怎么样? : 面试之前来论坛里求过祝福来着,谢谢大家的祝福,收到了offer。也谢谢NND同学,在 : 面试前给了我一些有用的建议。回报论坛, 把我的经历给写下来: : amazon面试我的战线拉的很长,7月底amazon发邮件问敢不敢兴趣,我们给你安排电面 : 。我说好,因为当时实习,平时没什么时间准备,把时间安排到了8月底,8月中开始准 : 备,主要看了thinking in java。一面问了很多java语言的细节和概念:记得的有:1. : final, finally,finalize区别 2. Polymorphism. 3.abstract class,
|
|
|
e***s 发帖数: 799 | |
P**l 发帖数: 3722 | |
i***e 发帖数: 452 | 13 恭喜Offer,居然没有design的题目。 能不能报一下大概offer package? |
H****s 发帖数: 247 | |
a**********2 发帖数: 340 | |
R**********y 发帖数: 527 | |
A*****i 发帖数: 3587 | |
q****x 发帖数: 7404 | 18 给你元素周期表,每一个元素都是由1-3个英文字母表示的。找出最大长度的能用周期
表里的元素表示的英文单词。比如hello,由H,el,lo三个元素组成。
manager给了个大概思路。最后解决方案,用周期表里的元素建一个树,每一层有K个点
,K是元素周期表的元素个数,分别放每一个元素。在dictionary里查,这个是不是某
个单词的prefix。不是就prune.
没看懂。你这个树有几层?100个元素,6层的话,空间已经是100^6 = 10^12 = 2^40 =
1T了。
position
1.
【在 b*******h 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 收到Amazon的offer,是E-commerce这边的supply。比如warehouse该在哪里建, : warehouse内部怎么取用户买下的东西。怎么wrap等等。我觉得还是很多算法的东西, : large amount of data,in time, high efficiency. 求问有没有人知道这个position : 怎么样? : 面试之前来论坛里求过祝福来着,谢谢大家的祝福,收到了offer。也谢谢NND同学,在 : 面试前给了我一些有用的建议。回报论坛, 把我的经历给写下来: : amazon面试我的战线拉的很长,7月底amazon发邮件问敢不敢兴趣,我们给你安排电面 : 。我说好,因为当时实习,平时没什么时间准备,把时间安排到了8月底,8月中开始准 : 备,主要看了thinking in java。一面问了很多java语言的细节和概念:记得的有:1. : final, finally,finalize区别 2. Polymorphism. 3.abstract class,
|
h*****n 发帖数: 4747 | |
r******n 发帖数: 170 | 20 赞!!
这题
一个string,找到所有character出现的频率,并按频率大
小顺序输出
是不是得用个hashmap先得到各个char的频率。然后,再建立个vector<
pair >,或者 heap < pair >遍历map得到sorted后的顺序,再
打印。
有更好的方法吗?
position
1.
【在 b*******h 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 收到Amazon的offer,是E-commerce这边的supply。比如warehouse该在哪里建, : warehouse内部怎么取用户买下的东西。怎么wrap等等。我觉得还是很多算法的东西, : large amount of data,in time, high efficiency. 求问有没有人知道这个position : 怎么样? : 面试之前来论坛里求过祝福来着,谢谢大家的祝福,收到了offer。也谢谢NND同学,在 : 面试前给了我一些有用的建议。回报论坛, 把我的经历给写下来: : amazon面试我的战线拉的很长,7月底amazon发邮件问敢不敢兴趣,我们给你安排电面 : 。我说好,因为当时实习,平时没什么时间准备,把时间安排到了8月底,8月中开始准 : 备,主要看了thinking in java。一面问了很多java语言的细节和概念:记得的有:1. : final, finally,finalize区别 2. Polymorphism. 3.abstract class,
|
|
|
s******n 发帖数: 226 | 21 这道题就是string 分单词
这个是暴力+pruning
我面G的时候,给的是这个solution, 后来就没后来了
用trie 表示周期表, 对每个单词用DP。
=
【在 q****x 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 给你元素周期表,每一个元素都是由1-3个英文字母表示的。找出最大长度的能用周期 : 表里的元素表示的英文单词。比如hello,由H,el,lo三个元素组成。 : manager给了个大概思路。最后解决方案,用周期表里的元素建一个树,每一层有K个点 : ,K是元素周期表的元素个数,分别放每一个元素。在dictionary里查,这个是不是某 : 个单词的prefix。不是就prune. : 没看懂。你这个树有几层?100个元素,6层的话,空间已经是100^6 = 10^12 = 2^40 = : 1T了。 : : position : 1.
|
h***m 发帖数: 1869 | 22 Cong.
position
1.
【在 b*******h 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 收到Amazon的offer,是E-commerce这边的supply。比如warehouse该在哪里建, : warehouse内部怎么取用户买下的东西。怎么wrap等等。我觉得还是很多算法的东西, : large amount of data,in time, high efficiency. 求问有没有人知道这个position : 怎么样? : 面试之前来论坛里求过祝福来着,谢谢大家的祝福,收到了offer。也谢谢NND同学,在 : 面试前给了我一些有用的建议。回报论坛, 把我的经历给写下来: : amazon面试我的战线拉的很长,7月底amazon发邮件问敢不敢兴趣,我们给你安排电面 : 。我说好,因为当时实习,平时没什么时间准备,把时间安排到了8月底,8月中开始准 : 备,主要看了thinking in java。一面问了很多java语言的细节和概念:记得的有:1. : final, finally,finalize区别 2. Polymorphism. 3.abstract class,
|
k*******l 发帖数: 100 | |
c*********n 发帖数: 87 | |
c****d 发帖数: 3318 | |
f********e 发帖数: 166 | |
f********e 发帖数: 166 | 27 问一下,按单词频率输出的那个有没有更好的办法,我能想到的就是用hash_map,然后
排序?? |
q******8 发帖数: 848 | |
b*****i 发帖数: 262 | |
b*w 发帖数: 2062 | 30 亚马逊 的待遇相对 谷歌 咋样啊?
position
1.
【在 b*******h 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 收到Amazon的offer,是E-commerce这边的supply。比如warehouse该在哪里建, : warehouse内部怎么取用户买下的东西。怎么wrap等等。我觉得还是很多算法的东西, : large amount of data,in time, high efficiency. 求问有没有人知道这个position : 怎么样? : 面试之前来论坛里求过祝福来着,谢谢大家的祝福,收到了offer。也谢谢NND同学,在 : 面试前给了我一些有用的建议。回报论坛, 把我的经历给写下来: : amazon面试我的战线拉的很长,7月底amazon发邮件问敢不敢兴趣,我们给你安排电面 : 。我说好,因为当时实习,平时没什么时间准备,把时间安排到了8月底,8月中开始准 : 备,主要看了thinking in java。一面问了很多java语言的细节和概念:记得的有:1. : final, finally,finalize区别 2. Polymorphism. 3.abstract class,
|
|
|
d*******y 发帖数: 1154 | |
q******8 发帖数: 848 | 32 能详细解释一下吗?没太懂
【在 s******n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这道题就是string 分单词 : 这个是暴力+pruning : 我面G的时候,给的是这个solution, 后来就没后来了 : 用trie 表示周期表, 对每个单词用DP。 : : =
|
v*****k 发帖数: 7798 | 33 按acsII 值建一个int[256],扫描后排序。
【在 r******n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 赞!! : 这题 : 一个string,找到所有character出现的频率,并按频率大 : 小顺序输出 : 是不是得用个hashmap先得到各个char的频率。然后,再建立个vector< : pair >,或者 heap < pair >遍历map得到sorted后的顺序,再 : 打印。 : 有更好的方法吗? : : position
|
d*******u 发帖数: 186 | 34 建树的时候,要查词典的,如果从root到当前node的字符串不在字典中(不是某个单词
的prefix),该枝就被prune了。
=
【在 q****x 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 给你元素周期表,每一个元素都是由1-3个英文字母表示的。找出最大长度的能用周期 : 表里的元素表示的英文单词。比如hello,由H,el,lo三个元素组成。 : manager给了个大概思路。最后解决方案,用周期表里的元素建一个树,每一层有K个点 : ,K是元素周期表的元素个数,分别放每一个元素。在dictionary里查,这个是不是某 : 个单词的prefix。不是就prune. : 没看懂。你这个树有几层?100个元素,6层的话,空间已经是100^6 = 10^12 = 2^40 = : 1T了。 : : position : 1.
|
d*******u 发帖数: 186 | 35 int count[256];
计数, 排序就可以。
【在 f********e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 问一下,按单词频率输出的那个有没有更好的办法,我能想到的就是用hash_map,然后 : 排序??
|
d*******u 发帖数: 186 | 36 int count[256];
计数, 排序就可以。
【在 f********e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 问一下,按单词频率输出的那个有没有更好的办法,我能想到的就是用hash_map,然后 : 排序??
|
i**********e 发帖数: 1145 | |
C*******d 发帖数: 3345 | 38 thx
【在 d*******u 的大作中提到】![](/moin_static193/solenoid/img/up.png) : int count[256]; : 计数, 排序就可以。
|
r******n 发帖数: 170 | 39 这个不对吧,数组排序后,index不就乱了,怎么知道之前是那个字母呢?
【在 d*******u 的大作中提到】![](/moin_static193/solenoid/img/up.png) : int count[256]; : 计数, 排序就可以。
|