当前位置：首页 > 面试问题>谷歌面试题，你会几道？

谷歌面试题，你会几道？

2023-06-03 08:15:28 收藏本文下载本文

“变性高手龙光彪”通过精心收集，向本站投稿了12篇谷歌面试题，你会几道？，以下是小编给大家整理后的谷歌面试题，你会几道？，欢迎大家前来参阅。

谷歌面试题，你会几道？

篇1：谷歌面试题，你会几道？

第一题：

有一个人们只想生男孩子的国家，他们在有儿子之前都会继续生育。如果第一胎是女儿，他们就会继续生育直到有一个儿子。这个国家的男女儿童比例是多少?

答案：

这一题引发了不少争议，不过我们发现，这一题的解答步骤如下：

1、假设一共用10对夫妻，每对夫妻有一个孩子，男女比例相等。(共有10个孩子，5男5女);

2、生女孩的5对夫妻又生了5个孩子，男女比例相等。(共有15个孩子，男女儿童都是7.5个);

3、生女孩的2.5对夫妻又生了2.5个孩子，男女比例相等。(共有17.5个孩子，男女儿童都是8.75个);4、因此，男女比例是1:1。

第二题：

多少只高尔夫球才能填满一辆校车?

解析：

通过这道题，谷歌希望测试出求职者是否有能力判断出解决问题的关键。

网友的答案：

我想，一辆标准大小的校车约有8英尺宽、6英尺高、20英尺长――我能知道这些数字完全是因为我曾经无数次被堵在校车后面。

据此估算，一辆校车的容积约为960立方英尺，也就是160万立方英寸。一个高尔夫球的半径约为0.85英寸，我认为一个高尔夫球的体积约为2.6立方英寸。

用校车的容积除以高尔夫球的体积，得到的结果是66万。不过，由于校车里面还有座位等等各种东西，而且高尔夫球的形状使得不同的球之间会有不少空隙。我的最终估算结果是50万。这听起来有些荒唐。如果我直接猜的话，我给出的答案肯定是10万以下，不过我相信我的数学水平。

当然，如果这里的校车是小布什当年坐过的那种，结果还要除以2，差不多是25万个。

第三题：

让你清洗西雅图所有的玻璃窗，你的报价是多少?

答案：

这一题我们可以玩点花招，我们的答案是“每扇窗10美元”。

第四题：

全世界共有多少名钢琴调音师?

答案：

我们的回答是“要看市场情况。如果钢琴需要每周调音一次，每次调音需要1个小时，且每个调音师每周工作40个小时。我们认为每40台钢琴就需要一名调音师。”

这个问题又被称为“费米问题”(Fermi problem)。费米提出的问题是“在芝加哥有多少钢琴调音师”。一个典型的答案是包括一系列估算数据的乘法。如果估计正确，就能得到正确答案。比如我们采用如下假设：

芝加哥约有500万人居住;

平均每个家庭有2人;

大约有1/20的家庭有定期调音的钢琴;

平均每台钢琴每年调音一次;每个调音师调整一台钢琴需要2小时;每个调音师每天工作8小时、每周5天、每年50周。

通过这些假设我们可以计算出每年在芝加哥需要调音的钢琴数量是：

(芝加哥的500万人口)/(2人/家)×(1架钢琴/20家)×(1架钢琴调整/1年)=125000

平均每个调音师每年能调整的钢琴数量是：

(50周/年)×(5天/周)×(8小时/天)/(1架钢琴/2小时)=1000

芝加哥的调音师数量是：

(芝加哥需要调音的钢琴数量125,000)/(每个调音师每年能调整的钢琴数量1000)=125

篇2：谷歌面试题

实现一个算法来判断一个字符串中的字符是否唯一(即没有重复).不能使用额外的数据结构。 (即只使用基本的数据结构)

解答

首先，你可以问面试官，构成字符串的字符集有多大?是ASCII字符，还是只是26个字母? 还是有更大的字符集，对于不同的情况，我们可能会有不同的解决方案。

