谷歌面试问题...(精选7篇)由网友“今夜发糕”投稿提供,以下是小编精心整理的谷歌面试问题...,供大家阅读参考。
篇1:谷歌面试问题...
谷歌面试中,15个让人疯狂的经典问题,你能回答几个?
对一些身处经济衰退大潮中的初级经理和软件开发者而言,谷歌是一个避风港。但其招聘门槛较高,首先,谷歌更青睐长春藤联盟(由美国八所知名大学所组成)的毕业生;其次,即使应聘者已年过30,谷歌也很在意其GpA(平均成绩点数)分数;第三,谷歌需要的是那些想改变世界的人。
而且,即使应聘者满足了上述要求,也有可能在面试中被谷歌提出的问题所难倒。以下是15个让许多应聘者抓狂的谷歌面试题。
问题1:一辆校车能装下多少个高尔夫球?
应聘职位:产品经理
问题2:如果让你清洗西雅图市所有的窗户,你会对此索价多少?
应聘职位:产品经理
问题3:在一个重男轻女的国家里,每家每户都想生男孩。若一户人家生了一个女孩,便会再生一个,直到生下的是男孩为止。请问这个国家的男女比例是多少?
应聘职位:产品经理
问题4:全世界共有多少位钢琴调音师?
应聘职位:产品经理
问题5:下水道井盖为什么是圆的?
应聘职位:软件工程师
问题6:为旧金山市设计一个紧急疏散方案。
应聘职位:产品经理
问题7:时钟的指针一天内总共会重合多少次?
应聘职位:产品经理
问题8:阐释“死牛肉”的意义所在。
应聘职位:软件工程师
问题9:一个人开车来到旅馆,变得一无所有。究竟发生了什么事情?
应聘职位:软件工程师
问题10:你想知道好友鲍勃是否有你正确的电话号码,但又不能直接问他。你必须在卡片上留言,让伊芙将卡片较交给鲍勃。除了问题以外,你还应该在卡片上写什么,才能既确保鲍勃能看懂留言,又使伊芙看不出卡片上写有你的电话号码。
应聘职位:软件工程师
问题11:你是一艘海盗船的船长,你的船员要投票决定如何平分金条。如果与你意见一致的船员数量少于一半,你将被杀死。你应该如何提议分配金条,才能既分得较多赃物,又能活下来?
应聘职位:工程经理
问题12:你有8个大小一样的球,其中7个重量相同,只有一个略重一些。给你一个天平,而且只准称两次,如何找出重量不同的那个球?
应聘职位:产品经理
问题13:你在一幢100层高的大楼中,给了你两个鸡蛋。鸡蛋有时非常易碎,有时又异常坚韧。这意味着,如果在第1层扔下鸡蛋,鸡蛋或许会碎裂,而如果是从第100层扔下鸡蛋,鸡蛋或许安然无恙。这两只鸡蛋一模一样。你需要计算出,最高从哪层楼扔下时,鸡蛋不会碎。问题是,你需要扔多少次鸡蛋才能算出该楼层。整个过程中,你只允许打碎两个鸡蛋。
应聘职位:产品经理
问题14:向你8岁的侄子或外甥解释什么是数据库,只能用三个句子。
应聘职位:产品经理
问题15:你缩小到只有一枚五分硬币那么高,你的质量也成比例缩小以保持原有密度不变。随后你被扔到一个空的玻璃搅拌器里,搅拌刀片将在60秒后开始运转,你该怎么办?
应聘职位:产品经理
当然考题不一定要是Google原创的啊,在这里我们就不质疑他的可信度了,我们只是拿来练练脑子思考一下嘛,你会哪题呢?
问题的候选答案
近年来,越来越多的硅谷科技公司开始在面试中提出类似的问题。这些公司感兴趣的并不是正确答案,而是应聘者解决问题的方式和能力。大多面试题目属于主观题,没绝对答案,出题人只想看你的思路.这里我提供一些作参考,只看答案没有用,关键是分析。
答案是 从网络上搜索而来。
1.一辆学校班车里面能装多少个高尔夫球?
答:推理大约50万,假设巴士有50个高尔夫球高,50个高尔夫球宽,200个高尔夫球长。
2..要是让你清洗整个西雅图的所有窗子,你会收取多少费用?
答:推理过程假如西雅图有1万栋建筑物,每栋建筑物有600个窗户,擦一个窗户需要5分钟,收费标准为每小时20美元,那么一共可以挣1000万美元。
3.在一个重男轻女的国家里,男女比例会是多少?
答1: 1 : 1 / 50%
答2:要么先生男,要么先生女,由于是大概估算,那么看作每生两次就有一男一女(现实是不可能),即是:先生男的话就不再生,如果生女的话就会在生一个男,把他认作只有这两种情况,且概率都是一比一,就是说两男一女,所以比例就是二比一.
4.全世界有多少个钢琴调音师?
答1:2个,一个男的一个女的
答2:对客户来讲就一个,因为所作的工作一样,所以统统可以外包掉
答3:这题需要知道美国的人口和总体经济状况,才能估算。美国共有3亿人口,按三口之家计算,全美国共有1亿个家庭,如果一半家庭即5000万个家庭属于富裕阶层,拥有钢琴比例按10%这个比例可能有点偏高,但在推算大致比例时是允许的。那么就有500万个家庭拥有钢琴,这样全美国就有500万架钢琴。假设每架钢琴一年调音一次,一个调音师一年调音1000架次的话,那么全美国调音师的数量就是5000000/1000=5000。世界人口约60亿,是美国的20倍,但调音师肯定不足美国的20倍,因为富裕水平和文化水平不同。但可做大体推算,美国的调音师数量约占全世界的1/4,全世界的调音师应该有2万人。
5.井盖在路上,肯定是有东西在井盖的边缘托住他,井盖才不会掉下去,而这个边缘是很小的.那么井盖是圆的话,半径相等,如果井盖因某种原因而打侧放的话由于直径比边缘要长,不至于令井盖掉下去.,而其它形状总会有一条内径是最长的,例如矩形,其对角线就长于边长,如果把井盖做成矩形,就极有可能从对角线的角度掉下去。所以下水道的井盖总是做成圆形的。后来全世界都圆井盖了。
7.如果你看到钟的时间是3:15,那一刻时针和分针的夹角是多少?(肯定不是0度!)
答:7.5
8.“死牛肉”的意义所在。
见解:对于一个软件工程师来说,是要尽量避免在软件中“死牛肉”出现。它不但对软件本身没有好处,还会给整个软件带来破坏。死牛肉不但不能吃还会引来许多仓蝇之类的害虫。
其他一些题目解答
怎么才能识别出电脑的内存堆栈是向上溢出还是向下溢出?
答:只能向上溢出
你要向你8岁的侄子解释什么是数据库,请用三句话完成。
答1:数据库就如存钱罐…
答2:就是你的书包,里面有你喜欢的:圣斗士金卡,小玩具;也有你不喜欢的:考卷啊,要家长签名的东西啊。。。。反正里面各种各样的东西都有,但绝大多数可能都不是你放进去的,但你却要注意收拾。
时钟的指针一天内会重合几次?
答:如果是没有秒针且分针不是按1分钟递进的那种钟表,那么可以重合多次(22次吧),如果是按分钟递进的或者有秒针的,那就重合两次。另外,还要考虑齿轮的齿距和制表匠的水平。因此从微观上讲,那两根或三根针针的很难重合。。。。。。。
你需要从A地去B地,但你不知道能不能到,这时该怎么办?
答:以目前科学水平,只要A地B地都叫得出名字并且都在地球表面的陆地上,都可以到。
好比你有一个衣橱,里面塞满了各种衬衫,你会怎么整理这些衬衫,好让你以后找衬衫的时候容易些?
答1:优先颜色,其次款式,再次新旧程度
答2: 按季节、场合、性别分
有个小镇有100对夫妇,每个丈夫都在欺骗他的妻子。妻子们都无法识破自己丈夫的谎言,但是她们却能知道其他任何一个男人是否在撒谎。镇上的法律规定不准通奸,妻子一旦证明丈夫不忠就应该立刻杀死他,镇上所有妇女都必须严格遵守这项法律。有一天,镇上的女王宣布,至少有一个丈夫是不忠的。这是怎么发生的呢?
答1:全部男人都被杀死
答2:国王被杀死了 (可能女王也被杀死,这样才能确保秘密不会泄露)
如果在高速公路上30分钟内到一辆车开过的几率是0.95,那么在10分钟内看到一辆车开过的几率是多少 (假设为常概率条件下)
答1:1-(1-x)(1-x)(1-x)=0.95,解出x就可以了,嘿嘿
答2:0.95
答3:12度*0.25=3度
4 个人晚上要穿过一座索桥回到他们的营地。可惜他们手上只有一支只能再坚持17分钟的手电筒。通过索桥必须要拿着手电,而且索桥每次只能撑得起两个人的份量。这四个人过索桥的速度都不一样,第一个走过索桥需要1分钟,第二个2分钟,第三个5分钟,最慢的那个要10分钟。他们怎样才能在17分钟内全部走过索桥?
答1:1+2先过,1(或2)返回,5+10过,2(或1)返回,1+2过
答2:最慢的10分钟在桥头打手电筒,1分钟和2分钟先过,在1分钟过完时,5分钟立刻上桥。在2分钟过完时,10分钟拿着手电筒上桥,总共只花了12分钟就能全部过去
答3:
先1分钟和2分钟的过去,2分钟呆在那边,1分钟的回来,用了2+1=3分钟了;
5分钟和10分钟一起过去,2分钟的回来,用来3+10+2=15分钟了;
1和2分钟最后一起过去,用了15+2=17分钟了。
你和朋友参加聚会,包括你们两人在内一共有10个人在场。你朋友想跟你打赌,说这里每有一个人生日和你相同,你就给他1元,每有一个人生日和你不同,他给你2元。你会接受么?
答1:这个题目好像有陷阱,首先自己肯定和自己生日相同,所以开始你就要给对方1元。然后剩下9个人里面,你需要有4个人和你生日不同,你才能赚回来。而9个人里面同时有5个人生日和你相同的概率我觉得是比较小了,所以换做我,我会接受的!
答2:不接受你有8个一样大小的球,其中7个的重量是一样的,另一个比较重。怎样能够用天平仅称两次将那个重一些的球找出来。
答1:先取6个,天平上一边3个,同重则称剩余2个即可;不同重,则取重的3个中的2个来称.
答2:将8个球按个数2,3,3任意分为三组:A、B、C。将B、C 两组分别置于天平两端,若两端持平,即质量相等,则只需将A组的两个球分别置于天平两端,向下倾斜的一端所盛的球即是比较重的;若两端倾斜,则将向下倾斜的一端所盛的3个球取出,再从这3个球中任意取出两个球分别置于天平两端。如果两端持平,那么未被抽取的那个球就比较重的;如果两端倾斜,那么向下倾斜的一端所盛的球即是比较重的;
答3:3-3-2分称
[谷歌面试问题...]
篇2:谷歌面试问题
谷歌面试问题
谷歌在招聘新员工时,更加青睐名牌大学的学生,即便你是人到中年,招聘时谷歌也会看你的大学平均成绩,谷歌需要的是那些有志改变世界的具有远大抱负的人才。不仅如此,即便是你达到了它们所有的这些要求,你还必须通过谷歌的面试,而谷歌面试的问题真可谓是五花八门,以下是挑选的15个应聘不同职位所遇到的让你摸不着头脑的面试问题。
1、一辆校车可以装多少个高尔夫球?
应聘职位:产品经理。
2、如果让你清洗西雅图的所有窗户,你会要求多少报酬?
应聘职位:产品经理
3、某个国家的人们都仅想生养男孩……,所有家庭在生养男孩之前是不会停止生养的。如果生养的是女孩,他们将继续生养,只到生个男孩为止。如果生养的是男孩,他们将不再生养。那么,在这个国家男孩和女孩的比例是多少?
应聘职位:产品经理
4、全世界有多少位钢琴调音师?
应聘职位:产品经理。
5、为什么井盖是圆的?
应聘职位:软件工程师
6、如何为旧金山市制定人员疏散计划?
应聘职位:产品经理
7、每天时针和分针重合多少次?
应聘职位:产品经理
8、“死牛肉”的意思是什么?
应聘职位:软件工程师
9、把车停在旅馆,财物丢失,接着会发生什么?
应聘职位:软件工程师
10、你需要确认一下朋友鲍勃是否有你正确的电话号码,但不能直接问他,
你须在一张卡片上写下这个问题,然后交给伊夫,由伊夫把卡片交给鲍勃,再转告你答案。除了在卡片上写下这个问题外,你还必须怎样写,才能确保鲍勃在给出答案的同时,不让伊夫知道你的电话号码?
应聘职位:软件工程师
11、你是一艘海盗船的`船长,船员开始投票表决如何分配掠夺的赃物。如果支持你提出分配方法的海盗不到一半,你就必须被处死。你将提出怎样的分配方法,才能确保你在分到应得赃物的同时,不会被处死?
应聘职位:工程经理
12、有八个大小相同的球,其中7个重量相等,有一个稍微重一点。如何用天平仅称两次就能确定哪个球更重?
应聘职位:产品经理
13、有两个蛋,有一幢100层高的楼。蛋要么很坚固,从100层楼摔下都不会被摔破,要么很脆弱,从一层楼摔下,都可能会被摔破。两个蛋外形相同。计算一下一只蛋最高可从这幢100层楼的哪一层楼摔下而不会被摔破。问题是你需要摔几次才能计算出来。在这个过程中,你可以摔破这两只蛋。
应聘职位:产品经理
14、如何用三句话向你8岁大的侄子解释什么是数据库?
应聘职位:产品经理
15、你被缩小到五分钱那么高,这是按比例缩小的。之后,你被放到一个空的透明搅拌器中。搅拌刀片将在60秒后转动。你将怎么办?
应聘职位:产品经理。
更多相关的面试问题文章推荐,大家敬请继续阅读:腾讯面试题华为面试题 常见面试问题
篇3:谷歌面试试题
1.这是来自Adobe公司一道题目:一辆加满油的摩托车可以骑50千米,如果你有50辆这样的摩托车,你能骑多远?
答案:这取决于你如何使用油箱里的油。
最简单的回答是让这些摩托车同时发动,所有的摩托就能同时走完这100千米。然而,还有另外一种答案:将这50辆车全部发动,在骑到50千米的时候将25辆摩托车的汽油加到剩余的摩托车里,这样你就会有25辆加满油的摩托车,然后骑了50千米之后再重复刚才的作法。通过这种方法,你最终能骑350千米远。
其实,第二种方法在遇到25求一半时直接就取12了,加入你能就这些也全部考虑进去的话,实际上你能到达比350千米更远的地方。
2.微软的问题是这样的:假如你在一艘船上,请问将公文包扔出去之后水面会上涨吗?
答案:不会。
原因是公文包在船上的重量和在水里的重量是一样的,所以无论在任何情况下,水面都不会上涨。
3.来自微软的另外一道题目:假定你有无限多的水,和一个5升的容器,一个3升的容器,请准确地倒出4升水。
答案:首先将5升的容器装满水,然后倒满那个3升容器,这样5升的容器里面就剩下了2升水;然后将3升的容器里的水倒掉,将5升容器里面剩余的2升水倒进去;最后再将这个5升的容器打满水,然后再用这个5升的容器将3升容器倒满。因为这个3升容器里面已经有2升水了,所以倒进去的这些肯定是1升水,那么最后5升容器里面剩下的就是题目所要求的4水了!
4.来日亚马逊的一道面试题:抛掷硬币,如果正面朝上就不再抛掷这一枚了,而是去抛掷第二枚硬币。如果反面朝上就将这一枚再抛掷一次。抛掷第二枚硬币的时候没有任何要求。问,正反面的几率各是多少?
答案:依然是1比1.
因为在抛掷第一枚硬币的时候需要假设两种情况,所以正反面概率为1比1.而第二枚硬币的概率继续是1比1,所以总的概率还是1比1.
篇4:关于谷歌的面试试题
谷歌对那些身处经济衰退大潮中的初级经理和软件开发者而言,是一个避风港。但其招聘门槛较高,首先,谷歌更青睐长春藤联盟(由美国八所知名大学所组成)的毕业生;其次,即使应聘者已年过30,谷歌也很在意其GPA(平均成绩点数)分数;第三,谷歌需要的是那些想改变世界的人。
问题:一辆校车能装下多少个高尔夫球?
应聘职位:产品经理
问题:如果让你清洗西雅图市所有的窗户,你会对此索价多少?
应聘职位:产品经理
问题:在一个重男轻女的国家里,每家每户都想生男孩。若一户人家生了一个女孩,便会再生一个,直到生下的是男孩为止。请问这个国家的男女比例是多少?
应聘职位:产品经理
问题:全世界共有多少位钢琴调音师?
应聘职位:产品经理
问题:下水道井盖为什么是圆的?
应聘职位:软件工程师
问题:为旧金山市设计一个紧急疏散方案。
应聘职位:产品经理
问题:时钟的指针一天内总共会重合多少次?
应聘职位:产品经理
问题:阐释“死牛肉”的意义所在。
应聘职位:软件工程师
问题:一个人开车来到旅馆,变得一无所有。究竟发生了什么事情?
应聘职位:软件工程师
问题:你想知道好友鲍勃是否有你正确的电话号码,但又不能直接问他。你必须在卡片上留言,让伊芙将卡片较交给鲍勃。除了问题以外,你还应该在卡片上写什么,才能既确保鲍勃能看懂留言,又使伊芙看不出卡片上写有你的电话号码。
应聘职位:软件工程师
问题:你是一艘海盗船的船长,你的船员要投票决定如何平分金条。如果与你意见一致的船员数量少于一半,你将被杀死。你应该如何提议分配金条,才能既分得较多赃物,又能活下来?
应聘职位:工程经理
问题:你有8个大小一样的球,其中7个重量相同,只有一个略重一些。给你一个天平,而且只准称两次,如何找出重量不同的那个球?
应聘职位:产品经理
问题:你在一幢100层高的大楼中,给了你两个鸡蛋。鸡蛋有时非常易碎,有时又异常坚韧。这意味着,如果在第1层扔下鸡蛋,鸡蛋或许会碎裂,而如果是从第100层扔下鸡蛋,鸡蛋或许安然无恙。这两只鸡蛋一模一样。你需要计算出,最高从哪层楼扔下时,鸡蛋不会碎。问题是,你需要扔多少次鸡蛋才能算出该楼层。整个过程中,你只允许打碎两个鸡蛋。
应聘职位:产品经理
问题:向你8岁的侄子或外甥解释什么是数据库,只能用三个句子。
应聘职位:产品经理
问题:你缩小到只有一枚五分硬币那么高,你的质量也成比例缩小以保持原有密度不变。随后你被扔到一个空的玻璃搅拌器里,搅拌刀片将在60秒后开始运转,你该怎么办?
应聘职位:产品经理
篇5:谷歌Google面试试题
回来说说昨天谷歌Google的笔试。题目的量并不大,除了几个单选题,剩下就是三个编程或算法题。单选就不说了,考得比较基础,涉及C语言常识、数据结构、文法、操作系统,主要说说大题。
大题虽然题型不一,但都有一个重要特点:考递归。精确点说,我每一题都用到了递归。
第一个的题目(嗯,记的不是很完整):
在一棵(排序?)二叉树中搜索指定值,数据结构定义为(唉唉,数据结构的具体名字都不记得了,my god):
struct Node
{
Node * lnext;
Node * rnext;
int value;
};
函数定义为(情况同上,啥都记不清了):
Node * search(Node * root, int value)
{
}
实现这个search函数。
用递归,经典的树的遍历,pass先。
第二个的题目:
计算Tribonaci队列(嗯,九成九记错了那个单词……),规则是T(n) = T(n - 1) + T(n - 2) + T(n -3),其中T(0) = T(1) = 1,T(2) = 2。
函数定义:
int Tribonaci(int n) {
}
备注,不考虑证整数溢出,尽可能优化算法。
这一题我一看就知道要考什么,很显然的递归定义,但也是很显然的,这里所谓的优化是指不要重复计算。
简单的说,在计算T(n)的时候要用到T(n - 1)、T(n - 2)和T(n - 3)的结果,在计算T(n - 1)的时候也要用到T(n - 2)和T(n - 3)的.结果,所以在各项计算的时候必须把以前计算的结果记录下来,去掉重复计算。这里用到的一点小技巧就是要新写一个函数用来做这种事情,嗯,看看我写的代码吧!
/**
Get the value of T(n - 1), and retrieve the result of
T(n - 2) and T(n - 3).
@param[in] n The n in T(n).
@param[out] mid Value of T(n - 2).
@param[out] right Value of T(n - 3).
@return Value of T(n - 1).
*/
int find_trib(int n, int & mid, int & right)
{
if (3 == n)
{
mid = 1;
right = 1;
return 2;
}
else
{
int temp;
mid = find_trib(n - 1, right, temp);
return mid + right + temp;
}
}
/**
Find value of T(n).
@param[in] The n in T(n).
@return Value of T(n).
@note T(n) = T(n - 1) + T(n - 2) + T(n - 3) (n > 2)
T(0) = T(1) = 1, T(2) = 2.
*/
int tribonaci(int n)
{
if (n < 0)
{
// Undefined feature.
return 0;
}
if (0 == n || 1 == n)
{
return 1;
}
if (2 == n)
{
return 2;
}
int mid, right;
int left = find_trib(n, mid, right);
return left + mid + right;
}
啊啊,对了,答卷的时候我可没心情写注释……刚才到VC.Net 上测试了一下,貌似没有啥问题。唉,看来我多少还是懂一点算法的……
第三个的题目:
在一个无向图中,寻找是否有一条距离为K的路径,描述算法即可,不用实现,分析算法的时间和空间复杂度,尽量优化算法。
OK,这个就是传说中的软肋了………………我也就不把自己的答案写出来了(丢人啊),虽然后来仔细想想,我那个挫挫的方法也能够用……只是效率……
That's all.
粗体文字
这都已经是昨天的事啦。之所以起这个标题是想有朝一日本博的文章也会被搜索引擎搜到,然后访问量就是指数级增长,有没有可能啊。
话说某歌和某度居然在某一天的同一个时间搞宣讲+笔试,只不过一个在就业中心,一个在科学馆,在我XJTU的广袤土地上东西对峙,真是让人不记住鱼和熊掌的故事都难。Google的笔试时间一个月前就确定了,baidu一个周之前才得到消息,所以俺有理由认为,这是百度要问鼎中原的意思啦。够豪迈呀,就不怕人都去了google冷场么?看来百度还是很自信的,赞一个,况且百度的中文搜索做得不比google差。俺坚决支持民族自己的搜索引擎,虽然事实上俺是去了google 笔试。此事不怪俺,想想科学馆那昏暗的灯光吧,俺觉得,非常及其适合你在台下看着你偶像的脸搞个人崇拜……
今天听说昨晚百度非常人性化,每人一瓶矿泉水,一块巧克力蛋糕,后来因为天热还每人发了纸巾擦汗,这下俺亏大了……嘿嘿。
俺本来发文的目的是说下笔试题,想想还是不说了,想知道的可以私下跟俺讨论,题目不难,全做对也不容易,不过错个两三道基本也就kaka了。考察得很全面,算法+数据结构+操作系统+编译原理+网络+离散数学,还居然考了个中断。
笔试之前的宣讲会,略有收获。获知Google全球共有员工1左右,其中总部8000左右,而google中国,北京195,上海45,台北35,而在一年前这一数字分别是北京100,上海20(这个没记准确),台北10。我得到的唯一结论:google中国还差的远啊,不知道开复能把它做成什么样子,应该不会撤摊子吧。
本文章更多内容:1- - - -
篇6:一次谷歌面试趣事
很多年前我进入硅谷人才市场,当时是想找一份高级工程师的职位,如果你有一段时间没有面试过,根据经验,有个非常有用的提醒你应该接受,就是:你往往会在前几次面试中的什么地方犯一些错误。简单而言就是,不要首先去你梦想的公司里面试。面试中有多如牛毛的应该注意的问题,你可能全部忘记了,所以,先去几个不太重要的公司里面试,它们会在这些方面对你起教育(再教育)作用。
我第一家面试的公司叫做gofish.com,据我所知,gofish这家公司如今的情况跟我当时面试时完全的不同。我几乎能打保票的说,当时我在那遇到的那些人都已不再那工作了,这家公司的实际情况跟我们这个故事并不是很相关。但在其中的面试却是十分相关的。对我进行技术性面试的人是一个叫做Guy的家伙。
Guy穿了一条皮裤子。众所周知,穿皮裤子的面试官通常是让人“格外”恐怖的。而Guy也没有任何让人失望的意思。他同样也是一个技术难题终结者。而且是一个穿皮裤子的技术难题终结者 —— 真的,我做不到他那样。
我永远不会忘记他问我的一个问题。事实上,这个问题是非常的普通 —— 在当时也是硅谷里标准的面试题。
问题是这样的:
假设这有一个各种字母组成的字符串,假设这还有另外一个字符串,而且这个字符串里的字母数相对少一些。从算法是讲,什么方法能最快的查出所有小字符串里的字母在大字符串里都有?
比如,如果是下面两个字符串:
String 1: ABCDEFGHLMNOPQRS
String 2: DCGSRQPOM
答案是true,所有在string2里的字母string1也都有。如果是下面两个字符串:
String 1: ABCDEFGHLMNOPQRS
String 2: DCGSRQPOZ
答案是false,因为第二个字符串里的Z字母不在第一个字符串里。
当他问题这个问题时,不夸张的说,我几乎要脱口而出。事实上,对这个问题我很有信心。(提示:我提供的答案对他来说显然是最糟糕的一种,从面试中他大量的各种细微表现中可以看出来)。
对于这种操作一种幼稚的做法是轮询第二个字符串里的每个字母,看它是否同在第一个字符串里。从算法上讲,这需要O(n*m)
次操作,其中n是string1的长度,m是string2的长度。就拿上面的例子来说,最坏的情况下将会有16*8 = 128次操作。
一个稍微好一点的方案是先对这两个字符串的字母进行排序,然后同时对两个字串依次轮询。两个字串的排序需要(常规情况)O(m log m) + O(n log n)
次操作,之后的线性扫描需要O(m+n)
次操作。同样拿上面的字串做例子,将会需要16*4 + 8*3 = 88加上对两个字串线性扫描的16 + 8 = 24的操作。(随着字串长度的增长,你会发现这个算法的效果会越来越好)
最终,我告诉了他一个最佳的算法,只需要O(n+m)
次操作。方法就是,对第一个字串进行轮询,把其中的每个字母都放入一个Hashtable里(成本是O(n)或16次操作)。然后轮询第二个字串,在Hashtable里查询每个字母,看能否找到。如果找不到,说明没有匹配成功。这将消耗掉8次操作 —— 这样两项操作加起来一共只有24次。不错吧,比前面两种方案都要好。
Guy没有被打动。他把他的皮裤子弄的沙沙响作为回应。”还有没有更好的?“他问道。
我的天?这个家伙究竟想要什么?我看看白板,然后转向他。”没有了,O(n+m)是你能得到的最好的结果了 —— 我是说,你至少要对每个字母至少访问一次才能完成这项操作 —— 而这个方案是刚好是对每个字母只访问一次“。我越想越确信我是对的。
他走到白板前,”如果这样呢 —— 假设我们有一个一定个数的字母组成字串 —— 我给每个字母分配一个素数,从2开始,往后类推。这样A将会是2,B将会是3,C将会是5,等等。现在我遍历第一个字串,把每个字母代表的素数相乘。你最终会得到一个很大的整数,对吧?然后 —— 轮询第二个字符串,用每个字母除它。如果除的结果有余数,这说明有不匹配的字母。如果整个过程中没有余数,你应该知道它是第一个字串恰好的子集了。这样不行吗?“
每当这个时候 —— 当某个人的奇思异想超出了你的思维模式时,你真的需要一段时间来跟上他的思路。现在他站在那里,他的皮裤子并没有帮助我理解他。
现在我想告诉你 —— Guy的方案(不消说,我并不认为Guy是第一个想出这招的人)在算法上并不能说就比我的好。而且在实际操作中,你很可能仍会使用我的方案,因为它更通用,无需跟麻烦的大型数字打交道。但从”巧妙水平“上讲,Guy提供的是一种更、更、更有趣的方案。
我没有得到这份职位。也许是因为我拒绝了他们提供给我的一些讨厌的工作内容和其它一些东西,但这都无所谓了。我还有更大更好的目标呢。
接着,我应聘了become.com。在跟CTO的电话面试中,他给我布置了一道”编程作业“。这个作业有点荒唐 —— 现在回想起来,大概用了我3天的时间去完成。我得到了面试,得到了那份工作 —— 但对于我来说,最大的收获是这道编程作业强迫我去钻研并有所获。我需要去开发一个网页爬虫,一个拼写检查/纠正器,还有一些其它的功能。不错的东西。然而,最终,我拒绝了这份工作。
终于,我来到了Google面试。我曾说过Google的面试过程跟外面宣传的很一致。冗长 —— 严格,但诚实的说,相当的公平,
他们在各种面试过程中尽最大的努力去了解你、你的能力。并不是说他们在对你做科学研究,但我确信他们是努力这样做。
我在Google的第四场面试是一个女工程师,老实话,是一场很无聊的面试。在前面几场面试中我表现的很好,感觉到我的机会非常的大。我相信如果不做出什么荒唐事情来,十拿九稳我能得到这份工作。
她问了我一些关于排序或设计方面的非常简单的问题,我记不清了。但就在45分钟的面试快要结束时,她对我说”我还有一个问题。假设你有一个一定长度的由字母组成的字符串。你还有另外一个,短些。你如何才能知道所有的在较短的字符串里的字母在长字符串里也有?“
哇塞。Guy附身了。
现在,我完全可以马上结束这场面试。我可以对她说“哈哈,几个星期前我就知道答案啦!”,这是事实。但就是在几个星期前被问到这个问题时 —— 我给出的也是正确的答案。这是我本来就知道答案的问题。看起来就好像是Guy为我的这次面试温习过功课一样。而且,可恶,人们通常是通过上网来搜集面试问题 —— 而我,我可以毫不客气的说,对于这些问题,我不需要任何“作弊”。我自己知道这些答案!
现在你们可能认为——就在她问出了问题之后,在我准备开始说出在脑海里构思完成的最后的演讲之前——你们可能会想,我应该是,当然该,从情理上讲,镇定的回答出这个问题,并且获得赞赏。可糟糕的是,事实并不是这样。打个比喻,就像是她问出来问题后,我在闹子里立即举起了手,并大叫着“我!嗨!嗨!我知道!让我来回答吧!”我的大脑试图夺走我对嘴巴的控制权(这事经常发生),幸亏我坚强的毅力让我镇定下来。
于是我开始回答。平静的。带着不可思议的沉着和优雅。带着一种故意表现出来的 —— 带着一种,我认为,只有那种完全的渊博到对古今中外、不分巨细的知识都精通的人才能表现出来的自信。
我轻描淡写的说出来那种很幼稚的方案,就好象是这种方案毫无价值。我提到了给它们排序,就好像是在给早期的《星际迷航》中的一个场景中的人物穿上红T恤似的。最后,平淡的,就好像是我决定了所有事情的好坏、算法上的效率,我说出了O(n+m)
一次性方案。
我要告诉你——尽管我表明上的平静——这整个过程我却在做激烈的挣扎,内心里我在对自己尖着——“你个笨蛋,赶紧告诉她素数方案!”
当我完成了对一次性算法的解释后,她完全不出意外的认可的点了下头,并开始在笔记本上记录。这个问题她以前也许问过了一百次,我想大部分的人都能回答上来。她也许写的是“回答正确。无聊的面试。正确的回答了无聊的字符串问题。没有惊喜。无聊的家伙,但可以留下。”
我等了一会。我让这种焦灼的状态持续的尽可能的长。我可以发誓的说,如果再耽搁一分钟,我一定会憋出脑血栓、脱口说出关于素数的未解之谜。
我打破了沉默。“你知道吗,还有另外一个,可能是更聪明的算法。”
她二目空空的抬头看了一眼,仅在瞬间闪现过一丝希望。
“假设我们有一定长度的字符串。我们可以给每个字母分配一个素数,从2开始。然后我们把大字串中的每个字母代表的素数相乘得出一个数,用小字串中的每个字母代表的素数去除它。如果除的过程中没有产生余数,则小字串是大字串的一个子集。”
在此时,我猜,她看起来就像是Guy当时把相同的话说给我听时我表现出来的样子。而我演讲时泰然自若的表情没了,眼睛瞪大,说话时稍微带出来一些唾沫星子。
一会儿后,她不得不说了,“可是…等一下,有可能…是的,可以这样!可是如何…如果…噢,噢,可行!简洁!”
我得意洋洋的吸了一口气。我在我的面试记录里写下了“她给了我一个‘简洁’的评语!”在她提出这个问题之前我就确信能得到这份工作,现在我更加确信了。还有一点我十分确信的是,我(更准确的说是Guy)给了她今天的好心情。
我在Google干了3年,生活的十分愉快。我在辞职去到一个小公司里做CTO,之后又开办了一个自己的公司。大概是一年前,我偶然的在一个创业论坛会上遇到了Guy,他记不得我了,当我向他细述这段往事时,他对他那条皮裤子大笑不已。
话说回来,如果这个故事里有什么教育意义的话——永远不要冒失的首先去应聘你梦想的公司,应先去应聘那些你不看好的职位。你除了能从这些面试中获得经验外,你指不定能遇到某个能为你的更重要的面试铺路的人呢。事实上,这个经验在你生活中的很多其它事情上也适应。
说正经的,如果你有机会想找一个解决问题的高手——雇佣Guy比谁都强。那个家伙很厉害。
(在这些陈年旧账里发现的一点技术瑕疵:字母有可能重复而字符串可能会很长,所以必须要有统计。用那个最幼稚的解决方案时,当在大字符串里找到一个字符后就把它删掉,当这样仍然是 O(n*m)次。在Hashtable里我们会有一个key->value的计数。Guy的方案在这种情况下仍然好用。)
修改:11/30/10—— 本文中提到的Guy看到了这篇文章,并在评论中做了澄清。值得一读。
篇7:面试经典问题
随着选调生考试竞争的日益激烈,考生们的压力也是与日俱增,尤其是能进入选调生面试的考生,是选调生之路的关键时刻,很多考生就会因为压力过大而错失机会。如下是面试经典问题,希望对大家有所作用。
1、请你自我介绍一下你自己
回答提示:一般人回答这个问题过于平常,只说姓名、年龄、爱好、工作经验,这些在简历上都有,其实,企业最希望知道的是求职者能否胜任工作,包括:最强的技能、最深入研究的知识领域、个性中最积极的部分、做过的最成功的事,主要的成就等,这些都可以和学习无关,也可以和学习有关,但要突出积极的个性和做事的能力,说得合情合理企业才会相信。企业很重视一个人的礼貌,求职者要尊重考官,在回答每个问题之后都说一句“谢谢”。企业喜欢有礼貌的求职者。
2、你觉得你个性上最大的优点是什么?
回答提示:沉着冷静、条理清楚、立场坚定、顽强向上。乐于助人和关心他人、适应能力和幽默感、乐观和友爱。我在北大青鸟经过一到两年的培训及项目实战,加上实习工作,使我适合这份工作。我相信我能成功。
3、说说你最大的缺点?
回答提示:这个问题企业问的概率很大,通常不希望听到直接回答的缺点是什么等,如果求职者说自己小心眼、爱忌妒人、非常懒、脾气大、工作效率低,企业肯定不会录用你。绝对不要自作聪明地回答“我最大的缺点是过于追求完美”,有的人以为这样回答会显得自己比较出色,但事实上,他已经岌芨可危了。企业喜欢求职者从自己的优点说起,中间加一些小缺点,最后再把问题转回到优点上,突出优点的部分。企业喜欢聪明的求职者。
4、你对加班的看法?
回答提示:实际上好多公司问这个问题,并不证明一定要加班。只是想测试你是否愿意为公司奉献。
回答样本:如果是工作需要我会义不容辞加班。我现在单身,没有任何家庭负担,可以全身心的投入工作。但同时,我也会提高工作效率,减少不必要的加班
5、你对薪资的要求?
回答提示:如果你对薪酬的要求太低,那显然贬低自己的能力;如果你对薪酬的要求太高,那又会显得你分量过重,公司受用不起。一些雇主通常都事先对求聘的职位定下开支预算,因而他们第一次提出的价钱往往是他们所能给予的最高价钱。他们问你只不过想证实一下这笔钱是否足以引起你对该工作的兴趣。
回答样本一:“我对工资没有硬性要求。我相信贵公司在处理我的问题上会友善合理。我注重的是找对工作机会,所以只要条件公平,我则不会计较太多
回答样本二:我受过系统的软件编程的训练,不需要进行大量的培训。而且我本人也对编程特别感兴趣。因此,我希望公司能根据我的情况和市场标准的水平,给我合理的薪水。
回答样本三:如果你必须自己说出具体数目,请不要说一个宽泛的范围,那样你将只能得到最低限度的数字。最好给出一个具体的数字,这样表明你已经对当今的人才市场作了调查,知道像自己这样学历的雇员有什么样的价值。
6、在五年的时间内,你的职业规划?
回答提示:这是每一个应聘者都不希望被问到的问题,但是几乎每个人都会被问到。比较多的答案是“管理者”。但是近几年来,许多公司都已经建立了专门的技术途径。这些工作地位往往被称作“顾问”、“参议技师”或“高级软件工程师”等等。当然,说出其他一些你感兴趣的职位也是可以的,比如产品销售部经理,生产部经理等一些与你的专业有相关背景的工作。要知道,考官总是喜欢有进取心的应聘者,此时如果说“不知道”,或许就会使你丧失一个好机会。最普通的回答应该是“我准备在技术领域有所作为”或“我希望能按照公司的管理思路发展”。
7、你朋友对你的评价?
回答提示:想从侧面了解一下你的性格及与人相处的问题。
回答样本:“我的朋友都说我是一个可以信赖的人。因为,我一旦答应别人的事情,就一定会做到。如果我做不到,我就不会轻易许诺。
回答样本:”我觉的我是一个比较随和的人,与不同的人都可以友好相处。在我与人相处时,我总是能站在别人的角度考虑问题“
8、你还有什么问题要问吗?
回答提示:企业的这个问题看上去可有可无,其实很关键,企业不喜欢说“没有问题”的人,因为其很注重员工的个性和创新能力。企业不喜欢求职者问个人福利之类的问题,如果有人这样问:贵公司对新入公司的员工有没有什么培训项目,我可以参加吗?或者说贵公司的晋升机制是什么样的?企业将很欢迎,因为体现出你对学习的热情和对公司的忠诚度以及你的上进心。
9、如果通过这次面试我们单位录用了你,但工作一段时间却发现你根本不适合这个职位,你怎么办?
回答提示:一段时间发现工作不适合我,有两种情况:
一、如果你确实热爱这个职业,那你就要不断学习,虚心向领导和同事学习业务知识和处事经验,了解这个职业的精神内涵和职业要求,力争减少差距;
二、你觉得这个职业可有可无,那还是趁早换个职业,去发现适合你的,你热爱的职业,那样你的发展前途也会大点,对单位和个人都有好处。
10、在完成某项工作时,你认为领导要求的方式不是最好的,自己还有更好的方法,你应该怎么做?
回答提示:
一、原则上我会尊重和服从领导的工作安排;同时私底下找机会以请教的口吻,婉转地表达自己的想法,看看领导是否能改变想法;
二、如果领导没有采纳我的建议,我也同样会按领导的要求认真地去完成这项工作;
三、还有一种情况,假如领导要求的方式违背原则,我会坚决提出反对意见;如领导仍固执己见,我会毫不犹豫地再向上级领导反映。
11、如果你的工作出现失误,给本公司造成经济损失,你认为该怎么办?
回答提示:
一、我本意是为公司努力工作,如果造成经济损失,我认为首要的问题是想方设法去弥补或挽回经济损失。如果我无能力负责,希望单位帮助解决;
二、是责任问题。分清责任,各负其责,如果是我的责任,我甘愿受罚;如果是一个我负责的团队中别人的失误,也不能幸灾乐祸,作为一个团队,需要互相提携共同完成工作,安慰同事并且帮助同事查找原因总结经验。
三、总结经验教训,一个人的一生不可能不犯错误,重要的是能从自己的或者是别人的错误中吸取经验教训,并在今后的工作中避免发生同类的错误。检讨自己的工作方法、分析问题的深度和力度是否不够,以致出现了本可以避免的错误。
12、如果你在这次考试中没有被录用,你怎么打算?
回答提示:现在的社会是一个竞争的社会,从这次面试中也可看出这一点,有竞争就必然有优劣,有成功必定就会有失败.往往成功的背后有许多的困难和挫折,如果这次失败了也仅仅是一次而已,只有经过经验经历的积累才能塑造出一个完全的成功者。我会从以下几个方面来正确看待这次失败.
第一、要敢于面对,面对这次失败不气馁,接受已经失去了这次机会就不会回头这个现实,从心理意志和精神上体现出对这次失败的抵抗力。要有自信,相信自己经历了这次之后经过努力一定能行.能够超越自我.
第二、善于反思,对于这次面试经验要认真总结,思考剖析,能够从自身的角度找差距。正确对待自己,实事求是地评价自己,辩证的看待自己的长短得失,做一个明白人.
第三、走出阴影,要克服这一次失败带给自己的心理压力,时刻牢记自己弱点,防患于未然,加强学习,提高自身素质.
第四、认真工作,回到原单位岗位上后,要实实在在、踏踏实实地工作,三十六行,行行出状元,争取在本岗位上做出一定的成绩.
第五、再接再厉,成为软件工程师或网络工程师一直是我的梦想,以后如果有机会我仍然后再次参加竞争.
13、请说出你选择这份工作的动机?
回答提示:这是想知道面试者对这份工作的热忱及理解度,并筛选因一时兴起而来应试的人,如果是无经验者,可以强调“就算职种不同,也希望有机会发挥之前的经验”。
14、你能为我们公司带来什么呢?
企业很想知道未来的员工能为企业做什么,求职者应再次重复自己的优势,然后说:“就我的能力,我可以做一个优秀的员工在组织中发挥能力,给组织带来高效率和更多的收益”。企业喜欢求职者就申请的职位表明自己的能力,比如申请营销之类的职位,可以说:“我可以开发大量的新客户,同时,对老客户做更全面周到的服务,开发老客户的新需求和消费。”等等。
15、最能概括你自己的三个词是什么?
回答提示:
我经常用的三个词是:适应能力强,有责任心和做事有始终,结合具体例子向主考官解释,
16、你的业余爱好是什么?
回答提示:找一些富于团体合作精神的,这里有一个真实的故事:有人被否决掉,因为他的爱好是深海潜水。主考官说:因为这是一项单人活动,我不敢肯定他能否适应团体工作。
17、你怎么理解你应聘的职位?
回答提示:把岗位职责和任务及工作态度阐述一下
18、喜欢这份工作的哪一点?
回答提示:相信其实大家心中一定都有答案了吧!每个人的价值观不同,自然评断的标准也会不同,但是,在回答面试官这个问题时可不能太直接就把自己心理的话说出来,尤其是薪资方面的问题,不过一些无伤大雅的回答是不错的考虑,如交通方便,工作性质及内容颇能符合自己的兴趣等等都是不错的答案,不过如果这时自己能仔细思考出这份工作的与众不同之处,相信在面试上会大大加分。
19、对工作的期望与目标何在?
回答提示:这是面试者用来评断求职者是否对自己有一定程度的期望、对这份工作是否了解的问题。对于工作有确实学习目标的人通常学习较快,对于新工作自然较容易进入状况,这时建议你,最好针对工作的性质找出一个确实的答案,如业务员的工作可以这样回答:“我的目标是能成为一个超级业务员,将公司的产品广泛的推销出去,达到最好的业绩成效;为了达到这个目标,我一定会努力学习,而我相信以我认真负责的态度,一定可以达到这个目标。”其他类的工作也可以比照这个方式来回答,只要在目标方面稍微修改一下就可以了。
20、就你申请的这个职位,你认为你还欠缺什么?
回答提示:企业喜欢问求职者弱点,但精明的求职者一般不直接回答。他们希望看到这样的求职者:继续重复自己的优势,然后说:“对于这个职位和我的能力来说,我相信自己是可以胜任的,只是缺乏经验,这个问题我想我可以进入公司以后以最短的时间来解决,我的学习能力很强,我相信可以很快融入公司的企业文化,进入工作状态。”企业喜欢能够巧妙地躲过难题的求职者。
考生普遍存在的问题:
1、经过苦心学习艰难通过笔试,害怕、担心自己的努力付诸东流,所以面试之前给自己的心理压力非常大,滋生了紧张情绪,第一名的考生担心后面的竞争对手是否会想其他办法来超越他,排名中间和靠后的考生都期望着自己会成为被录取的幸运儿,所以也导致会产生强大的心理压力;
2、面试的场合太陌生。面试是精心设计过的,比如桌椅的摆放、考官的组成、面试题本及面试流程等等,相对来说是比较正式、严肃的场合,我们在日常生活中很少经历这种场合,所以一些考生进入面试考场后,被一种陌生的不安全感包围着,不知所措,自然越来越紧张;
3、个别考生心理素质偏低。这类考生很内向,平常不注重与人交流,因此只要在人多的面前发言就会紧张。归根结底这些压力的来源都是因为产生了错误的认知,大多数考生在知道了自己进入面试之后并没有把所有的注意力都投放在面试的复习工作中,而是在做着“知己知彼”的工作,到处打听第一名是谁成绩多少、第二名是谁成绩是多少、某人的爸爸妈妈是干什么的、要是考不上该怎么办、我害怕在考场上会出现特殊情况等等这些问题,那么这些“准备”工作确实对我们面试没有帮助,我们的面试之争虽然是相互的,但是更重要的一点我们应该看到考生之间是不进行面对面直接的争斗(除无领导小组讨论),我们是否能超越对手最关键的决定因素在我们的考官,所以此时此刻我们更应该去研究怎么样来回答面试的问题才能赢得考官的“欢心”,要想取得考官的亲睐你表现出的整体气质是最重要的。所以在得知进入面试之后安心做好自己的复习工作才是重中之重,其他的各种担心各种打听只会严重影响你的成绩不会对你成绩有所帮助的。
★ 谷歌面试题及解析
★ 面试题:出题目的
★ 百度自我介绍范文
【谷歌面试问题...(精选7篇)】相关文章:
李开复经典演讲2023-02-04
外企工作总结如何写2024-01-22
谁比谁更坚强-军训感言2023-06-15
《重新定义团队》优秀读后感2022-11-04
搞怪面试问题2023-09-17
《被领导的艺术》读后感2023-12-19
团队实践促成长征文2022-06-03
高中作文:谁更需要谁2023-04-01
互联网公司的面试问题2022-09-20
电商自我介绍2023-01-04