1. 公司介绍
1.1 谷歌概况
Google（Google Inc.，NASDAQ：GOOG）是一家美国上市公司（公有股份公司），于1998年9月7日以私有股份公司的形式创立，以设计并管理一个互联网搜索引擎。Google 目前被公认为是全球规模最大的搜索引擎，它提供了简单易用的免费服务。不作恶（Don't be evil）是谷歌公司的一项非正式的公司口号，最早是由Gmail服务创始人在一次会议中提出。2012年5月，谷歌以125亿美元收购摩托罗拉移动 。
“ Google ”取自数学术语 googol ，意思是一个 1 后面有 100 个 0。从 1998 年创立以来，Google 富于创新的搜索
技术和典雅的用户界面设计使 Google 从当今的第一代搜索引擎中脱颖而出。作为世界著名的搜索引擎，Google 将自身建立在网页级别（PageRankTM）技术之上，这项获得专利的技术可确保 Google 始终将最重要的搜索结果首先呈现给用户。
1.2 谷歌历史
Google 搜索引擎以它简单，干净的页面设计和最有关的搜寻结果赢得了因特网使用者。广告被以关键字的形式出售，以便他们只对感兴趣是最终使用者出现，而且，为了要使页面设计不变而且快速，广告是以文本的形式出现的。这种以关键字卖广告概念本来是 Overture 开发的（即原来的 Goto.com）。当大部份的网络公司倒下时，Google 则一直安静地在稳步发展着并开始盈利。
Google 创始人 Larry Page 和 Sergey Brin 在]斯坦福大学的学生宿舍内共同开发了全新的在线搜索引擎，然后迅速传播给全球的信息搜索者。
2001年9月，Google的网页评级机制PageRank被授予了美国专利。专利正式地被颁发给斯坦福大学，Lawrence Page作为发明人列于文件中。
2003年2月，Google接管了Blogger的所有者Pyra实验室，一个主导Weblog网络服务的先锋。似乎这与Google的使命矛盾。然而，这实际上巩固了公司从blog发布改善Google新闻搜索的速度和其搜索相关性的能力。
2004年初的一个最高峰时期，通过它的网站及其客户网站如雅虎，美国在线和CNN，Google处理了万维网上的80%的搜寻请求。Google的份额在2004年2月跌落一些，因为雅虎放弃了Google的搜寻技术， 决定独力开发自己的搜索引擎。
Google做事的行为准则是拒绝邪恶的事物（No evil），他们的站点时常包括富有幽默感的特征，如他们的图标有选择的在特定时机内风趣的变化。很多人推测Google对于Yahoo！的反应是借由从Orkut，Gmail和Froogle搜集到的个人信息，Google下一步将会引入个性化搜索，事实上，在Google实验室网站里，有 一个个性化的搜寻测试页面。
2005年7月19日，Google宣布将在中国设立研发中心。
2005年12月20日，谷歌公司宣布斥资10亿美元收购互联网服务供应商“美国在线”5%的股权。
2006年10月，Google公司以16.5亿美元，收购影音内容分享网站YouTube，是Google有史以来最大笔的并购。
2007年10月29日，Google公司在中国向二六五网络公司以约2千万美元的价格购得网域名称“g .cn”，成为史上最短的网域注册名称。
2007年11月05日，Google宣布基于Linux平台的开源手机操作系统的名称为android。
2008年9月7日，Google Map卫星升空，将为Google Earth提供50厘米分辨率高清照片。同年，Google与金融集团汇丰银行（HSBC）以及国际有线电视集团的网络计划，通过发射16颗卫星将网络服务带入地球上还未连上网络的地区，取名为O3b就是指地球上另外未有网络建设的30亿人口，希望借这样的网络计划工程，真正建立在地球上任何区域皆有连网能力的环境。
2010年9月9日，谷歌推出新的功能“即时搜索”（Google Instant）。谷歌在官方网站的功能介绍页面上称，新搜索技术可在用户输入词条时立即显示搜索结果。
2011年3月28日，谷歌向世界知识产权组织提交申请拥有争议域名Googletg点com所有权，据投诉人谷歌公司表示，其公司拥有多个“Google”相关商标，争议域名与其商标混淆相似，严重损害了商标权益。谷歌公司还认为被告具有恶意注册和使用域名的性质，被告意图通过使用投诉人商标来销售第三方产品。
该案件在2011年6月份审结，小组认为被告不应享有争议域名所有权，下令将争议域名转移给原告谷歌公司。
2011年5月30日，Google宣布将关闭包括Translation在内多个API，称不赢利且被滥用。
2012年2月14日，Google收购Motorola获欧盟和美国批准。
2012年5月21日，Google收购Motorola获中国政府批准，完成了125亿美元收购摩托罗拉移动。
2012年6月28日，Google I/O开发者大会在美国旧金山开幕。作为移动智能操作系统业界巨头，谷歌在今晨打出了一套“软硬”结合的组合拳，其中包括代号为“果冻豆”的最新操作系统安卓4.1、售价199美元的谷歌首款自主品牌平板电脑Nexus7、外形前卫的社交流媒体播放器NexusQ以及酷炫的概念智能眼镜“谷歌眼镜”，在数量和气势上丝毫不输于同时发布新品的苹果与微软。
2012年12月4日Google员工画“Android进化史”证实下一代Android系统为“Key Lime Pie”。
2013年1月3日比特网(ChinaByte)消息，据国外媒体报道，谷歌周三称，如果位于中国台湾、中国香港和新加坡的数据中心正式投入运营，Google为亚洲地区用户提供服务的速度最多可提高30%。
2013年3月，Google正式进军电商行业，推购物快递服务。
1.3 谷歌中国分公司
2000 年 9 月，google 宣布推出简体及繁体两个中文版本，开始为全球中文用户提供搜索服务。2005 年 7 月 19 日google 公司宣布在中国建立工程研究院，并任命李开复博士为谷歌公司全球副总裁兼大中华区总裁，负责谷歌中国公共关系事务以及谷歌中国工程研究院的运营工作。2006 年，google 启动了针对中国用户的 google.cn，并正式使用谷歌这一全球中文名称。2007 年谷歌启用了 g.cn 这几年来，谷歌不断与中国本土公司进行深度合作，开始征战无线、新闻、娱乐、财经等很多领域。
1.5 谷歌文化/价值观
谷歌文化：
Google 创始人之一拉里•佩奇指出：“完美的搜索引擎需要做到确解用户之意，且返用户之需”。就搜索技术的现状而言，我们需要通过研究、开发和革新来实现长远的发展。Google 致力于成为这一技术领域的开拓者。尽管 Google 已是全球公认的业界领先的搜索技术公司，但其目标是为所有信息搜寻者提供更高标准的服务。
谷歌价值观：
1. 以用户为中心，其他一切水到渠成。
创建伊始，Google 即以提供最佳的用户体验为中心任务。 虽然很多公司主张客户利益优先，但只有少数能抗拒各种诱惑，大多都会牺牲客户的少量利益来增加股东价值。 Google 的一贯态度是：如果所做的更改不会给网站访问者带来任何好处，则将坚定不移地予以拒绝：
界面清晰易用。
网页加载迅速。
搜索结果的排名绝对不出售给任何人。
网站上的广告必须提供相关内容，不能影响用户的体验。
Google 秉持着用户第一的理念，在网上赢得了最忠实的用户群体。 用户群体的增长并不是通过电视广告活动获得的，而是在用户的交口称颂下实现的。
2. 心无旁骛、精益求精。
Google 要做的就是搜索。 拥有世界上最大的研究队伍之一，心无旁骛地攻克搜索问题，我们知道自己擅长什么，也知道如何可以做得更好。 通过持之以恒地对难题进行反复的探索，我们始终能够解决复杂难题，并不断地改进已被公认为网络上为百万用户提供快捷、完美的信息搜索体验的最佳服务。 我们努力改善搜索服务，这也让我们可以将所学的知识应用于新产品，其中包括 Gmail、Google 桌面和 Google 地图。 在改善搜索服务的同时，我们也在不断推出新产品*，我们的愿望是将搜索的强大功能应用于以前未曾探索的领域，并帮助用户更多地访问及利用其生活中不断扩充的信息。
3. 快比慢好。
Google 相信瞬间带来的喜悦。 您需要解答的时候，往往是希望马上就能得到。 这点是无庸置疑的吧？ Google 的目标就是希望用户使用 Google 网站的时间越短越好，这样的公司世界上可能也独一无二。 Google 执著地消减网页多余的空间，不断地提高服务环境的效率，并一次次地打破自己创造的速度记录。 别人认为大型服务器是处理海量数据的最快方式， 但 Google 却发现 PC 机联网速度会更快。 在别人都认为搜索算法会明显限制速度时， Google 却写出了新的算法，证明了速度无限的真理。 Google 一直在不断地努力，让速度再快一点。
4. 网络的民主作风。
Google 之所以成功，原因在于它仰赖数百万向网站发布信息的用户来确定哪些网站提供的内容具有价值。 Google不依赖一组编辑人员或仅仅根据某个词汇出现的频率来为每个网页评级，而是采用一项突破性技术，即 PageRank?。PageRank 对一个网页所链接的所有网站进行评估，并为它们分配一个值（在一定程度上参照了与相应网站链接的网站）。 通过分析网络的整体结构，Google 能够确定哪些网站被最对其信息感兴趣的用户“票选”为最佳信息来源。 该技术也会随着网络规模不断增长而改善，因为每一个新网站将成为另一个信息点，同时也是另一张要记入的选票。
5. 获取信息的方式多种多样，不必非要坐在台式机前。
世界的流动性越来越快，人们很难再局限于一个固定的角落。 无论是通过 PDA，还是无线电话，甚至是在汽车里，人们都希望随时获得所需的信息。 Google 在这一领域开发了多种创新技术，其中包括 Google Number Search。通过这一技术，人们从具有上网功能的手机以及即时转换系统（将以 HTML 格式编写的网页转换为手机浏览器可以读取的格式）上查找数据时，可以大大减少键击次数。 借助于这一系统，人们能够从 Palm PDA、Japanese i-mode、J-Sky 和 EZWeb 等原先不能显示网页内容的设备上打开数十亿个网页，查看网页内容。 尽管搜索引擎在任何地方都可以帮助用户找到所需的信息，但 Google 仍然在不断地探索新技术并提供新的解决方案。
6. 不做坏事也能赚钱。
Google 是一个企业。 它通过以下两种方式来获取收入：向其他公司提供 搜索技术；向广告客户提供在 Google 和网络其他网站上投放 广告的服务。 然而，您可能从未在 Google 上看到过广告。 这是因为，除非广告与所显示的搜索结果页内容相关，否则 Google 不允许广告显示在我们的搜索结果页上。 因此，只有某些搜索才会在搜索结果的上方或右侧显示赞助商链接。 Google 坚信，只有当广告与您要查找的内容相关时，才会为您提供有用的信息。
Google 同样也证明了广告不必过分渲染也能够切实有效。 Google 不接受弹出式广告，因为这会干扰用户查看所请求的内容。 我们发现，文字广告 (AdWords) 的内容如果与用户阅读的内容相关，那么所带来的点击率要比随机显示的广告高得多。 Google 的优化小组会与广告客户合作提高广告系列在有效期内的点击率。因为点击率越高，表明广告与用户感兴趣内容的相关性越高。 广告客户可以通过我们的自助式广告服务计划，在数分钟内在线投放广告，也可以在 Google 广告服务代表的帮助下发布广告。但无论是哪种广告投放方式，任何规模的广告客户都可以充分发挥这一针对性强的媒介的优势。
在 Google 上刊登的广告总是明确地标记为“赞助商链接”。 不破坏搜索结果的完整性是 Google 的核心价值观。我们绝对不会操纵排名位置来将我们的合作伙伴放在搜索结果中排名考前的位置。 没人可以购买更高的 PageRank（网页评级）。 我们的用户信任 Google 的客观公正性，任何短期利益都不能够成为破坏这种信任的理由。成千上万的广告客户使用我们的 Google AdWords 计划来推广他们的产品，我们相信 AdWords 是同类计划中规模最大的一个。 此外，数千名网站管理人员使用我们的 Google AdSense 计划投放与网站内容相关的广告，借此增加收入和改善用户的体验。
7. 信息永无止境。
当 Google 索引中包含的互联网上的 HTML 网页超过任何其他搜索服务之后，我们的工程师开始将精力转到那些不太容易获得的信息上。 有时只是合并新数据库的问题，如添加电话号码、地址查询以及企业目录。 有时却需要更多的创造性工作，如增添可搜索超过 10 亿张图片的功能，或增添查看原始格式为 PDF 文件的网页方式。 由于 PDF格式的大量使用，我们需要扩展所搜索的文件类型的列表，以支持使用 Microsoft Word、Excel 和 PowerPoint 等多种格式创建的文档。 为了满足无线用户的需要，Google 开发了一种独一无二的技术，可将 HTML 格式的文件转换为移动设备可读取的格式。 该列表维护工作不会就此终止，因为 Google 的研究人员将持续不断地探索新的方式，将全球范围内的所有信息提供给寻找答案的用户。
8. 信息需求，没有国界。
尽管 Google 的总部位于加利福尼亚州，但我们的办事处遍布全球，我们的宗旨是帮助全世界的用户获得所需的信息。 为了实现这一目标，我们维护着十多个互联网域；在我们所提供的搜索结果中，超过一半是提供给美国境外的用户。 用户可以根据自己的喜好，从 Google 支持的 35 种语言中任选一种来展示搜索结果。 此外，我们还提供翻译功能，无论用户的母语是哪种语言，都可以搜索到所需的内容；不喜欢使用英语搜索的用户可以有 100 多种语 言 用 来 自 定 义 Google 界 面 。 为 了 更 快 地 补 充 新 语 种 ， Google 为 志 愿 者 提 供 机 会 帮 助 做 一 些 翻 译 工 作 ， Google.com 网站上提供了供翻译使用的 自动工具。 这一流程大大改善了我们为用户（甚至位于地球上最偏远角落的用户）提供的服务多样性和质量。
9. 没有西装革履也可以很正经。
Google 的创始人一再强调公司所重视的惟有搜索。 他们秉承着“工作赋予挑战，挑战带来快乐”的理念创建了Google。 正是由于这一点，Google 的企业文化不同于其他的美国公司，但这并不是因为公司里无所不在的熔岩灯和大健身球，也不在于公司的主厨曾为著名乐队 Grateful Dead 掌勺。 就像 Google 的线上服务始终将用户放在首位一样，Googleplex 总部的日常生活也是将自己的员工放在首位。 我们重视团队成绩，并以对促成公司全面成功的个人成就为荣。 于是，新的创意和想法不断以令人目眩的速度在彼此之间交流并投入实际应用。 其他公司的会议可能会占用几个小时，而在这里通常只要在排队购买午餐时，聊上几句就能解决；编程代码的人员和编写检查程序的人员之间也几乎不存在屏障。 这种畅所欲言的环境提高了员工的工作效率，并促进了员工之间的友情，而这种氛围又因为数百万的人们对 Google 搜索结果的信赖而变得更加浓厚。 您只要为想要有所作为的员工提供适当的工具，他们定然不负您的期望。
10. 没有最好，只有更好。
所提供的服务始终超出人们的预期。 Google 不会把最好看作是终点，而是全新的起点。 通过创新和反复探索， Google 选择行之有效的技术，并以异乎寻常的方式不断进行改进。 搜索对于拼写正确的文字没有问题，对于拼写错误的文字会怎样呢？ 我们的工程师透视用户的需求并相应地开发错别字改正程序，就像知道用户在想什么一样。在 WAP 手机上进行搜索时的时间太长？ 我们的无线技术部门开发了 Google Number Search，将每个字母击键三次减少为只击一次。 尽管我们的客户群体数以百万计，Google 仍然能够迅速找到发生冲突的位置，随即加以解决。但是，Google 与众不同的一点，就是在全球用户还未明确意识到自己的需求之前便能抢先做出周密考虑，并开发出富于创新的工具和产品来满足他们的需要。 这种永不满足现状的态度就是我们能成为世界上最佳搜索引擎背后的终极驱动力量。
1.6 谷歌工作地点
北京、上海、美国
2. 校招介绍
2.1 谷歌2014校园招聘介绍
谷歌2013届校园招聘回顾：
谷歌2013校园招聘，启动于2012年9月4日。并于9月至10月在东南大学、西安交通大学、南开大学、中山大学、南开大学、北京大学、清华大学、南开大学等高校召开宣讲会。本次次面谷歌提供技术类职位以及非技术类职位，技术类职位包括工程师及IT技术人员。非技术类包括广告业务助理，策略人员及其他部门助理。工作地点主要集中在北京、上海、美国。
从2013年谷歌校园招聘的情况来看，谷歌主要招聘本科及以上学历，学科专业不限。年级主要集中在大一至研二。
2.2 谷歌校园招聘流程
在线申请--笔试--面试--offer
招聘流程概述
在某种程度上，Google的招聘流程是很标准化的，只是评价方面会有不同。这个视频解释了招聘的步骤并告诉你Google会做什么。首先，所有的招聘职位都列举在Google.com上，浏览这些职位并选择一个适合你的，然后在线提交你的简历。Google会检查每一份简历。
招聘人员筛选
Google招聘流程的第一步是从技术性要求、教育程度以及工作经验来筛选应聘者。如果你的简历不合适，你会得到一个礼貌的“您暂时不合适”回应，但是你的简历会被存档。而且Google的招聘人员会在一个新的职位开放招聘之后检查现有的存档简历，如果他们认为你合适，招聘人员会联系你并进行一个电话筛选面试。
电话筛选
一位Google的招聘人员会联系你，解释这个流程，并让你知道预期状况。如果这是一个技术性的工程师职位，招聘人员可能会询问你的大学入学成绩和在大学的GPA。是的，即使我有20年的工作经验，他们还是会问这些数字。电话面试通常由一位相关岗位的Google员工进行，通常持续30分钟。可能会有两次甚至更多的电话面试，如果这是一个技术职位，在面试时，你甚至会被要求在一个共享的Google Doc文档中写代码。这么做的目的是更深入的评价你的技术能力、从业经验，以及应聘这个职位的动机。
现场面试
第一次的面试会安排4-5个求职者，每人面45分钟。面试官包括经理以及相似职位的工作人员。这次面试会深入了解你的技术能力和特定领域知识。如果你应聘的是一个技术职位，你会被要求当场解决一些技术问题，包括写出一个解决方案的代码或者在白板上写出你的设计。这些问题对于那些没有准备好的求职者是相当困难的，但是如果你真的喜欢这种工作，它们会带来无比的乐趣和激励。
供应。其他人可能需要去处理一个假设的问题并回答他们如何衡量成功。
你也可能会被问类似的问题，比如“一辆校车里可以装多少个高尔夫球？”、“有8个球。其中，7个一样重，1个比较重。如何使用一个天平，通过两次称量，找出那个比较重的球？”。在我的面试中，我正是被问了这两个问题。有很多类似的难题，不过，有时准确的答案并不重要，Google的目的是 1. 观察你的思维过程。2. 测试你的抗压思考能力。3.观察你如何组织你的想法。
面试反馈
每个面试官都会在一个标准表格中填写他们的反馈，并给应聘者打分。招聘人员会处理这些反馈，并把它和其他应聘相同或类似职位的应聘者比较。同时，Google有一个从应聘者之前的同学或同事获得反馈的过程。Google所有员工的简历都保存在数据库里，通过搜索，那些和应聘者共事过的员工的建立会被找到。然后，这些Google员工会收到一封询问他们关于应聘者的邮件。如果这个应聘者在反馈中被一致认为是合适的人选，接下来就轮到Google的招聘委员会了。
招聘委员会
对于每个主要的职位大类，Google都会设置招聘委员会。这个委员会由高级经理、部门主管和该领域的资深员工组成。他们查看该领域所有的候选者，并对于招聘职位的技能要求和高质量员工的效益有很强的意识。这个委员会审阅应聘者的简历、工作经验和先前的反馈。如果委员会一致同意向这个候选人提供Offer，那么将进入执行审批阶段。
执行审批
高级经理审查每一个Offer。在Google，聘用员工是非常慎重的事情，雇佣伟大的员工是Google最重要的事情，这对于公司未来的发展有着深远影响。如果执行审批通过了，薪资委员会将决定Offer中涉及的薪资问题。
薪资委员会
如同你认为的那样，薪资委员会决定了Offer的合适总体薪资。委员会有权审查特定领域的所有Offer，因此，他们能调整薪资使其合适公平，并保证相对于其他公司的竞争力。
最终的执行审查
这是真的，在Offer发出前，Google最高管理层中的某位将查看所有雇佣Offer。这也表明了Google对于雇佣员工的谨慎。
Offer
招聘人员将会通知你得到了Offer，并向你解释Offer中的具体信息。Google的Offer是非常有竞争力的，甚至可以说是非常慷慨并细心。Google想要你感觉高兴、受到激励并完全专注。
3. HR答疑
3.1 谷歌校园招聘FAQ
以下是Google2012年校园招聘回顾与总结
I. 招聘职位类
Q：今年Google的校园招聘有哪些职位？
A：Google今年在校园主要招聘技术类职位，即Software Engineer, New Grad。可选的工作地点包括中国（北京/上海）和美国（Mountain View）。
Q：我在国内读大学，可以直接申请去美国Google总部工作吗？
A：对，没错！Google总部的业务发展迅速，对人才的需求很大，所以我们全球的招聘人员都在为总部招聘技术人才；中国的高校人才济济，我们非常乐于帮助有志于去Google总部工作的同学达成梦想。
Q：这次招聘主要面向哪些专业的学生？对学位有什么要求吗？
A：2013年春季、夏季毕业的计算机及相关专业应届毕业生。我们对学位没有特殊的要求，本科生和研究生同样欢迎。
Q：我可以同时申请中国和美国的职位吗？
A：可以。请在填写简历时清楚注明你对地点的选择。如果你暂时不能决定在中国或美国工作的话，建议你选择"同时考虑中国和美国的机会"，最后的工作地点可以在面试阶段向招聘人员了解更详细情况后再做决定。
II. 申请流程类
Q：Google会去哪些学校做宣讲会和笔试？大概是什么时候？
A：Google今年将于九、十月份在国内多所院校举行宣讲会和笔试，但其他学校的同学也欢迎在线申请。具体日程安排请随时关注Google校园招聘网站googlecampus.zhaopin.com"招聘流程及日程"页面，以及各学校bbs和就业中心通知。同时欢迎关注"Google中国校园招聘"官方微博weibo.com/googlechinaup，我们会在微博上及时更新信息。
Q：申请流程是怎样的？面试有几轮？
A：申请者首先需要在线提交简历。Google的招聘人员将审阅所有申请者的简历，向通过简历筛选的同学发出笔试通知（关于笔试的更多问题，请浏览"关于技术笔试"部分）。在笔试后，Google的工作人员会批阅试卷，并在一周之内通知通过笔试的学生参加面试。
Q：申请美国和中国的职位在申请流程和录取标准上有什么区别吗？
A：没有任何区别。无论你申请哪里的职位，所有面试流程都可在国内完成，录取标准也完全相同。至于你最终的工作地点，我们会尊重你本人的选择，同时也可能根据项目需求进行调剂。
Q：申请美国的职位需要进行英文面试吗？
A：无论你申请中国或美国的职位，在最后一轮面试中都有英文考察的部分，因为Google是一个全球性的公司，无论你在哪里工作，都需要与来自世界各地的同事交流，所以我们需要考察应聘者的英文口语是否可以达到日常沟通的水平。
Q：我以前做过Google的实习，想申请全职职位，怎么申请？
A：Google的"前实习生"无需参加校园招聘，请直接联系Google HR，或者到我们的官方微博发私信，我们会根据你之前的实习表现来决定是否邀请你直接参加转正面试。
Q：怎么准备简历？有什么面试窍门吗？
A：请登录www.google.cn/jobs，你会看到很详细的信息。
Q：我以前申请过Google的实习生，但是被拒了。我现在能申请全职员工职位么？
A：可以申请。
Q：Google的招聘流程大概要多久？
A：招聘流程和时间跨度因学生的面试情况而异。Google严谨的招聘流程是为了保证Google不会错过任何优秀的申请者，同时也保证Google招聘到的每个员工都非常优秀。我们的工作离不开你的支持和理解！当然，我们也会尽量加快流程，尽早发offer！
III. 关于技术笔试
Q：一定要参加笔试吗？笔试是什么时候？
A：是的，收到笔试通知的同学请务必按时参加笔试。Google的技术笔试将在9月底和10月中下旬在各大高校举行，届时我们会提前向通过简历筛选的同学发出笔试通知，同学需持邀请函和证件前往指定场地参加笔试。
Q：我记得以前Google的笔试是不需要邀请函的？今年怎么不一样了？
A：是的，为了让我们的笔试更有秩序，和去年一样，我们今年的技术笔试采用了凭邀请函入场的形式。我们将审阅所有申请者的简历，然后向通过简历筛选的同学发出笔试通知。由于笔试场地有限，未持邀请函的同学将被拒绝入场。请同学们务必遵守此规则。
Q：我所在城市没有Google的笔试场地，我怎么参加笔试？
A：我们将在全国多个城市设置考场，请就近选择场地自行前往。具体考场设置请参见邀请函。
Q：Google的技术笔试会考察什么内容？是什么样的出题形式？
A：主要考察基本的计算机知识、算法以及编程能力。整套题包括10道选择题及3道算法或编程题。
Q：笔试的通过率是多少？
A：每年的笔试通过率根据学生的答题情况会有不同，我们判卷不会根据比例来确定。请大家仔细作答，选择题主要考察计算机基础知识，尽量避免失误。
Q：笔试的时候需要提供简历吗？有什么要求？
A：最好能在笔试结束交卷时同时提交你的简历。虽然在招聘系统中我们已经收到了你的简历，但将简历和笔试考卷一起提交会方便我们更好地综合考评候选人。英文简历是必须的，如果你有中文简历，也可以一起提交。同时提醒大家的是，最好在简历中留下你的永久邮箱（比如Gmail邮箱），以便你的简历永久保留在我们的招聘系统中，即使你从学校毕业了，我们也仍然可以方便联系到你。
Q：笔试结果什么时候通知？没通过笔试也会给通知吗？
A：笔试结束后一周之内我们会进行面试通知。对于没有通过笔试的同学我们不再一一通知，感谢同学们的理解。
4. 薪酬待遇
4.1 谷歌职业发展
职业发展的五个准则
１、把握机遇
２、掌握成功的标准
３、发挥自身优势
４、学会与上司相处
５、理解企业文化
4.2 谷歌薪酬待遇
谷歌福利：
在Google，要求工程师们每周都花一天时间在个人感兴趣的项目上。这种近乎强制性的要求造成Google News之类的新服务品种出现，根据Nielsen NetRatings的数据显示，这项服务现在每个月都能吸引710万浏览者，同时也导致了社区网络站点Orkut的出现，目前它已经被整合到整个搜索网站之中。Google里的每一个人都充满了故事：与你共进午餐的人或许发明了你在使用的编程语言；坐在你隔壁的同事或许为你的研究生课程编写过教材；和你一起打台球的那个人或许开发过你的桌面浏览器。
Google内部依然保持了当年.COM时代的奢华待遇。公司提供员工免费餐点，早中晚餐全包。若要往来于办公室之间，员工可骑乘 Segway电动滑板车，或者GreenMachine车－－一种适合于11岁儿童的玩具车。
巧克力、懒人球（一种开会用的座椅，球状）以及巨型积木随处可见，使这里更像是托儿所。公司里面设有牙医与家庭医师，请育婴假的员工可照领75%的薪水，婴儿出生后两周内，公司每天补贴50美元当作员工的“坐月子”津贴。
除此之外，公司还提供免费的班车和渡轮服务接载雇员上班，这些交通工具都有无线互联网服务，方便员工在上下班时也可以工作。
非工程师职位会有不同的评价方式。市场营销和公共关系管理的应聘者会被要求写出草案，或者回答如何解决一个精心设计的公共关系管理事件。商业方面的应聘者会被询问如何定位某一产品以区别开其他产品
应届硕士 18w-20w，15%bonus
一流大学CS 硕士毕业 跨国软件公司实习半年 software engineer 月薪 16k 左右其它福利：google 的股票40 股 （现在市值超过 400$ 每股）
北大计算机系研究生毕业，进 google，月薪 2.2 万起，奖金单算
根据 Google 公司的内部政策，除非得到提拔，否则 Google 员工工资是不会上涨的，类似“升职才加薪”。而就算工资上涨，每次也只会提高 5%~8%。那么一个员工平均多久才能得到提拔而升职呢？答案是至少 18 个月，甚至 24～30 个月也算正常的。因此可以想像 Google 员工是多么的“贫穷”的最近一期《财富》杂志的排名表明，google 荣获 2008 年度全美最佳雇主，可见其对员工的福利之丰厚 google 美国总部的“豪华福利”流传甚广。员工除可在公司内享受免费洗衣、理发、水疗、按摩以及看医生等五星级豪宅住客会所式的服务，还可暂时带宠物上班，更可学习多种外语。员工除可乘搭免费无线上网的公司穿梭巴士外，自行驾车返工时亦可享受洗车及入油的服务，另外还有 5,000 美元的津贴用以购买环保汽车；员工生了孩子，还可报销 500 美元的外卖服务。
在 google 中国，其员工福利也令人眼红：有展示着开心果、甜麦片、杏仁、木糖醇口香糖等十数种零食的四层高的零食柜，展示着香蕉、樱桃、葡萄、圣女果、苹果的水果篮，展示着含有佳得乐、王老吉、雪碧、农夫山泉等“不到二十种饮料”的饮料柜，以及“上班时间也可以玩的足球桌”、KTV 超大包房兼瑜伽房、健身房和“需要提前预订”的按摩服务，最具诱惑力的厨房也于前段时间建成。
5. 笔试经验
5.1 Google校园招聘笔试题心得
昨天晚上去蹭了一下Google的招聘笔试。其实是去打酱油的，主要是为了感受一下Google的出题风格和考试氛围，可以对将来找工作提供些参考。
回来之后本来想回忆一下题目的，结果发现braveheart89大大已经贴出了所有的题而且连选项都一字不差，记忆力真心佩服……以下就根据他写的题目稍微修正一下 ，然后随便说说好了。（说的也不一定对，欢迎更正。）
考试是第一页需要填写个人信息，包括实习经历、获奖情况、工作地点意向（国内、国外还是两者皆可之类，反正对我无用啦-.-）然后就是一个半小时的答题，全部手写。
1、单项选择题
1.1 如果把传输速率定义为单位时间内传送的信息量（以字节计算）多少。关于一下几种典型的数据传输速率：
1.使用USB2.0闪存盘，往USB闪存盘上拷贝文件的数据传输速率
2.使用100M以太网，在局域网内拷贝大文件时网络上的数据传输速率
3.使用一辆卡车拉1000块单块1TB装满数据的硬盘，以100km/h的速度从上海到天津（100km）一趟所等价的数据传输带宽
4.使用电脑播放MP3，电脑的PCI总线到声卡的数据传输速率
在通常情况下，关于这几个传输速率的排序正确的是：
A.4
1.2 对以下程序，正确的输出结果是
#define SUB(x,y) x-y#define ACCESS_BEFORE(element,offset,value) *SUB(&element, offset) =valueint main(){ int array = {1,2,3,4,5,6,7,8,9,10}; int i; ACCESS_BEFORE(array , 4, 6); printf("array: "); for (i=0; i
B.array: 6 2 3 4 5 6 7 8 9 10
C.程序可以正确编译连接，但是运行时会崩溃
D.程序语法错误，编译不成功
1.3 在区间 里任取两个实数，它们的和>1的概率是：
A.3/8 B.3/16 C.9/32 D.9/64
1.4 小组赛，每个小组有5支队伍，互相之间打单循环赛，胜一场3分，平一场1分，输一场不得分，小组前三名出线。平分抽签。问一个队最少拿几分就有理论上的出线希望：
A.1 B.2 C.3 D.4
1.5 用二进制来编码字符串“abcdabaa”，需要能够根据编码，解码回原来的字符串，最少需要多长的二进制字符串？
A.12 B.14 C.18 D.24
1.6 10个相同的糖果，分给三个人，每个人至少要得一个。有多少种不同分法
A.33 B.34 C.35 D.36
1.7 下列程序段，循环体执行次数是：
y=2
while(y
y=y+y;
A.2 B.16 C.4 D.3
1.8 下面哪种机制可以用来进行进程间通信？
A.Socket B.PIPE C.SHARED MEMORY D.以上皆可
1.9 下列关于编程优化的说法正确的是：
A.使用编译器的优化选项(如-O3)后程序性能一定会获得提高
B.循环展开得越多越彻底，程序的性能越好
C.寄存器分配能够解决程序中的数据依赖问题
D.现代主流C/C++编译器可以对简单的小函数进行自动Iinline
1.10 一下程序是用来计算两个非负数之间的最大公约数：
long long gcd(long long x, long long y) { if( y==0) return 0; else return gcd (y, x%y);}我们假设x,y中最大的那个数的长度为n，基本运算时间复杂度为O(1)，那么该程序的时间复杂度为：
A.O(1) B.O(logn) C.O(n) D.O(n^2)
2、程序设计与算法
（2.1-2.2为编程题，需给出代码实现；2.3为算法设计题，只需设计思路和关键步骤伪代码）
2.1 写函数，输出前N个素数。不需要考虑整数溢出问题，也不需要使用大数处理算法。
2.2 长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的swap，请设计并实现排序。
2.3 给定一个原串和目标串，能对源串进行如下操作：
1.在给定位置插入一个字符
2.替换任意字符
3.删除任意字符
要求写一个程序，返回最少的操作数，使得源串进行这些操作后等于目标串。源串和目标串长度都小于2000。
--
以下是我根据各种来源总结的参考答案：
1.1 A
USB 2.0的理论传输极限是480Mbps ，但是按照这个速率就没有选项可选了-.-，所以猜测应该认为是普通U盘写数据的6MB/s，即48Mbps；
100M以太网的速率就是100Mbps；
卡车拉硬盘，1000x1000x8/3600=2222Mbps，这个应该是最快的；
MP3在256kbps码率下也平均只有1分钟2MB，所以不会超过0.3Mbps，所以一定是最慢的。
1.2 D
这道题大家走出考场后争议非常大。咱啥也不说，直接进mingw跑一下gcc：
gcc提示的错误是“赋值号的左边操作数需要一个左值”。其原因是调用宏的那句被预处理器替换成了：
*&array -4 =6;
由于减号比赋值优先级高，因此先处理减号；由于减号返回一个数而不是合法的左值，所以编译报错。
1.3 C
这道题我是蒙对的-.- 标准做法是先画出y=1-x的线，上侧阴影部分就是y>1-x，其所占比例为9/32：
1.4 B
这道题我从A开始凑胜负表，直到B凑出结果就OK了。
1.5 B
这道题需要对abcd进行Huffman编码。首先根据权值建立Huffman树，得到最优编码：
a=0, b=10, c=110, d=111
然后数一下就行了。
1.6 D
这道题我是穷举的orz……一共这么几种情况：
118,127,136,145;
226,235,244;
334;
然后有数字重复的算3种排列，不重复的算6种排列，共计4×3+4×6=36种。
1.7 D
这题很基本了。
1.8 D
一般学过操作系统这门课的都会吧，而且个人觉得D这个选项的出现不符合Google风格。
1.9 D
这题其实很好做，因为D肯定是对的，而且ABC的言论太绝对。但如果一定要给出解释的话……
A选项的优化只能针对代码本身，纯系统调用什么的是不会性能提升的（当然也不会下降），
B选项我觉得是在并行优化方面，好的编译器可以从循环中发掘并行性，展开之后就不行了，
C选项有点说不清。消除数据依赖主要有两个方法，一种是SSA，即静态单赋值 ，这是通过对变量进行重命名实现的，严格的说应该叫“寄存器重命名” 而不是“寄存器分配”；另外一种是调换指令顺序，这种只要不是真相关（写后读，RAW）的话都可以消除掉，也不属于寄存器分配。所以感觉不应该选这个。
1.10 B
求最大公约数用的是辗转相除法（欧几里得算法），所以是O(logn) 。
2.1
这题比较基本，而且很多企业的笔试都爱考类似的。主要就是对尝试对数a进行质因数分解，最容易写的就是从2开始一直除到sqrt(a)，性能提升一点就从2,3然后除奇数一直到sqrt(a)。当然还可以优化一下，建立一个动态质数链表，将之前取到的所有质数加入表进行加速。
2.2
这题我觉得除了重载一下swap函数然后用传统排序法之外也想不出什么高效的做法了。而且要代码实现，时间紧迫也不由得你多想。
2.3
这题个人觉得是这场笔试唯一拉区分度的题了（所以非科班出身的本人妥妥的死在这道题上），基于动态规划算法。事实上就是写出LD算法的伪代码
5.2 谷歌笔试题详尽版
前面的童鞋发的不够详尽，这个是我回忆+记录的，尤其是选择题，包括选项都写了，大家一起讨论下吧，顺便攒RP~
1．哪个表达式不能用这个匹配：a(bc)*d?
A.ad
B. abcd
C.abc
D.abccd
2．INTEL X86 CPU中，哪种运算最慢：
A．加
B.减
C.乘
D.除
3．下面程序的输出：
Fun(){
bool first =true;
int sum = 0;
int cur;
for(unsignedshort i=65535; i>=0; --i){
if(first){
cur=65536;
sum+=cur%3;
first=false;
}else{
sum+=--cur%3;
if(cur
printf(“%d,%d”, sum, i)break;
}
}
}
A.
65535, 0
B.65536,1
C.65536,65535
D.65536,0
4．有19本书，分别编号为1-19，从中选出5本，要求任意两本不相邻，一共有多少种选法？
A． 2002
B. 3003
C.11628
D.360360
5．一套房子200万，每年价格上涨10% ，一个工程师每年固定收入40万，假定他不贷款，不涨工资，问几年能买的起房子
A．5
B.7
C.8
D.永远也买不起
6．有N个叶节点的满二叉树节点，其共有多少个节点？
A．2N-1
B.2N
C.N-1
D.N
7．以下哪个排序算法的最坏时间复杂度是O(nlogn)?
A.归并排序
B.快速排序
C.冒泡排序
D.插入排序
8．两个排好序的数组大小为N,M，合并成一个有序数组，则最小比较次数：
A.min(N,M)
B.M+N-1
C.N+M
D.max(N,M)
9．关于TLB和Cache，下面哪个说法是错的
A．TLB和cache中存的数据不同
B．TLB miss后，可能在Cache中直接找到页表内容
C．TLB miss会造成程序执行出错，但是cachemiss不会
D．这两者的命中率都与访存模式有关
10．对于数据库，以下哪种说法是错的
A．每个表都必须有主键
B．跨表查询很慢
C．数据库不支持多个客户端同时对一个表进行写操作
D．多维索引可以用KD树
编程题（前两个写程序，最后一个写思路或者伪代码）
1.用一个数组A 存储一个多项式：a0+a1x+a2x2+….anxn，用一个程序计算这个多项式的值。
函数原型：double eval(double x, double *A)
2.有n个队伍，n=2^k。有一个二维数组，winner 代表第i队和第j队的比赛结果中胜出队伍的编号，winner 和winner 相同。另有一个代表单淘汰赛签位的一维数组order … ，order代表i签位上的队伍编号。现在要求输出一个最终队伍排名，如果在同一轮中淘汰的认为排名相同，并且时间和空间复杂度尽可能低
如n=4时有一个例子（例子不记得了）
函数原型：void fun(int **winner, int *order, int *result)
0
3.KOF里的连招。连招表达式S->T，比如ABC->C,ABD->E, BDE->F, DEF->G，那么连招输出就可以是ABD->E->F>G。现在要求一个程序，能够输出最大连招的长度
判卷准则：
1．前10个小题答对了至少6个才会判后面的大题
2．大题最低分数为20（每题10分），需满足其最低分数线。
5.3 Google笔试归来
昨天刚参加Google宣讲和笔试，考得很基础，共享一下笔试题目，奇文共赏之。顺便攒RP，哈哈10道选择题，3道大题。10道选择对六道才看你答题，否则直接被BS。
1.考的是正则表达式，什么字符串匹配，没看过，:87)~~。
2.在Intel 8086中，加减乘除那个整数运算最耗时。很基础哇~~
3.看程序，写算法，考察的是unsigned short类型的范围。程序有点长，变量名还相似，想不起来了，
4.19本书，编号从1-19。从中抽五本，任意相邻两本不是相邻编号的情况有多少种。这个题谁会啊，大家发帖探讨一下。
5.N为满二叉树的叶子节点数，求总结点数。确实很基础~~
6.排序算法：在最坏情况下时间复杂度为O（nlogn）的是归并，快速，冒泡，插入中的哪个。
7.房价200万，每年以10%的速度递增，工程师为40万年薪，问什么时候买得起房。
8.有两个有序数组长度为M和N，将两个数组合并，最好情况下比较几次。M次，N次，Min(M,N),Max(M,N) 9.TLB和Cache的区别，这个题不会，没听说过TLB。上网查了查，TLB：Translation lookaside buffer,即旁路转换缓冲，或称为页表缓冲；里面存放的是一些页表文件（虚拟地址到物理地址的转换表）。大家还是自己上网了解吧。
10.数据库的试题，偶记不清了，不过不难。 一 写函数double value(double x,double A ,double N) double A 存储多项式f(x)=a0+a1x+a2x^2+……的系数。N为已知。 二 有2^K队伍比赛，按照order给出一个比赛顺序的排列，order表示编号为i的队的位置，呀呀，记不太清了，有winner 表示i,j两队比赛结果，只有胜负没有平局，winner =winner 求result 里面存放各队比赛排名。貌似用递归，只是小弟拙见，哈哈， 三 KOF里连招，简化为ABCD……Z求最长连招……记不清了，见谅，XDJM补充。有答案飘过来啊
5.4 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 为真，那么x>z 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 存放的是T的根节点，那么A (K>0)的父亲节点是
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的所有顶点和边的信息，现需要将其转换为一棵树，要求树的深度最小，请设计一个算法找到所有满足要求的树的根结点，并分析时空复杂度（描述算法即可，无需代码）
5.5 Google笔试题
一、单选
1、80x86中，十进制数-3用16位二进制数表示为？
2、假定符号-、*、$分别代表减法、乘法和指数运算，且
1)三个运算符优先级顺序是：-最高，*其次，$最低；
2)运算符运算时为左结合。请计算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
return 3 * foo(x - 1, y / 2);
}
printf("%d\n", 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
如果k
否则，从终点出发，往回走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的整数数组（元素有正有负），求所有元素之和最大的一个子数组。分析算法时空复杂度。不必写代码。
5.6 Google笔试题
在宣讲会的时候，听旁边的师姐说上海只招两个职位每个职位只招一个人。
现在后悔只选了北京和上海的SWE了。
不过反正……也不指望了。。。
笔试题目：9道单选+3道问答
时间：100分钟
我做的是B卷。
单选题：
1，求两个二进制数的异或值，基本上学过一点计算机的东西的人都能对的题目。。
2，不记得了。。也是不需要思考的题目。。
3，大概是如下的函数：
int someFunc(int x){
if (x == 0)
return 0;
else
return x + someFunc(x - 1);
}
问这个计算的是什么。。。
4，不记得了。。不需要思考吧。。
5，不记得了。。不需要思考吧。。
6，参见2，4，5。。
7，似乎需要思考一下。。
8，问链表结构和数组相比的优势不包括哪项，
包括：
插入的时间
删除的时间
存储空间
剩下两个不记得了。。
9，如下函数：
T(x) = 1 (x
T(n) = 25 T(n/5) + n^2
问T(n)随n的增长。
选项大概是这样的：
O(n^2)，O(n^2logn)等等的。。
问答：
1，写两个N*N的矩阵的乘法，给出了C的格式，你可以选择你喜欢的语言去写。。
int* multi(int* a1, int* a2, int N){
}
2，寻找一个单向链表的中项，如果存在两个则返回前一个。给出了C的格式，同样你可以选择。。。。
struct {
Node* next;
int value;
} Node;
Node* someFunc(Node* head){
}
3，给一个长度为n的整数数组，只允许用乘法不允许用除法，计算任意(n-1)个数的组合
乘积中最大的一组。。。写出算法的时空复杂度。
ps：怀疑这道题目出错啦。。虽然我也做错了。。。。。。
一些补充：
1，问答的第一题是google上学期 intern的大题原题；
2，google很喜欢考链表，无论intern的面试以及两次的笔试都有这样的题目；
3，google一般大题第三道都是写算法的时空复杂度；
4，选择题基本上偏简单，但是要做得准确率高似乎并不那么容易；
5，根据传言，小道消息，人云亦云以及以讹传讹，google的高速审卷政策来源于审卷时
以选择题为主，如果你全对啦，那么恭喜你pass啦；如果你错了好几道，那么下次努力
吧，如果还有下次。。。大题基本是做参考的。。。
6，选择题很多记不清了，因为一遍做下来的，回去随便扫了两眼。。。加上过了这几个
小时，记不得了。希望大家补充修正以及修改。。。
5.7 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 disturbing 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"
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 ABC, how would you use only a compass and straight edge to find a point P such that s 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 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) 10000000000000000000000000000000000000000000000000000000000000000000 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.
5.8 谷歌笔试经验一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实验室的贡献。
“微软是个公平的公司，这里几乎没有特权。盖茨只是这两年才有了自己的一个停车位。
以前他来晚了没地儿，就得自己到处去找停车位。”
“微软非常强调员工的动手能力。在做新产品发布时，盖茨都能自己动手做演示。他总
是在和工程师作搭档，对自己的产品很熟悉，这样，任何人都糊弄不了他。”
1.单项选择题
1. 下面一段代码的输出是
void fn( int* b){
(*b)++;
}
int main(){
int a=7;
fn(&a);
cout
return 0;
}
A.0 B.7 C.8 D.undefined
2. 定义int i,j,*p=&i; 那么下面哪条语句可以完成i=j的赋值
A.i=*p; B. *p=*&j; C.i=&j; D.I=**p;
3. 用二叉搜索树和哈希表存储相同的数据集,对于以下何种操作,二叉搜索树比哈希表速度更快?
A.检索 B. 插入 C.删除 D.更新 E.排序
4. 包含N个几点和M条边的有向带权图G, 边的权为正, 以下操作中不可以在O(N+M)
的时间复杂度内完成的操作是:
A. 求结点s到结点t之间的最短距离
B. 求距离结点s最近的结点
C. 已知起始结点, 对图G中的结点进行拓扑排序
D. 求图G的最大强连通子图
5. 有如下递归函数f(n),其时间复杂度为
int f(int n){
if(n==0)
return 0;
if(n==1)
return 1;
return ( 5*f(n-1) - 6*f(n-2));
}
A.O(n) B. O(n^2) C. O(n^3) D. O(2^n)
6. 下面所述步骤中,哪一个不是创建经常所必需有的
A.由调度程序为进程分配CPU B.建立一个进程控制块
C.为进程分配内存 D.将进程控制块链入就绪队列
7. 在多进程的系统中,为了保证公区变量的完整性,各进程应互斥进入临界区。所谓临界区是
A.一个缓冲区 B.一个数据区 C.一个同步机构 D.一段程序
8. 能产生满足如下条件语言的正则表达式是：1.每一个a后至少紧跟两个c; 2.每一个b后至少紧跟一个c
A.(acc|bc|c)* B.(acc|bc)* C.(ac|bc)* D.不是正则语言
9. 以下哪项不是RPC（远程过程调用）的特点
A.速度快 B.降低系统耦合度 C.可以实现异构系统间的协作
10. 有三个桶，容量分别是3升，5升，7升，你只能进行下面的操作：
把一个桶中所有的水倒掉；
把一个桶A中的水倒入桶B，直到桶A空了或者桶B满了；
假设一开始容量为3升和5升的桶是满的，7升的桶是空的，希望通过一系列操作使3个桶中任意一个中正好有4升水，那么至少需要 次操作。
A.3 B.5 C.7 D.不可能
2. 程序设计与算法
2.1 实现如下编码算法，对于重复2-9次数的字符，用两个数字表示，即NX（其中N为重
复的次数，X为重复的字符，下同），超过九个则先输出9X，然后处理剩下的字符。对于
连续的不重复的字符，则两边加1来封字符串。如果被封的字符串其中有数字为1，则用1
来转义。 示例： AAAAAABCCCC -> 6A1B14C, 12344 -> 11123124。。。（下面的框架是用C++语言写的。你可以用你熟悉的语言。）
void encode (const char* text, char* dest)
text 为需要编码的字符串，dest表示编码输出的目标空间，而空间足够大
2.2给定一颗有n个结点的二叉树。求它的所有结点数为m的连通子图数目。m
算法的时间复杂度，解释算法即可，不必写代码。
用: 假设有这样一种字符串，它们的长度不大于 26 ，而且若一个这样的字符串其长度为 m ，则这个字符串必定由 a, b, c ... z 中的前 m 个字母构成，同时我们保证每个字母出现且仅出现一次。比方说某个字符串长度为 5 ，那么它一定是由 a, b, c, d, e 这 5 个字母构成，不会多一个也不会少一个。嗯嗯，这样一来，一旦长度确定，这个字符串中有哪些字母也就确定了，唯一的区别就是这些字母的前后顺序而已。
现在我们用一个由大写字母 A 和 B 构成的序列来描述这类字符串里各个字母的前后顺序：
如果字母 b 在字母 a 的后面，那么序列的第一个字母就是 A （After），否则序列的第一个字母就是 B （Before）；
如果字母 c 在字母 b 的后面，那么序列的第二个字母就是 A ，否则就是 B；
如果字母 d 在字母 c 的后面，那么 …… 不用多说了吧？直到这个字符串的结束。
这规则甚是简单，不过有个问题就是同一个 AB 序列，可能有多个字符串都与之相符，比方说序列“ABA”，就有“acdb”、“cadb”等等好几种可能性。说的专业一点，这一个序列实际上对应了一个字符串集合。那么现在问题来了：给你一个这样的 AB 序列，问你究竟有多少个不同的字符串能够与之相符？或者说这个序列对应的字符串集合有多大？注意，只要求个数，不要求枚举所有的字符串。
嘿嘿，这就是你要解决的问题了。如果不嫌慢的话大可以穷举，不过这种解法拿出来那是显然不好意思和人打招呼的。事实上，如果设 AB 序列的长度为 n ，那么这个问题是可以做到 O(n^3) 的。
1、有两根不均匀分布的香，香烧完的时间是一个小时，你能用什么方法来确定一段15分钟的时间？
答：2根香同时点燃，第一根两头都点燃，第二根只点一头， 第一根点完的时候是半个小时，接着把第二根两头都点燃，第二根点完的时候就是15分钟。
２、一个经理有三个女儿，三个女儿的年龄加起来等于13，三个女儿的年龄乘起来等于经理自己的年龄，有一个下属已知道经理的年龄，但仍不能确定经理三个女儿的年龄，这时经理说只有一个女儿的头发是黑的，然后这个下属就知道了经理三个女儿的年龄。请问三个女儿的年龄分别是多少？为什么？
答：2，2，9， 1岁不可能
3、有三个人去住旅馆，住三间房，每一间房$10元，于是他们一共付给老板$30，第二天，老板觉得三间房只需要$25元就够了于是叫小弟退回$5给三位客人，谁知小弟贪心,只退回每人$1，自己偷偷拿了$2，这样一来便等于那三位客人每人各花了九元，于是三个人一共花了$27，再加上小弟独吞了不$2，总共是$29。可是当初他们三个人一共付出$30那么还有$1呢？
答：没错，三个人付了27块，老板拿了25块，小弟拿了2块
４、有两位盲人，他们都各自买了两对黑袜和两对白袜，八对袜了的布质、大小完全相同，而每对袜了都有一张商标纸连着。两位盲人不小心将八对袜了混在一起。 他们每人怎样才能取回黑袜和白袜各两对呢？
答：不知道，还要仔细想想
５、有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约，另一辆火车以每小时20公里的速度从纽约开往洛杉矶。如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从洛杉矶出发，碰到另一辆车后返回，依次在两辆火车来回飞行，直到两辆火车相遇，请问，这只小鸟飞行了多长距离？
答：记好两车相遇时间，就是鸟飞行时间，乘以其飞行速度就得到飞行距离。
６、你有两个罐子，50个红色弹球，50个蓝色弹球，随机选出一个罐子，随机选取出一个弹球放入罐子，怎么给红色弹球最大的选中机会？在你的计划中，得到红球的准确几率是多少？
答：不知道，还要仔细想想
７、你有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的重量＋1.只称量一次，如何判断哪个罐子的药被污染了？
答：不知道，还要仔细想想
８、你有一桶果冻，其中有黄色，绿色，红色三种，闭上眼睛，抓取两个同种颜色的果冻。抓取多少个就可以确定你肯定有两个同一颜色的果冻？
答：4
９、对一批编号为1～100，全部开关朝上(开)的灯进行以下*作：凡是1的倍数反方向拨一次开关；2的倍数反方向又拨一次开关；3的倍数反方向又拨一次开关……问：最后为关熄状态的灯的编号。
答：不知道，还要仔细想想
１０、想象你在镜子前，请问，为什么镜子中的影像可以颠倒左右，却不能颠倒上下？
答：人的眼睛是左右对称的
１１、一群人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少有一顶。每个人都能看到其它人帽子的颜色，却看不到自己的。主持人先让大家看看别人头上戴的是什幺帽子，然后关灯，如果有人认为自己戴的是黑帽子，就打自己一个耳光。第一次关灯，没有声音。于是再开灯，大家再看一遍，关灯时仍然鸦雀无声。一直到第三次关灯，才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子？
答：3
一、单选
1、80x86中，十进制数-3用16位二进制数表示为？
2、假定符号-、*、$分别代表减法、乘法和指数运算，且
1)三个运算符优先级顺序是：-最高，*其次，$最低；
2)运算符运算时为左结合。请计算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
return 3 * foo(x - 1, y / 2);
}
printf("%d\n", 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
如果k
否则，从终点出发，往回走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的整数数组（元素有正有负），求所有元素之和，最大的一个子数组。分析算法时空复杂度。不必写代码。
附上动态规划做法的答案:
最大子序列
问题：
给定一整数序列A1， A2，... An （可能有负数），求A1~An的一个子序列Ai~Aj，使得Ai到Aj的和最大
例如：整数序列-2, 11, -4, 13, -5, 2, -5, -3, 12, -9的最大子序列的和为21。对于这个问题，最简单也是最容易想到的那就是穷举所有子序列的方法。利用三重循环，依次求出所有子序列的和然后取最大的那个。当然算法复杂度会达到O (n^3)。显然这种方法不是最优的，下面给出一个算法复杂度为O(n)的线性算法实现，算法的来源于Programming Pearls一书。在给出线性算法之前，先来看一个对穷举算法进行优化的算法，它的算法复杂度为O(n^2)。其实这个算法只是对对穷举算法稍微做了一些修改：其实子序列的和我们并不需要每次都重新计算一遍。假设Sum(i, j)是A ... A 的和，那么Sum(i, j+1) = Sum(i, j) + A 。利用这一个递推，我们就可以得到下面这个算法：
int max_sub(int a ,int size)
{
int i,j,v,max=a ;
for(i=0;i
{
v=0;
for(j=i;j
{
v=v+a ;//Sum(i, j+1) = Sum(i, j) + A
if(v>max)
max=v;
}
}
return max;
}
那怎样才能达到线性复杂度呢？这里运用动态规划的思想。先看一下源代码实现：
int max_sub2(int a , int size)
{
int i,max=0,temp_sum=0;
for(i=0;i
{
temp_sum+=a;
if(temp_sum>max)
max=temp_sum;
else if(temp_sum
temp_sum=0;
}
return max;
}
在这一遍扫描数组当中，从左到右记录当前子序列的和temp_sum，若这个和不断增加，那么最大子序列的和max也不断增加(不断更新 max)。如果往前扫描中遇到负数，那么当前子序列的和将会减小。此时temp_sum 将会小于max，当然max也就不更新。如果temp_sum降到0时，说明前面已经扫描的那一段就可以抛弃了，这时将temp_sum置为0。然后， temp_sum将从后面开始将这个子段进行分析，若有比当前max大的子段，继续更新max。这样一趟扫描结果也就出来了。
5.9 谷歌校园招聘笔试题
谷歌2011校园招聘笔试题
http://8.f1.dajieimg.com/group1/M00/24/A1/CgpAmVIUN-yAAfRpAAAAe6qVTF0730m.png
http://5.f1.dajieimg.com/group1/M00/31/9A/CgpAo1IUN_iASfwvAAAAe6qVTF0867m.png
http://0.f1.dajieimg.com/group1/M00/31/9A/CgpAo1IUOAKAGVMFAAAAe6qVTF0212m.png
http://5.f1.dajieimg.com/group1/M00/31/9A/CgpAo1IUOBiADln5AAAAe6qVTF0877m.png
5.10 Google校招笔试
选择题：
1. 关于整数，下列说法正确的是：
A. 忘了
B. 32位的机器上，8位加法比32位加法更快
C. 整数加法最好不要溢出，否则会浪费内存
D. 一般来讲，整数除法比乘法更加费时间
2. 在OSI标准钟，下列协议哪个位于最底层：
A. HTTP
B. FTP
C. IP
D. TCP
3. 给一段代码，问正确的是：
大概是两个函数，其中一个里面调用了malloc但是没有释放，另一个申请了局部数组a
A. 动态申请效率会比较高
B. 声明局部数组的那个函数可能有内存泄露
C. 声明局部数组的那个函数可能会导致运行时栈溢出
4. 28.5625的4进制表示
A.121.XX
B.XXXX
C121.XX
D130.21
5. 关于垃圾回收机制，下列说法错误的是
A. 在这个机制下，程序员不必显式回收内存
B. 现在的垃圾回收机制能够处理循环引用
C. 垃圾回收机制能够让程序员更方便地写代码
D. 有垃圾回收机制的语言肯定不会导致内存泄露
6. 下列加密方法，哪个不能用于加密文本：
A. MD5
B. RSA
C. RC4
D. DES
7. 有3个a，5个b，2个c，现在对他们做全排列，其中包含至少一个"abc"串的排列数是多少？
A. 8!
B. 好大一个数
C. 840
D. 780
E. 69
8. 给定一个无向带权连通图，求最大生成树（权重和最大的生成树）
邻接矩阵为{xxxxx}{xxxxx}{xxxxx}{xxxxx}{xxxxx}
A 11 b 12 C 13 D 14 E 15
9. 一个节点数不小于3的二叉树，至少删除几个点能够让它不连通？
A 0 B 1 C 2 D 3 E 4
10. 关于操作系统的说法，哪个是错误的？
A. XX （好像是微内核）和XX（忘记是啥了）在现在仍然是比较新的概念
B. 系统调用是用户态和内核态连接的接口
C. 操作系统为用户程序提供运行平台
D. 文件系统和XX必须实现在内核态
参考答案：D C C D D A D D B D
三道大题：
1. 一个环，N个点，任意相邻两点有一个距离。要求写一个算法，输入为点i和点j，输出是他们之间的最短路径
2. 一个字符串，去除重复的空格，并且把子段reverse
3. X
6. 面试经验
6.1 面试体验：Google 篇
尝试在自己的博客上搜索点东西，结果发现 4 年多以前还在博客上写过一系列的 recruiting events，把大四时候参加过的各种笔试面试都记录下来了。我从去年准备离开百度开始，到现在总过面试过 4 家公司：Google、Microsoft、Yahoo、Facebook，原本去年也想把面试经验写一写的，结果一拖就拖到现在。我不想写面试经验，因为我个人不喜欢漏题和背题的做法。我自己作为面试官，知道要设计出来一道好用的题目有多难，所以我希望面试者都是如实表现自己解题能力的。我更喜欢写面试体验，就是在整个面试过程中一家公司给人的印象是怎样的，HR 和面试官是否专业，能否让人信服这是一家值得长期工作的公司。
我想写的第一家公司是 Google，因为它是我在想要离开百度时第一家联系到我的公司。2010 年 12 月底的某一天早上，我突然感觉到我应该离开百度，因为如果这个时候已经没有勇气离开这家公司了，很可能就不会再想要离开了。当天中午在百度大厦西餐厅吃午饭，接到一个 Google 上海 HR 的电话，问我有没有兴趣去面试，我想既然你打电话来的时机那么好，我就答应你去面试吧。(在那一天之前，我对猎头的标准回复是「有美国或者香港的职位吗?」)她问我将来希望在北京还是上海工作，当时我对北京的厌恶程度还没有现在那么高，同时觉得搬家到上海又比较麻烦，于是就说在北京，接着我就变成跟北京 HR 沟通了。
Google 的 HR 会负责做两件简单得不需要面试官做的事情，这能够很好的提高招聘流程的效率。第一件是确认你能够适应工作环境中的英语，为此 HR 要我用英语跟她对话两三分钟，主要就是让我说说工作经验和其中的亮点。习惯在私企工作的人不要以为外企对英语的要求很高，其实大多数长期在中国工作的人说话或者发邮件都会很 Chinglish 啦，所以关键是要敢于用英语进行沟通。
然后 HR 发了一个 Codility 的地址给我，让我有空抽时间去做题。一个小时 3 道难度相当于 OI 基础题的题目，平均 20 分钟一道。最简单的题目一看就知道是 O(n) 能解决的，最复杂的题目看上去是 O(n^2) 但想一下就能优化为 O(n log n)。对于有算法训练背景的人来说，这样的题目会让人感觉到很有把握。对于没有经受过算法训练的人来说，掉进陷阱里是很容易的。很可能没有把 O(n^2) 优化为 O(n log n)，结果超时;可能没仔细看题目说明的数值取值范围，某些变量选错了数值类型，结果溢出。考虑到 Google 重视算法的程度，再加上 Google 中国面试的额外难度，算法训练还是很必要的。
在我通过 Codility 测试后，HR 问我了对题目难度的反馈，然后约了一轮电话面试，并且告知面试主要围绕算法、数据结构、系统设计、编码来进行。Google 面试的格式都很固定，45 分钟内期望你能做出 3 道题来。这 3 道题最起码要能把人人都能想出来的「笨办法」用代码写出来，否则会让面试官感到不满意。如果有些题目能够比较快地做出来，面试官就会让你优化。就算你第一次给出的答案已经是业界已知最优解，面试官都还是会让你优化，因为谁也不知道有没有人能在面试过程中突然爆发，想出一些过去没人想到过的解法。如果面试官心中已有优化的方案，在你想不出优化方案时他可能会给你提供一些提示。
一轮电话面试后，HR 就开始约到 Google 办公室的面试了。第一次约了下午 3 轮面试，还是那个很固定的格式：每轮面试 45 分钟，两轮间隔 15 分钟。整个面试流程让人感觉到很人性化：在 Google 签到后，HR 会先带你去 kitchen 拿点吃的喝的，然后把你带到面试所用的会议室。多轮面试的话，HR 中间还会来问一下你要不要去洗手间，或者多拿两瓶水。面试完毕后 HR 会来问你感觉如何，同时也会让你知道面试官的初步反馈是否跟你的感觉一致。我在 3 轮面试中有一轮感觉不太好，因为面试官只给了 2 道题，并且我最终都没办法解出来，HR 也确认了就是这一轮的反馈不好。
此外，Google 的招聘流程还让人感觉到很有效率。作为面试官，我也知道自己写面试反馈有多喜欢拖延，而且公司填写面试反馈的系统越不人性化我就越想要拖延，然而公司内部系统做得人性化的又实在罕见。Google 的面试基本上隔天就有结果，然后 HR 就会约下一轮的面试。因为我在百度的时候每周哪个时间没有会议是很确定的，所以我总是选择下周同一个时间段来面试。在经过总共 4 轮面试后，HR 说因为前面有一轮的面试官反馈不好，所以希望再加一轮面试。因为前面反馈不好的面试官比较 senior，所以这次找了一位同样 senior 的面试官来面试，于是我又去了一次 Google 办公室。
完成 5 轮面试后，HR 把材料提交给 Google 的北京招聘委员会，结果没有通过。HR 说，因为 Google 都是按照后端工程师的标准来招聘，看重算法和数据结构，前端工程师要通过不容易。因为 Google 没有专门的前端工程师，只有一个软件工程师职位，所以所有人还是必须按照一个标准来衡量。她问我如果找到专门需要前端工程师的团队，并且需要额外再面试的话，我是否感兴趣。当时 Google 是我的第一选择，我当然说感兴趣啦。
后来 HR 跟我说，她帮忙问过 Google Maps，可惜对方说不要专才只要通才。又过了几个星期，HR 发现 IME 需要专门做前端的人，于是帮我再约了一轮面试。这轮面试是在 Google 办公室做的，但实际上是视频会议，因为面试官在美国。(不确定面试官是在美国出差，还是美籍华人。)面试过程跟电话面试类似，用 Google Docs 写代码，比电话面试要好的是说话时能够见到人。
这一轮面试结束后，我的材料再次进入 Google 的北京招聘委员会。HR 说这次专门找了对前端有经验的人来审阅我的材料，结果顺利通过了。接着 HR 问我要了一大堆的补充材料，包括高考成绩和 GPA(连同成绩单)，还包括当前薪酬和竞争对手的 offer(我当时有 Yahoo 的 offer)，甚至包括过去的获奖和晋升经历。所有这些材料都会发往 Google 美国总部审阅，具体流程 HR 没有细说，但看 Don Dodge 的文章可以了解一些。最后我被 Google 美国总部给拒绝了，然后 HR 还是一如既往地及时沟通，并且安慰了我几句。
整个 Google 招聘流程下来，可以感觉到人性化和高效率，同时也能感觉到 HR 确实在很努力地为候选人争取机会。可以说，无论是否通过，Google 招聘流程至少能给候选人一个很好的印象。据我所知，尽管 Google 声称全球招聘标准一致，但因为中国聪明且懂算法的人实在太多，所以难度更高是很正常的。能够在 Google 中国以外的地区应聘的话，应该会容易一些。
6.2 一次谷歌面试趣事
很多年前我进入硅谷人才市场，当时是想找一份高级工程师的职位。如果你有一段时间没有面试过，根据经验，有个非常有用的提醒你应该接受，就是：你往往会在 前几次面试中的什么地方犯一些错误。简单而言就是，不要首先去你梦想的公司里面试。面试中有多如牛毛的应该注意的问题，你可能全部忘记了，所以，先去几个 不太重要的公司里面试，它们会在这些方面对你起教育（再教育）作用。
我第一家面试的公司叫做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年，生活的十分愉快。我在2008年辞职去到一个小公司里做CTO，之后又开办了一个自己的公司。大概是一年前，我偶然的在一个创业论坛会上遇到了Guy，他记不得我了，当我向他细述这段往事时，他对他那条皮裤子大笑不已。
话说回来，如果这个故事里有什么教育意义的话--永远不要冒失的首先去应聘你梦想的公司，应先去应聘那些你不看好的职位。你除了能从这些面试中获得经验外，你指不定能遇到某个能为你的更重要的面试铺路的人呢。事实上，这个经验在你生活中的很多其它事情上也适应。
说正经的，如果你有机会想找一个解决问题的高手--雇佣Guy比谁都强。那个家伙很厉害。 （在这些陈年旧账里发现的一点技术瑕疵：字母有可能重复而字符串可能会很长，所以必须要有统计。用那个最幼稚的解决方案时，当在大字符串里找到一个字符后 就把它删掉，当这样仍然是 O（n*m）次。在Hashtable里我们会有一个key-》value的计数。Guy的方案在这种情况下仍然好用。）
6.3 Google应聘associate, map quality
本人背景：女生，本科软件工程，硕士国外计算机工程，有软开工作经验1年及其他实习经验，内推。
应聘职位：map quality associate 面试 ： 2月15日 4轮一对一面试，每轮半小时，每个面试官针对不同角度对你进行提问。 面试官都是SQE队伍的，也就是search quality evaluator团队. 每个人风格也不一样，第一个很亲和；第二个一个问题快问下去，有点像压力测试，对方做销售市场的；第三个是工程师，不是技术面试也就很轻松，对着简历问下去；第四个感觉是个头头，聊天随便问。
1）自我介绍，职业定位，对google产品的了解，竞争对手的相应产品及其优缺点，平时上网浏览什么网页，情景模式（如果你是风投，投资哪家互联网公司；如果过去两年重来，会做什么；如果政府授权你改善交通，你有什么主意等等），你有什么问题。
2）最体现你解决问题，分析问题能力的事件，针对这个事件使劲问。还问你如何做presentation的事宜。最后问你有什么问题。
3）过简历，对google map的改进，和竞争对手的产品比较，然后对搜索了解吗。
4）会编程吗，http访问协议等等，因为工作还是需要编程写点代码的。遇到最大的挫折是什么。问题都不难，只要自信，对google产品及行业有一定了解，就能表现得不错。相对其他公司某些为了刷人而刷人的笔试，面试等，这还是较简单的。也或许我没看出简单里的难点，所以才失败了。
邮件里写的是，面试对我印象不错，可是仔细看过简历，觉得没有特别匹配。确实，简历只是列举经历成就等，并没针对这个职位的需求做特别描述。和内推的朋友说起，他说我表现得太想进google了，甚至为此做了个视频，一方面是好事，一方面却给人事扣分机会。人事也怕招错人，所以会比较谨慎。你这么喜欢google还告诉她手上还没有其他offer，那不是绕一圈可能还会回去。她没必要现在就把你招进来。
6.4 Google 面试题及答案
1) 村子里有100对夫妻，其中每个丈夫都瞒着自己的妻子偷情。村里的每个妻子都能立即发现除自己丈夫之外的其他男人是否偷情，唯独不知道她自己的丈夫到底有没有偷情。村里的规矩不容忍通奸。任何一个妻子，一旦能证明自己的男人偷情，就必须当天把他杀死。村里的女人全都严格照此规矩办事。一天，女头领出来宣布，村里至少有一个丈夫偷情。请问接下来会发生什么事？
答案：这是一个典型的递归问题。一旦所有的妻子都知道至少有一个男人出轨，我们就可以按递归方式来看待这个流程。先让我们假设只有一个丈夫偷情。则他的妻子见不到任何偷情的男人，因此知道这个人就是自己丈夫，她当天就会杀了他。假如有两个丈夫偷情，则他俩的妻子只知道不是自己丈夫的那一个男人偷情。因此她会等上一天看那个人有没有被杀死。假如第一天没人被杀死，她就能确定她自己的丈夫也偷了情。依此类推，假如有100个丈夫偷情，则他们能安全活上99天，直到100天时，所有妻子把他们全都杀死。788
应聘职位：产品经理
2）假设在一段高速公路上，30分钟之内见到汽车经过的概率是。那么，在10分钟内见到汽车经过的概率是多少？（假设缺省概率固定）
答案：这题的关键在于0.95是见到一辆或多辆汽车的概率，而不是仅见到一辆汽车的概率。在30分钟内，见不到任何车辆的概率为0.05。因此在10分钟内见不到任何车辆的概率是这个值的立方根，而在10分钟内见到一辆车的概率则为1减去此立方根，也就是大约63%。
应聘职位：产品经理
3）有四个人要在夜里穿过一条悬索桥回到宿营地。可是他们只有一支手电，电池只够再亮17分钟。过桥必须要有手电，否则太危险。桥最多只能承受两个人同时通过的重量。这四个人的过桥速度都不一样：一个需要1分钟，一个需要2分钟，一个需要5分钟，还有一个需要10分钟。他们如何才能在17分钟之内全部过桥？
答案：1和2一起过（2分钟）；1返回（3分钟）；5和10一起过（13分钟）；2返回（15分钟）；1和2一起过（17分钟）。全体安全过桥。
应聘职位：产品经理
4) 你和一个朋友去参加聚会。聚会算上你们一共10人。。。你的朋友想要跟你打个赌：你在这些人每找到一个和你生日相同的，你就赢1块钱。他在这些人里每找到一个和你生日不同的人，他就赢2块钱。你该不该打这个赌？
答案：不算闰年的话，别人跟你生日相同的概率是1/365；跟你生日不同的概率是364/365。因此不要打这个赌。
应聘职位：产品经理
5）如果你看到时钟上面的时间是3：15，那么其时针和分针之间的角度是多少？（答案不是零）
答案：7.5度。时钟上每一分钟是6度（360度/60分钟）。时针每小时从一个数字走到下一个数字（此例中为从3点到4点），也就是30度。因为此题中时间刚好走过1/4小时，因此时针走完30度的1/4，也就是7.5度。
应聘职位：产品经理
6）将一根木条折成3段之后，可以形成一个三角形的概率有多大？
答案：因为题目中没有说要求木条必须首尾相连的做成三角形，因此答案是100%。任何长度的三根木条都可以形成一个三角形。
应聘职位：产品经理
7）南非有个延时问题。请对其加以分析。
答案：这显然是个非常模糊的问题，因此没有唯一的正确答案。比较好的回答应该是由被面试者展示自己对“延时”概念的熟悉程度以及发挥自己的想象力，构想出一个有趣的延时问题并对其提供一个有趣的解决方案。
应聘职位：产品经理
8）在一个两维平面上有三个不在一条直线上的点。请问能够作出几条与这些点距离相同的线？
答案：三条。将两点之间联成一条线段。在这条线段与第三点之间正中的位置，做一条与此线段平行的直线，即为一条距三点等距的线。然后按此方法对其余两点的组合做出另外两条来。
应聘职位：软件工程师
9）2的64次方是多少？
答案：如果你不是因为坐在面试室里，手边没有计算器的话，应该可以很容易找到答案，即1.84467441 乘以10的19次方。
应聘职位：软件工程
10）假设你在衣橱里挂满衬衫，很难从中挑出某一件来。请问你打算怎样整理一下，使得它们容易挑选？
答案：此题没有固定答案。考验的是被面试者在解决问题方面的想象力和创造性。我们觉得读者”Dude”的这个答案可能会给Google留下深刻印象：把它们按布料的种类进行哈希（HASH）组合。然后每类再按2-3-4树或红黑树（都是计算机算法）排序。
应聘职位：软件工程师
11）给你一副井字棋（Tic Tac Toe）。。。你来写一个程序，以整个游戏和一个玩家的名字为参数。此函数需返回游戏结果，即此玩家是否赢了。首先你要决定使用哪种数据结构处理游戏。你还要先讲出使用哪种算法，然后写出代码。注意：这个游戏中的某些格子里可能是空的。你的数据结构需要考虑到这个条件。
答案：所需要的数据结构应为二元字符数列。调用此函数检查6种条件，判断是否有赢家。其中第6种条件就是看是否还有空格。如果有赢家，则字符判断玩家是X还是O。因此你需要一个旗标。如果有赢家则返回此值并结束游戏，如果没有则继续游戏。
应聘职位：软件工程师
12）为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秒。
应聘职位：软件工程师
13）请设计一个“蛙跳”游戏的算法，并写出方案的代码。。。
答案：这个游戏的目标是引导一个青蛙避开来往车辆，横穿一条繁忙的公路。你可以用一个数列来代表一条车道。将方案简化成一条N车道的公路。我们只找到一个对此问题的解答，它来自Glassdoor.com网站：“一个方法是写一个递归算法来决定何时等待，何时跳进下一个车道。这由下条车道中是否有逐渐接近的障碍物来决定。”
应聘职位：软件工程师
14）Google每年收到多少份软件工程师的简历？这也是在考察应试者是否有能力把问题简单明确化，并提出创造性的解决方案。
答案：一个“量化报酬分析师”职位的求职者，应该知道2008年Google雇佣了3400人。估计其中75%，即2550人，应该是工程师，并且Google和哈佛的录取率类似，即从申请人中取3%。由此可知应该收到大约85000简历（85000 x 3% = 2550）
应聘职位：量化报酬分析师
15）给你一个数字链表。。。链表到头之后又会从头开始（循环链表）。请写出寻找链表中最小数字的最高效算法。找出此链表中的任意给定数字。链表中的数字总是不断增大的，但是你不知道循环链表从何处开始。例：38, 40, 55, 89, 6, 13, 20, 23, 36.
答案：我们最喜欢的答案来自读者”dude”：建立临时指针并从根上开始。（循环链表大多数情况下都有向前或向后指针。）判断是向前更大还是向后更大。如果向前更大则知道已达到链表最后，又重新位于链表开始位置。如果向前更大，那你可以向后搜寻并进行数字比较。如果既没有根也没有指针指向链表，那么你的数据就丢失在内存中了。
应聘职位：量化报酬分析师
6.5 Google面经小全
周围同学的一些Google的电话面经：
1. 项目经历；
2. 你觉得哪个项目最富有挑战性？你怎么解决那些问题的？
3. struct和class的区别
4. linux下的一些基本命令
5. 引用和指针的区别，用法
6. 单向链表的删除操作，已知head,p(指向被删除元素)，要求复杂度为O(1) （题目似有误）
7. Google Destop Search的一些技术法？后面的问题更有一些深度：这个算法(他会给出一个正确的算法思路)有什么效率上的问题，如何解决；如果这个算法经常要被调用，如何设法使效率提高？
9. 对现在的Stack（栈）数据结构进行改进，加一个min()功能，使之能在常数，即O(1)，时间内给出栈中的最小值。可对push()和pop()函数进行修改，但要求其时间复杂度都只能是O(1)。
10. 用C/C++编程如何确定所在的计算机上栈的增长方式（是从高到低，还是从低到高）
11. 你要如何实现类似Google的拼写检查（即纠正用户输入关键字中的错误单词）？
6.6 Google面试试题详解
Google考题分为几大类：日常知识型、思考型。还有一些我们甚至不知道用意是什么，凭什么拿来做面试题… 也许在我们一起研究的同时，可以得出一些结论，如果你知道某个题目的答案或者有自己的看法、见解直接在下面留言，我将总结到文章中去：
一辆学校班车里面能装多少个高尔夫球？
答：应该也是用常理推断过程
你被缩小到只有硬币厚度那么点高（不是压扁，是按比例缩小），然后被扔到一个空的玻璃搅拌器中，搅拌刀片一分钟后就开始转动。你怎么办？
答：搅拌器应该是有空隙的，所以躲到边上应该不会被打到。但是玻璃搅拌器四周可能无法抓住附着，所以旋转带来的风可能把你吹起来。所以尽量走到搅拌器转轴中间，试图爬上去或者抓住。
要是让你清洗整个西雅图的所有窗子，你会收取多少费用？
答：类似调音师的推理过程
怎么才能识别出电脑的内存堆栈是向上溢出还是向下溢出？
答：只能向上溢出
你要向你8岁的侄子解释什么是数据库，请用三句话完成。
答1：数据库就如存钱罐…
答2：就是你的书包，里面有你喜欢的：圣斗士金卡，小玩具；也有你不喜欢的：考卷啊，要家长签名的东西啊。。。。反正里面各种各样的东西都有，但绝大多数可能都不是你放进去的，但你却要注意收拾。
时钟的指针一天内会重合几次？
答：如果是没有秒针且分针不是按1分钟递进的那种钟表，那么可以重合多次（22次吧），如果是按分钟递进的或者有秒针的，那就重合两次。另外，还要考虑齿轮的齿距和制表匠的水平。因此从微观上讲，那两根或三根针针的很难重合。。。。。。。
你需要从A地去B地，但你不知道能不能到，这时该怎么办？
答：以目前科学水平，只要A地B地都叫得出名字并且都在地球表面的陆地上，都可以到。
好比你有一个衣橱，里面塞满了各种衬衫，你会怎么整理这些衬衫，好让你以后找衬衫的时候容易些？
答1：优先颜色，其次款式，再次新旧程度
答2： 按季节、场合、性别分
有个小镇有100对夫妇，每个丈夫都在欺骗他的妻子。妻子们都无法识破自己丈夫的谎言，但是她们却能知道其他任何一个男人是否在撒谎。镇上的法律规定不准通奸，妻子一旦证明丈夫不忠就应该立刻杀死他，镇上所有妇女都必须严格遵守这项法律。有一天，镇上的女王宣布，至少有一个丈夫是不忠的。这是怎么发生的呢？
答1：全部男人都被杀死
答2：国王被杀死了 (可能女王也被杀死，这样才能确保秘密不会泄露)
在一个重男轻女的国家里，每个家庭都想生男孩，如果他们生的孩子是女孩，就再生一个，直到生下的是男孩为止。这样的国家，男女比例会是多少？
答：1 : 1 / 50%
如果在高速公路上30分钟内到一辆车开过的几率是0.95，那么在10分钟内看到一辆车开过的几率是多少 （假设为常概率条件下）
答1：1-(1-x)(1-x)(1-x)=0.95，解出x就可以了，嘿嘿
答2：0.95
答3：12度*0.25=3度
如果你看到钟的时间是3:15，那一刻时针和分针的夹角是多少？（肯定不是0度！）
答：7.5
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： 不接受
全世界有多少个钢琴调音师？
答1：2个，一个男的一个女的
答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分称
有5个海盗，按照等级从5到1排列。最大的海盗有权提议他们如何分享100枚金币。但其他人要对此表决，如果多数反对，那他就会被杀死。他应该提出怎样的方案，既让自己拿到尽可能多的金币又不会被杀死？（提示：有一个海盗能拿到98%的金币）
答1： 98，0，1，0，1
答2：如果是我。。。我会提出让等级比我低的人继续按这个方法协商如何分，这样可以陷入逻辑悖论。只要完全按这个规则，那我就死不掉。。。。。
6.7 Google员工出书大谈公司面试心得
Google台湾一名员工日前出书，就自己的成长历程进行了回顾。其中谈到面试进Google的部分心得，总结为“13绝招”。
这名员工shi Google台港业务总经理张成秀，她认为，尽管Google一直号称只要最好的人，并且进入公司前常常是多达10多道面试程序。她本人就是在13次面试后方才进入。但其中也会有很多技巧可以帮助通过面试。
这些技巧分别是：
一、 前几轮面试争取改为视频
Google面试前几关通常采用电话，这对很多英语非母语的人来说比较困难。很多优秀的人才在这一环节就惨招淘汰。因此，不如询问Google改用视频方式，这样辅助动作，一些意思可以得到更有效表达。
二、化被动为主动
把自己对于应聘职位的想法写成企划案事先送给对方，提前掌握面试主导权。
三、事先了解面试官的情况
提前熟悉了解面试官的情况，显然是拉近距离的不错法子。
四、注重第一印象
要在众人中脱颖而出，第一印象扮演关键角色，比如加上自己写的一些好文章，能让老板对自己多些了解和加深印象。
五、为他人设想
面谈前夕，好不容易才把所有的数据整理好，虽然也把电子文件寄过去了，但如果能把这些资料打印好送过去是不是更好？作者就是这么做的。不过，人人都送一份，那Google的老板就真的有的瞧了。
六、提前做好功课
提前做好功课，包括了解自己的职位，了解Google公司及它的产品总是不会错的。
七、个别案例分析
网上找数据，然后得出分析并不难。不过，针对个案的分析才是考验功夫的地方。
八、善用辅助工具
面谈Google会碰到很多棘手的问题，这时拿出纸笔或在黑板上画出来会更好些。
九、先讲结论或解决方案
面试时，记得先给出总结，再去分别讲述每一个主题。记住，每段的第一句就是重点。这个中文的表述习惯很不相同。
十、注意细节
你不会到Google面试却连Gmail都不知道吧？用他的产品或服务显然就是一些小细节。
十一、放张自己的个性图片
个人简历上来张个性照片，不过，强调个人特征或特色的插图显然更会让人记忆深刻。
十二、表达感谢
每关面谈完后，发封电子邮件给主考官表示感谢。有时没要到对方的联络方式，就请人事部门转寄。这是一种礼貌，更是一种纪律的表现。
十三、提前熟悉面试场地和环境
有时Google面试会约在公司外面，提前过去看看准没错。要是在公司的话，那就要提前找好行车路径了。
7. 工作感悟
7.1 谷歌前女软件工程师分享的工作经历
原文作者Jean Hsu（音译，苏珍妮）曾在Intel、Google等公司任职，目前在创业公司做Web应用开发工作。就作者经历而言，她很希望能有更多的女性加入计算机科学领域，她在本文分享她在求学阶段和在业界工作期间的经历。
众所周知，在计算机科学领域中（无论是在学术界还是产业界），女性从业人员凤毛麟角。在过去的几十年中，尽管在其他男性主导的领域内，女性从业人员的 比例逐步提高， 但是在计算机科学领域里，女性从业人员比例却在以螺旋式下降，现阶段为12%到20%之间。我还在普林斯顿大学的时候，该数值更低（2007级20个同学 中只有2个女生，2008级50个同学中只有5个女生）。尽管我认为这对计算机科学文化与进入该领域人员的类型有很大关系，但我并不要求知道数值如此之低 的原因。我想分享一些我在求学阶段和在业界工作期间的经历。在中学时期，我选修了两门计算机科学的课程--《计算机科学简介（C++语言版）》和《AP计算机科学》。倘若不是这些课程为我逐渐灌入的自信（大部 分归功于我那些出色的老师们），我可能不会有胆量在大学主修计算机科学。我有些女性朋友在大学选择了标准入门课程，她们喜欢编程，但是却从没想过要专攻 它。我可以理解原因--如果你之前从未写过程序，确实会觉得那门课很难。同时，班上大多数人貌似都已经掌握了基础知识、并且从中学或者更早之前就开始编 程，选择这样的课程，会让人感觉比较惶恐。当班上大多数人都对自己的技术知识都非常有见解时，更是如此。尽管我在上大学前有计算机科学的经验，但这对我来说也不算是个明朗的选择。大二期间，我一直纠结于到底主修什么学科，是化学、进化生物学、国际事务、 还是公共政策，这些学科当中没有一个是我热衷的，某天晚上我突然意识到，如果我预先学习一下计算机科学的知识，那学期还可以主修计算机科学。这对我来说是 一种启示--尽管大多数学科我都非常不错，但是摆在面前的是一个我能够坚持一直废寝忘食，工作（并且享受）10个小时，直到深夜的工作。
在计算机科学这个行业中，有一些事让我心灰意冷，一些傻瓜依仗自己“精通”一些编程语言或者了解什么晦涩难懂的Unix指令，就认为自己高高在上而你 就一文不值。我最糟糕的一次经历是与一个类似的人短期合作，在我问了他几一个合理的问题之后，他在计算机实验室中爆发了：“你要知道，这又不是有多 难！”他朝我大吼大叫。在那几分钟内，我认真地审视了自己的能力，然后我意识到，他只不过是一个活不了多久的讨厌鬼。
就我个人经历来看， 我的大多数同学没有那么极端，他们是好意，只是不善交际罢了。他们可以简单地说，比如“哦，你不知道那个指令？”但是他们那无意中带有优越感的语气会让你 觉得世界上只有你不知道那个指令。尽管只是在计算机科学中进行了测试，这样的经历在其他的学科中也会让人非常气馁。我觉得女性对这种不足感更加敏感，它能 阻止人去选择那门学科。从我有限的经验来看，那些能坚持下来的人都有是意志坚强的人，并且大多很少与他人交往。
我的一个教授--李开（音译），对我有着积极而又深远的影响。我的操作系统课上一共有4个女孩，起初我们都非常安静。李教授每天都会在课上问关于阅读 材料的问题，但是经常会说“让我们听听女生们怎么回答”，然后等我们当中的一个人回答。我不能代表班上的其他女生，也不知道当被“突出”的时候，她们是什 么感觉。但是对我来说，这是非常鼓舞人心的。他曾经跟我说，尽管班上的女生都非常安静，男生都很能炫耀，但到实际项目和考试的时候，女生的平均成绩通常 会更高一些。
当一次我路过系部招聘会时，我停下来看了看一些我下学期想要应聘的公司，他告诉我当天就登记面试。我说我感觉还没准备好，想等下学期，基础知识掌握地 足够充分了再去面试。他转向另一个教授说：“珍妮还不知道自己有多优秀。”他本人可能已经忘记了那次事件，但对我来说，他的支持非常有启发性。我意识到， 尽管我很晚才决定修计算机科学，但是我很擅长，而我那严苛的批评者正是我自己。
我在业界的经历还好，因为我从没感觉到任何的性别歧视与评论，并且人们总体优越感更少了（我不知道他们会活多少岁）。我遇到的一个挑战就是，我在 Google工作的时候，遇到不懂的东西我会毫无顾虑的说出来，因为我经常假定自己遇到的都是平常的技术知识，并且人们会做出判断。直到最近，我发现自己 有了“冒名顶替综合症”，这是一种心理现象，你会觉得自己是一个冒充者，不论你的成就多么根深蒂固，你的成功只是因为走运。随着我成为了一个开发人员，我 意识到，我确实很擅长我所做的，我能做到今天是因为我的能力。
我希望更多的女性能够加入到计算机科学行业，因为和我所直接共事的所有女性从业人员，她们都在其领域中都是惊人的优秀，并且大多数都很好相处。（编注：在伯乐在线职场博客1月初发布的《Quora女工程师谈软件工程领域中的女性》这篇文章中，作者Tracy Chou和本文作者Jean Hsu有着相似经历，她周围也有着既优秀又好相处的女性同事。）
大约一年前，我去参加DevDays大会，一共有200人在同一个屋子，我想里面只有5位是女性。如果没有Google这样的创业公司的话，数量还会 更低（编注：Google现在副总裁玛丽莎•梅耶尔就是Google创业团队中的第一位女性成员）。当我告诉其他人我给Pulse做Android应用开 发时，一些人说“哦，你是工程师？”
我想这一定很不寻常，因为据我所知，在创业公司里，只有一小部分女性开发人员。尽管在一些领域，优越感文化还非常盛行（我真只是在大学中第一次领教， 在网络论坛中第二次领教），这确实是一个非常令人满意的职业，尤其是有很多机遇可以选择。我不是很清楚增加计算机科学领域中女性从业人员的方法，但是如果 有人可以提供些建议，请不吝告知。这可能有些困难，但是我很不愿意让那么多年轻女孩和女性错过她们可能钟爱的职业。
7.2 谷歌的产品经理工作感悟
在 Google ，我和我所见到过的最优秀的产品经理一起工作过，我会根据自己的经历出一个列表。由于我不是项目经理，所以这些结论都是我在 Google 观察最优秀的产品经理后的结果。
1. 对产品以及所有相关的问题负责。这会让你积极主动，你是第一个寻找 bug 的人，第一个与用户沟通的人，以及第一个担心产品是否合格的人。你总是第一个自愿为产品或团队做各种任务的志愿者，像是做会议记录、给客户发邮件、填补临时的空缺、为 bug 确定优先级，或是快速做出一个实体模型。始终持有这样一个想法：这不是别人的责任，这就是你的责任。当你这么做的时候，你会发现第 2 条会更容易。
2. 具备难以置信的说服力。（我不知道这是如何做到的，但每天我都会看到）你希望把事情完成，但你不是负责人，所以只能去说服别人。没有哪个团队向你汇报，也没有任何人会按照你的说法行事。在 Google ，你需要通过使别人信服而不是发号施令来完成事情。如果你正在做第 1 条，事情会变得简单，因为每个人都知道如果有人攻击这个产品，你和他们会位于同一个战壕。
3. 成为一名工程师。我并不是说你真的需要为产品编写代码。我想说的是，你应当像一名工程师那样对产品的构造过程具有好奇心。你应该了解产品功能在开发过程需要的成本，以及为什么开发成本会变得这么高。那个特性使用的是什么算法？为什么这个页面会呈现得很慢？大的架构变动对产品会产生影响，团队中的每个工程师都会对此非常重视，你也应该如此。如果你遇到项目的负责人，他们想要知道一些具体的事情，你应该能够为他们解释一些主要的工程方面的决定以及之前的利弊权衡。在谷歌，最好的的产品经理都会尽可能地变得更加技术化并乐此不疲。
4. 积极，再积极一点。你的团队很可能全部由工程师组成，并且中的一些可能非常愤世嫉俗。一个非常积极向上的产品经理能够在团队中创造一种包容的氛围。尽管每时每刻都保持积极看上去很可笑，但是积极是有传染性的，你的团队会依赖上它。请记住，你和主要的工程师（技术负责人）可能会列出百万种让你沮丧的事情，但是团队中的其他人不应该知道这一切。因为你是产品经理，所以不应该沉浸在自己的担心中，这样会帮助他们更好地完成工作。你就是团队面向整个公司其他部门的窗口和信使。如果你变得消极，团队就会因此认为公司里其他人也是这么看待他们的工作。
5. 不要自我推荐。这是显而易见的，如果你这么做了，不但非常无聊而且对自身也有害。赞美团队中的其他人，你和技术负责人（们）已经是项目的主要联系人，因而不要做任何的推荐。如果你拿别人的辛苦劳动用来为自己博得赞赏，你不仅错了而且不会得逞。要心胸宽广。无论是撰写项目博客，还是产品新特性的午餐视频发布会，最优秀的产品经理都应该推荐团队的其他成员。看看谷歌最优秀的产品博客，你就会发现这些博客的作者并不总是由产品经理，反而会是团队中的各个成员。产品经理会积极推荐其他人。（请不要误解我这里所说的“推荐” promotion ，这和升职是完全不同的。顺便说一下，在谷歌升职是和绩效考核紧密相关的。）
7.3 谷歌工程师是怎么工作的？
为了使像上次所提到的快速搜索有用网页的功能以及使用便利的服务成为现实，谷歌的工程师在开发各种各样的技术。本文介绍谷歌的工程师平时是如何工作的。?
谷歌工程师的工作用如果用一句话概括，那就是“使用户快乐”。这话是说起来容易，做起来难。具体而言，大部分工程师都是在一遍遍地重复着“提出服务方案，进行实际开发，提供给用户并加以改进”的工作。?
谷歌的技术部门已成为一个横跨全球的组织，按提供的服务种类分成大组。各组都只能非常粗略地确定工作内容。比如，对网络搜索质量组来说是“提高网络搜索质量”，对移动组而言是“为移动用户提供便利的功能”这样的内容。只规定了理所当然的工作原则，而有了这些也足够了。?
说到日常工作，就是每位工程师都要考虑自己要做些什么，并与其他工程师或其他部门的人员合作，以实现其目标。这就是谷歌工程师的工作。?
在工程师的创意作为正式服务推出之前，需要经历多个环节：首先是某工程师提出一个创意，并以此为基础开发出演示版，由其他员工使用，并听取和采纳各种意见。其结果如能达“正式推出”程度时，就要与其他项目经理、设计师及营销人员等共同推进开发。之后是公开“试用版”，提供先行用户使用。并根据用户的反馈意见，不断加以改进，之后再推出正式服务。?
在这一过程中，工程师担任哪部分工作呢？--其实是自始至终的整个工作过程。从最初提出创意，通过讨论将其充实完善，接下来的组建该项目所需要的团队，实施设计、编码、测试及调试（Debug）等产品化工作，并对外公开。之后，根据用户的反馈意见不断加以改进。这些全部都由工程师负责。?
我进公司一年半内的工作?
为了更具体的说明，这里结合笔者自己的事例加以介绍。我去年负责了日文版“您是不是要找”功能的改进项目。这就是前面提到的“您是不是要以该关键词搜索”的“帮助功能”。考虑到“这种功能是否还能更方便？即使显示‘您是不是要找’的信息，可能仍有人不明白是什么意思”，因此决定对该功能加以改进。?
首先，对于如何改进，笔者与相关人员进行了讨论。还与制定“您是不是要找”功能后台算法的人员，以及开发英文版谷歌“您是不是要找”功能的人作了交流。并与负责整个搜索功能的工程师及总部的副社长进行了讨论。在与这些人进行各方面的交流后，确定了“需要提供的功能”，并将其嵌入实际产品中。?
实际嵌入产品的是有关忘记将假名转换为汉字的功能。比如，想要输入“涩谷”这一关键字时，忘记转换开头的“涩”字，这种情况下就会显示“您是不是要找（汉字的）涩谷”。并在点击之后，就会看到汉字“涩谷”的搜索结果。但光凭这一点，仍不能对不清楚“您是不是要找”功能用法的人提供方便。因此，新版“您是不是要找”功能还举例显示两项以汉字“涩谷”搜索的结果。这样，就使“您是不是要找”功能更加清楚易懂。并且，即使是仍不了解“您是不是要找”功能的人，也能够找到汉字“涩谷”的搜索结果。?
尽管开发出了这种功能，但我们没有立即提供给用户。这是因为，即使我们在开发功能之前设想了某些后果，但仍可能会出现意想不到的负面影响。使用谷歌搜索服务的人非常多。因此，一旦出现问题，就会产生非常大的影响。所以，我们的开发与产品化工作进行得非常慎重。?
首先会向部分用户提供新功能试用。当我们根据统计得知，与不使用该功能的用户相比，这些用户“确实感到更加方便”时，才会为所有用户提供新功能。所幸的是，此次介绍的功能，谷歌公司以全球语言提供给部分用户试用后发现，使用起来非常方便，因此决定针对所有语言的谷歌提供这种功能。另外，提供新功能之后，工程师的工作并没有结束，我们仍在寻找问题点，并不断加以改进。
7.4 谷歌工作的魅力
最值得一提的是在整个公司，所有员工都在极其认真地思考“改变世界”这一命题。?
每个员工都在思考“能够为用户做些什么”的氛围也是魅力之所在。虽然作为公司而言还存在“必须赚钱”的一面，但谷歌最先考虑的是“能够为用户做些什么”。我进入公司已有1年半左右的时间。其间向公司提出了一些新功能及新产品的创意，每当这时就会接到“这真的对用户有用吗？”“难道就没有更有用的方法吗？”的质疑。而在这一年半时间里，类似“这个会赚钱吗？”的问题却一次也没听到过。?
因此，公司里到处都充满着可向新事物发起挑战的氛围。整个公司形成了“以挑战新事物为荣”的共识。与“已经能运行了，所以这样就行了”的想法相比，公司更提倡“没有更好的方法吗”的思维方式。由于大部分员工都以同样的心情工作，所以公司整体容易朝着“创造新事物”的方向发展。?
其次，我本身最看中谷歌的地方是用户多。在自己开发出某种新功能时，便可让几千万、几亿的人来几十亿次，几百亿次地使用所开发的功能。假设我开发的功能可为世人节省1秒钟的话，那么，即使一次处理只节省1秒钟，在使用几千万次、几亿次、几十亿次后，就可为世人节省大量时间。如此一来，当拥有大量用户时，自己开发出的东西便可带来非常大的影响。?
与全球同事合作，以世界为大舞台?
谷歌内部构筑了以改变世界为目的的环境。要想进行互联网搜索，就必须要有非常多的计算机，而谷歌就拥有被公认为全球最大的计算机资产。而且还建立起了可充分利用这一资产的基础设施及体制。另外还拥有无需考虑过多事情的办公环境。比如，建立了不用做文件资料的环境。?
公司同事也都极其亲切而且相互提供帮助。这些同事身处全球各地。要想获得在语言、文化背景均不同的全球同事的协助下，打破时差障碍一起工作，不可或缺的就是要有亲切且持久的合作态度。?
从全球各地的谷歌公司来看，可以说“强人”非常多。比如，我在刚刚进入公司后，曾用两天时间拼命想出了误差少的统计方法，但其过于偏重某点的缺点在30秒内就被人找到了。另外，对于自己的成果，每人都有每周和3个月总结一次的机会。看上去“这个应该是3个月的成果”的报告，实际上却是周报。在看到某学会发表的论文，感到“这篇论文有意思”时，仔细一查发现作者正是谷歌内部的人；在调查计算机历史时，经常可以发现一些名人的名字“在不久前的公司内部邮件中刚刚看到过”。诸如此类，能够与这些强人一起工作，可以说也是“在谷歌工作的魅力”。
7.5 在谷歌的工作感想
进来Google工作也有两个月了，工作开始慢慢上正轨，也给所在团队作了点贡献，应该算是有点资格出来说三道四了。
在Google最大的一个感觉是，处处都有牛人，ACM金牌得主，TopCoder诸项比赛的finalist，这些已经没有什么稀罕的了。在这里还有畅销书的作家，经常见诸于各大技术网站的著名id。最重要的是，平常是根本不觉得和你坐在同一个办公室，或者一起开会、一起吃饭、一起开玩笑的，居然有如此的经历，一经了解，不由得感觉确实是真人不露相啊。
Google的牛人多，事情也多。每天上班，都会有很多很有趣又很有挑战性的问题接踵而来，以致终日沉迷在研究解决方法当中，往往因为突然想到一个很巧妙的解决方法而高兴半天。于是在会上给项目组的人一讲，别人立即提出了更深一步的问题，顿时哑然，只好悻悻的说，这个我还没有考虑过……接下来的一天，又是在电脑前苦思冥想中度过。
虽然事情多，可是还是蛮快乐的。在Google工作，没有人给你压力，大家都各忙各的事情，没功夫去敦促其他人一定要在什么时候做出什么东西。所以，生活过得很逍遥自在。所以这里的生活很适合两种人，一种是懒人，就像我，每天在分析比较各种技术实现的间隙做做白日梦，装作去添开水的样子去看看打乒乓球的美眉。另外一种就是对技术非常热忱的，不用别人开口，自己就屁颠屁颠跑去坐在电脑前呆一天。如果是其他类型的人，估计会因为空余的时间无所事事而无聊死。
在Google，每个人都可以很灵活地安排自己的工作时间和工作地点，只要不违背一个大原则，就是别人想找你的时候要找得到。不知道Google有没有霸占会议室的传统，反正我觉得那些小会议室十分安静，而且位置绝佳，无敌落地玻璃大窗景，非常想砌杯香茗抱着笔记本就往里面一坐，好好的享受一下工作的乐趣。这里还有一个WorkFrom Home的政策，就是大家都可以在有临时状况的时候不回公司并且还不需要占用年假，只要找个有网络的地方（一般家里就会有啦），给全team发封email（当然别忘了给manager也cc一份哦），告知自己的紧急联系方式，在家干活也逍遥哈。不过自从可怜的Ray同学那天突发奇想要WFH，结果到了晚上可怜巴巴的给我发IM信息，让我给他带瓶水回去时，我突然发现WFH是一个很大的陷阱。干活还是要干那么多（注：不用干活的那种叫休年假，它和WFH的区别仅仅是能否罢工，所以请年假一般都是为了去旅游），但是没有了食堂、饮料、茶叶、零食、冰激凌、牛奶的福利，不划算啊，于是从此以后就从来没有动过WFH的念头。
Google虽然也是一个外企，不过其文化和其它外企可有着巨大的差别，充分体现出以人为本的指导思想。（我又在胡言论语了……）。记得以前听过华尔街文化当中，一个企业的存在的目的，是维护股东的利益。然而在Google，第一的受益者，应该是用户，这是Google建立初期，Larry和Sergey定下的治理方针的第一条。那么第二位是什么呢？还没轮到股东。Google的第二受益者是员工，可怜的股东被挤到第三去了。
换句话说，员工可以拿着股东的钱去做自己想做的事情，反之则不一定。Google是这样说，也确实是这样做的。就工程师而言，允许自发组织，利用20%的时间去做根本不盈利的项目，但是拿的却是100%的工资，这一点也许和不少公司已经有很大的差别了。Google还有很多管理制度是和传统的IT行业有很大区别的，从传统的眼光看，这样似乎是在浪费公司资源，在降低企业的经营效率。不过因为在Google员工的地位比较高，很多在传统IT行业中由制度强制保证的事情，在Google是有员工的道德来保证。所以当Google的员工真的很自豪，因为是股东在为自己服务……这种信任感也使得员工们加倍努力，上班时间多做事，少偷懒（就算偷懒的时候，脑袋里面最好还是多想些新奇好玩的点子，曰：发挥创造性）。
还有要说的是Google的招聘文化，也是非常独特的。不少公司的面试官同时也是最终的决策者。这样可以提高决策效率，但是也给面试带来了一些不可避免的个人偏好因素。Google的面试流程当中，面试官和招聘决策委员会是不同的两批人。面试官的职责就是客观记录面试过程，并且给出自己的评价，尽力去说服决策委员会是否给某个面试者发offer，并且详细论述自己的理由。最后，同一面试者的各位面试官的反馈意见书，被送到决策委员会当中，看看是否有充足的理由，确定或者否决某个人的offer。所以，每个面试者都会被公正对待。我一直觉得这个制度有点参考美国三权分立的意思。不过这个制度的带来的问题就是决策的效率，在很多情况下（而且这种情况还不少见），如果面试官的意见相佐，就引致决策委员会无法作出合理的选择，这种情况下可能就需要加面几轮以确定哪个结论更合理了。所以需要的时间就长了，但是这样可以最大程度上保证不会随手错杀面试者吧。
很多人很关心Google的面试到底是面些什么，其实这个是个很难回答清楚的问题。面试题通常都是面试官自己设计的，因人而异，所以题目本身是没有什么好说的。不过可以说的是面试所考察的素质，将会包括goal setting，problem solving，team working，communication，expressing，honest等各大分类，就如同平常工作所需要的能力一般。回答问题的过程，面试官就需要仔细观察面试者的各种反应，来作出判断。很多人误以为面试结果就和能否把题目答出来挂钩，其实这种理解是片面的。显然在实际工作中，解题的快慢和正确与否并不是唯一的标准，所以在面试当中也不是这样。
更合理一点的说法是，面试结果就是面试官是否愿意将来和面试者共事的一个评价。
当然要附带说的是IQ题，我估计很多人受到网上所谓的Google流传出来的面试题所影响，以为Google喜欢问IQ题。但是恰恰相反，Google不认可IQ题的区分度，这样的题目的key通常在某个灵机一闪的地方，能不能解出来和背景知识无关，和实际能力无关，仅仅是看能不能刚好想到这一点，如果面试者答不出来还会造成紧张，影响下面的题目的发挥，考察不出面试者的真实能力，所以是不建议使用的题目。还有其他很多Google工程师介绍的面试经验，因为我是初到公司报道，还没有机会去经历这种没有硝烟的战争，就不瞎比划了
8. 延伸阅读
8.1 谷歌HR传授的8点求职秘诀
2012年的就业前景将更明亮，但高失业率仍然是个问题。一个职位上收到几千份申请，这对公司来说并不鲜见。如果你是这几千位求职者之一，你如何能让你的简历脱颖而出？如何能让期望中的雇主注意到你？在2012年，怎样才能得到工作？
如果你的申请失败了，那还有希望。你可以去排名前25位的公司工作（至少是媒体的排名），它们提供56，000多个职位。今年位居榜首的谷歌提供701个公开职位。如果你准备申请这些诱人的职位，你如何确保你的简历不被删除、不被发送到垃圾箱，或者被废弃？
Bryan Power是一位招聘达人，他曾在各种领域中工作，在谷歌负责招聘工作已有六年。在我最近对Bryan的采访中，他谈到大公司在申请者中寻找什么，以及如何让你的简历脱颖而出。
无论你失业，还是一位刚毕业的大学生，或者你目前的工作不开心，通过这八个求职秘诀，你可以学到怎样能被聘用，接下来可以听完整的“谷歌求职秘诀访谈”。
秘诀1：如何脱颖而出
Robert：你见过的求职者如何突破噪音的干扰？请与我们分享一点。你常常听到公司招聘一个职位，得到成千上万份简历。那么，是什么让那个胜利者脱颖而出？根据你过去的经验，是什么在起作用？
Bryan：这是个很好的问题。与因特网有关的很多事都改变了，其中之一就是，关于工作，你会感到与大量信息更接近了。如果你只是看到与公司有关的事情在如何变化，这些公司现在能在网上发布所有职位空缺的信息，而这些信息在10到15年之前很难得到。而且，现在你可以在一天之内向几千家公司递交求职简历，而这在15到 20年前，大概需要你寄送一千个信封。
在今天，这是一个很不一样的感觉--今天只要轻松点击“发送”，就能寄出你的简历。人们可以花很多时间一遍又一遍这样做，向互联网发布的每个职位寄出他们的简历。但我认为，这个策略很难奏效。
我所见过的“脱颖而出”的人，就像你说的，他们缩小选择范围，针对更少的机会，专注地投入更多精力。考虑事情的要点是，肯定有一些公司或特定的职位是我真的很擅长的。你应当围绕这一小群公司和职位，投入更多精力，而不是试图让自己吸引更广泛的人群。
离线后回到现实世界，我住在曼哈顿中心区。如果我是一个求职者，已经敲过一千扇门，我不知道，让我的脚再踏进这些门中的任何一个，是不是一个正确的策略。但是如果我选定10到20家我愿意进入的公司--我强烈感觉我会很适合这些职位--然后花更多的时间，努力进入这些公司。比起努力尝试尽可能多的公司，这将会更好的、更有效率的利用我的时间。
秘诀2：如何建立人际关系
Robert：一间像谷歌或其他大型企业一样的公司，都有完整的招聘部门。但要让我说的话，我更有兴趣在小一点的公司工作。通过研究，我知道它们目前还没有招聘计划，甚至缺乏招聘部门。即使他们现在还没有招聘计划，向公司里的某个人伸出手-比如，请他吃午饭--建立某种人际关系，对我来说，这不是很有价值吗？
Bryan：你想深思熟虑地使用人的时间和注意力。在一家不招聘的公司里工作的人，很可能都忙着做事。如果你能通过你的人际关系请他吃午饭，或者联系到他，那将会更好。但挑战是，如果在那里你一个熟人都没有，你该怎样建立人际关系？这是个普遍问题。
谢天谢地，现在的互联网有很多信息。今天很少有哪个公司不打算参与某种类型的行业活动。你可以去那里，在不同的背景中遇到他们，跟他们建立初次接触，从那里入手，逐渐深入。
一般来说，你也想把尽量多的精力尽可能投注到你可以控制的事情上。当人们开始建立人际关系的时候，常见的错误是说：”我不知道谁能给我一份工作。”既然如此，何必自找麻烦呢？这种想法的问题是，一般不是你认识的那个人会帮你找到工作-而是他们的熟人以某种你无法预料的方式帮了你一把。
举例来说，假如你的邻居是位教授，你说：”实际上我不想在大学里找工作，那么为什么我还要告诉他，我正在找哪种类型的机会？”尽管如此，事实上教授的配偶或他们的邻居可能恰好是你正在寻找的关系。你无法知道这样的关系从哪里来。所以，作为求职者，实际上你要确定，具体谈论你要找的是哪种机会，并且让你所有的关系都知道。因为他们会抓住你要找的东西的片断信息，告诉他们的关系网，那才是你要找的机会到来的地方。
秘诀3：质量 VS 数量
Robert：许多人已经失业很久了。这很容易让求职者沮丧。他们发出几百份、甚至上千份简历，却没有得到任何回应。正是在这一时刻，他们可能被迫去尝试一些不同的途径。这样明智吗？
Bryan：好吧，我们稍稍谈谈这件事。你知道，如果你打算把简历投给广泛的潜在雇主，那么你的简历必须很宽泛。你陈述事情的方式必须旨在让很多不同的人感兴趣。这就返回到前面提到的问题，我看到那些努力想要脱颖而出的人，他们专注地让他们的简历使一小群人产生兴趣。但如果你想同时取悦几千个观众，这根本办不到。
想想你在邮件夹中收到几千封的信件，还有那些专门写给你、标着你的名字而且有一段个人信息的来信，我猜你更愿意读后面这些。所以说，如果你把简历寄给少量的一个公司或五个公司，这会更容易成功，因为你将关注这些公司的细节问题。但如果你要一次再一次地使用同样的求职信，希望它能吸引更广泛的人群，你的希望将变得越来越渺茫。因为这种方法的问题是，你的简历对很多人来说，可能不够有趣，无法起效。
如果你打算花三个或四个小时准备简历，寻找工作机会，那么最好收缩目标范围。如果你花五六个小时准备简历，只花5到10秒的时间来发送电子邮件，那或许会有效。但如果你用两三个小时，尽可能多了解在这个公司你能做什么，而且实际上努力找到某个可以帮助介绍你的熟人，这将是一项艰苦的工作，需要花很长的时间。然而从根本上讲，它会使你更有效率。
秘诀4：如何用简历有效推销自己
Robert：在看过几千份简历之后，你想跟求职者分享哪些可以改进简历的办法？
Bryan：无论公司规模的大小，或者申请人的多少，你需要看着你的简历，问问自己，它是否包含正确的信息。这就回到前面的问题上：简历内容的具体明确为什么那么重要。如果你的简历非常宽泛，它读起来就像一个工作描述，跟那些能够清楚明白说明他们的成绩的人相比，你的简历的说服力不会那么强。
例如，通常你简历会从“你做过什么”以及一些工作描述开始。譬如，我管理过十个员工。我曾负责区域销售。我曾负责这条生产线。但是如果你停在这里，你仍然没有回到更重要的问题：通过你曾承担过的这些职责，你完成了什么？
所以，如果你管理过八名员工，那么这个团队实际上取得了什么业绩？你曾监督某个销售区域--那么在那里，你能提高多少利润？恰好是这种层次的具体性，是绝大多数人没有提供的。在你的工作中，从你被要求做的事情开始。如果你在那个职位上工作了一两年，或者即使是六个月，在此期间，在面临挑战和有限资源的情况下，你完成了什么？
我们再次强调，作为应聘者，你对你所做的事情--包括你的成就和特长--描述地越具体，人们对你会越有兴趣。事实是，你越想尽可能取悦更多的人，人们就越是对你不感兴趣。
秘诀5：避免这些简历错误
Robert：你见到的求职者简历中常见的错误是什么？
Bryan：我发现求职简历中有两个常见的错误。一是人们只是记下他们做过的所有事情。他们的简历看着就像干洗店的清单，列着每种职责，还有你如何度过你的所有人生历程。真正使你与众不同的是你取得的成就，对吗？所以，如果你的简历读起来像工作描述，这没法让你脱颖而出。如果你专注于你的成就--这样做的最重要的方式就是量化你过去完成的工作--这就是使你与其他人区别开来的方法。
比如说，销售人员有时害怕写下他们所产生的利润有多少，或者他们每季度的收入。他们觉得他们的“数量”太小。问题是，闭口不谈销售数字，会让招聘人员无法决定，你是否合适。所以，你应该做的，是怎样使你的销售数字引起一小群人的兴趣。假如你创造了一百万美元的销售额，但你担心一千万才是公司要找的人。但有些人想要雇佣创造五十万到一千五百万美元利润的职员，他们会对你的数字感兴趣。而这才是你真正需要写下来的东西。
你只需要一份工作，所以请关注那些会被你的业绩吸引的人。
我常遇见的第二种简历错误--这是在所有领域都会遭到挫折的错误--关于基本训练。你必须明白，在应聘过程的开始，公司没有你的很多个人资料。你的简历是他们继续进行下去的唯一资料。所以，像拼写错误、语法错误、格式这类小错误--正好是完全不可原谅的。在缺乏更多你的信息的情况下，一个拼写错误就意味着其他污点。它象征你的邋遢或者忽视细节。也许这只是个简单的错误，但或许它表明更大的问题。坦白地说，请别人检查你的简历，看看有没有基本错误，这事很简单。但最基本的就是至关重要的。
秘诀6：如何把面试的机会
Robert：一旦应聘人得到面试机会，此刻她该想些什么？她应当如何准备？
Bryan：最重要的是保证基本的东西正确。这意味着要做好准备。例如用谷歌地图查找地点，迷路不是一个借口。你应该事先知道如何到达那里，而且你应该准时或稍早一点到达。
第二个点跟对简历的要求一样。你应当做你自己。要把自己尽可能放在最耀眼的灯光下，表达的时候展示你的信心：“这就是我”。揣摩面试官在寻找什么样的人，然后努力以那种方式表现自己，这是错误的方式。很难预见某人正在寻找什么。想要简单地以尽可能最好的方式表现你自己，而不被公司的需求所引诱，在面试中其实很难做到。
Robert：许多招聘人员会问应聘者的“弱点”问题，应聘者应当如何处理？比如“你最大的弱点是什么？”或者“你最大的职业挑战是什么？”
Bryan：一个处理办法是，以那种你能在你的团队背景中谈论的方式，恰当地命名你所认为的弱点。对某些人来说可以这样回答，“我不是那种擅长处理数据的人，因此我要确保我的团队中有这方面的专家。这样，通过在团队中处理我的弱点，让团队更加强大。”
如果谈话被设计围绕你的失误展开，在面试中这是一个困难的地方。但是如果你像这样谈论失误--这些都是我面临的挑战，我是这样来克服它们的--你可以把建设性的观点带入讨论。它表明你不仅有自知之明，而且你能在增强你的队伍同时处理自己的弱点。
秘诀7：你太自信了吗？
Robert：面试中表现出过强的信心好不好？比方说，应聘者走进房间，给人的感觉就像只要他愿意，这份工作就是他的一样。这会给他加分，还是使他失去机会？
Bryan：没有人喜欢那种态度。你应该表现出信心，而不是傲慢。无论你有多么优秀，即使你认识在那里工作的每个人，而且你真的觉得这份工作已经垂手而得，在公司即将做出雇佣决定之前，表现出一副舍我其谁的态度都会毁了你的机会。一点谦逊绝不会让你受伤。
与此同时，重要的是要让自己感到舒适，沉着地表现你自己，比如说：“实际上我很擅长这项工作。”知道你能做好这份工作，与你觉得公司应该早就决定要雇用你之间，有一个界线。你必须尊重招聘程序。
人们经常问我的一个问题是：“当我在面试中感到紧张时，如何变得有信心？”你需要为面试做好准备，做好家庭作业，但也要给自己一些时间和空间来获得舒适的感觉。直到走进面试大门还在研究公司，这不是一个好主意。在最后一个小时前后，你最好去散步，整理你的思路，这样在你走进面试房间的时候，你已经准备好了。
秘诀8：最重要的建议！
Robert：您还有其他帮助求职者找到工作的技巧吗？
Bryan：在面试中，你应该确保，在回答每个问题之前，深呼吸一口气。这大概是我给任何人的最好建议，因为面试环境毕竟让人非常紧张。你会像上了发条一样，你会被肾上腺素驱动着，这时他们会问你一个问题。如果你深呼吸，这会帮助你更好地回答。这会让你安静下来，你的血流不再流动那么快，你会更加自信，更加淡定从容。实际上比这确保做出正确回答来得更重要。
如果面试前你就感到很紧张，那就听听音乐，出去走走，去拿一杯咖啡，向别人问好。进入一种让你感觉良好的对话模式。这是最重要的第一步。
8.2 谷歌10大最成功产品
10.Blogger（博客）
你原来每天都会写博客？好吧，你需要感谢谷歌一下，因为如果没有它，可能你还得在日记本上写日志呢吧^_^。
Blogger目前是Google旗下一家大型的博客服务网站。它也是第一家大规模博客服务的提供商，由旧金山一家名为Pyra Labs的小型公司于1999年8月创办，目前提供超过20种语言的支持，谷歌于2003年将其纳入自己门下。
9.Google Translate（谷歌翻译）
谷歌翻译是一个免费的翻译工具，支持多达64种语言。翻译可以提供即时的服务，单词、句子和web页面都可以通过64种语言进行切换。
8.Google Docs（谷歌文件）
它类似于微软的Office的一套在线办公软件，但是改变了原有的本地处理方式，在线可以处理和搜索文档、表格、幻灯片，并可以通过网络和他人分享，有google的帐号就能使用。
Google Docs最大的好处就是：免费！类似的服务如微软Office，你至少需要149美元。
7.Advertising（广告）
不同于大多数广告客户，谷歌的广告实际上很多时候是有用的。当你搜索一个产品，一个广告也能为你服务。这使得谷歌获得了大量的资金，并能够帮助用户。
6.Chrome（浏览器）
Chrome诞生于2008年9月。它是我们最喜爱的浏览器之一，因为反应速度和简洁性。
你想在多台计算机上用谷歌账户登录，Chrome能够帮你做到。
截至2012年5月，Chrome已经占据全球web浏览器33%的使用份额，是最广泛的网络浏览器。
5.YouTube（视频网站）
YouTube是谷歌迄今为止一个最好的收购项目。
路根据透社报道，今年1月份,，Google宣布，YouTube每日视频浏览量达到40亿次，在过去8个月时间里增长了25%。
这家视频成立于2005年2月，目前允许十亿人观看和分享原创视频。
4.Android（安卓）
当谷歌在2007年推出Android的时候，它被视为苹果iOS的直接竞争对手，经过5年时间的发展，如今的局面我想不用谷歌告诉你了：世界第一移动操作系统。
截至2012年第一季度，Android已经拥有了3.31亿用户，每天大约有934000被设备激活。
3.Google Maps（谷歌地图）
2005年2月8日问世的谷歌地图用服务改变了一切。它帮助了数以百万计的人，不单让我们不会迷路，并允许探索自己周围的世界是什么样子的。谷歌街景让我们对世界更熟悉，当然也让我们的隐私暴露无遗。
2.Gmail（邮箱）
Gmail改变了全世界电子邮件的方式。它给用户提供无限的电子邮件存储空间，所以你永远不需要删除电子邮件。这在它亮相前我们是闻所未闻的服务。
截止到2012年1月份，Gmail的用户已经达到了3.5亿！
Gmail于2004年4月1日推出了beta版。而给普通用户提供服务是在2007年2月7日。
1.Google Search（谷歌搜索）
你觉得被愚弄了？好吧，谷歌最伟大的产品真的就是搜索引擎，而且目前依然是最好的产品。
它诞生于1997年，这个日期甚至比谷歌诞生的日期还早。
自从谷歌开始进入互联网，它将整个互联网变成了索引，并给用户提供了无限量触手可及的正确信息
8.3 谷歌相关员工资料
加班情况
66.42%的员工在工作中需要加班,33.58%的员工不需要加班
员工组成
Google（谷歌中国）有46.64%的人员为工程师和技术人员,4.1%的员工为销售和服务人员
每周工作时间
90.3%的Google（谷歌中国）员工工作时间在：每周工作 40-49 个小时
4.48%的Google（谷歌中国）员工工作时间在：每周工作 50-59 个小时
1.87%的Google（谷歌中国）员工工作时间高于：每周工作 60 个小时
3.36%的Google（谷歌中国）员工工作时间低于：每周工作 40 个小时
