Google面试全程解析

216aa

Google的简介

Google于1998年9月7日以私有股份公司的形式成立，2004年8月19日，Google公司的股票在纳斯达克上市，成为公有股份公司。Google招聘人才（1）具有职业所需的技术。（2）具有创新能力。

（3）平等待人，客观看事，具有平等客观的价值观。（4）人品不错，具有内在素质。（5）重视具有实干精神的人才，而不在乎过去的辉煌成绩，因此切忌夸口，或表现得自命清高。Google面试特点（1）面试时间较长，必经数轮面试，少则数日，多则半年。（2）会考察求职者说过的话。（3）不在乎外语与数学或是平常的成绩，更在乎的是对IT技术、算法及架构的理解和掌握，会通过求职者现场编写代码等方法进行考评。Google面试流程笔试经典题：（1）下面哪项不是链表优于数组的特点?

A 方便删除B 方便插入C 长度可变D 存储空间小（2）计算T(n)=25T(n／5)+n 2的时间复杂度。（3）n个顶点、m条边的全连通图，至少去掉几条边才能构成一棵树?（4）正则表达式(01 1 10 1 1001 1 0110)×与下列哪个表达式一样?

A (0 1 1)× B (01 1 01)× C (01 1 10)×

D (11 j 01)×E (01 1 1)×（5）如何减少换页错误?

A 进程倾向于占用CPU

B 访问局部性(locality of reference)满足进程要求

C 进程倾向于占用1／0

D 使用基于最短剩余时间(shortest remaining time)的调度机制

E 减少页大小电话面试经典题（1）你所做过的项目中，哪个项目最具有挑战性?（2）struct和class的区别?（3）有100阶楼梯，一个人从底往上爬，每次爬1阶或2阶，请编个算法说明一共多少种走法?（4）你要如何实现类似Google的拼写检查(即纠正用户输入关键字中的错误单词)?（5）如果进入Google公司，让你自由地选择一个课题，你会做什么方面的?直接面试经典题（1）一辆学校班车里面能装多少个高尔夫球?（2）你被缩小到只有硬币厚度那么高(不是压扁，是按比例缩小)，然后被扔到一个空的玻璃搅拌器中，搅拌刀片一分钟后就开始转动，你怎么办?（3）要是让你清洗整个西雅图的所有窗户，你会收取多少费用?（4）你要向你8岁的侄子解释什么是数据库，请用三句话完成。（5）你认为谷歌在中国如何才能打败百度?Google面试负责人支招Google中国区总裁李开复 很多大学生在开复学生网上留言说道，他们学习了平行计算、操作系统等技术，到头来却无用武之地，我说，那你们来Google工程研究院吧。如果你是一名计算机的毕业生，却不想去一个大公司做一个IT管理人员，而是要做一个改变世界的工程师的话，那么就来Google吧，这里将是你的乐土。我心目中的优秀人才首先是必须是人品好，其次，他要认可我们Google的企业文化，即 “不做不善良的事、要利众”。但这并不代表我们要招好好先生、听话的乖乖，我们不反对争论，更加强调创新，但是我们希望我们的争执讨论和畅所欲言是要建立在互相的尊重之上的。我们不重视求职者的外语和数学的成绩，我们更在乎的是他们对IT技术、算法及架构的理解和掌握。

Google经典面试题例题1：假设你缩小成镍电池那么大，但质量和密度都没变，然后你被扔到一个空的玻璃制搅拌器里，搅拌器的刀片将会在60秒内开始旋转，这时你会做什么?例题2：你需要从A地去B地，但你不知道能不能到，这时该怎么办？ 例题3：好比你有一个衣橱，里面塞满了各种衬衫，你会怎么整理这些衬衫，好让你以后找衬衫的时候容易些？ 例题4：有个小镇有100对夫妇，每个丈夫都在欺骗他的妻子，妻子们都无法识破自己丈夫的谎言，但是她们却能知道其他任何一个男人是否在撒谎。镇上的法律规定不准通奸，妻子一旦证明丈夫不忠就应该立刻杀死他，镇上所有妇女都必须严格遵守这项法律。有一天，镇上的女王宣布，至少有一个丈夫是不忠的。这是怎么发生的呢？ 例题5：在一个重男轻女的国家里，每个家庭都想生男孩，如果他们生的孩子是女孩，就再生一个，直到生下的是男孩为止。这样的国家，男女比例会是多少？ 例题6：如果在高速公路上30分钟内到一辆车开过的概率是0 95，那么在10分钟内看到一辆车开过的概率是多少？（假设为常概率条件下） 例题7：如果你看到钟的时间是3 15，那一刻时针和分针的夹角是多少？（肯定不是0°！） 例题8：四个人晚上要穿过一座索桥回到他们的营地，可惜他们手上只有一支只能再坚持17分钟的手电筒。通过索桥必须要拿着手电，而且索桥每次只能撑得起两个人的分量。这四个人过索桥的速度都不一样，第一个走过索桥需要1分钟，第二个2分钟，第三个5分钟，最慢的那个要10分钟。他们怎样才能在17分钟内全部走过索桥？ 例题9：你和朋友参加聚会，包括你们两人在内一共有10个人在场。你朋友想跟你打赌，说这里每有一个人生日和你相同，你就给他1元，每有一个人生日和你不同，他给你2元。你会接受吗？ 例题10：全世界有多少个钢琴调音师？ 例题11：你有8个一样大小的球，其中7个的重量是一样的，另一个比较重。怎样能够用天平仅称两次将那个重一些的球找出来。 例题12：有5个海盗，按照等级从5到1排列。最大的海盗有权提议他们如何分享100枚金币。但其他人要对此表决，如果多数反对，那他就会被杀死。他应该提出怎样的方案，既让自己拿到尽可能多的金币又不会被杀死？（提示：有一个海盗能拿到98%的金币）例题13：你是如何牺牲个人，使得团队获胜的。