G公司面试经验总结【来源于网络】

从网上找到的，收集再本篇blog中，供一日三省吾身用。如涉及隐私和保密协议，请和我联系。
《一》
第1个人，
开始是自我介绍，简历就放在我面前的小圆桌上，我竟然非常失败地要求看着简历自我介绍。后来想起这是个忌讳，但又不好意思再放回去，只能一直拿着了-_-。
问了我一些简历的问题，可是有些东西很久没看了，忘了。
然后是算法，我想了下给了个O(n^2)的，他让我再想想，我没想到更好的。然后是实现我的算法。我一直认为我写的程序不会有什么bug的，结果被挑出2个边界错误。~_~
最后，是我问问题，这个就不说了。


第2个人，
开始一样，自我介绍。这次是对方拿着简历，我没有再犯上面的错误。
中间的时候，竟然进来个人旁听，我慌了一下。
然后是一个设计题，本质还是数据结构和算法。我给了个算法，自认为是O(sqrt(n))，然后他提示我少了循环，变成了O(n)。他不满意，把整个流程分成3部分，然后是一部分一部分的提示我。最后大概提示了我8次吧，得到一个O(1)的算法。
最后还问了我个小问题，我又（_-_）没答上来，又是他提示的。
最后是我提问，忽略。
整个第2轮，都是在提示的过程中完成的。看来是挂了。
《二》
如何准备软件工程师的面试
2006年10月13日 上午 09:33:00

发表者：王忻，Google 工程师

（作者简介: 王忻，Google 工程师。北京出生，五岁时跟随父母移居美国。中学期间跳了三级，十五岁进入了加州理工大学，加入 Google 前曾在微软等公司工作。）

六月份的时候，我曾经在黑板报上介绍过“如何写一份好的工程师简历”， 今天想跟大家来谈谈如何准备软件工程师的面试？假设，现在您的杀手简历 (killer resume)已经吸引了某大公司的注意并约你面试。那么接下来该如何准备呢？

我 在 Google（以前是微软）工作期间面试了不下 300人，其中某些应聘者确实表现非凡，但有些却显得准备不足。当然许多面试准备不足的人最后依然获得了录用通知，因为他们本身确实才华出众。但如果应聘 者能提前准备妥当，那么面试过程将更为保险和轻松。以下所列出的就是我根据多年经验总结得出的建议：

1．使用相同的工具（如铅笔和纸张）和时间限制（例如半个小时）模拟面试训练

Google 和微软都会让应聘者在白板上手工解答编程问题，但通常大部分的应聘者都是习惯于在电脑上利用编程工具系统编写程序。因此面试的时候，某些应聘者离开了熟悉 的电脑光标，站在白板前感觉手足无措不知该如何起行。又或者他们不习惯在编程之时旁边有人观看，这会让他们感到紧张而无法正常思考。

在现实生活中，如果你想要横渡英吉利海峡，自然不能总是在室内游泳池练习。你必须投身于大海在波涛之中训练，在准备面试的时候也是如此。:)

在 面试开始之前你最好向招聘单位询问面试形式和面试问题。如果招聘单位让你在某个房间考试且仅提供没有汇编程序的编辑器，那么就应该在家中按照这种情景进行 练习。如果招聘公司单位让你在白板上回答问题并会安排考官在旁监督，那么你就要找一位软件工程师来扮演考官配合你练习。即使找来的考官经验不如你也没有关 系，他们依然能帮助你消除在