谷歌Google面试试题(6篇)
1.谷歌Google面试试题 篇一
以下内容整理于网路,可能有些问题并不是来自Google,当时的话很值得思考。~
1、一辆校车能装下多少个高尔夫球?
2、如果让你清洗西雅图市所有的窗户,你会对此索价多少?
3、在一个重男轻女的国家里,每家每户都想生男孩。若一户人家生了一个女孩,便会再生一个,直到生下的是男孩为止。请问这个国家的男女比例是多少?
4、全世界共有多少位钢琴调音师?
5、下水道井盖为什么是圆的?
6、为旧金山市设计一个紧急疏散方案。
7、时钟的指针一天内总共会重合多少次?
8、你有8个大小一样的球,其中7个重量相同,只有一个略重一些。给你一个天平,而且只准称两次,如何找出重量不同的那个球?
9、向你8岁的侄子或外甥解释什么是数据库,只能用三个句子。
10、你缩小到只有一枚五分硬币那么高,你的质量也成比例缩小以保持原有密度不变。随后你被扔到一个空的玻璃搅拌器里,搅拌刀片将在60秒后开始运 转,你该怎么办?
11、假设在一段高速公路上,30分钟之内见到汽车经过的概率是95%。那么,在10分钟内见到汽车经过的概率是多少?
12、有四个人要在夜里穿过一条悬索桥回到宿营地。可是他们只有一支手电,电池只够再亮17分钟。过桥必须要有手电,否则太危险。桥最多只能承受两 个人同时通过的重量。这四个人的过桥速度都不一样:一个需要1分钟,一个需要2分钟,一个需要5分钟,还有一个需要10分钟。他们如何才能在17分钟之内 全部过桥?
13、如果你看到时钟上面的时间是3:15,那么其时针和分针之间的角度是多少?
14、将一根木条折成3段之后,可以形成一个三角形的概率有多大?
15、有两位盲人,他们都各自买了两对黑袜和两对白袜,八对袜了的布质、大小完全相同,而每对袜了都有一张商标纸连着。两位盲人不小心将八对袜了混 在一起。 他们每人怎样才能取回黑袜和白袜各两对呢?
16、有三个人去住旅馆,住三间房,每一间房$10元,于是他们一共付给老板$30,第二天,老板觉得三间房只需要$25元就够了于是叫小弟退 回$5给三位客人,谁知小弟贪心,只退回每人$1,自己偷偷拿了$2,这样一来便等于那三位客人每人各花了九元,于是三个人一共花了$27,再加上小弟独 吞了不$2,总共是$29。可是当初他们三个人一共付出$30那么还有$1呢?
17、有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约,另一辆火车以每小时20公里的速度从纽约开往洛杉矶。如果有一只鸟,以30公里每小时 的速度和两辆火车同时启动,从洛杉矶出发,碰到另一辆车后返回,依次在两辆火车来回飞行,直到两辆火车相遇,请问,这只小鸟飞行了多长距离?
18、一个经理有三个女儿,三个女儿的年龄加起来等于13,三个女儿的年龄乘起来等于经理自己的年龄,有一个下属已知道经理的年龄,但仍不能确定经 理三个女儿的年龄,这时经理说只有一个女儿的头发是黑的,然后这个下属就知道了经理三个女儿的年龄。请问三个女儿的年龄分别是多少?为什么?
19、你有两个罐子,50个红色弹球,50个蓝色弹球,随机选出一个罐子,随机选取出一个弹球放入罐子,怎么给红色弹球最大的选中机会?在你的计划 中,得到红球的准确几率是多少?
20、你有一桶果冻,其中有黄色,绿色,红色三种,闭上眼睛,抓取两个同种颜色的果冻。抓取多少个就可以确定你肯定有两个同一颜色的果冻?
21、对一批编号为1~100,全部开关朝上(开)的灯进行以下操作:凡是1的倍数反方向拨一次开关;2的倍数反方向又拨一次开关;3的倍数反方向 又拨一次开关……问:最后为关熄状态的灯的编号。
22、想象你在镜子前,请问,为什么镜子中的影像可以颠倒左右,却不能颠倒上下?
23、一群人开舞会,每人头上都戴着一顶帽子。帽子只有黑白两种,黑的至少有一顶。每个人都能看到其它人帽子的颜色,却看不到自己的。主持人先让大 家看看别人头上戴的是什幺帽子,然后关灯,如果有人认为自己戴的是黑帽子,就打自己一个耳光。第一次关灯,没有声音。于是再开灯,大家再看一遍,关灯时仍 然鸦雀无声。一直到第三次关灯,才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子?
24、有两根不均匀分布的香,香烧完的时间是一个小时,你能用什么方法来确定一段15分钟的时间?
25、两个圆环,半径分别是1和2,小圆在大圆内部绕大圆圆周一周,问小圆自身转了几周?如果在大圆的外部,小圆自身转几周呢?
26、1元钱一瓶汽水,喝完后两个空瓶换一瓶汽水,问:你有20元钱,最多可以喝到几瓶汽水?
27、100白球100黑球,每次拿出两个,如白+白,则放一个黑球进去,黑+黑,也放个黑球进去,白+黑,放个白球进去,直到只剩下一个球为止, 问剩下黑球的概率。
28、10个人排队戴帽子,10个黄帽子,9个蓝帽子,戴好后后面的人可以看见前面所有人的帽子,然后从后面问起,问自己头上的帽子,结果一直问了 9个人都说不知道,而最前面的人却知道自己头上的帽子的颜色,问是什么颜色,为什么。
29、正方形边长为1,以各个顶点半径为1做弧,在正方形中间有一个公共区域,求面积。
30、1000!有几位数,为什么 3.11的三次方是1331,12的三次方是1728,请问哪个数的三次方是1442897?
31、在一次酒会上有人作了如下统计:参加酒会的人彼此都碰了杯子,此次酒会共碰杯子45 次,请问有多少人参加了酒会?
32、一个人的假期有13天下雨,12天上午晴天,11天下午晴天,任何一天上午下午不会同时下雨,请问这个人的假期有多少天?
33、一只蜗牛从井底爬到井口,每天白天蜗牛要睡觉,晚上才出来活动,一个晚上蜗牛可以向上爬3尺,但是白天睡觉的时候会往下滑2尺,井深10尺, 问蜗牛几天可以爬出来?
34、在一个平面上画条直线最多能将这一平面划分成多少个部分?
35、在太平洋的一个小岛上生活着土人,他们不愿意被外人打扰,一天,一个探险家到了岛上,被土人抓住,土人的祭司告诉他,你临死前还可以有一个机 会留下一句话,如果这句话是真的,你将被烧死,是假的,你将被五马分尸,可怜的探险家如何才能活下来?
36、怎样种四棵树使得任意两棵树的距离相等。
37、27个小运动员在参加完比赛后,口渴难耐,去小店买饮料,饮料店搞促销,凭三个空瓶可以再换一瓶,他们最少买多少瓶饮料才能保证一人一瓶?
38、有两根不均匀分布的香,每根香烧完的时间是一个小时,你能用什么方法来确定一段15分钟的时间?
39、你让工人为你工作7天,给工人的回报是一根金条。金条平分成相连的7段,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如 何给你的工人付费?
40、5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数。问他们中谁的存活几率最大?
41、据说有人给酒肆的老板娘出了一个难题:此人明明知道店里只有两个舀酒的勺子,分别能舀7两和11两酒,却硬要老板娘卖给他2两酒。聪明的老板 娘毫不含糊,用这两个勺子在酒缸里舀酒,并倒来倒去,居然量出了2两酒,聪明的你能做到吗?
42、已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互,没有加油机) 一箱油可供一架飞机绕地球飞半圈, 问题:为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没 有飞机场)
43、门外三个开关分别对应室内三盏灯,线路良好,在门外控制开关时候不能看到室内灯的情况,现在只允许进门一次,确定开关和灯的对应关系?
44、一个岔路口分别通向诚实国和说谎国。来了两个人,已知一个是诚实国的,另一个是说谎国的。诚实国永远说实话,说谎国永远说谎话。现在你要去说 谎国,但不知道应该走哪条路,需要问这两个人。请问应该怎么问?
45、在一天的24小时之中,时钟的时针、分针和秒针完全重合在一起的时候有几次?都分别是什么时间?你怎样算出来的?
2.谷歌Google面试试题 篇二
估计是因为关键词匹配不到什么广告,就默认显示了这个广告。这个广告相信大家都已经看腻了,所以点击率自然是很低很低。
能否屏蔽掉这个广告呢?在Google Adsense里有一个屏蔽广告的功能,所以当然可以让它不显示上面这个广告了。
具体方法:
1.进入Google Adsense后台(这里以新版界面演示),选择导航条上的“允许/屏蔽广告”,
2.选择左边的“广告客户网址”
3.输入以下屏蔽列表
adsensechina.cn
adsenses.net.cn
blogspot.com
ggadsense.cn
google.com
google.com.hk
googlepages.com
然后点击“屏蔽网址”,不出半个小时,这个广告就会在你的网站消失啦。
3.google面试题(一) 篇三
方法一:由于数的范围已经确定,采用计数排序的方法计算出0-2^31-1间数的出现次数,如下代码所示:
int[] array=new int[2^31-1];
for i=0 to n-1 do {
array[a[i]]++;
}
时间复杂度0(n),空间复杂度0(n)
接着问题就变成寻找数组array中前100大的数,可以采用类似快速排序的方式,先找第100大的数e的位置l,然后使用快速排序的partion方法重构数组,使得l前面的数都小于e,l后面的数都大于e,如下:
int radomize_select(int[] array, p, r, int i) { // 找第i大的数的位置
if(p==r){ // 递归出口
return array[p];
}
q=radomize_partion(A,p,r);
k<-q-p+1;
if(i<=k){
return radomize_select(array,p,q,i);
}
else{
return radomize_select(array,p,q,i-k);
}
}
时间复杂度0(n),空间复杂度0(1)
void getResult{
int l=radomize_select(array, 0, n-1, 100);
q=partion(l); //快速排序的partion
for i=q to n-1 {
输出 array[i];
}
}
时间复杂度0(n),空间复杂度0(1)
综上,时间复杂度0(n),空间复杂度0(n)
方法二:采用哈希表, key is i, value is the count of i
Hashtable table=new Hashtable();
for i=0 to 2^31-1 do {
int count=0;
if(table.get(i)==null){
count++;
}
else{
count=++(table.get(i));
}
table.put(i,count);
}
剩下的方法和上面一样,略
时间复杂度0(n),空间复杂度>0(n)
对比以上2种方法,时间复杂度一样,但方法一的孔间复杂度稍微小于方法二,哈希表的空间一般情况下比普通的数组的空间要大
4.谷歌奇葩面试官出的奇葩面试题 篇四
Q: 你要如何跟Larry Page(谷歌创始人之一)解释HTML 5的重要性?跟你奶奶呢?―创意专家职位
Q: 如果你想把你的狗带到公司但是你的同事对狗过敏,你怎么办?―助理账户策略顾问职位
Q: 一枚硬币扔了1000次,有560次正面朝上,你觉得这个硬币被搞鬼了么?―量化策略分析师职位
Q: 如果用一句话来记住你,会是哪句话?―助理账户策略顾问职位
Q: 如果不用工作你想做什么?―互动设计师职位
Q: 如果你以后每天进入一个房间都只能播放同一首歌,你会选什么歌?―助理账户策略顾问职位
Q: 给我讲个笑话。―行政助理职位
Q: 如果现在给你一千万,你会做什么?―助理账户策略顾问职位
Q: 美国每天有多少人剪头发?―业务专员职位
Q: 假设你在火星上有一个殖民地,你想跟他们取得联系。那你准备如何建立一个系统与他们交流呢?―助理产品经理职位。
【拓展阅读】
Google(中文名:谷歌),是一家美国的跨国科技企业,致力于互联网搜索、云计算、广告技术等领域,开发并提供大量基于互联网的产品与服务,其主要利润来自于AdWords等广告服务。Google由当时在斯坦福大学攻读理工博士的拉里・佩奇和谢尔盖・布卢姆共同创建,因此两人也被称为“Google Guys”。
9月4日,Google以私营公司的形式创立,设计并管理一个互联网搜索引擎“Google搜索”。Google网站则于下半年启用。Google的使命是整合全球信息,使人人皆可访问并从中受益。Google是第一个被公认为全球最大的搜索引擎,在全球范围内拥有无数的用户 。谷歌于美国时间8月10日宣布对企业架构进行调整,创办一家名为Alphabet的“伞形公司”(Umbrella Company),Google成为Alphabet旗下子公司。
月4日,谷歌无人机业务主管沃斯透露,预计能在推出无人机送货服务。 根据业界权威机构最新发布的“世界品牌500强”,得益于美国搜索和广告业务的增长,谷歌重返榜首,苹果和亚马逊分别位居第二和第三名。
名称来历
5.google校园招聘笔试题 篇五
1、单项选择题
1.1如果把传输速率定义为单位时间内传送的信息量(以字节计算)多少,关于一下几种典型的数据传输速率:
1.使用USB2.0闪存盘,往USB闪存盘上拷贝文件的数据传输速率
2.使用100M以太网,在局域网内拷贝大文件时网络上的数据传输速率
3.使用一辆卡车拉1000块单块1TB装满数据的硬盘,以100km/h的速度从上海到天津(100km)一趟所等价的数据传输宽带
4.使用电脑播放MP3,电脑的pci总线到声卡的数据传输速率
在通常情况下,关于这几个传输速率的排序正确的是:
A. 4<1<2<3
B. 1<4<2<3
C.4<1<3<2
D.1<4<3<2
1.2.#define SUB(x,y) x-y
#define ACCESS_BEFORE(element,offset,value) *SUB(&element, offset) =value
int main{
int array[10]= {1,2,3,4,5,6,7,8,9,10};
int i;
ACCESS_BEFORE(array[5], 4, 6);
printf(“array: ”);
for (i=0; i<10; ++i){
printf(“%d”, array[i]);
}
printf(“ ”);
return (0);
}
A.array: 1 6 3 4 5 6 7 8 9 10
B.array: 6 2 3 4 5 6 7 8 9 10
C.程序可以正确编译连接,但是运行时会崩溃
D.程序语法错误,编译不成功
1.3 在区间[-2, 2]里任取两个实数,它们的和>1的概率是:
A.3/8
B.3/16
C.9/32
D.9/64
1.4 小组赛,每个小组有5支队伍,互相之间打单循环赛,胜一场3分,平一场1分,输一场不得分,小组前三名出线平分抽签。问一个队最少拿几分就有理论上的`出线希望:
A.1
B.2
C.3
D.4
1.5用二进制来编码字符串“abcdabaa”,需要能够根据编码,解码回原来的字符串,最少需要多长的二进制字符串?
A.12
B.14
C.18
D.24
1.6 10个相同的糖果,分给三个人,每个人至少要得一个,
有多少种不同分法
A.33 B.34C.35D.36
1.7 下列程序段,循环体执行次数是:
y=2
while(y<=8)
y=y+y;
A.2
B.16
C.4
D.3
1.8下面哪种机制可以用来进行进程间通信?
A.Socket B.PIPEC.SHARED MEMORYD.以上皆可
1.9 下列关于编程优化的说法正确的是:
A. 使用编译器的优化选项后程序性能一定会获得提高
B. 循环展开得越多越彻底,程序的性能越好
C. 寄存器分配能够解决程序中的数据依赖问题
D. 现代主流C/C++编译器可以对简单的小函数进行自动Iinline
1.10 一下程序是用来计算两个非负数之间的最大公约数:
long long gcd(long long x, long long y){
if( y==0) return 0;
else return gcd (y, x%y);
}
我们假设x,y中最大的那个数的长度为n,基本运算时间复杂度为O(1),那么该程序的时间复杂度为:
A.O(1)
B.O(logn)
C.O(n)
D.O(n^2)
2 程序设计与算法(2.1,2.2为编程题,2.3为算法设计题,只需设计思路和关键步骤伪代码)
2.1 写函数,输出前n个素数。函数原型:void print_prime(int N); 不需要考虑整数溢出问题,也不许使用大数处理算法。
2.2 长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他书的swap,请设计并实现排序( 必须采用交换实现)。
2.3 给定一个原串和目标串,能对原串进行如下操作:
1 在给定位置插入一个字符
2 替换任意字符
3 删除任意字符
6.谷歌Google面试试题 篇六
2. 假若你被缩小到只有一枚硬币那么点高,并且为保持密度不变你的质量也按比例减小,然后被扔到了一个空的玻璃搅拌器中,搅拌刀片将在一分钟后开始转动。你会怎么办?
3. 若把西雅图这座城市所有的窗户都清洗干净,你需要付多少钱?
4.你是如何查询一个机器内存堆栈的向上或者向下溢出?
5. 用三句话向你八岁大的外甥解释一下“数据库”的概念。
6. 一天之中钟表的指针会重叠几次?
7. 你不得不从A点到达B点,并且你也不知道是否能够到达。你会怎么做?
8. 设想一下你有一个装满衬衣的衣柜,并且很难找到某件你想找的那件衬衫,因此你将如何去做来组整理你的衬衣使它条理清晰更易寻找?
9. 村子里100对结过婚的丈夫都对妻子不忠实。每一个妻子都会识破村子里男人的谎言,但就是识破不了自己丈夫的谎话。村子里有一条法律:不准通奸。任何妻子若能证明丈夫对自己不忠都应立即杀死。村里的女人必须服从这条法律。一天,村里的女皇寻访并且宣布至少有一个男人对自己妻子不忠。这是如何发生的呢?
10. 在一个国家,人们只想要男孩儿。每一个家庭持续生育直到他们有了一个男孩儿为止。如果生的是女孩儿,则继续生育。如果生的是男孩儿,则停止生育。那么这个国家里男孩和女孩的比例是多少?
11. 在公路上如果每30分钟开过一辆车的概率是0.95,那么在十分钟内开过一辆车的概率是多少(假设默认的概率不变)?
12. 如果你看表的时间是3:15,那么时针和分针所成的角度是多少(答案不是0...)?
13.晚上,4个露营者必须穿过一座索桥才能回到露营地,
不幸的是,他们手上只有一支只能持续17分钟的手电筒。通过索桥很危险必须拿着手电通过,而且索桥每次只能禁得起两个人的重量。这四个露营者过索桥的速度都不一样,第一个走过索桥需要1分钟,第二个2分钟,第三个5分钟,最慢的那个需要10分钟才能通过。问他们怎样才能在17分钟内全部通过索桥?
14. 你和一个朋友去参加聚会,在场人数包括你们两个一共10人。你朋友想跟你打赌,若这里你每找一个人和你生日相同,你就得到1美元,若他每找到一个和你生日不同的人,你付给他2美元。你会跟他打赌么?
15. 全世界一共有多少个钢琴调琴师?
16. 你有8个同等大小的球。7个质量相等,其中一个轻一些。你可以使用天平并且仅能使用两次,怎么做才能找到那个轻的?(读者上见过:))
17. 有5个海盗,按照等级从5到1降序排列。最大的海盗有权利提议他们如何分享100枚金币。但其他人要对此进行表决,如果少数人同意,那他将被杀死。他应该如何分配,既让自己能拿到尽可能多的金币并且又不会被杀死?(提示:以某一海盗拿到98%的金币而告终)
来自:www.yeeyan.com/articles/view/泽/11948
原文:Google interview questions - fun brainteasers!
延伸阅读:
硅谷招聘流行搞怪试题 Google面试题答案揭密
【谷歌Google面试试题】推荐阅读:
如何利用Google Analytics分析百度广告效果06-28
关于Google的企业文化的调研报告08-29
Google招新人:数学、猜谜与异想天开08-09