如果我们假设字符集是ASCII字符，那么我们可以开一个大小为256的bool数组来表征每个字符的出现。数组初始化为false，遍历一遍字符串中的字符，当bool数组对应位置的值为真，表明该字符在之前已经出现过，即可得出该字符串中有重复字符。否则将该位置的bool数组值置为true。代码如下：

bool isUnique1(string s)

{

bool a[256];

memset(a, 0, sizeof(a));

int len = s.length;

for(int i=0; i < len; ++i)

{

int v = (int)s[i];

if(a[v]) return false;

a[v] = true;

}

return true;

}

该算法的时间复杂度为O(n)。我们还可以通过位运算来减少空间的使用量。用每一位表征相应位置字符的出现。对于ASCII字符，我们需要256位，即一个长度为8的int 数组a即可。这里的关键是要把字符对应的数字，映射到正确的位上去。比如字符’b’对应的代码是98，那么我们应该将数组中的哪一位置为1呢?用98除以32，得到对应数组a的下标： 3。98对32取模得到相应的位：2。相应代码如下：

bool isUnique2(string s)

{

int a[8];

memset(a, 0, sizeof(a));

int len = s.length();

for(int i=0; i < len; ++i)

{

int v = (int)s[i];

int idx = v/32, shift=v%32;

if(a[idx] & (1 << shift)) return false;

a[idx] |= (1 << shift);

}

return true;

}

两个算法的本质其实是一样的，只不过一个用bool单元来表征字符出现，一个用位来表征。完整代码如下：

#include

using namespace std;

bool isUnique1(string s)

{

bool a[256];

memset(a, 0, sizeof(a));

int len = s.length();

for(int i=0; i < len; ++i)

{

int v = (int)s[i];

if(a[v]) return false;

a[v] = true;

}

return true;

}

bool isUnique2(string s)

{

int a[8];

memset(a, 0, sizeof(a));

int len = s.length();

for(int i=0; i < len; ++i)

{

int v = (int)s[i];

int idx = v/32, shift=v%32;

if(a[idx] & (1 << shift)) return false;

a[idx] |= (1 << shift);

}

return true;

}

int main()

{

string s1 = “i am hawstein.”;

string s2 = “abcdefghijklmnopqrstuvwxyzABCD1234567890”;

cout << isUnique1(s1) << “ ” << isUnique1(s2) << endl;

cout << isUnique2(s1) << “ ” << isUnique2(s2) << endl;

return 0;

}

如果字符集只是a-z(或是A-Z)，那就更好办了，用位运算只需要一个整型数即可。

bool isUnique3(string s)

{

int check = 0;

int len = s.length();

for(int i=0; i < len; ++i)

{

int v = (int)(s[i]-'a');

if(check & (1 << v)) return false;

check |= (1 << v);

}

return true;

}

【JAVA实现】

public static boolean isUniqueChars(String str) {

int checker = 0;

for (int i = 0; i < str.length(); ++i) {

int val = str.charAt(i) - ‘a’;

if ((checker & (1 << val)) > 0) return false;

checker |= (1 << val);

}

return true;

}

public static boolean isUniqueChars2(String str) {

boolean[] char_set = new boolean[256];

for (int i = 0; i < str.length(); i++) {

int val = str.charAt(i);

if (char_set[val]) return false;

char_set[val] = true;

}

return true;

}

[谷歌面试题]

篇3：谷歌中国面试题

1、给出一行C语言表达式，判断给定的整数是否是一个2的幂。

2、一个大小为N的数组，所有数都是不超过N-1的正整数。用O(N)的时间找出重复的那个数(假设只有一个)。一个大小为N的数组，所有数都是不超过N+1的正整数。用O(N)的时间找出没有出现过的那个数(假设只有一个)。

3、如何快速找出一个32位整数的二进制表达里有多少个“1”?用关于“1”的个数的线性时间?

4、你在一幢100层大楼下，有21根电线线头标有数字1..21。这些电线一直延伸到大楼楼顶，楼顶的线头处标有字母A..U。你不知道下面的数字和上面的字母的对应关系。你有一个电池，一个灯泡，和许多很短的电线。如何只上下楼一次就能确定电线线头的对应关系?

