【导语】“甜笑小姨”通过精心收集，向本站投稿了4篇Google面试题，下面就是小编给大家带来的Google面试题，希望大家喜欢阅读!
篇1：google面试题揭底
google最新面试题揭底
今年10月底,Google在美国《麻省技术评论》、《LinuxJournal》、《Mensa》、《今日物理》等几本专业杂志上刊登了一份“Google实验室能力倾向测试”的试卷,开头蛊惑地写着“试试看!把答案寄回Google,你有希望去Google总部参观,并成为我们其中一员”。
1、解答下面的隐藏等式,其中的M和E的值可以互换,但不允许第一位是0:
WWWDOT - GOOGLE = DOTCOM
2、用一个俳句(一种日本短诗,每句有一个与季节有关的词)来建立模型,借此预测网络搜索流量的季节性变化;
3、
1
1 1
2 1
1 2 1 1
1 1 1 2 2 1
下一行是什么?
4、你正处于一个全部由崎岖小路构成的迷宫里,手里有一个满是灰尘的笔记本,可以无线上网,但是信号很弱。与此同时,一些阴森可怕、毫无生气的妖怪在你身边游荡。你会怎么做呢?
(1)毫无目的的四处游荡,到处碰壁,直到被迷宫里的妖怪吃掉。
(2)用笔记本作为挖掘工具,打穿地面直接进入下一关。
(3)玩网络游戏《魔法骑兵》,直至电池耗尽,你也心灰意冷。
(4)使用笔记本画出迷宫的节点地图,找到出路。
(5)发送简历给Google,告诉主管妖怪你选择退出,随后你就回到现实世界。
5、Unix有何缺陷?你准备如何补救?
6、在Google工作的第一天,你发现身边的同事竟然是研究生一年级课本的作者,你会:
(1)主动示好并索取签名。
(2)不改变坐姿,但放轻打字声音,避免影响她的工作和思考。
(3)把你每天的麦片和咖啡都留给她享用。
(4)在她所写的书中找到你最喜欢的内容,并告诉她这些内容已经成为你的座右铭。
7、下列哪句话最贴切的表达了Google的企业文化?
(1)我感到很幸运。
(2)不要干坏事。
(3)哦,我已经解决了那个问题。
(4)你身边50英寸之内,必定能找到食物。
(5)以上皆是。
8、用3种颜色为20面体上色,每个面一种颜色,有多少种组合?你会选择哪些颜色?
9、下面是故意留出的空白,请将其填满,使之看起来不那么空。
10、用1欧姆的'电阻组成无限大的两维矩阵,“象棋跳马步”(“日”字对角点)两点之间的电阻是多少?
11、现在是星期日下午2点,你正在旧金山着名的湾区。你可以选择去国家公园的红杉林里徒步旅行,或者参观城市里的文化景观。你会怎么做?
12、你认为最美的数学等式是什么?
13、下列哪个团体没有在Google员工中形成?
(1)女子篮球
(2)淡黄色爱好者
(3)Cricketeers
(4)诺贝尔奖获得者
(5)葡萄酒俱乐部
14、搜索技术的下一个革命性突破是什么?
15、一个项目组由多少人构成才能达到最优规模?也就是说,一旦超过这一数字,每增加一个成员项目组的平均生产力就会相应下降。
(1)1个
(2)3个
(3)5个
(4)11个
(5)24个
16、给你一个三角形ABC,请用圆规和尺找出点P,保证三角形ABP、ACP和BCP周长相等。
17、有这样一个函数,对于任意整数n,都能返回写出0到n之间出现“1”的个数。例如,f(13)=6.请注意f(1)=1,那么下一个能实现f(n)=n的最大数字是什么?
18、你编写的最酷的黑客程序是什么?
19、在下面的数列中,下一个数字是多少:10, 9, 60, 90, 70, 66,?
(1)96
(2)10的100次方
(3)以上皆是
(4)以上皆不是
篇2：google能力面试题
google最新能力面试题
以下跟大家分享的是google最新能力面试题，希望想要进入谷歌工作的朋友们一定要错过，
1、解答下面的隐藏等式，其中的m和e的值可以互换，但不允许第一位是0：
wwwdot - google = dotcom
2、用一个俳句（一种日本短诗，每句有一个与季节有关的词）来建立模型，借此预测网络搜索流量的季节性变化；
3、
1
1 1
2 1
1 2 1 1
1 1 1 2 2 1
下一行是什么？
4、你正处于一个全部由崎岖小路构成的迷宫里，手里有一个满是灰尘的笔记本，可以无线上网，但是信号很弱。与此同时，一些阴森可怕、毫无生气的妖怪在你身边游荡。你会怎么做呢？
（1）毫无目的的四处游荡，到处碰壁，直到被迷宫里的妖怪吃掉。
（2）用笔记本作为挖掘工具，打穿地面直接进入下一关。
（3）玩网络游戏《魔法骑兵》，直至电池耗尽，你也心灰意冷。
（4）使用笔记本画出迷宫的节点地图，找到出路。
（5）发送给google，告诉主管妖怪你选择退出，随后你就回到现实世界。
5、unix有何缺陷？你准备如何补救？
6、在google工作的第一天，你发现身边的同事竟然是研究生一年级课本的作者，你会：
（1）主动示好并索取签名。
（2）不改变坐姿，但放轻打字声音，避免影响她的工作和思考。
（3）把你每天的麦片和咖啡都留给她享用。
（4）在她所写的书中找到你最喜欢的内容，并告诉她这些内容已经成为你的座右铭。
7、下列哪句话最贴切的表达了google的？
（1）我感到很幸运。
（2）不要干坏事。
（3）哦，我已经解决了那个问题。
（4）你身边50英寸之内，必定能找到食物。
（5）以上皆是，
8、用3种颜色为20面体上色，每个面一种颜色，有多少种组合？你会选择哪些颜色？
9、下面是故意留出的空白，请将其填满，使之看起来不那么空。
10、用1欧姆的电阻组成无限大的两维矩阵，“象棋跳马步”（“日”字对角点）两点之间的电阻是多少？
11、现在是星期日下午2点，你正在旧金山著名的湾区。你可以选择去国家公园的.红杉林里徒步旅行，或者参观城市里的文化景观。你会怎么做？
12、你认为最数学等式是什么？
13、下列哪个团体没有在google员工中形成？
（1）女子篮球
（2）淡黄色爱好者
（3）cricketeers
（4）诺奖获得者
（5）俱乐部
14、搜索技术的下一个革命性突破是什么？
15、一个项目组由多少人构成才能达到最优规模？也就是说，一旦超过这一数字，每增加一个成员项目组的平均生产力就会相应下降。
（1）1个
（2）3个
（3）5个
（4）11个
（5）24个
16、给你一个三角形abc，请用圆规和尺找出点p，保证三角形abp、acp和bcp周长相等。
17、有这样一个函数，对于任意整数n，都能返回写出0到n之间出现“1”的个数。例如，f（13）=6.请注意f（1）=1，那么下一个能实现f（n）=n的最大数字是什么？
18、你编写的最酷的 程序是什么？
19、在下面的数列中，下一个数字是多少：10， 9， 60， 90， 70， 66，？
（1）96
（2）10的100次方
（3）以上皆是
（4）以上皆不是
更多相关的面试问题文章推荐，大家敬请继续阅读：世界500强面试题微软面试题 腾讯面试题
篇3：google面试题（三）
算法题一：Given 1 GB memory, input a file which contians 4 billion integers,
output one integer that is not in the file. What if you have only 10 MB
memory?
算法题二：There are 100 hundred sorted arrays, and each of them contains 100
numbers. Give an algorithm to merge them into a single sorted array, using
only one temporary array in the middle steps.
编程题：Input an integer array of size n and an integer k (k<=n), output all subsets of size k.
思路：
(一) 整型变量的值的范围是-（2的15次方）至（2的15次方）-1，因此为数组开辟2^16的空间，也就是64K的大小，设置一定大小的缓冲(几十K左右)，把文件读入，依次统计缓冲区的整数出现的次数，次数为0的即位结果
(二) 使用胜者树或败者树，K=100路归并，用one temporary array来构造以及重构树，
google面试题（三）
，
或者
1. 取100个数组中各自的第一个数，组成一个最小堆。
2. 输出堆中的最小值，并且把这个最小值对应的数组的第二个数加入堆，并且调整。
3. 重复步骤2直到所有数组中的值都被输出。
显然前者效率较高。
空间需要为一个长度为10000的临时数组。
(三) for i=0 to n-k-1 do {
for j=i to i+k-1 do{
out(a[j]+“ ”);
}
out(“”);
}
循环次数nk-k^2, 时间复杂度0(n)
来自：akalius.javaeye.com/blog/162013
篇4：google面试题（一）
有一个random number generator，是生成真实的随机数，而不是伪随机数，这个东西会生成几千亿个32位整数，打印出现次数前100的整数，
方法一：由于数的范围已经确定，采用计数排序的方法计算出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种方法，时间复杂度一样，但方法一的孔间复杂度稍微小于方法二，哈希表的空间一般情况下比普通的数组的空间要大
来自：akalius.javaeye.com/blog/161851
★ Google面试
★ google笔试
★ 经典面试题
★ 4个经典面试题
★ php 面试题
★ 关于教师面试题
★ PHP面试题
★ 公务员面试题
★ 华为面试题
★ 腾讯面试题
Google面试题（推荐4篇）
