A家面经, offer, 请教Negotiation - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

A家面经, offer, 请教Negotiation

A家面经, offer, 请教Negotiation# JobHunting - 待字闺中

h*32011-05-04 07:05

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*y2011-05-04 07:05

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*72011-05-04 07:05

3 楼

2和5其实就是一个问题，不过2有更简单一点的解法
不知道4楼主是怎么做的
同问讨价还价

【在 b*******y 的大作中提到】

: cong
: 问题2，4，5怎么个解决法

b*y2011-05-04 07:05

4 楼

能具体说说么

【在 n********7 的大作中提到】

: 2和5其实就是一个问题，不过2有更简单一点的解法
: 不知道4楼主是怎么做的
: 同问讨价还价

n*72011-05-04 07:05

5 楼

http://www.ihas1337code.com/2011/04/construct-binary-tree-from-
and-preorder-postorder-traversal.html
意思很明白，不过算法还是有一点点麻烦……

【在 b*******y 的大作中提到】

: 能具体说说么

b*y2011-05-04 07:05

6 楼

把BST serialization是嘛意思

【在 n********7 的大作中提到】

: http://www.ihas1337code.com/2011/04/construct-binary-tree-from-
: and-preorder-postorder-traversal.html
: 意思很明白，不过算法还是有一点点麻烦……

n*72011-05-04 07:05

7 楼

…………就是序列化啊，做法是把一个二叉树遍历一遍，然后记录在一个数组里
关键就是怎样从数组把二叉树还原
一般有两个办法，一个是假如二叉树的某个节点没有左或者右节点，就用一个特殊符号
代替比如*
还有一个就是遍历两次，用两个数组还原一个二叉树

【在 b*******y 的大作中提到】

: 把BST serialization是嘛意思

f*g2011-05-04 07:05

8 楼

I feel Lz's offer is from cloudfront/AWS [email protected]?

b*y2011-05-04 07:05

9 楼

那就是pre，post或in order的遍历？
因为serialization还有在OOD里面有这个概念，所以有点confused

【在 n********7 的大作中提到】

: …………就是序列化啊，做法是把一个二叉树遍历一遍，然后记录在一个数组里
: 关键就是怎样从数组把二叉树还原
: 一般有两个办法，一个是假如二叉树的某个节点没有左或者右节点，就用一个特殊符号
: 代替比如*
: 还有一个就是遍历两次，用两个数组还原一个二叉树

n*72011-05-04 07:05

10 楼

一般三个里面有两个就行了吧，好像是inorder和preorder最多，也比较容易
这个跟Java或者.Net的序列化是一个意思啊。序列化的意思就是把一个对象变成一个字
符串，或者一组
数字之类在网络或者其他环境里可以自由传输的数据，就好像我们打电话，电话把我们
的声音变成一组
组数字信号，可以在电话线上传来传去，而且可以被还原的。

【在 b*******y 的大作中提到】

: 那就是pre，post或in order的遍历？
: 因为serialization还有在OOD里面有这个概念，所以有点confused

b*y2011-05-04 07:05

11 楼

谢谢
请问一下你当时amazon怎么会有三面

【在 n********7 的大作中提到】

: 一般三个里面有两个就行了吧，好像是inorder和preorder最多，也比较容易
: 这个跟Java或者.Net的序列化是一个意思啊。序列化的意思就是把一个对象变成一个字
: 符串，或者一组
: 数字之类在网络或者其他环境里可以自由传输的数据，就好像我们打电话，电话把我们
: 的声音变成一组
: 组数字信号，可以在电话线上传来传去，而且可以被还原的。

c*l2011-05-04 07:05

12 楼

cong~

n*72011-05-04 07:05

13 楼

好像现在Amazon都比较好心了，一般至少两次面试，然后再看两次的结果来决定是
onsite还是再三
面……这个问楼主比较清楚吧，他是成功经验，我是失败教训……

【在 b*******y 的大作中提到】

: 谢谢
: 请问一下你当时amazon怎么会有三面

h*32011-05-04 07:05

14 楼

我也电面了3面.

【在 n********7 的大作中提到】

: 好像现在Amazon都比较好心了，一般至少两次面试，然后再看两次的结果来决定是
: onsite还是再三
: 面……这个问楼主比较清楚吧，他是成功经验，我是失败教训……

s*c2011-05-04 07:05

15 楼

cong
lz几年经验？直接和hr说要多点就好了表明自己的qualification

m*l2011-05-04 07:05

16 楼

拿了吧
这样的工资了还要讨价还价？
你是啥背景的？

文件

【在 h*****3 的大作中提到】

S*s2011-05-04 07:05

17 楼

Title? SDE III?

【在 h*****3 的大作中提到】

h*32011-05-04 07:05

18 楼

不好意思，己经透露了太多信息。不能透漏组了。谢谢

【在 f****g 的大作中提到】

: I feel Lz's offer is from cloudfront/AWS [email protected]?

c*a2011-05-04 07:05

19 楼

恭喜楼主了!

g*i2011-05-04 07:05

20 楼

4是reservoir sampling吗?

【在 h*****3 的大作中提到】

f*g2011-05-04 07:05

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 的大作中提到】

: 不好意思，己经透露了太多信息。不能透漏组了。谢谢