S**I
发帖数: 15689 | 1 ☆─────────────────────────────────────☆
hehe123 (hehe) 于 (Wed May 4 22:12:56 2011, 美东) 提到:
面经：
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家忙多了。请问怎么能多要点？
☆─────────────────────────────────────☆
boohockey (Pursuit of Dreams!) 于 (Wed May 4 22:15:09 2011, 美东) 提到:
cong
问题2，4，5怎么个解决法
☆─────────────────────────────────────☆
ninghsu267 (ninghsu267) 于 (Wed May 4 22:19:12 2011, 美东) 提到:
2和5其实就是一个问题，不过2有更简单一点的解法
不知道4楼主是怎么做的
同问讨价还价
☆─────────────────────────────────────☆
boohockey (Pursuit of Dreams!) 于 (Wed May 4 22:19:53 2011, 美东) 提到:
能具体说说么
☆─────────────────────────────────────☆
ninghsu267 (ninghsu267) 于 (Wed May 4 22:25:32 2011, 美东) 提到:
http://www.ihas1337code.com/2011/04/construct-binary-tree-from-
and-preorder-postorder-traversal.html
意思很明白，不过算法还是有一点点麻烦……
☆─────────────────────────────────────☆
boohockey (Pursuit of Dreams!) 于 (Wed May 4 22:26:31 2011, 美东) 提到:
把BST serialization是嘛意思
☆─────────────────────────────────────☆
ninghsu267 (ninghsu267) 于 (Wed May 4 22:29:31 2011, 美东) 提到:
…………就是序列化啊，做法是把一个二叉树遍历一遍，然后记录在一个数组里
关键就是怎样从数组把二叉树还原
一般有两个办法，一个是假如二叉树的某个节点没有左或者右节点，就用一个特殊符号
代替比如*
还有一个就是遍历两次，用两个数组还原一个二叉树
☆─────────────────────────────────────☆
flydog (flydog) 于 (Wed May 4 22:29:44 2011, 美东) 提到:
I feel Lz's offer is from cloudfront/AWS team@Amazon?
☆─────────────────────────────────────☆
boohockey (Pursuit of Dreams!) 于 (Wed May 4 22:30:40 2011, 美东) 提到:
那就是pre，post或in order的遍历？
因为serialization还有在OOD里面有这个概念，所以有点confused
☆─────────────────────────────────────☆
ninghsu267 (ninghsu267) 于 (Wed May 4 22:37:05 2011, 美东) 提到:
一般三个里面有两个就行了吧，好像是inorder和preorder最多，也比较容易
这个跟Java或者.Net的序列化是一个意思啊。序列化的意思就是把一个对象变成一个字
符串，或者一组
数字之类在网络或者其他环境里可以自由传输的数据，就好像我们打电话，电话把我们
的声音变成一组
组数字信号，可以在电话线上传来传去，而且可以被还原的。
☆─────────────────────────────────────☆
boohockey (Pursuit of Dreams!) 于 (Wed May 4 22:39:31 2011, 美东) 提到:
谢谢
请问一下你当时amazon怎么会有三面
☆─────────────────────────────────────☆
ctcooll (CTcoolL) 于 (Wed May 4 22:40:03 2011, 美东) 提到:
cong~
☆─────────────────────────────────────☆
ninghsu267 (ninghsu267) 于 (Wed May 4 22:42:35 2011, 美东) 提到:
好像现在Amazon都比较好心了，一般至少两次面试，然后再看两次的结果来决定是
onsite还是再三
面……这个问楼主比较清楚吧，他是成功经验，我是失败教训……
☆─────────────────────────────────────☆
hehe123 (hehe) 于 (Wed May 4 23:17:37 2011, 美东) 提到:
我也电面了3面.
☆─────────────────────────────────────☆
spritehc (雪碧) 于 (Thu May 5 01:21:36 2011, 美东) 提到:
cong
lz几年经验？ 直接和hr说要多点就好了 表明自己的qualification
☆─────────────────────────────────────☆
mercuriusl (Mercurius) 于 (Thu May 5 01:28:22 2011, 美东) 提到:
拿了吧
这样的工资了还要讨价还价？
你是啥背景的？
文件
☆─────────────────────────────────────☆
Sounders (Sounders) 于 (Thu May 5 02:22:41 2011, 美东) 提到:
Title? SDE III?
☆─────────────────────────────────────☆
hehe123 (hehe) 于 (Thu May 5 03:14:53 2011, 美东) 提到:
不好意思，己经透露了太多信息。不能透漏组了。谢谢
☆─────────────────────────────────────☆
cassiopeia (cassiopeia) 于 (Thu May 5 05:13:04 2011, 美东) 提到:
恭喜楼主了!
☆─────────────────────────────────────☆
guangyi ( 光一) 于 (Thu May 5 09:09:06 2011, 美东) 提到:
4是reservoir sampling吗?
☆─────────────────────────────────────☆
flydog (flydog) 于 (Thu May 5 16:08:51 2011, 美东) 提到:
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... |
|
