ITBear旗下自媒体矩阵:

谷歌面试题续篇之天下英雄令:15题等你答!

   时间:2012-11-16 15:22:23 来源:搜狐IT编辑:星辉 发表评论无障碍通道

昨天,BusinessInsider网站旗下科技博客SAI昨天贴出了15道谷歌面试题并一一给出了答案,结果在全球网民中引起了热烈反响,不少人兴奋地表示“让难题来得更猛烈吧!”。今天,SAI顺应民意、推出谷歌面试题“续篇”15道题目,但却没有给出答案。

常言道“高手在民间”,此次SAI发出天下英雄令,身为中国IT业界人士以及爱好者的我们怎么能错过这样的邀请!?即使不是最准确的答案,也希望这些充满幻想感的题目让你独一无二的思维留下最“亮”的留言!让我们的讨论来得更猛烈些吧!

第一题:丈夫不忠的下场(职位:产品经理)

一个村子里住着100对夫妇,所有丈夫都对妻子不忠,而所有妻子都能很快知道别人家丈夫的不忠行为,却不知道自己丈夫的外遇。村子里严禁通奸,妻子只要证实自己的丈夫不忠,就必须在当天亲手杀死他——村子里的女人们谁也不会违抗这样一条残酷的规定。有一天,女王驾到并宣称村子里至少有一位丈夫有过不忠行为,接下来会发生什么事情呢?

第二题:高速公路上的汽车(职位:产品经理)

如果在一条高速公路上每过30分钟就看到一辆汽车的概率是0.95,那么每过10分钟就看到一辆汽车的概率是多大?(假设这一概率恒定)

第三题:四人过桥(职位:产品经理)

一天夜里,4名露营者要穿过一座摇摇晃晃的索桥回营地,要过这座危险的桥可万万不能没有手电筒,但是他们只有1个电量仅能维持17分钟的手电筒。而且这座桥也不够坚固,每次只能承受2人通过。4名露营者的过桥速度不一样,分别是1分钟、2分钟、5分钟和10分钟。那么,他们如何才能在17分钟内安全地穿过这座桥呢?

第四题:派对打赌(职位:产品经理)

你和一位朋友一起去参加一个派对,到场者共有10人(包括你和你的朋友),你朋友想与你打赌:你每找到一个与你同一天生日的人,他就给你1美元;他每找到一个与你不是同一天生日的人,你就得给他2美元。你会接受这个赌局吗?

 

第五题:表针夹角(职位:产品经理)

以下表盘上显示的时间是3点15分,此时时针与分针的夹角是多少度?(提示:不是0度!)

第六题:拼三角形(职位:产品经理)

把一根木棍分成三段,它们能拼成一个三角形的概率有多大?

第七题:把脉南非(职位:产品经理)

南非有个潜在的难题,请给这个国家把把脉。

第八题:平面画线(职位:软件工程师)

在一个二维平面上,可以画多少条与不共线的三点距离相等的线?

第九题:数字运算(职位:软件工程师)

2的64次方是多少?

第十题:整理衬衫(职位:软件工程师)

假设你有满满一柜子衬衫,想找某件衬衫成了一件难事。为了让自己的衬衫变得易于寻取,你会怎样整理它们呢?

第十一题:井字游戏(职位:软件工程师)

你要为一款“井字游戏” (英文名为“Tic Tac Toe”,即两位玩家在3x3的井字棋盘上轮流下子,谁先连成一条线谁就赢,如果双方走法都正确则最后结果一定是和局)编写一项功能,使其在游戏结束后判断某位玩家是否获胜。你要做的事情是:第一,确定采用何种数据结构;第二,阐述你的算法;最后,写出相关代码。(注意:游戏中的某些格子可能会空着,所以你的数据结构应当考虑到这一点。)

第十二题:数字排序(职位:软件工程师)

对1万亿个数字进行排序需要花费多长时间?请给出合理估算。

第十三题:青蛙过马路(职位:软件工程师)

为一款“青蛙过马路”游戏设计算法并编写程序——在游戏中,玩家需要指引一只青蛙避开汽车、穿过车来车往的马路。你可以用一个数组代表一条车道,请给出一个有N条车道的方案。

第十四题:谷歌收到的简历数(职位:薪酬量化分析师)

谷歌每年会收到多少份申请软件工程师职位的简历?

第十五题:数字列表(职位:薪酬量化分析师)

你有一份"数字循环列表",即:列表中的数字从头到尾显示一遍之后又会回到开头。这份列表中的数字总是由小到大排列,但是你不知道起点在哪里,例如:38、40、55、89、6、13、20、23、36。写出最高效的算法来找出:1、列表中的最小数字;2、列表中的给定数字。

举报 0 收藏 0 打赏 0评论 0
 
 
更多>同类资讯
全站最新
热门内容
网站首页  |  关于我们  |  联系方式  |  版权声明  |  网站留言  |  RSS订阅  |  违规举报  |  开放转载  |  滚动资讯  |  English Version