w**********8
发帖数: 121 | 1 刚刚完成amazon的第2轮电话面试，感觉不是很好。主要是讨论算法。我的一个最大问
题就是没有多向他确认。第一个题目是从两个log 文件里面找到相同的ip地址。我先用
hashtable做，他主要纠缠最坏情况的空间使用，然后mergesort优化。我一直默认不能
sort，结果他最后给我说要sort。时间复杂度就变成O（nlogn）。我应该先问问他是不
是可以sort。
第2个题目简单的unix命令题目。grep搞定
第3个题目是一个web系统设计题目。主要考虑性能，cache等。
不知道能不能拿到onsite。担心中。。。 |
r****o
发帖数: 1950 | 2 先祝福一下，
问问，为什么要用merge sort而不是其他sort方法呢？
【在 w**********8 的大作中提到】
: 刚刚完成amazon的第2轮电话面试，感觉不是很好。主要是讨论算法。我的一个最大问
: 题就是没有多向他确认。第一个题目是从两个log 文件里面找到相同的ip地址。我先用
: hashtable做，他主要纠缠最坏情况的空间使用，然后mergesort优化。我一直默认不能
: sort，结果他最后给我说要sort。时间复杂度就变成O（nlogn）。我应该先问问他是不
: 是可以sort。
: 第2个题目简单的unix命令题目。grep搞定
: 第3个题目是一个web系统设计题目。主要考虑性能，cache等。
: 不知道能不能拿到onsite。担心中。。。
|
x***n
发帖数: 464 | |
w**********8
发帖数: 121 | 4 因为是log文件。通常log文件都很巨大。
【在 r****o 的大作中提到】
: 先祝福一下，
: 问问，为什么要用merge sort而不是其他sort方法呢？
|
c****s
发帖数: 241 | 5 祝福。有时候会有第三轮的电面的
【在 w**********8 的大作中提到】
: 刚刚完成amazon的第2轮电话面试，感觉不是很好。主要是讨论算法。我的一个最大问
: 题就是没有多向他确认。第一个题目是从两个log 文件里面找到相同的ip地址。我先用
: hashtable做，他主要纠缠最坏情况的空间使用，然后mergesort优化。我一直默认不能
: sort，结果他最后给我说要sort。时间复杂度就变成O（nlogn）。我应该先问问他是不
: 是可以sort。
: 第2个题目简单的unix命令题目。grep搞定
: 第3个题目是一个web系统设计题目。主要考虑性能，cache等。
: 不知道能不能拿到onsite。担心中。。。
|
g**u
发帖数: 583 | 6
good luck!
【在 w**********8 的大作中提到】
: 刚刚完成amazon的第2轮电话面试，感觉不是很好。主要是讨论算法。我的一个最大问
: 题就是没有多向他确认。第一个题目是从两个log 文件里面找到相同的ip地址。我先用
: hashtable做，他主要纠缠最坏情况的空间使用，然后mergesort优化。我一直默认不能
: sort，结果他最后给我说要sort。时间复杂度就变成O（nlogn）。我应该先问问他是不
: 是可以sort。
: 第2个题目简单的unix命令题目。grep搞定
: 第3个题目是一个web系统设计题目。主要考虑性能，cache等。
: 不知道能不能拿到onsite。担心中。。。
|
