h*****3
发帖数: 1391 | 1 面经：
1. 两个sorted的数组merge
2. Binary Tree的Serialization和Deserialization, 随便用什么方法实现
3. 设计一DVD出租系统，database table, 类和接口等
4. Large file, multiple lines, how to get any line in equal probablity, 文件
太大内存无法装入
5. 用pre-order in-order sequence重构binary tree.
6. 大量behavior问题。每个人几乎问了15分钟这样的问题，然后只30分钟做题。
Offer：
Base： $116K
Stock: 320
Sign on: $32K
比现在的好不了太多，不过A家忙多了。请问怎么能多要点？ |
b*******y
发帖数: 1240 | 2 cong
问题2，4，5怎么个解决法
【在 h*****3 的大作中提到】
: 面经：
: 1. 两个sorted的数组merge
: 2. Binary Tree的Serialization和Deserialization, 随便用什么方法实现
: 3. 设计一DVD出租系统，database table, 类和接口等
: 4. Large file, multiple lines, how to get any line in equal probablity, 文件
: 太大内存无法装入
: 5. 用pre-order in-order sequence重构binary tree.
: 6. 大量behavior问题。每个人几乎问了15分钟这样的问题，然后只30分钟做题。
: Offer：
: Base： $116K
|
n********7
发帖数: 73 | 3 2和5其实就是一个问题，不过2有更简单一点的解法
不知道4楼主是怎么做的
同问讨价还价
【在 b*******y 的大作中提到】
: cong
: 问题2，4，5怎么个解决法
|
b*******y
发帖数: 1240 | 4 能具体说说么
【在 n********7 的大作中提到】
: 2和5其实就是一个问题，不过2有更简单一点的解法
: 不知道4楼主是怎么做的
: 同问讨价还价
|
n********7
发帖数: 73 | 5 http://www.ihas1337code.com/2011/04/construct-binary-tree-from-
and-preorder-postorder-traversal.html
意思很明白，不过算法还是有一点点麻烦……
【在 b*******y 的大作中提到】
: 能具体说说么
|
b*******y
发帖数: 1240 | 6 把BST serialization是嘛意思
【在 n********7 的大作中提到】
: http://www.ihas1337code.com/2011/04/construct-binary-tree-from-
: and-preorder-postorder-traversal.html
: 意思很明白，不过算法还是有一点点麻烦……
|
n********7
发帖数: 73 | 7 …………就是序列化啊，做法是把一个二叉树遍历一遍，然后记录在一个数组里
关键就是怎样从数组把二叉树还原
一般有两个办法，一个是假如二叉树的某个节点没有左或者右节点，就用一个特殊符号
代替比如*
还有一个就是遍历两次，用两个数组还原一个二叉树
【在 b*******y 的大作中提到】
: 把BST serialization是嘛意思
|
f****g
发帖数: 313 | 8 I feel Lz's offer is from cloudfront/AWS team@Amazon? |
b*******y
发帖数: 1240 | 9 那就是pre，post或in order的遍历？
因为serialization还有在OOD里面有这个概念，所以有点confused
【在 n********7 的大作中提到】
: …………就是序列化啊，做法是把一个二叉树遍历一遍，然后记录在一个数组里
: 关键就是怎样从数组把二叉树还原
: 一般有两个办法，一个是假如二叉树的某个节点没有左或者右节点，就用一个特殊符号
: 代替比如*
: 还有一个就是遍历两次，用两个数组还原一个二叉树
|
n********7
发帖数: 73 | 10 一般三个里面有两个就行了吧，好像是inorder和preorder最多，也比较容易
这个跟Java或者.Net的序列化是一个意思啊。序列化的意思就是把一个对象变成一个字
符串，或者一组
数字之类在网络或者其他环境里可以自由传输的数据，就好像我们打电话，电话把我们
的声音变成一组
组数字信号，可以在电话线上传来传去，而且可以被还原的。
【在 b*******y 的大作中提到】
: 那就是pre，post或in order的遍历？
: 因为serialization还有在OOD里面有这个概念，所以有点confused
|
|
|
b*******y
发帖数: 1240 | 11 谢谢
请问一下你当时amazon怎么会有三面
【在 n********7 的大作中提到】
: 一般三个里面有两个就行了吧，好像是inorder和preorder最多，也比较容易
: 这个跟Java或者.Net的序列化是一个意思啊。序列化的意思就是把一个对象变成一个字
: 符串，或者一组
: 数字之类在网络或者其他环境里可以自由传输的数据，就好像我们打电话，电话把我们
: 的声音变成一组
: 组数字信号，可以在电话线上传来传去，而且可以被还原的。
|
c*****l
发帖数: 879 | |
n********7
发帖数: 73 | 13 好像现在Amazon都比较好心了，一般至少两次面试，然后再看两次的结果来决定是
onsite还是再三
面……这个问楼主比较清楚吧，他是成功经验，我是失败教训……
【在 b*******y 的大作中提到】
: 谢谢
: 请问一下你当时amazon怎么会有三面
|
h*****3
发帖数: 1391 | 14 我也电面了3面.
【在 n********7 的大作中提到】
: 好像现在Amazon都比较好心了，一般至少两次面试，然后再看两次的结果来决定是
: onsite还是再三
: 面……这个问楼主比较清楚吧，他是成功经验，我是失败教训……
|
s******c
发帖数: 932 | 15 cong
lz几年经验？ 直接和hr说要多点就好了 表明自己的qualification |
m********l
发帖数: 4394 | 16 拿了吧
这样的工资了还要讨价还价？
你是啥背景的？
文件
【在 h*****3 的大作中提到】
: 面经：
: 1. 两个sorted的数组merge
: 2. Binary Tree的Serialization和Deserialization, 随便用什么方法实现
: 3. 设计一DVD出租系统，database table, 类和接口等
: 4. Large file, multiple lines, how to get any line in equal probablity, 文件
: 太大内存无法装入
: 5. 用pre-order in-order sequence重构binary tree.
: 6. 大量behavior问题。每个人几乎问了15分钟这样的问题，然后只30分钟做题。
: Offer：
: Base： $116K
|
S******s
发帖数: 179 | 17 Title? SDE III?
【在 h*****3 的大作中提到】
: 面经：
: 1. 两个sorted的数组merge
: 2. Binary Tree的Serialization和Deserialization, 随便用什么方法实现
: 3. 设计一DVD出租系统，database table, 类和接口等
: 4. Large file, multiple lines, how to get any line in equal probablity, 文件
: 太大内存无法装入
: 5. 用pre-order in-order sequence重构binary tree.
: 6. 大量behavior问题。每个人几乎问了15分钟这样的问题，然后只30分钟做题。
: Offer：
: Base： $116K
|
h*****3
发帖数: 1391 | 18 不好意思，己经透露了太多信息。不能透漏组了。谢谢
【在 f****g 的大作中提到】
: I feel Lz's offer is from cloudfront/AWS team@Amazon?
|
c********a
发帖数: 26 | |
g*****i
发帖数: 2162 | 20 4是reservoir sampling吗?
【在 h*****3 的大作中提到】
: 面经：
: 1. 两个sorted的数组merge
: 2. Binary Tree的Serialization和Deserialization, 随便用什么方法实现
: 3. 设计一DVD出租系统，database table, 类和接口等
: 4. Large file, multiple lines, how to get any line in equal probablity, 文件
: 太大内存无法装入
: 5. 用pre-order in-order sequence重构binary tree.
: 6. 大量behavior问题。每个人几乎问了15分钟这样的问题，然后只30分钟做题。
: Offer：
: Base： $116K
|
f****g
发帖数: 313 | 21 Do some research on glassdoor etc., and know the market value.
HR usually gives a low ball and expect the candidate to negotiate. 10% is a
good range. Provide some reasons why you want more,like I have N years
relevant
experience + I got a PhD/Master degree, balabala...
【在 h*****3 的大作中提到】
: 不好意思，己经透露了太多信息。不能透漏组了。谢谢
|
