l*********r
发帖数: 26 | 1 amazon电话两轮，隔的时间比较长，把记得的题目贴一下
1.java gabage collector, how to work?
2.java, final, finally, finalize()的用法和区别
3. 怎样serialize一个binary tree, general tree(not binary)
4. N way merge sort
剩下主要是简历上面的东西，觉得amamzon的重点就是 scalability,总是问以前的
project如果upgrade scalability会怎么样。
要去onstie, 看到大家以前总是频繁的要求些hashtable, 请问是应该写哪种collision
solutions呢？changing, linear probing? 如果hash string,hash function 就用
ascii码的那个常用方法可以嘛？ 如果是数字，就取 %?
记得以前大家讨论过一个手机键盘输入的pop-up菜单的设计题，好像要写trie， 怎么
也找不到，完全不明白题目的意思，请大侠们指点一下。
回来贴面经:) | r****o
发帖数: 1950 | 2 多谢面经。请问什么叫Serialize一个binary tree啊？
把二叉树变成一个链表?
collision
【在 l*********r 的大作中提到】
: amazon电话两轮，隔的时间比较长，把记得的题目贴一下
: 1.java gabage collector, how to work?
: 2.java, final, finally, finalize()的用法和区别
: 3. 怎样serialize一个binary tree, general tree(not binary)
: 4. N way merge sort
: 剩下主要是简历上面的东西，觉得amamzon的重点就是 scalability,总是问以前的
: project如果upgrade scalability会怎么样。
: 要去onstie, 看到大家以前总是频繁的要求些hashtable, 请问是应该写哪种collision
: solutions呢？changing, linear probing? 如果hash string,hash function 就用
: ascii码的那个常用方法可以嘛？ 如果是数字，就取 %?
| o***e
发帖数: 497 | 3 哎不会java啊
collision
【在 l*********r 的大作中提到】
: amazon电话两轮，隔的时间比较长，把记得的题目贴一下
: 1.java gabage collector, how to work?
: 2.java, final, finally, finalize()的用法和区别
: 3. 怎样serialize一个binary tree, general tree(not binary)
: 4. N way merge sort
: 剩下主要是简历上面的东西，觉得amamzon的重点就是 scalability,总是问以前的
: project如果upgrade scalability会怎么样。
: 要去onstie, 看到大家以前总是频繁的要求些hashtable, 请问是应该写哪种collision
: solutions呢？changing, linear probing? 如果hash string,hash function 就用
: ascii码的那个常用方法可以嘛？ 如果是数字，就取 %?
| l*********r
发帖数: 26 | 4 就是存储在文件上，再恢复。
c++也可以的，语言自己选 | c******f
发帖数: 2144 | | x******3
发帖数: 245 | 6 应该还要记下每个节点的精确位置， 不然deserialize的时候不能恢复倒原样
【在 r****o 的大作中提到】
: 多谢面经。请问什么叫Serialize一个binary tree啊？
: 把二叉树变成一个链表?
:
: collision
|
|
