在当前经济形势不景气的状况下，谷歌招聘新员工是一件令人振奋的事，尤其是对哪些在当前金融风暴中巴望找到安全港的青年经理们和软件研发商们来讲是个好信息。
过，亦不要高兴太早，谷歌在招聘新员工时，更加喜爱名牌大学的学生，即便你是人到中年，招聘时谷歌亦会看你的大学平均成绩。
谷歌需要的是哪些有志改变世界的拥有远大抱负的人才。不仅如此，即便是你达到了它们所有的这些需求，你还必须经过谷歌的面试，而谷歌面试的问题真可谓是五花八门，以下是挑选的15个应聘区别职位所遇到的让你摸不着头脑的面试问题。
1、 村子里有100对夫妇，其中每一个丈夫都瞒着自己的妻子偷情。村里的每一个妻子都能立即发掘除自己丈夫之外的其他男人是不是偷情，唯独不晓得她自己的丈夫到底有无偷情。村里的规矩不容忍通奸。任何一个妻子，一旦能证明自己的男人偷情，就必须当天把他杀死。村里的女性全都严格照此规矩办事。一天，女头领出来宣布，村里最少有一个丈夫偷情。请问接下来会出现什么事？
答案：这是一个典型的递归问题。一旦所有的妻子都晓得最少有一个男人出轨，咱们就能够按递归方式来看待这个流程。先让咱们假设仅有一个丈夫偷情。则他的妻子见不到任何偷情的男人，因此呢晓得这个人便是自己丈夫，她当天就会杀了他。假如有两个丈夫偷情，则他俩的妻子只晓得不是自己丈夫的那一个男人偷情。因此呢她会等上一天看那个人有无被杀死。假如第1天没人被杀死，她就能确定她自己的丈夫亦偷了情。依此类推，假如有100个丈夫偷情，则她们能安全活上99天，直到100天时，所有妻子把她们全都杀死。
应聘职位：制品经理
2、假设在一段高速公路上，30分钟之内见到汽车经过的概率是。那样，在10分钟内见到汽车经过的概率是多少？（假设缺省概率固定）
答案：这题的关键在于0.95是见到一辆或多辆汽车的概率，而不是仅见到一辆汽车的概率。在30分钟内，见不到任何车辆的概率为0.05。因此呢在10分钟内见不到任何车辆的概率是这个值的立方根，而在10分钟内见到一辆车的概率则为1减去此立方根，亦便是大约63%。
应聘职位：制品经理
3、有四个人要在夜里穿过一条悬索桥回到宿营地。可是她们仅有一支手电，电池只够再亮17分钟。过桥必须要有手电，否则太危险。桥最多只能承受两个人同期经过的重量。这四个人的过桥速度都不同样：一个需要1分钟，一个需要2分钟，一个需要5分钟，还有一个需要10分钟。她们怎样才可在17分钟之内所有过桥？
答案：1和2一块过（2分钟）；1返回（3分钟）；5和10一块过（13分钟）；2返回（15分钟）；1和2一块过（17分钟）。全体安全过桥。
应聘职位：制品经理
4、你和一个伴侣去参加聚会。聚会算上你们一共10人。。。你的伴侣想要跟你打个赌：你在这些人每找到一个和你生日相同的，你就赢1块钱。他在这些人里每找到一个和你生日区别的人，他就赢2块钱。你该不应打这个赌？
答案：不算闰年的话，别人跟你生日相同的概率是1/365；跟你生日区别的概率是364/365。因此呢不要打这个赌。
应聘职位：制品经理
5、倘若你看到时钟上面的时间是3：15，那样其时针和分针之间的方向是多少？（答案不是零）
答案：7.5度。时钟上每一分钟是6度（360度/60分钟）。时针每小时从一个数字步行到下一个数字（此例中为从3点到4点），亦便是30度。由于此题中时间刚好走过1/4小时，因此呢时针走完30度的1/4，亦便是7.5度。
应聘职位：制品经理
6、将一根木条折成3段之后，能够形成一个三角形的概率有多大？
答案：由于题目中无说需求木条必须首尾相连的做成三角形，因此呢答案是100%。任何长度的三根木条都能够形成一个三角形。
应聘职位：制品经理
7、南非有个延时问题。请对其加以分析。
答案：这显然是个非常模糊的问题，因此呢无独一的正确答案。比较好的回答应该是由于被面试者展示自己对"延时"概念的熟练程度以及发挥自己的想象力，构想出一个有趣的延时问题并对其供给一个有趣的处理方法。
应聘职位：制品经理
8、在一个两维平面上有三个不在一条直线上的点。请问能够作出几条与这些点距离相同的线？
答案：三条。将两点之间联成一条线段。在这条线段与第三点之间正中的位置，做一条与此线段平行的直线，即为一条距三点等距的线。而后按此办法对其余两点的组合做出另一两条来。
应聘职位：软件工程师
9、2的64次方是多少？
答案：倘若你不是由于坐在面试室里，手边无计算器的话，应该能够很容易找到答案，即1.84467441 乘以10的19次方。
应聘职位：软件工程
十、假设你在衣橱里挂满衬衫，很难从中挑出某一件来。请问你打算怎么样整理一下，使得它们容易挑选？
答案：此题无固定答案。考验的是被面试者在处理问题方面的想象力和创造性。咱们觉得读者"Dude"的这个答案可能会给Google留下深刻印象：
把它们按布料的种类进行哈希（HASH）组合。而后每类再按2-3-4树或红黑树（都是计算机算法）排序。
应聘职位：软件工程师
十1、给你一副井字棋（Tic Tac Toe）。。。你来写一个程序，以全部游戏和一个玩家的名字为参数。此函数需返回游戏结果，即此玩家是不是赢了。首要你要决定运用哪种数据结构处理游戏。你还要先讲出运用哪种算法，而后写出代码。重视：这个游戏中的某些格子里可能是空的。你的数据结构需要思虑到这个要求。
答案：所需要的数据结构应为二元字符数列。调用此函数检测6种要求，判断是不是有赢家。其中第6种要求便是看是不是还有空格。倘若有赢家，则字符判断玩家是X还是O。因此呢你需要一个旗标。倘若有赢家则返回此值并结束游戏，倘若无则继续游戏。
应聘职位：软件工程师
十2、为1万亿个数排序需要多长期？请说出一个可靠的估计。
答案：这又是一个无标准答案的题目。目的是考察被面试者的创造性。咱们倾向于两位读者给出的简单答案：用归并排序法（Merge Sort）排序。平均状况下为O(1,000,000,000,000 Log 1,000,000,000,000)。最差状况下为O(1,000,000,000,000 Log 1,000,000,000,000)。此刻能够做到每秒10亿次的运算，因此大约应需要3000秒。
应聘职位：软件工程师
十3、请设计一个"蛙跳"游戏的算法，并写出方法的代码。。。
答案：这个游戏的目的是引导一个青蛙避开来往车辆，横穿一条繁忙的公路。你能够用一个数列来表率一条车道。将方法简化成一条N车道的公路。咱们只找到一个对此问题的解答，它来自Glassdoor.com网站："一个办法是写一个递归算法来决定何时等待，何时跳进下一个车道。这由下条车道中是不是有逐步接近的阻碍物来决定。"
应聘职位：软件工程师
十4、Google每年收到多少份软件工程师的简历？这亦是在考察应试者是不是有能力把问题简单知道化，并提出创造性的处理方法。
答案：一个"量化报答分析师"职位的求职者，应该晓得2008年Google雇佣了3400人。估计其中75%，即2550人，应该是工程师，并且Google和哈佛的录取率类似，即从申请人中取3%。由此可知应该收到大约85000简历（85000 x 3% = 2550）
应聘职位：量化报答分析师
十5、给你一个数字链表。。。链表到头之后又会从头起始（循环链表）。请写出寻找链表中最小数字的最有效算法。找出此链表中的任意给定数字。链表中的数字总是持续增大的，然则你不晓得循环链表从何处起始。例：38, 40, 55, 89, 6, 13, 20, 23, 36.
答案：咱们最爱好的答案来自读者"dude"：创立临时指针并从根上起始。（循环链表大都数状况下都有向前或向后指针。）判断是向前更大还是向后更大。倘若向前更大则晓得已达到链表最后，又重新位置于链表起始位置。倘若向前更大，那你能够向后搜寻并进行数字比较。倘若既无根亦无指针指向链表，那样你的数据就丢失在内存中了。
应聘职位：量化报答分析师
看到这些题，小伙伴们感觉怎样，倘若你有不错的答案能够留言一块讨论讨论！
发表于 2024-9-3 15:13:28
