Social: August 2006 存档

关于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分钟）

#在面试中，不要被小的错误给困扰

#对面试官要有礼貌

#不要抢占面试的主动权（如果你实在想就某个项目大说特说，问问你的面试官）

#当被问到一个需要详细回答的问题时，首先给出一个好的摘要。