5、用线性时间和常数附加空间将一个长度为n的字符串向左循环移动m位(例如，“abcdefg”移动3位就变成了“defgabc”)。

6、两个机器人，初始时位于数轴上的不同位置。给这两个机器人输入一段相同的程序，使得这两个机器人保证可以相遇。程序只能包含“左移n个单位”、“右移n个单位”，条件判断语句If，循环语句while，以及两个返回Boolean值的函数“在自己的起点处”和“在对方的起点处”。你不能使用其它的变量和计数器。

7、你在一个飞船上，飞船上的计算机有n个处理器。突然，飞船受到外星激光武器的攻击，一些处理器被损坏了。你知道有超过一半的处理器仍然是好的。你可以向一个处理器询问另一个处理器是好的还是坏的。一个好的处理器总是说真话，一个坏的处理器总是说假话。用n-2次询问找出一个好的处理器。

8、用线性时间和常数附加空间将一篇文章的单词(不是字符)倒序。

篇4：谷歌面试题及解析

谷歌面试题详解1.请写出一个整数乘法的算法挑战：这是一个相当开放性的问题，设计初衷是看看工程师是否会定义参数。编程语言是什么? 是汇编语言吗? 是：那么你得白手起家开发出一套基本运算来。否则的话：那就简单了，只需将数字套进去即可，因为大部分语言均支持数学运算。2.合并两个排序链表挑战：这类问题是Google面试问题的一个共同趋势：找出解决问题的有效办法。合并两条链表是一般会在链表之间发生“冲突”(因为它们各自有特定的次序，而你的合并会把次序搞乱) 你必须找出一种算法快速消除那些冲突。3.给出一组区间(以秒计)，让你找出重叠的部分挑战： Google一般也会要你解决一堆数学问题。这些设计的意图是让工程师对问题进行有效的思考，而不是仅仅知道如何对每个问题进行编码。此处的问题会要你实现一个聪明的数学技巧。

篇5：苹果公司面试题：看看你会几道

1. “How would you investigate a technology without letting anyone know you were investigating it?”

你如何在研究一项技术的同时又不让任何人知情?

This is a tough question. Apple doesn't want people to know what it's planning, sosecrecy is key.

这是个很难的问题。苹果公司不希望外界知道自己的计划，所以保密是关键问题。

2. “Describe the manufacturing process for some of the components in an iPhone.”

请描述iPhone部分元件的制造过程。

You'll need some seriously technical expertise for certain engineering jobs.

要完成某些工程师的工作，你需要技术方面的专业知识。

3. “How do you test the prototype of the vending machine?”

你如何测试一个自动售货机的原型?

This prospective engineer was asked to solve a problem: “If vending machine takes 1$ bill and gives 75 cents worth product. But it doesn't give out change. How do you analyze what has gone wrong. You don't have any access to internals of the vending machine.”

有一个杰出的工程师被要求解决这样一个问题：如果自动售货机收入1美元，卖出75美分的东西，但却没有找零。如果无法接触到它的内部构件，你将如何分析问题所在。

4. “Why aren't you going to work at the place where you interned?”

你为什么不打算在实习过的地方工作?

5. “Write a function that calculates a number's factorial using recursion.”

写出一个用递归来计算阶乘的函数。

6. “In a stream of integers from 1 to n, only one number will be repeated. How can you tell what that number is?”

在从1到N的整数列中，只有一个数字会重复，你如何知道是哪个数字?

[苹果公司面试题：看看你会几道]

篇6：几道PHP的面试题

2.给一个变量赋值为0123，但是输出该变量的值总是为其他数字，请问这是什么问题?

PHP 解释器会把以0开始的数字当做是八进制的，所以它的值会变成八进制的。

3.PHP里面如何定义一个常量(constant)?

通过define指令，例如：define(“MYCONSTANT”, 100)

4.如何对一个变量进行值传递?

可以像C++那样，在变量的前面加上&, 例如：$a = &$b

5.在PHP里面可以对string “10″ 和整型 11进行比较吗?

