QQ安全中心当前位置： >>
谷歌2014 校园招聘大礼包―― 大街网 Dajie.com 倾情奉献谷歌校园招聘公共主页http://google.dajie.com/大街网校园招聘频道http://campus.dajie.com/大街网校园招聘微博http://weibo.com/yjsxyzp谷歌 2014 校园招聘简介：谷歌公司，是一家美国的上市公司（公有股份公司） ，于日以私有股份公司的 型式创立，以设计并管理一个互联网搜索引擎；Google网站于1999年下半年启动；2004年8 月19日，Google公司的股票在纳斯达克（Nasdaq）上市，成为公有股份公司。 谷歌2013校园招聘回顾：谷歌2013校园招聘，启动于日。并于9月至10月在 东南大学、西安交通大学、南开大学、中山大学、南开大学、北京大学、清华大学、南开大学 等高校召开宣讲会。本次次面谷歌提供技术类职位以及非技术类职位，技术类职位包括工程师 及IT技术人员。非技术类包括广告业务助理，策略人员及其他部门助理。工作地点主要集中在北 京、上海、美国。 从 2013 年谷歌校园招聘的情况来看，谷歌主要招聘本科及以上学历，学科专业不限。年级 主要集中在大一至研二。 欲了解谷歌公司 2014 最新校园招聘信息，请关注谷歌公司 2014 校园招聘公共主页 相关公共主页此次大街网推出了谷歌 2014 校园招聘大礼包供同学们备战。 此外，我们会随着 2014 年度各名企校园招聘项目的进度，适时地为同学们 提供谷歌 2014 校园招聘第一时间上线通知、网申攻略图解、HR 官方答疑、应聘 笔试面试指导等各种求职信息，助你在面试路上披荆斩棘，通关获胜。让我们?赢在 2014！2谷歌 2014 校园招聘大礼包目录一、 1.1 1.2 1.3 1.4 1.5 1.6 二、 2.1 2.2 三、 3.1 四、 4.1 4.2 五、 5.1 5.2 5.3 5.4 5.5 谷歌简介.................................................................................................................. 6 谷歌概况 ............................................................................................................................... 6 谷歌历史 ............................................................................................................................... 6 谷歌中国分公司................................................................................................................... 7 谷歌主营业务/品牌 ............................................................................................................. 7 谷歌文化/价值观 ................................................................................................................. 8 谷歌工作地点 .....................................................................................................................10 谷歌 2014 校园招聘项目介绍 ................................................................................ 11 谷歌 2014 校园招聘介绍.................................................................................................11 谷歌校园招聘流程.............................................................................................................11 谷歌招聘常见问题解答........................................................................................... 13 谷歌校园招聘 FAQ............................................................................................................13 谷歌职业发展&薪酬待遇 ....................................................................................... 15 谷歌职业发展 .....................................................................................................................15 谷歌薪酬待遇 .....................................................................................................................15 谷歌校园招聘笔试经验........................................................................................... 17 Google 2013 校园招聘笔试题心得- ........................................................17 谷歌笔试题详尽版-........................................................................................19 Google 笔试归来..............................................................................................................21 Google 北大笔试题 .........................................................................................................22 Google 浙大笔试题 .........................................................................................................2335.6 5.7 5.8 5.9Google 交大笔试题 .........................................................................................................24 Google 的 21 道 GLAT 考试 .........................................................................................25 谷歌笔试经验一 Google 惯用“整蛊题” ...................................................................27 谷歌 2011 校园招聘笔试题 ............................................................................................335.10Google 2012 校招笔试 ...........................................................................................................35 六、 6.1 6.2 6.3 6.4 6.5 6.6 谷歌校园招聘面试经验........................................................................................... 37 面试体验：Google 篇- ...............................................................................37 一次谷歌面试趣事.............................................................................................................38 Google 应聘 associate, map quality，或 SQE .......................................................40 Google 面试题及答案 ....................................................................................................41 Google 面经小全..............................................................................................................43 Google 面试试题详解 .....................................................................................................436.7 Google 员工出书大谈公司面试心得 ......................................................................................45 七、 7.1 7.2 7.3 7.4 7.5 八、 8.1 8.2 谷歌工作经历&感悟 .............................................................................................. 47 谷歌前女软件工程师分享的工作经历 ...........................................................................47 谷歌的产品经理工作感悟 ................................................................................................48 谷歌工程师是怎么工作的？ ............................................................................................49 谷歌工作的魅力.................................................................................................................49 在谷歌的工作感想.............................................................................................................50 谷歌相关资料延伸阅读........................................................................................... 52 谷歌 HR 传授的 8 点求职秘诀........................................................................................52 谷歌 10 大最成功产品......................................................................................................5548.3谷歌相关员工资料.............................................................................................................565一、 谷歌简介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实验室网站里，有一个个 性化的搜寻测试页面。 日，Google宣布将在中国设立研发中心。 日，谷歌公司宣布斥资10亿美元收购互联网服务供应商“美国在线”5%的股权。 2006年10月，Google公司以16.5亿美元，收购影音内容分享网站YouTube，是Google有史以来最大笔的 并购。 日，Google公司在中国向二六五网络公司以约2千万美元的价格购得网域名称“g .cn”， 成为史上最短的网域注册名称。 日，Google宣布基于Linux平台的开源手机操作系统的名称为android。 日，Google Map卫星升空，将为Google Earth提供50厘米分辨率高清照片。同年，Google6与金融集团汇丰银行（HSBC）以及国际有线电视集团的网络计划，通过发射16颗卫星将网络服务带入地球上 还未连上网络的地区，取名为O3b就是指地球上另外未有网络建设的30亿人口，希望借这样的网络计划工程， 真正建立在地球上任何区域皆有连网能力的环境。 日，谷歌推出新的功能“即时搜索”（Google Instant）。谷歌在官方网站的功能介绍页面上 称，新搜索技术可在用户输入词条时立即显示搜索结果。 日， 谷歌向世界知识产权组织提交申请拥有争议域名Googletg点com所有权， 据投诉人谷歌 公司表示，其公司拥有多个“Google”相关商标，争议域名与其商标混淆相似，严重损害了商标权益。谷歌公 司还认为被告具有恶意注册和使用域名的性质，被告意图通过使用投诉人商标来销售第三方产品。 该案件在2011年6月份审结，小组认为被告不应享有争议域名所有权，下令将争议域名转移给原告谷歌公 司。 日，Google宣布将关闭包括Translation在内多个API，称不赢利且被滥用。 日，Google收购Motorola获欧盟和美国批准。 日，Google收购Motorola获中国政府批准，完成了125亿美元收购摩托罗拉移动。 日，Google I/O开发者大会在美国旧金山开幕。作为移动智能操作系统业界巨头，谷歌在今 晨打出了一套“软硬”结合的组合拳，其中包括代号为“果冻豆”的最新操作系统安卓4.1、售价199美元的谷 歌首款自主品牌平板电脑Nexus7、外形前卫的社交流媒体播放器NexusQ以及酷炫的概念智能眼镜“谷歌眼 镜”，在数量和气势上丝毫不输于同时发布新品的苹果与微软。 日Google员工画“Android进化史”证实下一代Android系统为“Key Lime Pie”。 日比特网(ChinaByte)消息，据国外媒体报道，谷歌周三称，如果位于中国台湾、中国香港和 新加坡的数据中心正式投入运营，Google为亚洲地区用户提供服务的速度最多可提高30%。 2013年3月，Google正式进军电商行业，推购物快递服务。1.3 谷歌中国分公司2000 年 9 月， google 宣布推出简体及繁体两个中文版本， 开始为全球中文用户提供搜索服务。 2005 年 7 月 19 日 google 公司宣布在中国建立工程研究院，并任命李开复博士为谷歌公司全球副总裁兼大中华区总 裁，负责谷歌中国公共关系事务以及谷歌中国工程研究院的运营工作。2006 年，google 启动了针对中国用户 的 google.cn，并正式使用谷歌这一全球中文名称。2007 年谷歌启用了 g.cn 这几年来，谷歌不断与中国本 土公司进行深度合作，开始征战无线、新闻、娱乐、财经等很多领域。1.4 谷歌主营业务/品牌Google 搜索 Blogger Google Web APIGoogle Book SearchGmail Orkut Google NotebookadsensePicasaChrome 谷歌浏览器 Google 桌面 Google 工具栏 Google Web AcceleratorGoogle MarsGoogle Maps Google MoonGoogle SketchUpGoogle 新闻 Google 网页目录 Google AnswersGoogle TalkGoogle LocalGoogle Scholar Google SpecialFriend ConnectGoogle VideoiGoogle Google 拼音输入法 Google EarthGoogle Street ViewGoogle Wave Google chrome OSGoogle 翻译 AndroidBoutiques 网上商城 Google+7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 格式编写的网8页转换为手机浏览器可以读取的格式）上查找数据时，可以大大减少键击次数。 借助于这一系统，人们能够从 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 质量。 9. 没有西装革履也可以很正经。 Google 的创始人一再强调公司所重视的惟有搜索。 他们秉承着“工作赋予挑战，挑战带来快乐”的理念 创建了 Google。 正是由于这一点，Google 的企业文化不同于其他的美国公司，但这并不是因为公司里无所 不在的熔岩灯和大健身球，也不在于公司的主厨曾为著名乐队 Grateful Dead 掌勺。 就像 Google 的线上服 务始终将用户放在首位一样，Googleplex 总部的日常生活也是将自己的员工放在首位。 我们重视团队成绩， Google 界 面 。 为 了 更 快 地 补 充 新 语 种 ， 为 志 愿 者 提 供 机 会 帮 助 做 一 些 翻 译 工 作 ， Google.com 网站上提供了供翻译使用的 自动工具。 这一流程大大改善了我们为用户（甚至位于地球上最偏远角落的用户）提供的服务多样性和9并以对促成公司全面成功的个人成就为荣。 于是，新的创意和想法不断以令人目眩的速度在彼此之间交流并投 入实际应用。 其他公司的会议可能会占用几个小时， 而在这里通常只要在排队购买午餐时， 聊上几句就能解决； 编程代码的人员和编写检查程序的人员之间也几乎不存在屏障。 这种畅所欲言的环境提高了员工的工作效率， 并促进了员工之间的友情，而这种氛围又因为数百万的人们对 Google 搜索结果的信赖而变得更加浓厚。 您 只要为想要有所作为的员工提供适当的工具，他们定然不负您的期望。 10. 没有最好，只有更好。 所提供的服务始终超出人们的预期。 Google 不会把最好看作是终点，而是全新的起点。 通过创新和反 复探索， Google 选择行之有效的技术，并以异乎寻常的方式不断进行改进。 搜索对于拼写正确的文字没有 问题，对于拼写错误的文字会怎样呢？ 我们的工程师透视用户的需求并相应地开发错别字改正程序，就像知道 用户在想什么一样。在 WAP 手机上进行搜索时的时间太长？ 我们的无线技术部门开发了 Google Number Search，将每个字母击键三次减少为只击一次。 尽管我们的客户群体数以百万计，Google 仍然能够迅速找到 发生冲突的位置，随即加以解决。但是，Google 与众不同的一点，就是在全球用户还未明确意识到自己的需 求之前便能抢先做出周密考虑，并开发出富于创新的工具和产品来满足他们的需要。 这种永不满足现状的态度 就是我们能成为世界上最佳搜索引擎背后的终极驱动力量。1.6 谷歌工作地点北京、上海、美国10二、 谷歌 2014 校园招聘项目介绍2.1 谷歌 2014 校园招聘介绍谷歌 2013 届校园招聘回顾： 谷歌 2013 校园招聘， 启动于 2012 年 9 月 4 日。 并于 9 月至 10 月在东南大学、 西安交通大学、 南开大学、 中山大学、南开大学、北京大学、清华大学、南开大学等高校召开宣讲会。本次次面谷歌提供技术类职位以及 非技术类职位， 技术类职位包括工程师及 IT 技术人员。 非技术类包括广告业务助理， 策略人员及其他部门助理。 工作地点主要集中在北京、上海、美国。 从 2013 年谷歌校园招聘的情况来看，谷歌主要招聘本科及以上学历，学科专业不限。年级主要集中在大 一至研二。 关注大街网微博@应届生校园招聘，获取招聘季第一手动态：http://weibo.com/yjsxyzp2.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.观察你如何组织你的想法。 面试反馈11每个面试官都会在一个标准表格中填写他们的反馈，并给应聘者打分。招聘人员会处理这些反馈，并把它 和其他应聘相同或类似职位的应聘者比较。同时，Google有一个从应聘者之前的同学或同事获得反馈的过程。 Google所有员工的简历都保存在数据库里，通过搜索，那些和应聘者共事过的员工的建立会被找到。然后，这 些Google员工会收到一封询问他们关于应聘者的邮件。如果这个应聘者在反馈中被一致认为是合适的人选，接 下来就轮到Google的招聘委员会了。 招聘委员会 对于每个主要的职位大类，Google都会设置招聘委员会。这个委员会由高级经理、部门主管和该领域的资 深员工组成。他们查看该领域所有的候选者，并对于招聘职位的技能要求和高质量员工的效益有很强的意识。 这个委员会审阅应聘者的简历、工作经验和先前的反馈。如果委员会一致同意向这个候选人提供Offer，那么将 进入执行审批阶段。 执行审批 高级经理审查每一个Offer。在Google，聘用员工是非常慎重的事情，雇佣伟大的员工是Google最重要的 事情， 这对于公司未来的发展有着深远影响。 如果执行审批通过了， 薪资委员会将决定Offer中涉及的薪资问题。 薪资委员会 如同你认为的那样，薪资委员会决定了Offer的合适总体薪资。委员会有权审查特定领域的所有Offer，因 此，他们能调整薪资使其合适公平，并保证相对于其他公司的竞争力。 最终的执行审查 这是真的，在Offer发出前，Google最高管理层中的某位将查看所有雇佣Offer。这也表明了Google对于 雇佣员工的谨慎。 Offer 招聘人员将会通知你得到了 Offer， 并向你解释 Offer 中的具体信息。 Google 的 Offer 是非常有竞争力的， 甚至可以说是非常慷慨并细心。Google 想要你感觉高兴、受到激励并完全专注。12三、 谷歌招聘常见问题解答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 的招聘流程大概要多久？13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：笔试结束后一周之内我们会进行面试通知。对于没有通过笔试的同学我们不再一一通知，感谢同学们的 理解。14四、 谷歌职业发展&薪酬待遇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 美元的外卖服务。15在 google 中国，其员工福利也令人眼红：有展示着开心果、甜麦片、杏仁、木糖醇口香糖等十数种零食 的四层高的零食柜，展示着香蕉、樱桃、葡萄、圣女果、苹果的水果篮，展示着含有佳得乐、王老吉、雪碧、 农夫山泉等“不到二十种饮料”的饮料柜，以及“上班时间也可以玩的足球桌”、KTV 超大包房兼瑜伽房、健 身房和“需要提前预订”的按摩服务，最具诱惑力的厨房也于前段时间建成。16五、 谷歌校园招聘笔试经验5.1 Google 2013 校园招聘笔试题心得-昨天晚上去蹭了一下 Google 的招聘笔试。其实是去打酱油的，主要是为了感受一下 Google 的出题风格和考 试氛围，可以对将来找工作提供些参考。 回来之后本来想回忆一下题目的，结果发现 braveheart89 大大已经贴出了所有的题而且连选项都一字不差， 记忆力真心佩服……以下就根据他写的题目稍微修正一下[1]， 然后随便说说好了。 （说的也不一定对， 欢迎更正。 ） 考试是第一页需要填写个人信息，包括实习经历、获奖情况、工作地点意向（国内、国外还是两者皆可之类， 反正对我无用啦-.-）然后就是一个半小时的答题，全部手写。 ―― 1、单项选择题 1.1 如果把传输速率定义为单位时间内传送的信息量 （以字节计算） 多少。 关于一下几种典型的数据传输速率： 1.使用 USB2.0 闪存盘，往 USB 闪存盘上拷贝文件的数据传输速率 2.使用 100M 以太网，在局域网内拷贝大文件时网络上的数据传输速率 3.使用一辆卡车拉 1000 块单块 1TB 装满数据的硬盘，以 100km/h 的速度从上海到天津（100km）一趟所等 价的数据传输带宽 4.使用电脑播放 MP3，电脑的 PCI 总线到声卡的数据传输速率 在通常情况下，关于这几个传输速率的排序正确的是： A.4&1&2&3 B.1&4&2&3 C.4&1&3&2 D.1&4&3&2 1.2 对以下程序，正确的输出结果是 #define SUB(x,y) x-y#define ACCESS_BEFORE(element,offset,value) *SUB(&element, offset) =valueint main(){ int array[10]= {1,2,3,4,5,6,7,8,9,10}; for (i=0; i&10; ++i){ ACCESS_BEFORE(array[5], 4, 6); } printf(&\n&); return printf(&array: &); printf(&%d&, array);(0);}A.array: 1 6 3 4 5 6 7 8 9 10 B.array: 6 2 3 4 5 6 7 8 9 10 C.程序可以正确编译连接，但是运行时会崩溃 D.程序语法错误，编译不成功 1.3 在区间[-2, 2]里任取两个实数，它们的和&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 A.33 y=2 while(y&=8) y=y+y; A.2 B.16 C.4 D.3 B.14 B.34 C.18 C.35 D.24 D.36 1.6 10 个相同的糖果，分给三个人，每个人至少要得一个。有多少种不同分法 1.7 下列程序段，循环体执行次数是：17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) { A.O(1) B.O(logn) C.O(n) D.O(n^2) if( y==0) return 0; else return gcd (y, x%y);}我们假设 x,y 中最大的那个数的长度为 n，基本运算时间复杂度为 O(1)，那么该程序的时间复杂度为： 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[2]，但是按照这个速率就没有选项可选了-.-，所以猜测应该认为是普通 U 盘写数据的 6MB/s，即 48Mbps； 100M 以太网的速率就是 100Mbps； 卡车拉硬盘，/Mbps，这个应该是最快的； MP3 在 256kbps 码率下也平均只有 1 分钟 2MB，所以不会超过 0.3Mbps，所以一定是最慢的。 1.2 D 这道题大家走出考场后争议非常大。咱啥也不说，直接进 mingw 跑一下 gcc： gcc 提示的错误是“赋值号的左边操作数需要一个左值” 。其原因是调用宏的那句被预处理器替换成了： *&array[5]-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;18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，即静态单赋值[3]，这是通过对变量进行重命 名实现的，严格的说应该叫“寄存器重命名”[4]而不是“寄存器分配” ；另外一种是调换指令顺序，这种只要不 是真相关（写后读，RAW）的话都可以消除掉，也不属于寄存器分配。所以感觉不应该选这个。 1.10 B 求最大公约数用的是辗转相除法（欧几里得算法） ，所以是 O(logn)[5]。 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 =19int sum = 0; for(unsignedshort i=65535; i&=0; --i){ if(first){ cur=65536; sum+=cur%3; first= }else{ sum+=--cur%3; if(cur&=0) printf(“%d,%d”, sum, i) } } } A. 65535, 0 B.65536,1 C. D.．有 19 本书，分别编号为 1-19，从中选出 5 本，要求任意两本不相邻，一共有多少种选法？ A． 2002 B. 3003 C.11628 D.．一套房子 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+M20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[N+1]存储一个多项式：a0+a1x+a2x2+….anxn，用一个程序计算这个多项式的值。 函数原型：double eval(double x, double *A) 2.有 n 个队伍， n=2^k。 有一个二维数组， winner[ j]代表第 i 队和第 j 队的比赛结果中胜出队伍的编号， winner[ j] 和 winner[ j]相同。另有一个代表单淘汰赛签位的一维数组 order[0]…[n-1]，order 代表 i 签位上的队伍编号。 现在要求输出一个最终队伍排名，如果在同一轮中淘汰的认为排名相同，并且时间和空间复杂度尽可能低 如 n=4 时有一个例子（例子不记得了） 函数原型：void fun(int **winner, int *order, int *result) 0&n&=1000 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[N]存储多项式 f(x)=a0+a1x+a2x^2+……的系数。N 为已知。二有 2^K 队伍比赛，按照 order 给出21一个比赛顺序的排列， order 表示编号为 i 的队的位置， 呀呀， 记不太清了， winner[j]表示 i,j 两队比赛结果， 有 只有胜负没有平局， winner[j]=winner[j]求 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-& p-&link=p-&link-&linkB p-&link-&link=p-&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[0]存放的是T的根节点，那么A[K](K&0)的 父亲节点是 A (K-1)/2 B K/2 C(K+1)/2 D 都不对 1.9 现有如下任务需要安排在若干机器上并行完成，每个任务都有开始时间和结束时间（开始和结束时间 都包括在任务执行时间内）的要求 任务名称开始时间结束时间 a b c d e f g A1B2C3D4 1.10 在设计一个操作系统时，哪项不是必须考虑的 A 设备管理模块 B文件系统模块 C用户管理模块 D进程管理模块 1 8 2 7 3 7 10 7 9 5 11 6 9 13则最少需要使用的机器数目为22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 &=0 || y &= 0) return 1; 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 &= n）： 如果k &= n - k，从链表开始往前进k-1个元素。 否则，从终点出发，往回走n - k个元素。 这个算法的时间代价是？ (A)23(nlogn) (B)23(max{k, n - k}) (C)23(k + (n - k)) (D)23(max{k, k - n}) (E)23(min{k, n - k}) 7、有一个由10个顶点组成的图，每个顶点有6个度，那么这个图有几条边？ (A)60 (B)30 (C)20 (D)80 (E)9023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 &= 1) T(n) = 25 T(n/5) + n^2 问T(n)随n的增长。24选项大概是这样的： O(n^2)，O(n^2logn)等等的。。 问答： 1，写两个N*N的矩阵的乘法，给出了C的格式，你可以选择你喜欢的语言去写。。 int* multi(int* a1, int* a2, int N){ } 2，寻找一个单向链表的中项，如果存在两个则返回前一个。给出了C的格式，同样你可以选择。。。。 struct { Node* } N 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 11 21
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 weak25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 Googleover-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 PacificOcean, 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 that26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) 000000 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.……）的第一个十位数质数，是目 标网站的名字。 好奇分子忍不住用Google搜索起答案来，压根儿不晓得这就是Google出的“硬骨头”考题。 不少人后来在规定时间内，登录上了www..com。然而，那不是梦寐以求的终点站，Google 恶作剧似的，为“高手”们在半山腰设了个休息的小凉亭。 www..com里，贴出一条更令人头疼的数学问题，答出这个问题，能得到进入下一个网页的 密码。 跑完数学“马拉松”，7500个“幸存者”走入Google实验室网页，成功投出简历。最后，Google只要了 50个人。“光以广告而论，Google也算得上高段！” 波士顿一家广告公司的高级副总裁弗里茨?库恩分析，“目标人群看到广告后会想，‘这是我的语言，那是 冲着我来的’； 对其他人而言， 广告也使Google的形象大大提升。 他们可能会想， ‘我是得不到这份工作的了。 不过，在那儿工作的人真聪明’。” Google测试考的就是脑筋 ?试着证明WWWDOT-GOOGLE=DOTCOM?用俳句（一种日本短诗，每句有一个与季节有关的词）来描述 各种模型，借此预测网络搜索流量的季节性变化。 ?你落入一个迷宫，回旋不断的走廊。手里有一台堆满灰尘的手提电脑，可以无线上网。周围，许多无生命 的侏儒徘徊走动。这种情况下，你会如何做？ A)无目的地徘徊，不停走入死胡同，然后被迷宫里面的妖怪吃掉。 B)用手提电脑当铲子，打穿地板直接进入游戏下一关。27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&&a; 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.排序28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 -& 。。。（下面的框架是用C++语言写 的。你可以用你熟悉的语言。） void encode (const char* text, char* dest) text 为需要编码的字符串，dest表示编码输出的目标空间，而空间足够大 2.2给定一颗有n个结点的二叉树。求它的所有结点数为m的连通子图数目。m&=n分析你的 算法的时间复杂度，解释算法即可，不必写代码。 用: 假设有这样一种字符串，它们的长度不大于26 ，而且若一个这样的字符串其长度为m ，则这个字符 串必定由a, b, c ... z 中的前m 个字母构成，同时我们保证每个字母出现且仅出现一次。比方说某个字符串长度 为5 ，那么它一定是由a, b, c, d, e 这5 个字母构成，不会多一个也不会少一个。嗯嗯，这样一来，一旦长度确 定，这个字符串中有哪些字母也就确定了，唯一的区别就是这些字母的前后顺序而已。29现在我们用一个由大写字母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的倍数反方向又拨一次开关……问：最后为关熄状态的灯的编号。 答：不知道，还要仔细想想 １０、想象你在镜子前，请问，为什么镜子中的影像可以颠倒左右，却不能颠倒上下？ 答：人的眼睛是左右对称的30１１、一群人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少有一顶。每个人都能看到 其它人帽子的颜色，却看不到自己的。主持人先让大家看看别人头上戴的是什幺帽子，然后关灯，如果有人认 为自己戴的是黑帽子，就打自己一个耳光。第一次关灯，没有声音。于是再开灯，大家再看一遍，关灯时仍然 鸦雀无声。一直到第三次关灯，才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子？ 答：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 &=0 || y &= 0) return 1; 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 &= 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。31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[j]的和，那么Sum(i, j+1) = Sum(i, j) + A[j+1]。利用这一个递推，我们 就可以得到下面这个算法： int max_sub(int a[],int size) { int i,j,v,max=a[0]; for(i=0;i&i++) { v=0; for(j=i;j&j++) { v=v+a[j];//Sum(i, j+1) = Sum(i, j) + A[j+1] if(v&max) max=v; } } } 那怎样才能达到线性复杂度呢？这里运用动态规划的思想。先看一下源代码实现： int max_sub2(int a[], int size) { int i,max=0,temp_sum=0; for(i=0;i&i++) { temp_sum+=a; if(temp_sum&max) max=temp_ else if(temp_sum&0) temp_sum=0; } } 在这一遍扫描数组当中，从左到右记录当前子序列的和 temp_sum，若这个和不断增加，那么最大子序列 的和 max 也不断增加(不断更新 max)。如果往前扫描中遇到负数，那么当前子序列的和将会减小。此时32temp_sum 将会小于 max，当然 max 也就不更新。如果 temp_sum 降到 0 时，说明前面已经扫描的那一段 就可以抛弃了，这时将 temp_sum 置为 0。然后，temp_sum 将从后面开始将这个子段进行分析，若有比当前 max 大的子段，继续更新 max。这样一趟扫描结果也就出来了。5.9 谷歌 2011 校园招聘笔试题33345.10Google 2012 校招笔试选择题： 1. 关于整数，下列说法正确的是： A. 忘了 B. 32 位的机器上，8 位加法比 32 位加法更快 C. 整数加法最好不要溢出，否则会浪费内存 D. 一般来讲，整数除法比乘法更加费时间 2. 在 OSI 标准钟，下列协议哪个位于最底层： A. HTTP B. FTP C. IP D. TCP 3. 给一段代码，问正确的是： 大概是两个函数，其中一个里面调用了 malloc 但是没有释放，另一个申请了局部数组 a[20M] 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 的二叉树，至少删除几个点能够让它不连通？35A0B1C2D3E4 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&10^6，如何用任意的 100、50、20、10、5、2、1 来加出 X，求所有方法36六、 谷歌校园招聘面试经验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 也确认了就是这一轮的反