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 的大作中提到】
: 收到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 的大作中提到】
: 收到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 的大作中提到】
: 收到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 的大作中提到】
: 给你元素周期表，每一个元素都是由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 的大作中提到】
: 收到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 的大作中提到】
: 收到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 的大作中提到】
: 这道题就是string 分单词
: 这个是暴力+pruning
: 我面G的时候，给的是这个solution， 后来就没后来了
: 用trie 表示周期表， 对每个单词用DP。
:
: =
|
v*****k
发帖数: 7798 | 33 按acsII 值建一个int[256]，扫描后排序。
【在 r******n 的大作中提到】
: 赞！！
: 这题
: 一个string，找到所有character出现的频率，并按频率大
: 小顺序输出
: 是不是得用个hashmap先得到各个char的频率。然后，再建立个vector<
: pair >,或者 heap < pair >遍历map得到sorted后的顺序，再
: 打印。
: 有更好的方法吗？
:
: position
|
d*******u
发帖数: 186 | 34 建树的时候，要查词典的，如果从root到当前node的字符串不在字典中(不是某个单词
的prefix),该枝就被prune了。
=
【在 q****x 的大作中提到】
: 给你元素周期表，每一个元素都是由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 的大作中提到】
: 问一下，按单词频率输出的那个有没有更好的办法，我能想到的就是用hash_map,然后
: 排序？？
|
d*******u
发帖数: 186 | 36 int count[256];
计数， 排序就可以。
【在 f********e 的大作中提到】
: 问一下，按单词频率输出的那个有没有更好的办法，我能想到的就是用hash_map,然后
: 排序？？
|
i**********e
发帖数: 1145 | |
C*******d
发帖数: 3345 | 38 thx
【在 d*******u 的大作中提到】
: int count[256];
: 计数， 排序就可以。
|
r******n
发帖数: 170 | 39 这个不对吧，数组排序后，index不就乱了，怎么知道之前是那个字母呢？
【在 d*******u 的大作中提到】
: int count[256];
: 计数， 排序就可以。
|
