关于Google产品经理笔试题和面试题
“大可爱不可爱”通过精心收集,向本站投稿了12篇关于Google产品经理笔试题和面试题,下面小编为大家带来整理后的关于Google产品经理笔试题和面试题,希望能帮助大家!
篇1:关于Google产品经理笔试题和面试题
Google产品经理笔试题&面试题
1、一辆校车能装下多少个高尔夫球?
2、如果让你清洗西雅图市所有的窗户,你会对此索价多少?
3、在一个重男轻女的国家里,每家每户都想生男孩。若一户人家生了一个女孩,便会再生一个,直到生下的是男孩为止。请问这个国家的男女比例是多少?
4、全世界共有多少位钢琴调音师?
5、下水道井盖为什么是圆的?
6、为旧金山市设计一个紧急疏散方案。
7、时钟的指针一天内总共会重合多少次?
8、你有8个大小一样的球,其中7个重量相同,只有一个略重一些。给你一个天平,而且只准称两次,如何找出重量不同的那个球?
9、向你8岁的侄子或外甥解释什么是数据库,只能用三个句子。
10、你缩小到只有一枚五分硬币那么高,你的质量也成比例缩小以保持原有密度不变。随后你被扔到一个空的玻璃搅拌器里,搅拌刀片将在60秒后开始运 转,你该怎么办?
11、村子里有100对夫妻,其中每个丈夫都瞒着自己的妻子偷情。村里的每个妻子都能立即发现除自己丈夫之外的其他男人是否偷情,唯独不知道她自己 的丈夫到底有没有偷情。村里的规矩不容忍通奸。任何一个妻子,一旦能证明自己的男人偷情,就必须当天把他杀死。村里的女人全都严格照此规矩办事。一天,女 头领出来宣布,村里至少有一个丈夫偷情。请问接下来会发生什么事? 12、假设在一段高速公路上,30分钟之内见到汽车经过的概率是95%。那么,在10分钟内见到汽车经过的概率是多少?
篇2:Google产品经理笔试题
如果想成为Google的产品经理,那么,如下的笔试题你能做对多少呢?
1、一辆校车能装下多少个高尔夫球?
2、如果让你清洗西雅图市所有的窗户,你会对此索价多少?
3、在一个重男轻女的国家里,每家每户都想生男孩。若一户人家生了一个女孩,便会再生一个,直到生下的是男孩为止。请问这个国家的男女比例是多少?
4、全世界共有多少位钢琴调音师?
5、下水道井盖为什么是圆的?
6、为旧金山市设计一个紧急疏散方案。
7、时钟的指针一天内总共会重合多少次?
8、你有8个大小一样的球,其中7个重量相同,只有一个略重一些。给你一个天平,而且只准称两次,如何找出重量不同的那个球?
9、向你8岁的侄子或外甥解释什么是数据库,只能用三个句子。
10、你缩小到只有一枚五分硬币那么高,你的质量也成比例缩小以保持原有密度不变。随后你被扔到一个空的玻璃搅拌器里,搅拌刀片将在60秒后开始运 转,你该怎么办?
篇3: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小时之中,时钟的时针、分针和秒针完全重合在一起的时候有几次?都分别是什么时间?你怎样算出来的?
篇4:Google笔试题
google上一轮招聘,今年夏天刚结束,
用的也是一道“科学麻瓜”看不懂的“整蛊题”,而且,堂而皇之挂在硅谷各大地铁站上。9月底,3块15米长的米色广告牌上,简简单单刷着“(在‘e’的数列中所能找到的第一个十位数质数).com”,没有公司名也没有任何广告词。
花了几秒钟,路人才明白,这是一道数学题。自然常数e(2.718281828……)的第一个十位数质数,是目标网站的名字。
好奇分子忍不住用google搜索起答案来,压根儿不晓得这就是google出的“硬骨头”考题。
不少人后来在规定时间内,登录上了www.7427466391.com。然而,那不是梦寐以求的终点站,google恶作剧似的,为“高手”们在半山腰设了个休息的小凉亭。
www.7427466391.com里,贴出一条更令人头疼的数学问题,答出这个问题,能得到进入下一个网页的密码。
跑完数学“马拉松”,7500个“幸存者”走入google实验室网页,成功投出简历。最后,google只要了50个人。“光以广告而论,google也算得上高段!”
波士顿一家广告公司的高级副总裁弗里茨・库恩分析,“目标人群看到广告后会想,‘这是我的语言,那是冲着我来的’;对其他人而言,广告也使google的形象大大提升。他们可能会想,‘我是得不到这份工作的了。不过,在那儿工作的人真聪明’。”
google测试考的就是脑筋
・试着证明wwwdot-google=dotcom・用俳句(一种日本短诗,每句有一个与季节有关的词)来描述各种模型,借此预测网络搜索流量的季节性变化。
・你落入一个迷宫,回旋不断的走廊。手里有一台堆满灰尘的手提电脑,可以无线上网。周围,许多无生命的侏儒徘徊走动。这种情况下,你会如何做?
a)无目的地徘徊,不停走入死胡同,然后被迷宫里面的妖怪吃掉,
b)用手提电脑当铲子,打穿地板直接进入游戏下一关。
c)玩网络游戏《魔法奇兵》,直到电池耗尽。
d)利用计算机,找到迷宫的节点,发现准确出路。
e)把你的简历寄给google,告诉迷宫里领头的妖怪,你要退出游戏。然后,发现你回到了现实世界。
・unix有什么问题?你会如何补救它?
・你在google工作的第一天,发现你同寝室的室友,曾写过一本书。你研究生一年级时,这本书是你最重要的参考资料。你会:a)求他帮你签个名。b)不改坐姿,却放轻打字声音,尽量避免影响他。
c)把你每天吃的麦片和咖啡,留给他吃。
d)引用他那本书中间,你最喜欢的程式,告诉他这则方程给了你多少启发。
e)让他看看,你可以用不到34句语句,完成一个高难度程序。
・以下哪个最好地表达了google的企业文化?
a)“我感觉挺幸运”
b)“别干坏事”
c)“哦,我已经完成了任务”
d)“你身边10米以内,必定能找到食物”
e)以上皆是・用1欧姆的电阻,组成无限大的放行点阵,问“象棋跳马步”(“日”字对角点)两点之间的电阻是多少?
・下午2点,旧金山著名的湾区。你可以选择去阳光海岸、国家公园的红杉林里徒步旅行,或者参观城市
里的文化景观。你会怎么做?
・搜索技术的下一个革命性突破是什么?
・一个技术研究小组的最优化人员组合是几个人?一旦超过这个数字,每增加一个研究员,平均生产力就会相应下降:a)1b)3c)5d)11e)24・三角形abc,用圆规和尺,找出点p,保证三角形abp、acp和bcp周长相等。
・你写过最酷的程序是什么?
・找出此数列的下一个:10,9,60,90,70,66?a)96b)10的100次方c)a或者bd)以上皆否・用少于29个词,描述你能带给google实验室的贡献。
篇5:京东产品经理笔试题
面试一般正规点的公司都会有笔试,那么,对应京东产品经理笔试题,你知道怎么做吗?一起来看看吧!
1、京东产品经理笔试题什么是产品?
2、举例一个你认识失败产品的案例,请说出其用户体验的弊端;
3、请描述一个产品的生命周期都包含哪些阶段?
4、请在你熟练使用的工具后面打钩,其他您熟悉的工具请填写在空白处。1 word 2 powerpoint 3 Axure; 4 MindManager 5__________________
5、请说出你最近关注的新的网站或应用,好在哪里,以及你对它的市场定位和用户群的分析。
6、你是否是一个不愿意墨守成规的人,请举出你过去的学习或社会实践过程中创新的例子
7、你喜欢网购吗?请说说你对电子商务的理解。请说出京东和淘宝在用户体验上有什么异同
8、回想你上学期间做的最有成就感的一件事儿(除学业外),为什么有成就感?
延伸阅读:京东产品经理面试过程
一面:
面试官手里有评分表,分为四项,每项分值在S A B C 4个档。根据你所说的内容,他会打分。
1、自我介绍;
2、实习经历;
3、产品相关的比赛;
4、自己的o2o创业经历(前几项主要是简历);
5、产品经理最重要的素质是什么;
6、京东的模式了解;
7、京东金融的了解;
8、京东电商的未来发展。
二面
1、自我介绍
2、简历相关问题
3、对产品经理的看法
三面
1、基本情况及待遇相关
2、是否有过产品经理相关经验
[京东产品经理笔试题]
篇6:百度产品经理笔试题
1.请分别给出世界杯开赛前、开赛期间、开赛后,“世界杯”这个关键词下的用户主需求,以及网页搜索结果展现页面。(50分)(如果对世界杯不熟悉,可用一个热门电影代替)
2.请设计一款百度地图和大数据相结合的产品,产品形态不限。(50分)注:需要说清楚包括但不限于一下内容:产品的功能,产品的主要界面框架图,产品的价值。产品形态可以是仪的独立产品,或一个承载于百度地图产品的模块等。
篇7:百度产品经理笔试题
1.从用户需求角度出发,设计“中国好声音”query的搜索结果页面,并详细说明你的设计思路。【50分】
2.一个社区有A、B……Z共26个社区,每个社区有100位居民,每个居民有独一无二的身份编码,如:
A社区:A001、A002……A100
B社区:B001、B002……B100
……
Z社区:Z001、Z002……Z100
在距离社区5个公交站远处有一个 百度广场,提供吃喝玩乐等一条龙服务。现百度广场拟开展促销活动,如“发放积分券”等。对这个社区居民一个月来的出行活动进行调查得到以下【一种】出行信息:
①出门→②坐公交车→③在百度广场逛街→④在百度广场吃饭→⑤在百度广场唱歌→⑥在百度广场看电影→⑦……【后面的我忘记了抱歉】
其中:② 该社区公交站只有888路公交直达百度广场,还有其他公交路,、路等到达别的娱乐休闲场所,顾客可能乘坐888路到百度广场,也可能乘坐其他路线去别处;③④⑤⑥ 四项消费的消费金额都有记录可以查询;
④ 顾客常去的餐馆有所记录;
⑤ 顾客常点的歌曲有所记录;
⑥ 顾客常看的电影及类型有所记录;
① 顾客出门后不一定要搭公交车,可以出门在社区下个棋再回家;
③⑥④ 顾客进行各项活动的顺序不一定按上述顺序,且也不一定逛街、吃饭、唱歌和看电影都进行,可以逛街、看电影、吃饭然后直接回家。
问:1.如何确定单个居民的 生活质量(还是其他一个质量?)高低? 如何确定促销价值最大的居民群体?【20分】
篇8:百度产品经理笔试题
1、列举一款你常用的移动APP,并分析他的最核心功能、满足的需求、超预期的功能以及竞争优势和发展趋势
2、如果让你设计一款相册APP,代替系统自带的相册功能,你会怎么设计,列举主要功能。分析原生相册的不足,用户需求痛点,画出相关页面的产品原型线框图(1-3个页面即可)。并分析为什么用户要使用你这款产品
篇9:淘宝产品经理笔试题
凭记忆记下的题,希望没有违反保密协定,也希望对大家有用。大家别忘了顶哈,一起加油!
1.用3句话向你8岁的外甥解释数据库。
2.解释cookie是什么,有什么用,用什么东西可以代替他?
3.你平时浏览最多的5个网站的特点。
4.淘宝有两亿的用户,每天的求助电话很多,很多求助电话打不进来,如果你是产品经理,如何解决这个问题?
5.你是否有过组织过大型活动的经验?如果让你组织新生晚会,你觉得应该准备些什么,遇到的最大困难是什么,如何解决?
6.你的兴趣爱好是什么,举例说明你对这个爱好了解的多深的程度,你是通过什么途径得到你所了解的知识的。
7.最能体现你具有产品经理潜力的一件事。
8.很多用户在浏览网页时将网页放到收藏夹中,但是以后很少打开收藏夹,作为一名产品经理,你觉得这种现象合理吗?
9.说一个最近了解的淘宝的新闻。
10.买家可以用购物车购物,卖家可以用满100立减20的方式,买家可以由于各种原因提出退款,请设计一个退款规则,当产生退款时,作为淘宝仲裁的依据。
11.淘宝现在的竞争对手,淘宝与他们相比有什么优势?
12.一个经理36岁,三个女儿,只有一个女儿头发为黑色(网上找)
13.一个正方形,圆,三角形,拱形,凭直觉选一个最喜欢的。
14.你是喜欢在北京还是在杭州工作?
15.你周围同学最常浏览那一类网站,你认为哪类网站5年后的规模最大?
16.设计一个淘宝的注册产品。
[淘宝产品经理笔试题]
篇10:google 北大笔试题
1.1关于IP协议那个正确?
A IP是TCP上层协议B IP协议是应用层协议C由于两个属于同一层协议,他们之间可以直接通信DIP协议不提供可靠的通信?
1.2 关于内存正确的是?
A内存的存取速度不能低于cpu速度,否则会造成数据丢失?
B程序只有在数据和代码等被调入内存后才能运行?
C采用虚拟内存技术后程序可以在硬盘上直接运行?
D某计算机的内存容量为16MB,那么他的地址总线为24位?
1.3单链表中结点的结构为(data,link),若想删除结点p(不是头节点或者尾结点)的直接后继,则应执行下列哪个操作?
A p=p-link ; p-link=p-link-linkB p-link-link=p-link;C p=p-link-link Dp-link=p-link-link?
1.4已知x=y and y=z 为真,那么xz or y=z 值为?
A真B假C无法确定Dx y z同为正数时为真?
1.5某请求被随即分配到四台机器进行处理,分配到每台机器的概率A15% B20% C 30% D 35%, 处理请求的失败概率分别为5% ,4%, 3% 2%,现在请求失败,问由C造成的概率最接近A26% B28% C 30% D 32%?
1.6假设我们用d=(a1,a2,….a5)表示无向无环图G的5个顶点的度数,下面给出的哪组值是可能的?
A{3,4,4,3,1}B{4,2,2,1,1}C{3,3,3,2,2}D{3,4,3,2,1}?
1.7设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5,e6一次压入栈S,一个元素出栈后即进入队列Q,若出队列的'顺序为e2,e4,e3,e6,e5,e1则栈S的容量要求最小值为?
A2B3C4D5?
1.8 在堆排序算法中我们用一个数组A来模拟二叉树T,如果该A[0]存放的是T的根节点,那么A[K](K0)的父亲节点是?
A (K-1)/2 B K/2 C(K 1)/2 D 都不对?
1.9 现有如下任务需要安排在若干机器上并行完成,每个任务都有开始时间和结束时间(开始和结束时间都包括在任务执行时间内)的要求?
任务名称 开始时间 结束时间?
a 1 7?
b 8 9?
c 2 5?
d 7 11?
e 3 6?
f 7 9?
g 10 13?
则最少需要使用的机器数目为?
A1B2C3D4?
1.10 在设计一个操作系统时,哪项不是必须考虑的?
A 设备管理模块B文件系统模块C用户管理模块D进程管理模块?
2.1正整数序列Q中的每个元素都至少能被正整数a和b中的一个整除,现给定a和b,需要计算出Q中的前几项,例如,当a=3,b=5,N=6时,序列为3,5,6,9,10,12?
(1)设计一个函数void generate(int a,int b,int N ,int * Q)计算Q的前几项?
(2)设计测试数据来验证函数程序在各种输入下的正确性?
2.2有一个由大小写组成的字符串,现在需要对他进行修改,将其中的所有小写字母排在答谢字母的前面(大写或小写字母之间不要求保持原来次序),如有可能尽量选择时间和空间效率高的算法 c语言函数原型void proc(char *str) 也可以采用你自己熟悉的语言?
2.3 已知一颗无向无环连通图T的所有顶点和边的信息,现需要将其转换为一棵树,要求树的深度最小,请设计一个算法找到所有满足要求的树的根结点,并分析时空复杂度(描述算法即可,无需代码)
篇11:google 北大笔试题
,
请计算3-2*4$1*2$3的值:
(A)4096,(B)-61,(C)64,(D)-80,(E)512
3、下列伪代码中,参数是引用传递,结果是?
calc(double p, double q, double r)
{q=q-1.0;r=r p}
main{
double a = 2.5, b = 9.0;
calc(b-a, a, a);
print(a);
}
(A)1.5 (B)2.5 (C)10.5 (D)8 (E)6.5
4、求输出结果:
int foo(int x, int y){
if(x =0 || y = 0) return 1;
return 3 * foo(x ; 1, y / 2);
}
printf(%dn, foo(3, 5));
(A)81 (B)27 (C)9 (D)3 (E)1
5、下列哪个数据结构在优先队列中被最广泛使用?
(A)堆 (B)数组 (C)双向链表 (D)图 (E)向量
6、以下算法描述了一个在n国元素的双向链表中找到第k个元素的
方法(k = 1且k = n):
如果k = n ; k,从链表开始往前进k-1个元素。
否则,从终点出发,往回走n ; k个元素。
这个算法的时间代价是?
(A)θ(nlogn) (B)θ(max{k, n ; k}) (C)θ(k (n ; k))?
(D)θ(max{k, k ; n}) (E)θ(min{k, n ; k})
7、有一个由10个顶点组成的图,每个顶点有6个度,那么这个图有几条边??
(A)60 (B)30 (C)20 (D)80 (E)90
8、正则表达式L = x*(x|yx )。下列哪个字符串不符号L
(A)x (B)xyxyx (C)xyx (D)yxx (E)yx
9、为读取一块数据而准备磁盘驱动器的总时间包括
(A)等待时间 (B)寻道时间 (C)传输时间 (D)等待时间加寻道时间?
(E)等待时间加寻道时间加传输时间
二、算法
1、打印出一个二叉树的内容。
2、在一个字符串中找到第一个只出现一次的字符。如abaccdeff,输出b。
3、给定一个长度为N的整数数组(元素有正有负),求所有元素之和
最大的一个子数组。分析算法时空复杂度。不必写代码。
篇12:Google招聘笔试题
Google招聘笔试题
google brainy test/exam 就是流传甚广的传说中的`google 的21道glat 考试了, 10月底,google在美国《麻省技术评论》、《linuxjournal》、《mensa》、《今日物理》等几本专业杂志上,刊登了一份google实验室能力倾向测试。
试卷开头,蛊惑地写着试试看!把答案寄回google,你有希望去google总部参观,并成为我们其中一员。
1. solve this cryptic equation, realizing of course that values for m and e could be interchanged. no leading zeros are allowed. wwwdot - google = dotcom
2. write a haiku describing possible methods for predicting search traffic seasonality.
3. 1 1 1 2 1 1 2 1 1 1 1 1 2 2 1 what is the next line?
4. you are in a maze of twisty little passages, all alike. there is a dusty laptop here with a weak wireless connection. there are dull, lifeless gnomes strolling about. what dost thou do?
a) wander aimlessly, bumping into obstacles until you are eaten by a grue.
b) use the laptop as a digging device to tunnel to the next level.
c) play mporpg until the battery dies along with your hopes.
d) use the computer to map the nodes of the maze and discover an exit path.
e) email your resume to google, tell the lead gnome you quit and find yourself in whole different world.
5. what’s broken with unix? how would you fix it?
6. on your first day at google, you discover that your cubicle mate wrote the textbook you used as a primary resource in your first year of graduate school. do you:
a) fawn obsequiously and ask if you can have an autograph.
b) sit perfectly still and use only soft keystrokes to avoid dist
urbing her concentration.
c) leave her daily offerings of granola and english toffee from the food bins.
d) quote your favorite formula from the textbook and explain how it’s now your mantra.
e) show her how example 17b could have been solved with 34 fewer lines of code.
7. which of the following expresses google over-arching philosophy?
a) i’m feeling lucky
b) don’t be evil;
c)oh, i already fixed that
d) you should never be more than 50 feet from food%26quot;
e) all of the above
8. how many different ways can you color an icosahedron with one of three colors on each face? what colors would you choose?
9. this space left intentionally blank. please fill it with something that improves upon emptiness.
10.on an infinite, two-dimensional, rectangular lattice of 1-ohm resistors, what is the resistance between two nodes that are a knight’s move away?
11.it’s 2 pm on a sunny sunday afternoon in the bay area. you’re minutes from the pacific ocean, redwood forest hiking trails and world class cultural attractions. what do you do?
12.in your opinion, what is the most beautiful math equation ever derived?
13. which of the following is not an actual interest group formed by google employees? a. women’s basketball b. buffy fans c. cricketeers d. nobel winners e. wine club
14.what will be the next great improvement in search technology?
15.what is the optimal size of a project team, above
which additional members do not contribute productivity equivalent to the percentage increase in the staff size?
a) 1 b) 3 c) 5 d) 11 e) 24
16.given a triangle abc, how would you use only a compass and straight edge to find a point p such that triangles abp, acp and bcp have equal perimeters? (assume that abc is constructed so that a solution does exist.)
17.consider a function which, for a given whole number n, returns the number of ones required when writing out all numbers between 0 and n. for example, f(13)=6. notice that f(1)=1. what is the next largest n such that f(n)=n?
18.what’s the coolest hack you’ve ever written?
19.’tis known in refined company, that choosing k things out of n can be done in ways as many as choosing n minus k from n: i pick k, you the remaining. find though a cooler bijection, where you show a knack uncanny, of making your choices contain all k of mine. oh, for pedantry: let k be no more than half n.
20.what number comes next in the sequence: 10, 9, 60, 90, 70, 66,?
a)96
b) 1000000000000000000000000000000000 0000000000000000000000000000000000 000000000000000000000000000000000
c) either of the above
d) none of the above
21.in 29 words or fewer, describe what you would strive to accomplish if you worked at google labs.
【关于Google产品经理笔试题和面试题】相关文章:
1.笔试题
5.CPMP笔试题
6.笔试题继承
7.笔试题编译程序
8.HTC笔试题
10.雅虎笔试题






文档为doc格式