Amazon 电面归来# JobHunting - 待字闺中
l*3
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,怎么办?
冗余备份,同步
大概就是这些
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,怎么办?
冗余备份,同步
大概就是这些