Google~First Interview

今天下午终于收到了Google面试的电话了...

在寝室稍稍整理了一下着装，携带简历和成绩单出发了。到了华容饭店，已经有不少师兄在等待了。去了才知道一共四轮面试，好多研究生师兄多是三面四面了。

面试之前签署了一份Google保密协议。所以面试题就不便透露了。粗略来说，首先问了一下简历上自己写的东西。这一点我还是比较有信心的。接着是两道编程题。具体题目不表。这一点上面感觉不是特别理想。第一题比较简单，不过在一个小细节上没有处理好，有一种情况没有优化；第二题是到算法题，就像笔试那道题一样，方法我是想出来了，但是诟病就是时间复杂度不够低。像今天的第二题，我的方法是时间复杂度O(n^2)，空间O(n)，但是面试官告诉我其实不需要额外空间，时间复杂度也只是O(n)而已。

总之，感觉Google面试的时候对编程算法要求挺高的，而且在细节上也不能马虎。大概是跟Google海量数据的特性有关的吧，所以任何优化的手段都可能有重大的影响：一个100以内的数组可能看不出来差异，但是试想100000000的数组呢？这方面做过ACM的人应该比较有优势的。

唉，不知道还有没有二面的机会，期待明天的电话...