难以回答的Google面试题
关于Google的面试题有很多的故事,下面是其中最有趣的一部分:
Zach在2005年10月曾参加过一次Google的电话面试,他被问到了下面这些问题:
"Google接受来自全球各地的查询。写出一个函数,使它能够根据用户输入的IP地址返回两个代表国家代码的字符串"。
下面是答案:
"首先,你需要创建一个树型结构并用国家代码来作底部的叶子。我选择用八位数来分割IP地址。这样,顶层就会包含IP地址的第一个八位数的起始和结束数字。这样,这个树型结构虽然广度较大,但深度只有4层。"
Pete Abilla比Zach稍微幸运一些,他被问到的问题是这样的:
你和朋友参加一个共有10人(包括你和你的朋友在内)出席的聚会,你的朋友和你打赌:你每找到一个和你同一天生日的人,得到$1;他每找到一个和你不是同一天生日的人,他就得到$ 2。问你会接受这个赌局吗?
"答案和一年的天数及别人和我的生日为同一天的概率有关。我最终解决了这个问题,但在学习如何运用没有替换性的概率方面我花费了时间"。
下面是一道有趣的Google能力倾向测验的题目:
已知有一个三角型ABC,问你如何只运用圆规和直尺来找到一点P,使得三角型ABP,ACP和BCP有相同的周长?
gamedev.net 的 moderator 在Google的电话面试中遇到了更为古怪的问题:
用三句话向你8岁大的外甥解释什么是数据库?
说说在美国共有多少个加气站?
你被缩小为只有一个镍币那么高而为了保持你原有的密度,你的重量也按比例的减少。现在你被扔到了一个空的玻璃搅拌机中,搅拌机的刀片在60秒后将转动起来。你该怎么办?
一位名叫Niniane Wang的Google的员工给出了一些关于面试的技巧:
#在练习面试时使用和真实的面试相同的媒介(如纸和铅笔)和时间限制(如30分钟)
#在面试中,不要被小的错误给困扰
#对面试官要有礼貌
#不要抢占面试的主动权(如果你实在想就某个项目大说特说,问问你的面试官)
#当被问到一个需要详细回答的问题时,首先给出一个好的摘要。
相关文章
0 TrackBacks
下面是引用了这篇文章的所有链接: 难以回答的Google面试题.
这篇文章的TrackBack 地址是: http://www.zhouhongquan.com/mt/mt-tb.cgi/136




发表评论