15个变态的谷歌面试问题的答案
不过，也不要高兴太早，谷歌在招聘新员工时，更加青睐名牌大学的学生，即便你是人到中年，招聘时谷歌也会看你的大学平均成绩。谷歌需要的是那些有志改变世界的具有远大抱负的人才。不仅如此，即便是你达到了它们所有的这些要求，你还必须通过谷歌的面试，而谷歌面试的问题真可谓是五花八门，以下是挑选的15个应聘不同职位所遇到的让你摸不着头脑的面试问题。
1、一辆校车可以装多少个高尔夫球？
应聘职位：产品经理。
2、如果让你清洗西雅图的所有窗户，你会要求多少报酬？
应聘职位：产品经理
3、某个国家的人们都仅想生养男孩……，所有家庭在生养男孩之前是不会停止生养的。如果生养的是女孩，他们将继续生养，只到生个男孩为止。如果生养的是男孩，他们将不再生养。那么，在这个国家男孩和女孩的比例是多少？
应聘职位：产品经理
4、全世界有多少位钢琴调音师？
应聘职位：产品经理。
5、为什么井盖是圆的？
应聘职位：软件工程师
6、如何为旧金山市制定人员疏散计划？
应聘职位：产品经理
7、每天时针和分针重合多少次？
应聘职位：产品经理
8、“死牛肉”的意思是什么？
应聘职位：软件工程师
9、把车停在旅馆，财物丢失，接着会发生什么？
应聘职位：软件工程师
10、你需要确认一下朋友鲍勃是否有你正确的电话号码，但不能直接问他。你须在一张卡片上写下这个问题，然后交给伊夫，由伊夫把卡片交给鲍勃，再转告你答案。除了在卡片上写下这个问题外，你还必须怎样写，才能确保鲍勃在给出答案的同时，不让伊夫知道你的电话号码？
应聘职位：软件工程师
11、你是一艘海盗船的船长，船员开始投票表决如何分配掠夺的赃物。如果支持你提出分配方法的海盗不到一半，你就必须被处死。你将提出怎样的分配方法，才能确保你在分到应得赃物的同时，不会被处死？
应聘职位：工程经理
12、有八个大小相同的球，其中7个重量相等，有一个稍微重一点。如何用天平仅称两次就能确定哪个球更重？
应聘职位：产品经理
13、有两个蛋，有一幢100层高的楼。蛋要么很坚固，从100层楼摔下都不会被摔破，要么很脆弱，从一层楼摔下，都可能会被摔破。两个蛋外形相同。计算一下一只蛋最高可从这幢100层楼的哪一层楼摔下而不会被摔破。问题是你需要摔几次才能计算出来。在这个过程中，你可以摔破这两只蛋。
应聘职位：产品经理
14、如何用三句话向你8岁大的侄子解释什么是数据库？
应聘职位：产品经理
15、你被缩小到五分钱那么高，这是按比例缩小的。之后，你被放到一个空的透明搅拌器中。搅拌刀片将在60秒后转动。你将怎么办？
下面是经典回答――――
1)Google一下。
2)Google一下。
3)Google一下。
4)Google一下。
5)Google一下。
6)Google一下。
7)Google一下。
8)Google一下。
9)Google一下。
10)Google一下。
11)Google一下。
12)Google一下。
13)Google一下。
14)Google一下。
15)Google一下。
16)Google一下。
17)Google一下。
最新谷歌面试问题 这是一篇由网络搜集整理的关于最新谷歌面试问题的文档，希望对你能有帮助。 不过，也不要高兴太早，谷歌在招聘新员工时，更加青睐名牌大学的学生，即便你是人到中年，招聘时谷歌也会看你的大学平均成绩。谷歌需要的是那些有志改变世界的具有远大抱负的人才。不仅如此，即便是你达到了它们所有的这些要求，你还必须通过谷歌的面试，而谷歌面试的问题真可谓是五花八门，以下是挑选的15个应聘不同职位所遇到的让你摸不着头脑的面试问题。 1、一辆校车可以装多少个高尔夫球? 应聘职位：产品经理。 2、如果让你清洗西雅图的所有窗户，你会要求多少报酬? 应聘职位：产品经理 3、某个国家的人们都仅想生养男孩……，所有家庭在生养男孩之前是不会停止生养的。如果生养的是女孩，他们将继续生养，只到生个男孩为止。如果生养的是男孩，他们将不再生养。那么，在这个国家男孩和女孩的比例是多少? 应聘职位：产品经理 4、全世界有多少位钢琴调音师? 应聘职位：产品经理。 5、为什么井盖是圆的.? 应聘职位：软件工程师 6、如何为旧金山市制定人员疏散计划?
应聘职位：产品经理 7、每天时针和分针重合多少次? 应聘职位：产品经理 8、“死牛肉”的意思是什么? 应聘职位：软件工程师 9、把车停在旅馆，财物丢失，接着会发生什么? 应聘职位：软件工程师 10、你需要确认一下朋友鲍勃是否有你正确的电话号码，但不能直接问他。你须在一张卡片上写下这个问题，然后交给伊夫，由伊夫把卡片交给鲍勃，再转告你答案。除了在卡片上写下这个问题外，你还必须怎样写，才能确保鲍勃在给出答案的同时，不让伊夫知道你的电话号码? 应聘职位：软件工程师 11、你是一艘海盗船的船长，船员开始投票表决如何分配掠夺的赃物。如果支持你提出分配方法的海盗不到一半，你就必须被处死。你将提出怎样的分配方法，才能确保你在分到应得赃物的同时，不会被处死? 应聘职位：工程经理 12、有八个大小相同的球，其中7个重量相等，有一个稍微重一点。如何用天平仅称两次就能确定哪个球更重? 应聘职位：产品经理 13、有两个蛋，有一幢100层高的楼。蛋要么很坚固，从100层楼摔下都不会被摔破，要么很脆弱，从一层楼摔下，都可能会被摔破。两个蛋外形相同。计算一下一只蛋最高可从这幢100层楼的哪一层楼摔下而不会被摔破。问题是
Google的面试题在刁钻古怪方面相当出名，甚至已经有些被神化的味道。这个话题已经探讨过很多次，这里贴出15道Google面试题并一一给出了答案，其中不少都是流传很广的。怎么样？下边来热热身，看看你有没有可能去Google工作吧！ 第一题：多少只高尔夫球才能填满一辆校车？(职位：产品经理) 解析：通过这道题，Google希望测试出求职者是否有能力判断出解决问题的关键。 网友的答案：我想，一辆标准大小的校车约有8英尺宽、6英尺高、20英尺长——我能知道这些数字完全是因为我曾经无数次被堵在校车后面。 据此估算，一辆校车的容积约为960立方英尺，也就是160万立方英寸。一个高尔夫球的半径约为0.85英寸，我认为一个高尔夫球的体积约为2.6立方英寸。 用校车的容积除以高尔夫球的体积，得到的结果是66万。不过，由于校车里面还有座位等等各种东西，而且高尔夫球的形状使得不同的球之间会有不少空隙。我的最终估算结果是50万。这听起来有些荒唐。如果我直接猜的话，我给出的答案肯定是10万以下，不过我相信我的数学水平。 当然，如果这里的校车是小布什当年坐过的那种，结果还要除以2，差不多是25万个。 第二题：让你清洗西雅图所有的玻璃窗，你的报价是多少？(职位：产品经理)
答案：这一题我们可以玩点花招，我们的答案是“每扇窗10美元”。 第三题：有一个人们只想生男孩子的国家，他们在有儿子之前都会继续生育。如果第一胎是女儿，他们就会继续生育直到有一个儿子。这个国家的男女儿童比例是多少？(职位：产品经理) 答案：这一题引发了不少争议，不过我们发现，这一题的解答步骤如下： 1、假设一共用10对夫妻，每对夫妻有一个孩子，男女比例相等。(共有10个孩子，5男5女)； 2、生女孩的5对夫妻又生了5个孩子，男女比例相等。(共有15个孩子，男女儿童都是7.5个)； 3、生女孩的2.5对夫妻又生了2.5个孩子，男女比例相等。(共有17.5个孩子，男女儿童都是8.75个)； 4、因此，男女比例是1:1。
谷歌笔试面试逻辑题目，部分答案在最后边。 1.一辆学校班车里面能装多少个高尔夫球？ 2.你被缩小到只有硬币厚度那么点高（不是压扁，是按比例缩小），然后被扔到一个空的玻璃搅拌器中，搅拌刀片一分钟后就开始转动。你怎么办？ 3.要是让你清洗整个西雅图的所有窗子，你会收取多少费用？ 4.怎么才能识别出电脑的内存堆栈是向上溢出还是向下溢出？ 5.你要向你8岁的侄子解释什么是数据库，请用三句话完成。 6.时钟的指针一天内会重合几次？ 7.你需要从A地去B地，但你不知道能不能到，这时该怎么办？ 8.好比你有一个衣橱，里面塞满了各种衬衫，你会怎么整理这些衬衫，好让你以后找衬衫的时候容易些？ 9.有个小镇有100对夫妇，每个丈夫都在欺骗他的妻子。妻子们都无法识破自己丈夫的谎言，但是她们却能知道其他任何一个男人是否在撒谎。镇上的法律规定不准通奸，妻子一旦证明丈夫不忠就应该立刻杀死他，镇上所有妇女都必须严格遵守这项法律。有一天，镇上的女王宣布，至少有一个丈夫是不忠的。这是怎么发生的呢？ 10.在一个重男轻女的国家里，每个家庭都想生男孩，如果他们生的孩子是女孩，就再生一个，直到生下的是男孩为止。这样的国家，男女比例会是多少？ 11.如果在高速公路上30分钟内到一辆车开过的几率是0.95，那么在10分钟内看到一辆车开过的几率是多少（假设为常概率条件下） 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%的金币） A.逻辑推理 1、你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费？ 2、请把一盒蛋糕切成8份，分给8个人，但蛋糕盒里还必须留有一份。 3、小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒就会熄灭。问：小明一家如何过桥？
Google公司面试题集 1.一辆学校班车里面能装多少个高尔夫球？ 2.你被缩小到只有硬币厚度那么点高(不是压扁，是按比例缩小)，然后被扔到一个空的玻璃搅拌器中，搅拌刀片一分钟后就开始转动。你怎么办？ 3.要是让你清洗整个西雅图的所有窗子，你会收取多少费用？ 4.怎么才能识别出电脑的内存堆栈是向上溢出还是向下溢出？ 上级主管部门排调研组到你们当地开展调研工作，调研临时增加了两个考察点，并要分组进行调研，你作为陪同人员，你会怎么办? 宝洁的面试分两轮。第一轮为初试，一位面试经理对一个求职者面试，一般都用中文进行。面试人通常是有一定经验并受过专门面试技能培训的公司部门高级经理。一般这个经理是被面试者所报部门的经理，面试时间大概在30—45分钟。 5.你要向你8岁的侄子解释什么是数据库，请用三句话完成。 6.时钟的指针一天内会重合几次？ 7.你需要从A地去B地，但你不知道能不能到，这时该怎么办？ ★假设你有XX个球，其中一个略微重一些，但是找出这个球的惟一方法是将两个球放在天平上对比。最少要称多少次才能找出这个较重的球？ “你是否曾经面对过要求特别急的某种情况，例如：对体力或期限的要求，你的反应如何?请给出一个实例。”
8.好比你有一个衣橱，里面塞满了各种衬衫，你会怎么整理这些衬衫，好让你以后找衬衫的时候容易些？ 9.有个小镇有100对夫妇，每个丈夫都在欺骗他的妻子。妻子们都无法识破自己丈夫的谎言，但是她们却能知道其他任何一个男人是否在XX上的法律规定不准通奸，妻子一旦证明丈夫不忠就应该立刻杀死他，镇上所有妇女都必须严格遵守这项法律。有一天，镇上的女王宣布，至少有一个丈夫是不忠的。这是怎么发生的呢？ 10.在一个重男轻女的国家里，每个家庭都想生男孩，如果他们生的孩子是女孩，就再生一个，直到生下的是男孩为止。这样的国家，男女比例会是多少？ 11.如果在高速公路上30分钟内到一辆车开过的几率是0.95，那么在10分钟内看到一辆车开过的几率是多少(假设为常概率条件下) 12.如果你看到钟的时间是3：15，那一刻时针和分针的夹角是多少？(肯定不是0度！) Please tell us about an achievement that you are especially proud of because it was difficult or demanding.a)What the tive was？b)Why it is important to you？c)How you achieved itand the obstacles that you had to overcome in order to do so？ 但有一点必须紧记：话题所到之处，必须突出自己对该公司做出的贡献，如增加营业额、减低成本、发掘新市场等。 13.XX个人晚上要穿过一座索桥回到他们的营地。可惜他们手上只有一支只能再坚持17分钟的手电筒。通过索桥必须要拿着手电，而
谷歌公司的15个面试问题（据说难倒天才！） 谷歌公司的面试题在刁钻古怪方面相当出名，科技博客BusinessInsider贴出了15道谷歌面试题，并一一给出了答案。 第一题：多少只高尔夫球才能填满一辆校车？（职位：产品经理） 解析：通过这道题，谷歌希望测试出求职者是否有能力判断出解决问题的关键。 网友的答案：我想，一辆标准大小的校车约有8英尺宽、6英尺高、20英尺长——我能知道这些数字完全是因为我曾经无数次被堵在校车后面。 据此估算，一辆校车的容积约为960立方英尺，也就是160万立方英寸。一个高尔夫球的半径约为0.85英寸，我认为一个高尔夫球的体积约为2.6立方英寸。 用校车的容积除以高尔夫球的体积，得到的结果是66万。不过，由于校车里面还有座位等等各种东西，而且高尔夫球的形状使得不同的球之间会有不少空隙。我的最终估算结果是50万。这听起来有些荒唐。如果我直接猜的话，我给出的答案肯定是10万以下，不过我相信我的数学水平。 当然，如果这里的校车是小布什当年坐过的那种，结果还要除以2，差不多是25万个。 第二题：让你清洗西雅图所有的玻璃窗，你的报价是多少？（职位：产品经理） 答案：这一题我们可以玩点花招，我们的答案是“每扇窗10美元”。 第三题：有一个人们只想生男孩子的国家，他们在有儿子之前都会继续生育。如果第一胎是女儿，他们就会继续生育直到有一个儿子。这个国家的男女儿童比例是多少？（职位：产品经理） 答案：这一题引发了不少争议，不过我们发现，这一题的解答步骤如下： 1、假设一共用10对夫妻，每对夫妻有一个孩子，男女比例相等。（共有10个孩子，5男5女）； 2、生女孩的5对夫妻又生了5个孩子，男女比例相等。（共有15个孩子，男女儿童都是7.5个）； 3、生女孩的2.5对夫妻又生了2.5个孩子，男女比例相等。（共有17.5个孩子，男女儿童都是8.75个）； 4、因此，男女比例是1:1。 第四题：全世界共有多少名钢琴调音师？（职位：产品经理） 答案：我们的回答是“要看市场情况。如果钢琴需要每周调音一次，每次调音需要1个小时，且每个调音师每周工作40个小时。我们认为每40台钢琴就需要一名调音师。” 这个问题又被称为“费米问题”（Fermi problem）。费米提出的问题是“在芝加哥有多少钢琴调音师”。一个典型的答案是包括一系列估算数据的乘法。如果估计正确，就能得到正确答案。比如我们采用如下假设：
S C M P性格测试 性格轮廓测试与Google面试题 一、性格轮廓测试 说明：在下列选项中，用“√”在最适合的词前面做记号。要做完40题，不要漏掉任何一题。若你不能肯定哪个是“最适合”。请问你的配偶和朋友，并考虑：当你还是小孩时，哪个该是答案。 分为上下两部分，优点和缺点各为20选项； 优点 1、□富于冒险□适应力强□生动□善于分析 2、□坚持不懈□喜好娱乐□善于说服□平和 3、□顺服□自我牺牲□善于社交□意志坚定 4、□体贴□自控性□竞争性□令人信服 5、□使人振作□受尊重□含蓄□反应敏捷 6、□满足□敏感□自立□生机勃勃 7、□计划者□耐性□积极□推动者 8、□肯定□无拘无束□按部就班□羞涩 9、□井井有条□迁就□坦率□乐观 10、□友善□忠诚□有趣□强迫性 11、□勇敢□可爱□外交手腕□细节 12、□令人高兴□贯彻始终□文化修养□自信 13、□理想主义□独立□无攻击性□激励性 14、□感情外露□果断□尖刻幽默□深沉 15、□调解者□音乐性□发起者□喜交朋友 16、□考虑周到□执着□多言□容忍 17、□聆听者□忠心□领导者□活力充沛 18、□知足□首领□制图者□惹人喜爱 19、□完美主义者□和气□勤劳□受欢迎 20、□跳跃型□无畏□规范型□平衡
缺点 21、□乏味□忸怩□露骨□专横 22、□散漫□无同情心□缺乏热情□不宽恕 23、□保留□怨恨□逆反□唠叨 24、□挑剔□胆小□健忘□率直 25、□急噪□无安全感□优柔寡断□好插嘴 26、□不受欢迎□不合群□难预测□不善表达 27、□固执□即兴□难于取悦□犹豫不决 28、□平乏□悲观□自负□放任 29、□易怒□无目标□好争吵□不合群 30、□幼稚□消极□鲁莽□冷漠 31、□担忧□不善交际□工作狂□虚荣 32、□过分敏感□不圆滑老练□胆怯□喋喋不休 33、□多疑□生活紊乱□跋扈□抑郁 34、□反复□内向□排斥异已□无异议 35、□杂乱无章□情绪化□言语不清□喜操纵 36、□缓慢□顽固□好表现□怀疑 37、□孤僻□统治欲□懒惰□大嗓门 38、□拖延□多疑□易怒□不专注 39、□报复型□烦躁□勉强□轻率 40、□妥协□好批评□狡猾□善变 性格类型S-活泼型C-力量型M-完美型P-和平型 序号类型: 1)CPSM 2)MSCP 3)PMSC 4)MPCS 5)SMPC 6)PMCS 7)MPCS 8)CSMP 9)MPCS 10)PMSC 11)CSPM 12)SPMC 13)MCPS 14)SCPM 15)PMCS 16)MCSP 17)PMCS 18)PCMS 19)MPCS 20)SCMP 21)PMSC 22)SCPM 23)PMCS 24)MPSC 25)CMPS 26)MPSC 27)CSMP 28)PMCS 29)SPCM 30)SMCP 31)PMCS 32)MCPS 33)PSCM 34)SMCP 35)SMPC 36)PCSM 37)MCPS 38)PMCS 39)SCMP 40)PMCS
140个谷歌面试题 某猎头收集了140多个Google的面试题，都张到他的Blog中了，主要是下面这些职位的，因为被墙，且无任何敏感信息，所以，我原文搬过来了。 ?Product Marketing Manager ?Product Manager ?Software Engineer ?Software Engineer in Test ?Quantitative Compensation Analyst ?Engineering Manager ?AdWords Associate 这篇Blog例举了Google用来面试下面这几个职位的面试题。很多不是很容易回答，不过都比较经典与变态，是Google，Microsoft，Amazon之类的公司的风格。对于本文，我没有翻译，因为我相信，英文问题是最好的。不过对于有些问题，我做了一些注释，不一定对，但希望对你有帮助启发。对于一些问题，如果你百思不得其解，可以Google一下，StackOverflow 或是Wikipedia上可能会给你非常全面的答案。 Product Marketing Manager ?Why do you want to join Google? ?Wha t do you know about Google’s product and technology? ?If you are Product Manager for Google’s Adwords, how do you plan to market this? ?What would you say during an AdWords or AdSense product seminar? ?Who are Google’s competitors, and how does Google compete with them? ?Have you ever used Google’s products? Gmail? ?What’s a creative way of marketing Google’s brand name and product? ?If you are the product marketing manager for Google’s Gmail product, how do you plan to market it so as to achieve 100 million customers in 6 months? ?How much money you think Google makes daily from Gmail ads? ?Name a piece of technology you’ve read about recently. Now tell me your own creative execution for an ad for that product. ?Say an advertiser makes $0.10 every time someone clicks on their ad. Only 20% of people who visit the site click on their ad. How many people need to visit the site for the advertiser to make $20? ?Estimate the number of students who are college seniors, attend four-year schools, and graduate with a job in the United States every year. Product Manager ?How would you boost the GMail subscription base? ?What is the most efficient way to sort a million integers? （陈皓：merge sort） ?How would you re-position Google’s offerings to counteract competitive threats from Microsoft? ?How many golf balls can fit in a school bus? （陈皓：这种题一般来说是考你的解题思路的，注意，你不能单纯地把高尔夫球当成一个小立方体，其是一个圆球，堆起来的时候应该是错开的——也就是三个相邻的球的圆心是个等边三角形） ?Y ou are shrunk to the height of a nickel and your mass is proportionally reduced so as to
Google笔试题 1、两个二进制数的异或结果 （我的答案：还是一个二进制数呗，难道考了别的知识？） 2、递归函数最终会结束，那么这个函数一定（不定项选择）： 1. 使用了局部变量 2. 有一个分支不调用自身 3. 使用了全局变量或者使用了一个或多个参数 （我的答案：举个简单的阶乘的例子 Fun（int n） { if（n>1） return n*Fun(n-1); else return 1; } 肯定有一个分支使其结束继续递归，递归的函数之间肯定要传递（共享一些）信息，这些信息要么放在全局变量里面，要么通过参数传递。 ） 3、以下函数的结果？ int cal(int x) { if(x==0) return 0; else return x+cal(x-1); } （我的答案：该函数有问题，若输入参数>=0, 则返回从0到该数的所有整数之和。 若输入参数<0, 则无限递归，直到耗尽栈内存，或者知道 x溢出变成整数又重新回到0） 4、以下程序的结果？ void foo(int*a, int* b) { *a = *a+*b; *b = *a-*b; *a = *a-*b; } （我的答案，a和b指向的值互换了） void main() { int a=1, b=2, c=3; foo(&a,&b); foo(&b,&c); foo(&c,&a); printf("%d, %d, %d", a,b,c);
} （1，3，2） 5、下面哪项不是链表优于数组的特点？ 1. 方便删除 2. 方便插入 3. 长度可变 4. 存储空间小 （我的答案 4 链表显然增加了存储空间） 6、T(n) = 25T(n/5)+n^2的时间复杂度？ （我的答案：O（log5（N））） 7、n个顶点，m条边的全连通图，至少去掉几条边才能构成一棵树？ 我的答案：m-（n-1）。 对于树而言，n的点对应n-1条边。 所以却掉 m-（n-1） = n*（n-1）/2 - n-1 = (n-1)*(n-2)/2条边。 8、正则表达式(01|10|1001|0110)*与下列哪个表达式一样？ 1.(0|1)* 2.(01|01)* 3.(01|10)* 4.(11|01)* 5.(01|1)* 我的答案：C。这又是编译原理里面的东东，1001和0110都可以用（01|10）*开生成。所以，题目等价于（01|10）* 很明显 9、如何减少换页错误？ 1. 进程倾向于占用CPU 2. 访问局部性（locality of reference）满足进程要求 3. 进程倾向于占用I/O 4.使用基于最短剩余时间（shortest remaining time）的调度 机制 5. 减少页大小 我的答案：2 10、实现两个N*N矩阵的乘法，矩阵由一维数组表示 11、找到单向链表中间那个元素，如果有两个则取前面一个 （11、用两个指针，一个步长为1，一个步长为2，当步长2的那个指针走到头时，这个时候步） 12、长度为n的整数数组，找出其中任意(n-1)个乘积最大的那一组，只能用乘法，不可以用除法。要求对算法的时间复杂度和空间复杂度作出分析，不要求写程序。 我的思路： 我理解的题目的意思是，找出n-1个数相乘，乘积最大的哪一组。 p.s: 据说由于题目比较简单，传言错2个就没戏了 发信人: DorisJackson (段誉), 信区: Job_Discuss 标题: Re: Google2007年笔试题（上海交大）(转载) 发信站: 武汉白云黄鹤站 (2006年10月11日16:24:41 星期三), 站内信件 偶只写自己会的，大家加吧 1 0 2。2 3。(n+1)*n/2 4.1 3 2 5.4 6. O(n^2*lgn) 后面的几题在想，最后一题要不要考虑负数？．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 1、0
谷歌面试题及参考答案 谷歌的面试会根据面试者的应聘岗位不同而出不一样的题目。对面试题目的回答会直接影响谷歌的面试成效。下面是由分享的谷歌面试题及参考答案，希望对你有用。 谷歌面试题及参考答案(一)应聘职位：软件工程师 假设你在衣橱里挂满衬衫，很难从中挑出某一件来。请问你打算怎样整理一下，使得它们容易挑选? 答案：此题没有固定答案。考验的是被面试者在解决问题方面的想象力和创造性。我们觉得读者”Dude”的这个答案可能会给Google留下深刻印象：把它们按布料的种类进行哈希(HASH)组合。然后每类再按2-3-4树或红黑树(都是计算机算法)排序。 应聘职位：软件工程师 给你一副井字棋(Tic Tac Toe)。。。你来写一个程序，以整个游戏和一个玩家的名字为参数。此函数需返回游戏结果，即此玩家是否赢了。首先你要决定使用哪种数据结构处理游戏。你还要先讲出使用哪种算法，然后写出代码。注意：这个游戏中的某些格子里可能是空的。你的数据结构需要考虑到这个条件。 答案：所需要的数据结构应为二元字符数列。调用此函数检查6种条件，判断是否有赢家。其中第6种条件就是看是否还有空格。如果有赢家，则字符判断玩家是X还是O。因此你需要一个旗标。如
果有赢家则返回此值并结束游戏，如果没有则继续游戏。 应聘职位：软件工程师 为1万亿个数排序需要多长时间?请说出一个靠谱的估计。 答案：这又是一个没有标准答案的题目。目的是考察被面试者的创造性。我们倾向于两位读者给出的简单答案：用归并排序法(Merge Sort)排序。平均情况下为O(1，000，000，000，000 Log 1，000，000，000，000)。最差情况下为O(1，000，000，000，000 Log 1，000，000，000，000)。现在可以做到每秒10亿次的运算，所以大约应需要3000秒。 应聘职位：软件工程师 请设计一个“蛙跳”游戏的算法，并写出方案的代码。。。 答案：这个游戏的目标是引导一个青蛙避开来往车辆，横穿一条繁忙的公路。你可以用一个数列来代表一条车道。将方案简化成一条N车道的公路。我们只找到一个对此问题的解答，它来自https://www.doczj.com/doc/c716008265.html,网站：“一个方法是写一个递归算法来决定何时等待，何时跳进下一个车道。这由下条车道中是否有逐渐接近的障碍物来决定。” 应聘职位：软件工程师 Google每年收到多少份软件工程师的简历?这也是在考察应试者是否有能力把问题简单明确化，并提出创造性的解决方案。 答案：一个“量化报酬分析师”职位的求职者，应该知道2008年Google雇佣了3400人。估计其中75%，即2550人，应该是工
【招聘海外留学生】想去谷歌、微软、Uber等大牛公司做数据分析，最新面试真题（已分类） 来自Glassdoor的最新数据可以告诉我们各大科技公司最近在招聘面试时最喜欢向候选人提什么问题。首先有一个令人惋惜的结论：根据统计，几乎所有的公司都有着自己的不同风格。由于Glassdoor允许匿名提交内容，很多乐于分享的应聘者向大家提供了Facebook、谷歌、微软等大公司的面试题。我们把其中的一部分列出以供大家参考。 通用问题 Apple 1.如果你有几百万用户，每个用户都会发生数百笔交易，这些交易存在于数十种产品中。你该如何把这些用户细分成有意义的几类？ Microsoft 1.描述一个你曾经参与的项目，以及它的优点。 2.如何处理具有高基数（high-cardinality）的类属特征？ 3.如果想要给Twitterfeed写summarize，你要怎么办？ 4.在应用机器学习算法之前纠正和清理数据的步骤是什么？ 5.如何测量数据点之间的距离？ 6.请定义一下方差。 7.请描述箱形图（boxplot）和直方图（histogram）之间的差异，以及它们的用例。 Twitter 1.你会使用什么功能来为用户构建推荐算法？ Uber 1.选择任何一个你真正喜欢的产品或应用程序，并描述如何改善它。 2.如何在分布中发现异常？ 3.如何检查分布中的某个趋势是否是由于异常产生的？ 4.如何估算Uber对交通和驾驶环境造成的影响？
5.你会考虑用什么指标来跟踪Uber付费广告策略在吸引新用户上是否有效？然后，你想用什么办法估算出理想的客户购置成本？ LinkedIn 1.（对大数据工程师）请解释REST是什么。 机器学习问题 Google 1.为什么要使用特征选择（featureselection）？ 2.如果两个预测变量高度相关，它们对逻辑回归系数的影响是什么？系数的置信区间是什么？ 3.高斯混合模型（GaussianMixtureModel）和K-Means之间有什么区别？ 4.在K-Means中如何拾取k？ 5.你如何知道高斯混合模型是不是适用的？ 6.假设聚类模型的标签是已知的，你如何评估模型的性能？ Microsoft 1.你有哪些引以为豪的机器学习项目？ 2.随便找一个机器学习算法，然后描述它。 3.请解释GradientBoosting是如何工作的。 4.（对数据挖掘工程师）请解释决策树模型。 5.（对数据挖掘工程师）什么是神经网络？ 6.请解释偏差方差权衡（Bias-VarianceTradeoff）。 7.如何处理不平衡二进制分类？ 8.L1和L2正则化之间有什么区别？ Uber 1.你会通过哪种特征来预测Uber司机是否会接受订单请求？你会使用哪种监督学习算法来解决这个问题，如何比较算法的结果？ LinkedIn 1.点出及描述三种不同的内核函数，在哪些情况下使用哪种？ 2.随意解释机器学习里的一种方法。
三一文库（https://www.doczj.com/doc/c716008265.html,）/个人简历 应该怎么回答谷歌招聘面试时的疯 狂问题 对数字的批判性思考，最重要的一点就是允许自己在遇到数学问题时使用错误的答案，是故意有误的答案。 工程师和科学家们经常会这样做，没理由我们不可以，他们的秘诀归结起来就是一点：估测的艺术，或者叫做“餐巾纸背面”(backofthenapkin)的计算。正如英国作家萨基(Saki)所说，“一点点误差能够避免一大堆麻烦的解释”。 过去十年当中，谷歌在面试的时候，会问应聘者那些没有答案的问题。谷歌是一家依靠创新得以生存和发展的公司——发明之前没有的东西，改进现有的方法和技术，让消费者去做之前做不到的事情。 将这一点和其他大部分公司的面试方式进行比较：在面试中考验技能的部分，谷歌需要知道你是否能够做到他们需要你做的事情。 但是谷歌不知道他们的新雇员需要有什么具体的技能。他们需要知道的是：一名员工是否能够用自己的思考解决一个问题。
钢琴调音师和摩天大楼 来考虑一下这个曾经在谷歌面试中被提及的问题：帝国大厦有多重? 在任何一个实际的场景下，这个问题都是没有正确答案的，因为没人知道答案。谷歌对答案也不感兴趣;他们感兴趣的是思考的过程。谷歌希望看到一个合逻辑且理性的解决路径，这样就能了解应聘者是如何思考的，对方是否是一个缜密的思考者。 对于这个问题，通常有四种反应。人们摆摆手说“这是不可能(被回答)的”，或者他们会尝试在哪里寻找答案。 第三种反应是要求提供更多的信息，就“帝国大厦的重量”这个问题来说，会问你是指包括家具还是不包括家具?是否要把楼里的人计算在内?但是这些问题无关痛痒，并不会让你距离解决问题更近;它们只会让你推延开始解决问题的过程。 第四种反应才是正确的：使用估算，一些人称之为猜算(guesstimating)。这些类型的问题通常被称作估算问题或是费米问题(Fermiproblems)，以物理学家恩里科#费米(EnricoFermi)的名字命名，费米曾以在没有确切数据的情况下做出估算而闻名。估算涉及一系列系统化的合理猜测能力，将问题分成可处理的不同部分，定义假设条件，再使用客观世界的常识填补空缺的信息，以此来解决问题。 那么你要如何来解决“芝加哥有多少钢琴调音师”这个费米 问题呢?
面试google公司的技巧 面试google公司的技巧 这位名为张成秀的员工是google台港业务总经理，她说google 一直号称只要最好的人，所以进入公司前常常是多达10多道面试程序、经过层层选拔的人。她本人就是在多达13次面试后方才进入google工作。不过，要通过google的面试也不是难题，关键是要找到绝招，知道独特的面试技巧。 这些技巧分别是： 1、前几轮面试争取改为视频 2、化被动为主动 把自己对于应聘职位的.想法写成企划案事先送给对方，提前掌握面试主导权。 3、事先了解面试官的情况 提前熟悉了解面试官的情况，显然是拉近距离的不错法子。 4、注重第一印象 要在众人中脱颖而出，第一印象扮演关键角色，比如加上自己写的一些好文章，或者是加上自己做过的一些比较知名的事情，都能让老板对自己多些了解和加深印象。 5、为他人设想 面试前可以先把数据和资料整理好，最好把打印文档先给面试官送过去，可以增加印象分。 6、提前做好功课
提前做好功课，包括了解自己的职位，了解google公司及它的产品总是不会错的。 7、个别案例分析 网上找数据，然后得出分析并不难。不过，针对个案的分析才是考验功夫的地方。 8、善用辅助工具 面试google会碰到很多棘手的问题，这时拿出纸笔或在黑板上画出来会更好些。 9、先讲结论或解决方案 面试时，记得先给出总结，再去分别讲述每一个主题。记住，每段的第一句就是重点。这个中文的表述习惯很不相同。 10、注意细节 你不会到google面试却连gmail都不知道吧？了解google的服务及产品，用他的产品或服务显然就是一些小细节。 11、放张自己的图片 个人简历上来张照片，不过，强调个人特征或特色的插图显然更会让人记忆深刻。 12、表达感谢 每关面谈完后，发封电子邮件给主考官表示感谢。有时没要到对方的联络方式，就请人事部门转寄。这是一种礼貌，更是一种纪律的表现。 13、提前熟悉面试场地 有时google面试会约在公司外面，可以提前过去看看面试地点和环境。要是在公司的话，那就要提前找好行车路线了。
(1) 以下哪个字符串不能被正则表达式a(bc)*d*匹配到？ A.ad B.abcd C. a bc D.abccd (2) 在x86 cpu中，下面哪种运算速度最慢？ A. 加 B. 减 C. 乘 D. 除 (3) 下面程序输出的结果是什么？ void main() { bool first=true; int sum =0; int current_value; for(unsigned short i=65535;i>=0;--i ) { if(first) { current_value=65535; sum+=current_value%3; first=false; } else { sum+=-current_value%3; if(current_value<=0) { printf("%d,%d",sum,i); break; } } } } A.65535, 0 B.65536, 1 C.65536, 65535 D.65536, 0 (4) 书架上有编号为1-19的19本书，从中拿5本，问5本编号都不相邻的拿法有多少种？ A.2002 B.3003 C.11628 D. 比C大的一个数，具体多少我忘记了。 (5) 现在有一套房子，价格200万，假设房价每年上涨10%，一个软件工程师每年固定能赚40万。如果他想买这套房子，不贷款，不涨工资，没有其他收入，那么他需要几年才能攒够钱买这套房子？ A.5年 B.7年 C.8年 D.9年 E. 永远买不起 (6) 一棵满二叉树，一共有n个叶子节点，请问该二叉树一共有多少个节点？ A.2n-1 B.2n C.n-1 D.n (7) 下列哪种排序方法在最坏情况下的时间复杂度是nlgn？ A. 归并排序 B. 快速排序 C. 冒泡排序 D. 插入排序 (8) 有两个从小到大排好序的数组，长度分别是N和M，将这两个数组合并成一个有序数组的最小比较次数是：？ A min(N,M)
谷歌面试经历名企面试——经验篇
谷歌面试经历 职位类型：map quality associate 面试时间：2011 招聘公司：谷歌 我之前应聘过谷歌，当时很想进谷歌的，但可能是因为太想进了吧，所以受到拒信的时候还是挺失落的。现在把我的面试过程写下来，希望能帮到其他人吧。 谷歌的面试是四轮一对一面试，每轮半小时，每个面试官针对不同角度对你进行提问。 面试官都是SQE队伍的，也就是search quality evaluator团队。 每个面试官风格都不一样，第一个很亲和；第二个一个问题快问下去，有点像压力测试，对方做销售市场的；第三个是工程师，不是技术面试也就很轻松，对着简历问下去；第四个感觉是个头头，聊天随便问。 下面是具体的问题： 1）自我介绍，职业定位，对google产品的了解，竞争对手的相应产品及其优缺点，平时上网浏览什么网页，情景模式（如果你是风投，投资哪家互联网
公司；如果过去两年重来，会做什么；如果政府授权你改善交通，你有什么主意等等），你有什么问题。 2）最体现你解决问题，分析问题能力的事件，针对这个事件使劲问。还问你如何做presentation的事宜。最后问你有什么问题。 3）过简历，对googlemap的改进，和竞争对手的产品比较，然后对搜索了解吗。 4）会编程吗，http访问协议等等，因为工作还是需要编程写点代码的。遇到最大的挫折是什么。 问题都不难，只要自信，对google产品及行业有一定了解，就能表现得不错。相对其他公司某些为了刷人而刷人的笔试面试等，这还是较简单的。也或许我没看出简单里的难点，所以才失败了。 谷歌回复邮件里写的是，面试对我印象不错，可是仔细看过简历，觉得没有特别匹配。确实，简历只是列举经历成就等，并没针对这个职位的需求做特别描述。 和内推的朋友说起，他说我表现得太想进google了，甚至为此做了个视频，一方面是好事，一方面却给人事扣分机会。人事也怕招错人，所以会比较谨慎。你这么喜欢google还告诉她手上还没有其他offer，那不是绕一圈可能还会回去。她没必要现在就把你招进来。
2018年Google笔试题 1、两个二进制数的异或结果 2、递归函数最终会结束，那么这个函数一定（不定项选择）： 1). 使用了局部变量2). 有一个分支不调用自身 3). 使用了全局变量或者使用了一个或多个参数 3、以下函数的结果？ int cal(int x) { if(x==0) return 0; else return x+cal(x-1); } 4、以下程序的结果？ void foo(int*a, int* b) { *a = *a+*b; *b = *a-*b; *a = *a-*b; } void main() { int a=1, b=2, c=3; foo(&a,&b); foo(&b,&c); foo(&c,&a); printf("%d, %d, %d", a,b,c); } 1 – 3 - 2 5、下面哪项不是链表优于数组的特点？ 1). 方便删除2). 方便插入3). 长度可变4). 存储空间小 6、T(n) = 25T(n/5)+n^2的时间复杂度？ 7、n个顶点，m条边的全连通图，至少去掉几条边才能构成一棵树？ 8、正则表达式(01|10|1001|0110)*与下列哪个表达式一样？ 1.(0|1)* 2.(01|01)* 3.(01|10)* 4.(11|01)* 5 .(01|1)* 9、如何减少换页错误？ 1). 进程倾向于占用CPU 2). 访问局部性
（locality of reference）满足进程要求 3). 进程倾向于占用I/O 4).使用基于最短剩余时间 （shortest remaining time）的 调度机制 5). 减少页大小 10、实现两个N*N矩阵的乘法，矩阵由一维数组表示 11、找到单向链表中间那个元素，如果有两个则取前面一个 12、长度为n的整数数组，找出其中任意(n-1)个乘积最大的那一组，只能用乘法，不可以用除法。要求对算法的时间复杂度和空间复杂度作出分析，不要求写程序
g o o g l e面试,笔试逻辑题及 答案 标准化文件发布号：（9312-EUATWW-MWUB-WUNN-INNUL-DQQTY-
谷歌笔试面试逻辑题目，部分答案在最后边。 1.一辆学校班车里面能装多少个高尔夫球 2.你被缩小到只有硬币厚度那么点高（不是压扁，是按比例缩小），然后被扔到一个空的玻璃搅拌器中，搅拌刀片一分钟后就开始转动。你怎么办 3.要是让你清洗整个西雅图的所有窗子，你会收取多少费用 4.怎么才能识别出电脑的内存堆栈是向上溢出还是向下溢出 5.你要向你8岁的侄子解释什么是数据库，请用三句话完成。 6.时钟的指针一天内会重合几次 7.你需要从A地去B地，但你不知道能不能到，这时该怎么办 8.好比你有一个衣橱，里面塞满了各种衬衫，你会怎么整理这些衬衫，好让你以后找衬衫的时候容易些 9.有个小镇有100对夫妇，每个丈夫都在欺骗他的妻子。妻子们都无法识破自己丈夫的谎言，但是她们却能知道其他任何一个男人是否在撒谎。镇上的法律规定不准通奸，妻子一旦证明丈夫不忠就应该立刻杀死他，镇上所有妇女都必须严格遵守这项法律。有一天，镇上的女王宣布，至少有一个丈夫是不忠的。这是怎么发生的呢 10.在一个重男轻女的国家里，每个家庭都想生男孩，如果他们生的孩子是女孩，就再生一个，直到生下的是男孩为止。这样的国家，男女比例会是多少 11.如果在高速公路上30分钟内到一辆车开过的几率是，那么在10分钟内看到一辆车开过的几率是多少（假设为常概率条件下） 12.如果你看到钟的时间是3:15，那一刻时针和分针的夹角是多少（肯定不是0度！）
个人晚上要穿过一座索桥回到他们的营地。可惜他们手上只有一支只能再坚持17分钟的手电筒。通过索桥必须要拿着手电，而且索桥每次只能撑得起两个人的份量。这四个人过索桥的速度都不一样，第一个走过索桥需要1分钟，第二个2分钟，第三个5分钟，最慢的那个要10分钟。他们怎样才能在17分钟内全部走过索桥 14.你和朋友参加聚会，包括你们两人在内一共有10个人在场。你朋友想跟你打赌，说这里每有一个人生日和你相同，你就给他1元，每有一个人生日和你不同，他给你2元。你会接受么 15.全世界有多少个钢琴调音师 16.你有8个一样大小的球，其中7个的重量是一样的，另一个比较重。怎样能够用天平仅称两次将那个重一些的球找出来。 17.有5个海盗，按照等级从5到1排列。最大的海盗有权提议他们如何分享100枚金币。但其他人要对此表决，如果多数反对，那他就会被杀死。他应该提出怎样的方案，既让自己拿到尽可能多的金币又不会被杀死（提示：有一个海盗能拿到98%的金币） A.逻辑推理 1、你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费 2、请把一盒蛋糕切成8份，分给8个人，但蛋糕盒里还必须留有一份。 3、小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒就会熄灭。问：小明一家如何过桥