关于房子的出售记录# Living
w*8
1 楼
刚刚完成amazon的第2轮电话面试,感觉不是很好。主要是讨论算法。我的一个最大问
题就是没有多向他确认。第一个题目是从两个log 文件里面找到相同的ip地址。我先用
hashtable做,他主要纠缠最坏情况的空间使用,然后mergesort优化。我一直默认不能
sort,结果他最后给我说要sort。时间复杂度就变成O(nlogn)。我应该先问问他是不
是可以sort。
第2个题目简单的unix命令题目。grep搞定
第3个题目是一个web系统设计题目。主要考虑性能,cache等。
不知道能不能拿到onsite。担心中。。。
题就是没有多向他确认。第一个题目是从两个log 文件里面找到相同的ip地址。我先用
hashtable做,他主要纠缠最坏情况的空间使用,然后mergesort优化。我一直默认不能
sort,结果他最后给我说要sort。时间复杂度就变成O(nlogn)。我应该先问问他是不
是可以sort。
第2个题目简单的unix命令题目。grep搞定
第3个题目是一个web系统设计题目。主要考虑性能,cache等。
不知道能不能拿到onsite。担心中。。。