l*********3
发帖数: 26 | 1 刚刚A记电面一面结束，发个面经求BLESS。
1. Hash_table 和 Array 的不同
实现方式、存储机制、访问复杂度
2. 排序算法： quick_sort, merge_sort
3. OOD 如何设计一辆car
老问题
4. SQL 语句 很简单
5. UNIX，怎么从文件中找电话号码
正则表达式表示电话号码，然后 grep
6. 如何设计 hash_function
WIKI上的标准算法
7. 如果有100M本书，每本书200页，每页用100KB的图像存储，设计一个系统，能够更
快的处理用户找特定页（书名＋页码）的请求。
hash_fun书名 -> Map到Server -> Hash_fun页索引 -> 使用索引访问外部存储
8. 如何处理polular的书。
monitor访问，如果达到threshold，自动建立book的duplicated copy，自动将页从
外部存储load到内存中
9. 如果某个server crashed，怎么办？
冗余备份，同步
大概就是这些 |
h**********d
发帖数: 4313 | 2 祝福一下
觉得你答的应该不错，请问电面一共花了多长时间 |
i**9
发帖数: 351 | 3 bless and thanks for sharing, by the way, 怎么准备OOD的题 |
m*****h
发帖数: 2292 | 4 bless
【在 l*********3 的大作中提到】
: 刚刚A记电面一面结束，发个面经求BLESS。
: 1. Hash_table 和 Array 的不同
: 实现方式、存储机制、访问复杂度
: 2. 排序算法： quick_sort, merge_sort
: 3. OOD 如何设计一辆car
: 老问题
: 4. SQL 语句 很简单
: 5. UNIX，怎么从文件中找电话号码
: 正则表达式表示电话号码，然后 grep
: 6. 如何设计 hash_function
|
j*****u
发帖数: 1133 | 5 赞！电面怎么个“归来”法呀？:)
没有让你电话里写(说)quick_sort吧。。。
【在 l*********3 的大作中提到】
: 刚刚A记电面一面结束，发个面经求BLESS。
: 1. Hash_table 和 Array 的不同
: 实现方式、存储机制、访问复杂度
: 2. 排序算法： quick_sort, merge_sort
: 3. OOD 如何设计一辆car
: 老问题
: 4. SQL 语句 很简单
: 5. UNIX，怎么从文件中找电话号码
: 正则表达式表示电话号码，然后 grep
: 6. 如何设计 hash_function
|
g*********s
发帖数: 1782 | 6 how long is it? seems 1 hour not enough.
【在 l*********3 的大作中提到】
: 刚刚A记电面一面结束，发个面经求BLESS。
: 1. Hash_table 和 Array 的不同
: 实现方式、存储机制、访问复杂度
: 2. 排序算法： quick_sort, merge_sort
: 3. OOD 如何设计一辆car
: 老问题
: 4. SQL 语句 很简单
: 5. UNIX，怎么从文件中找电话号码
: 正则表达式表示电话号码，然后 grep
: 6. 如何设计 hash_function
|
G********0
发帖数: 1359 | |
b**********c
发帖数: 33 | 8 看起来没有问题的
intern还是full time啊 |
l*********3
发帖数: 26 | 9 感谢大家的BLESS，刚才收到second电面通知。
我的是Full-time SDE，大约聊了75分钟。
关于jerryju的问题，我没有在电话里说代码，只是说了quick_sort的key feature，然
后比较了merge_sort和quick_sort的不同：时间复杂度、空间复杂度、worse case,
average cost等。 |
z*s
发帖数: 209 | 10 Bless，good luck！
75 分钟，时间也太长了吧。
然后，同问：
【在 i**9 的大作中提到】
: bless and thanks for sharing, by the way, 怎么准备OOD的题
|
