请选择 进入手机版 | 继续访问电脑版
设为首页收藏本站

IT面试 专业的IT面试社区

 找回密码
 立即注册

QQ登录

只需一步,快速开始

查看: 378|回复: 0

[google笔试] Google(上海)软件工程师面经

[复制链接]
发表于 2017-5-24 11:17:50 | 显示全部楼层 |阅读模式
Google在我眼中一直是神一样的存在,这次面试能近距离走进Google也让我十分满足了。Google的招聘流程是很标准化的,效率很高,通常一周内肯定会有消息。我经历了5轮面试,一轮电面,四轮Onsite。
首先,因为我走了内推的渠道,直接简历递给我师兄,跳过了HR筛选的一关,通常Googler都是愿意帮忙的,因为成功了他们可以拿到referral bonus。不过内推也还是要通过一轮笔试的,笔试比较简单,前面选择题,问的都是计算机相关的基础知识,后面两个简单的简答题。
下一步是电话面试,持续了45min,问到了自我介绍和两道算法题目,一定要事先准备下英文自我介绍,虽然技术岗对英语要求低一点,但是别因为这一点丢了Offer。
  • 1st Phone Interview(一个香港小哥)
面试官:自我介绍一下
我:blablabla
面试官:介绍下你简历上的项目,你在项目中扮演什么角色?学到了什么?
我:blablabla
两道算法题(面试时需要在online docs写代码,面试官可以看到你写的实时代码)
Problem 1:打印一个n-ary树从底向上,从右到左;follow-up:如何在O(1)空间实现;
Problem 2:LintCode : 把排序数组转换为高度最小的二叉搜索树
题目地址:http://www.lintcode.com/zh-cn/problem/convert-sorted-array-to-binary-search-tree-with-minimal-height/
参考答案:https://www.jiuzhang.com/solution/convert-sorted-array-to-binary-search-tree-with-minimal-height/


接着过了几天,HR通知电面过了,准备onsite,一共四轮,两轮老外两轮中国人。
我个人认为,面对面绝对比电面好,更容易留下印象。
注意写代码需要使用白板,可能有点怪怪的,但是面试官很Nice,不会让你感到紧张,还会给一些提示,一定要展示出自己最棒的状态。
下面,我简单说一下我遇到的一些题目:
  • 1 st Onsite Interview
简单寒暄了一下,要我做一下自我介绍,之后就开始出题了。
linctode原题:Frog Jump的改编版 ,要求出frog从起点到终点的最短路径。
  • 2nd Onsite Interview
有n个点,[0,1,2],输出序列为:[0,1,2,1,0,2,0] 满足: 0->1, 1->0, 0->2, 2->0, 1->2, 2->1, 求得最短输出序列。有n个点,[0,1,2],输出序列为:[0,1,2,1,0,2,0] 满足: 0->1, 1->0, 0->2, 2->0, 1->2, 2->1, 求得最短输出序列。
  • 3rd Onsite Interview
LintCode 原题 —— 二叉树的序列化和反序列化
题目地址:http://www.lintcode.com/zh-cn/problem/binary-tree-serialization/
参考答案:https://www.jiuzhang.com/solution/binary-tree-serialization/

  • 4th  Onsite Interview
给一个旋转过的数组(4 5 1 2 3)找target(2分法变形)
follow up : 数组有重复怎么办?


面试下来的感受就是要一关又一关,题目很有难度,但是面试的整体体验很棒,员工素质很高。

最后简单说说我的准备流程:
  • 需要注重算法基础,推荐阅读《Programming Interviews Exposed(编程面试攻略)》和《Coders at Work》,前者用来强化知识,后者用来开拓职业思路。
  • 刷题!我把Lintcode刷了两遍,面试中居然遇到了一道frog jump的原题。另外,Lintcode ladder里有一个美国大公司题库,Facebook, Google, Amazon这些公司都有涉及,建议做一下感受面试难度,早点知道自己的差距
  • 翻看各种新鲜面经,了解Google公司大概会考些什么内容,偏向于哪些方面,同时通过别人的经历,给自己打气。
最后祝大家好运!


回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则


小黑屋|手机版|Archiver|免责申明|IT面试 ( 粤ICP备15036303号 )  

GMT+8, 2017-12-16 13:07 , Processed in 0.023949 second(s), 10 queries , Gzip On, Apc On.

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表