可以，PHP内部实现会把所有东西转换成整型，所以数字10和11可以进行比较

6.在什么情况下需要用endif 来结束条件语句?

当if语句后面跟的是冒号”:”而不是大括号{时，需要用endif来结束条件语句

篇7：这些面试题你会怎么答

这些面试题你会怎么答

昨天上午11点，140名初三考生结束了省实验中学的推荐生面试。而记者也首次被允许进入考场区域了解整个面试过程。据悉，今年该校面试题共6道，涉及共享单车、济南创城、一带一路建设、诗词大会等内容，紧贴时政热点，十分“接地气”。

今年省实验中学推荐生考试继续采用笔试+面试的形式，其中笔试成绩占到最终成绩的80%，面试成绩占到20%。今年共有1320名考生参加推荐生考试，经过文化课笔试后，有140人进入面试环节，竞争最后的93个名额。面试题共有6道，涉及共享单车、济南创城、一带一路建设、诗词大会、《朗读者》节目、评价文学的功用等内容，学生抽到题后，有10分钟的准备时间。然后按顺序分别进入不同的考场考试，每人有5分钟的观点阐述时间。每个考场有5名考官，文理科老师搭配，综合考查学生素养。

山师二附中的考生魏子皓抽到的是跟一带一路建设及诗词大会有关的题目。他告诉记者，前几天他刚看了一带一路论坛的新闻，就算推荐生不考，也是中考时政热点，所以做了资料收集。而诗词大会在春节期间播放时，正好赶上寒假，他也一集不落的看了，对内容和形式都熟悉，因此这次答题也比较流畅。

省实验中学副校长林宝磊介绍，今年学校推荐生试题设置时，笔试环节，主要采用了高考理综学科试卷的命题特点，按照“易难易”的层次设置题目。“每个学校选拔学生的'目标不同，一般能来参加推荐生测试的学生都是初中的佼佼者，我们希望能培养他们成为有领袖能力的优秀学子，因此面试题目设置比较务实，既要考查他们的信息处理能力、语言表达能力、创新能力，又要注重学生内涵，围绕人文素养，挖掘学生的综合能力，努力把他们培养成有社会责任感、国家认同感和有担当的人。”

篇8：香港小学生面试题！看看你会答几道？

第一类：亲子关系

1、周六及周日你通常会做什么?为什么呢?

2、暑期时，你在家里会做什么呢?

3、爸爸妈妈什么时候下班?下班后他们喜欢和你做什么?

4、父母会否每晚陪你吃饭?

第二类：家庭背景

5、你住在哪里?

6、你乘什么交通工具上学?

7、你收过什么生日礼物?最喜欢的是哪一份?

第三类：社交能力

8、放学后你会喜欢什么活动?

9、在家中有谁跟你一起玩耍?

10、你为什么想进入这件学校读书?

第四类：社会常识

11、现时特区行政长官是谁?

12、现时特区政务司长是谁?

13、你知道哪些立法会议员名字?

第五类：应变能力

14、假如家中突然停电，你会如何处理?

15、假如学校发生火警，你会做什么?

16、假如行年宵时与父母失散，你会怎样做?

17、假如在家中看见父母吵架，你会如何处理?

18、有紧急事情发生时，你会致电给谁?

19、假如不小心打破东西，你会怎么办?

篇9：来看看谷歌的面试题

第一题：

答案：

这一题引发了不少争议，不过我们发现，这一题的解答步骤如下：

1、假设一共用10对夫妻，每对夫妻有一个孩子，男女比例相等。(共有10个孩子，5男5女);2、生女孩的5对夫妻又生了5个孩子，男女比例相等。(共有15个孩子，男女儿童都是7.5个);3、生女孩的2.5对夫妻又生了2.5个孩子，男女比例相等。(共有17.5个孩子，男女儿童都是8.75个);4、因此，男女比例是1:1。

第二题：

多少只高尔夫球才能填满一辆校车?

解析：

通过这道题，谷歌希望测试出求职者是否有能力判断出解决问题的关键。

网友的答案：

我想，一辆标准大小的校车约有8英尺宽、6英尺高、20英尺长――我能知道这些数字完全是因为我曾经无数次被堵在校车后面。

据此估算，一辆校车的容积约为960立方英尺，也就是160万立方英寸。一个高尔夫球的半径约为0.85英寸，我认为一个高尔夫球的体积约为2.6立方英寸。

当然，如果这里的校车是小布什当年坐过的那种，结果还要除以2，差不多是25万个。

第三题：

让你清洗西雅图所有的玻璃窗，你的报价是多少?

答案：

这一题我们可以玩点花招，我们的答案是“每扇窗10美元”。

第四题：

全世界共有多少名钢琴调音师?

答案：

芝加哥约有500万人居住;

平均每个家庭有2人;大约有1/20的家庭有定期调音的钢琴;平均每台钢琴每年调音一次;每个调音师调整一台钢琴需要2小时;每个调音师每天工作8小时、每周5天、每年50周。

通过这些假设我们可以计算出每年在芝加哥需要调音的钢琴数量是：

(芝加哥的500万人口)/(2人/家)×(1架钢琴/20家)×(1架钢琴调整/1年)=125000

平均每个调音师每年能调整的钢琴数量是：

(50周/年)×(5天/周)×(8小时/天)/(1架钢琴/2小时)=1000

芝加哥的调音师数量是：

(芝加哥需要调音的钢琴数量125,000)/(每个调音师每年能调整的钢琴数量1000)=125

第五题：

马路上的井盖为什么是圆的?

答案：

圆形的井盖在任何角度都不会掉下去。

第六题：

一天之中，时钟的时针和分钟会重合几次?

答案：

22次。

重合的时间点分别是：上午，12:00、1:05、2:11、3:16、4:22、5:27、6:33、7:38、8:44、9:49、10:55;下午12:00、1:05、2:11、3:16、4:22、5:27、6:33、7:38、8:44、9:49、10:55。

第七题：

你需要确认朋友鲍勃是否有你正确的电话号码，但不能直接问他。你须在一张卡片上写下这个问题，然后交给爱娃，由爱娃把卡片交给鲍勃，再转告你答案。除了在卡片上写下这个问题外，你还必须怎样写，才能确保鲍勃在给出答案的同时，不让爱娃知道你的电话号码?(职位：软件工程师)

答案：

既然只需要核对鲍勃手中的号码是否正确，你只需要让他在某个特定的时刻给你打电话，如果他没打过来的话，就能确认他没有你的号码。

第八题：

假设你是海盗船的船长，船员们即将对黄金的分配方案投票。如果赞成票不到半数的话，你会被杀死。你怎样才能在保证自己存活的情况下拿到最多的黄金?

答案：

将黄金平均分给最有权势的51%的船员。

第九题：

有八个大小相等的球，其中有一个重量比其他球略重。如何在只用天平称两次的情况下找出那个不一样的球?

答案：

从八个球中取出六个，在天平两边各放三个。如果平衡，把剩下的两个球分别放在天平两边，就能找出较重的球。如果不平衡，较重的球就在天平下沉的一边，从这三个当中取出两个称量，若不平衡，下沉的一边较重，若平衡，剩下的就是较重的球。

第十题：

你拿着两个鸡蛋站在100层的大楼上。鸡蛋或许结实到从楼顶掉下也不会摔破，或许很易碎，在一楼摔下就破碎。最少试验多少次可以找出鸡蛋不会被摔碎的最高楼层?

答案：

14次。从14楼丢下第一颗鸡蛋，如果破碎了就逐层往下试验，共需14次。如果没有破碎，往上走13层;在27楼第二次丢下第一颗鸡蛋，如果碎了，换第二颗鸡蛋往上走12曾测试，若仍没碎，往上走12层试验第一颗鸡蛋;以此类推，直到走到第99层。如果鸡蛋要到100层高度落下才会破碎，总共需要14次尝试。

篇10：谷歌等公司面试题难倒网友

铅笔的10种用法、如果你是路标会怎样……

给你一盒铅笔，你能用它们来做哪十件事;如果你是火星人，你会怎样解决问题;讲个笑话吧……这些看似无厘头的问题，却全部来自世界知名企业历年的面试题。最近，一篇号称“苹果谷歌等各大科技公司面试题”汇总的文章在微博上热转。

“给你一盒铅笔，除了传统用途外，你能用它们来做哪十件事?”乍一看题目，不少人都以为是给幼儿园或小学孩子们准备的课外益智题，因此一得知来源，纷纷惊讶不已――这是谷歌公司的一道面试题目。至于“如果你是火星人你会怎样解决问题呢”这样的题目，则是为挑选亚马逊高级招聘经理而准备的。摩根大通的金融分析师的面试题则更让人摸不着头脑：“讲个笑话吧!”

最近，网友总结出近20个“奇葩”面试题，并表示，它们全部来自于近年来各大科技、金融企业，其中不乏谷歌、苹果等全球知名企业。尽管不知道这些题目是否真的来自于这些企业，但它们的“无厘头”，顿时令其走红微博。不少应届毕业生胆战心惊地表示，“不敢找工作了”。不过，一位市场主管指出，“其实出题本身的目的不在于获取答案，而是面试官希望看到应聘者的思考过程。”

测试一下

部分“奇葩”面试题

如果有需要，你会怎样对电梯进行测试呢?职位：微软软件开发工程师。

说说自己做过最令你骄傲的事是什么?职位：苹果软件工程主管。

如果你是索尼公司的一种产品，你希望是哪种呢?职位：索尼公司的零售专家。

如果你是个路标，你会怎样?职位：美国加利福尼亚户外公司Pacific Sunwear销售助理。

飞机上有无数个黑点和白点，你要如何证明白点和黑点之间的距离都是一样的呢?职位：高盛投资公司数据分析师。

[谷歌等公司面试题难倒网友]

篇11：稀奇古怪英文面试题你会怎么答？

1、What percentage of the world's water is contained in a cow? Come on answer... We're waiting... This is just one of the oddball questions asked to Oxbridge candidates.

一只母牛身体中所含有的水分占世界水资源的百分之多少?请开始做答，我们在等你的答案……这可真是个稀奇古怪的问题，但它只是报考牛津大学及剑桥大学的学生们需要面临的众多奇怪问题中的一个。

2、Want to study philosophy, politics and economics? Well then you'd better put a monetary value on this teapot. We reckon ￡32.95. Including VAT. Do we pass?

想学习哲学、政治学及经济学?那么，你最好能说出这只茶壶的货币价值。我们算出的是32.95英镑，其中包括增值税。可以过关吗?

3、Tony Blair, 20th and 21st century Prime Minister. But who is his 19th century equivalent?These questions were asked of around 1,200 students who attempted the notoriously gruelling Oxbridge interview process last year.

托尼・布莱尔是20世纪及21世纪的英国首相。但在19世纪中，谁和托尼・布莱尔最为相像?这些问题都是去年1200名学生在牛津及剑桥大学的面试中所遇到的。

4、Here's a piece of bark, now talk about it. You'd have to if you wanted to study Biological Sciences at Oxford. And don't think you could get away with saying “it's sort of brown and woody”.

这里有一块树皮，请你对此发表看法。如果你想在英国牛津大学中学习生物科学的话，那么你将不得不面对这样一道怪问题。而且，不要以为回答成“这是种褐色的木头片”就能侥幸过关。

5、How does a perm work? Some might say it makes the wearer feel like a trendy young thing. As for the chemistry behind whopping hair, well, you'd better know the answer if you want to get into two of the world's top universities.

烫发如何起作用?面对这一问题，或许有些人会说，这会让烫头发的人显得更年轻时尚。但如果你想进入上述这两所顶尖级学校中学习，那么你最好能知道在一头蓬乱的烫发后面所隐藏的某些化学问题。

6、At what point is a person dead? Could this be another philosophy question? Nope. It's actually a poser for medical students, who we hope all know the correct answer.

在什么意义上来说，一个人算死亡。这也是一道哲学问题吗?不，事实上，这是一道针对医学系学生的问题。