g******l
发帖数: 73 | 1 最后没有进一步的面试，但这是我来美国第一次正式的面试，是版内一个不认识的朋友
帮我推
荐的，非常感谢他/她。4月15号面试的。
题目：
1，你知道哪些排序算法，你更倾向于用哪个，怎么平衡他们，为什么（也就是各个算
法适应
的条件，优缺点）
2，binary serach的原理，能否用link list实现，复杂度
3，除了array，link list你还知道其他哪些数据结构
4，哈希算法：哈希算法的key 和value是什么，把什么映射成什么，原理。复杂度（他
说不是
O（1））。
5，除了二叉树你还知道哪些树，我说了哈夫曼树，AVL树，B树
6，他问我AVL树的特点和二叉树的区别
7，B树的特点，和二叉树的区别，他的叶子节点有什么特点
8，为什么B树除了叶子节点其他都是key，为什么它要这么实现（这个因为key的B树可
以load
到内存，但是如果整个数据load到内存就不现实，尤其对于数据库）
9，什么是primary key index，secondary key index，怎么实现什么用途
10，你最熟习哪重语言，写一个函数，input 是string，output是其中的 |
b****s
发帖数: 35 | |
s*********s
发帖数: 318 | |
g******l
发帖数: 73 | |
y**i
发帖数: 1112 | |
g******l
发帖数: 73 | |
s**9
发帖数: 207 | 7 bless and thanks for sharing.
【在 g******l 的大作中提到】
: 最后没有进一步的面试，但这是我来美国第一次正式的面试，是版内一个不认识的朋友
: 帮我推
: 荐的，非常感谢他/她。4月15号面试的。
: 题目：
: 1，你知道哪些排序算法，你更倾向于用哪个，怎么平衡他们，为什么（也就是各个算
: 法适应
: 的条件，优缺点）
: 2，binary serach的原理，能否用link list实现，复杂度
: 3，除了array，link list你还知道其他哪些数据结构
: 4，哈希算法：哈希算法的key 和value是什么，把什么映射成什么，原理。复杂度（他
|
m********g
发帖数: 692 | 8 看你面经, 你出问题应该是英文. 不是遇到变态的情况下, 一,二 个问题答的不完美不
会fail.
送一句在版上看到的话, "义无反顾地继续，有了第一个phone interview，就有一堆
phone interview；有了第一个onsite，就有一堆onsite；有了第一个offer，就会有一
堆offer。"
哪天 amamzon 真给你offer的时候, 你保不齐会犹豫怎么据掉呢.
【在 g******l 的大作中提到】
: 最后没有进一步的面试，但这是我来美国第一次正式的面试，是版内一个不认识的朋友
: 帮我推
: 荐的，非常感谢他/她。4月15号面试的。
: 题目：
: 1，你知道哪些排序算法，你更倾向于用哪个，怎么平衡他们，为什么（也就是各个算
: 法适应
: 的条件，优缺点）
: 2，binary serach的原理，能否用link list实现，复杂度
: 3，除了array，link list你还知道其他哪些数据结构
: 4，哈希算法：哈希算法的key 和value是什么，把什么映射成什么，原理。复杂度（他
|
s*********s
发帖数: 318 | 9 多长时间通知的?多谢!
【在 g******l 的大作中提到】
: 通知的。
|
p******n
发帖数: 156 | 10 除过最后一题外,和我同学面的一抹一样,哈哈,是不是个印度人面你的?
【在 g******l 的大作中提到】
: 最后没有进一步的面试，但这是我来美国第一次正式的面试，是版内一个不认识的朋友
: 帮我推
: 荐的，非常感谢他/她。4月15号面试的。
: 题目：
: 1，你知道哪些排序算法，你更倾向于用哪个，怎么平衡他们，为什么（也就是各个算
: 法适应
: 的条件，优缺点）
: 2，binary serach的原理，能否用link list实现，复杂度
: 3，除了array，link list你还知道其他哪些数据结构
: 4，哈希算法：哈希算法的key 和value是什么，把什么映射成什么，原理。复杂度（他
|
|
|
m****w
发帖数: 372 | 11 thanks for sharing, keep on going |
g******l
发帖数: 73 | 12 周四面试的，周日晚上就收到回复。
【在 s*********s 的大作中提到】
: 多长时间通知的?多谢!
|
g******l
发帖数: 73 | 13 不是唉，是个美国人面的。人很和气。
【在 p******n 的大作中提到】
: 除过最后一题外,和我同学面的一抹一样,哈哈,是不是个印度人面你的?
|
s*********s
发帖数: 318 | 14 多谢.我这两个星期前一面的,还没据信.只能move on了.
【在 g******l 的大作中提到】
: 周四面试的，周日晚上就收到回复。
|
t**g
发帖数: 1164 | 15 thanks for sharing & good luck
【在 g******l 的大作中提到】
: 最后没有进一步的面试，但这是我来美国第一次正式的面试，是版内一个不认识的朋友
: 帮我推
: 荐的，非常感谢他/她。4月15号面试的。
: 题目：
: 1，你知道哪些排序算法，你更倾向于用哪个，怎么平衡他们，为什么（也就是各个算
: 法适应
: 的条件，优缺点）
: 2，binary serach的原理，能否用link list实现，复杂度
: 3，除了array，link list你还知道其他哪些数据结构
: 4，哈希算法：哈希算法的key 和value是什么，把什么映射成什么，原理。复杂度（他
|
