谷歌面试经历

上周收到了谷歌公司的面试通知，惊讶之余异常紧张。

闲话不多说，我先说说我的面试。

谷歌的hr是在linked in上面找到我的，还挺让我惊讶的，因为的根本就没在linked in上面写什么内容，就找到我了，联系的我hr叫做Ewa,根据邮件我觉得她是一个再英国工作的非英语语系种族的妹子。

联系上我了之后，我给她发了简历，她很快就跟我约定了第一轮电话面试的时间。

电话面试开始之后，首先就是聊聊你的工作经历，你干了些什么，然后就是一些你今后的打算啊之类的。英文交流。

之后就开始问问题了，问了挺多的问题，很广，但其实很简单

1,快速排序的Average case performance 是多少，然后worst case 是多少

答案是 O(n log n)与O(n*n)

2，下列哪些数据结构不能guarantee O( log n)

1,hash table,2linked list,3 binary tree,4,red black tree,5还有个忘掉了

3，给以下操作进行排序

read from cpu,read from main disk,context swap,还有个忘掉了

4，TCP/ip 三次握手的名称分别是什么，英文。

这个没回答上来

5，再linux，一般user 里面如何使文件提高到root user权限。

6，问了2个关于unix 的问题，问题都没听懂

7，ipv4里面占了几个位之后，在那个段位还有多少可用的ip地址。

8，DNS服务器里面处理ipv6的协议？机制？叫什么

答案是4AAA

9，2的24次方大概是多少

10,python语言里面，class里添加方法 需要最先写什么？

答案是self.这个我竟然没答上来

大概就是这些啦。

之后妹子告诉我，要交给公司进行测评，之后看是否会给我第二次技术面试的机会，一共有4次面试，2，3次为视频技术面试，45分钟之内解决一个问题。最后一个是4小时的面对面面试