一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1075|回复: 5
收起左侧

google电面,直面

[复制链接] |试试Instant~ |关注本帖
0536102why 发表于 2015-9-15 14:30:06 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 硕士 全职@Google - 内推 - 技术电面 Onsite |Otherfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
最近刚刚面试完谷歌,还在等结果。
在准备的过程中,我对glassdoor和一亩三分地论坛的诸多面经做了详细的参考(虽然我新注册不久,但是很早就在坛子里逛,浏览了不少前人写的面经),在这里拜谢诸多前辈的无私分享。既然自己面试完了,吃水不忘挖井人,我也写一下自己的面试经历以及一些面试心得, 虽然不知道自己的结果怎么样,但还是希望对后来的找工作的同学们有所帮助。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

我是ECE专业,申请的是MV的quantitaitive analysis engineer,在有了refer以后,发了简历很快就电面,看论坛里好多说谷歌电面非常倾向于技术,所以在面试前两个星期临时抱佛脚看了些c++编程的书。但是实际面试时候就是简要问了问我的研究方向,做的是什么,怎么做的,有哪些学到的知识能够为谷歌的发展做出贡献。我列了几项,c++,概率论,微分方程,等,然后对方立马出题,非常简单,就是基本的c++的机制,概率论101类的知识。大约过了不到两个星期,收到消息约定直面。因为实验室项目走不开,而写自己想要挤点时间看看数据结构,毕竟本科学的东西,学完以后一直没有用,所以把直面往后拖了好久。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

上周谷歌直面,终于见识了一下传说中的职业圣地谷歌,感觉真的挺震撼的。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

第一个面试官是一个很nice,很有喜感的白人胖哥,这哥们儿给我留了很深的印象,因为他穿了一件上边印了写了好多单词的T恤,engneer,划掉了,eininger,划掉了,反正写了好多次错误版本的engineer这个单词,最后都划掉,最底下写了句“But I am good at math”。好莱坞电影看太多了,总感觉这样的人往往都是那种很天才的geek。胖哥先介绍了说他是做机器学习的,然后巴拉巴拉讲了一通他做的东西,用的方法,问我有什么了解没有。我不是cs专业,对机器学习完全不懂,但感觉听他讲用的东西也就是反馈控制那一套,我就把自己信号处理学习的那些自适应参数调整,模式匹配和他乱扯了一顿,感觉胖哥哥还是很高兴地。最后的问题是对古典方法和贝叶斯方法的评价,我记得以前上课时候老师讲过没有优劣之分,只取决于应用场景。我就答按自己记住的回答,然后被小哥一顿反驳,原来小哥是比较喜欢贝叶斯方法的,他觉得贝叶斯方法数学模型与实验链接更直观,完全不懂。这里我答得不好,因为他前边讲自己的研究方向时候提过GLRT,我应该意识到他是偏向于贝叶斯学派的,这也是后来面试完才想起来的。
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
第二位是一个超级严肃的国人哥哥,我觉得至始至终都没有笑过,本来想聊聊天拉下关系,但是看他那么严肃,没敢。他的问题完全偏数学,第一个问题是用有限元方法求解拉普拉斯方程,给的是非齐次边界条件。这道题一上来被搞蒙了,因为已往学习时候做的题都有准确答案, 我都没有仔细思考就立马写代码,中间因为对c++不熟,借国人哥哥的计算机查了好多次函数,被准许了。。写完运行发现误差超级大,国人哥哥问我为什么?当时蒙住了,想了好久才发现边界条件是非齐次的,方程无解,被阴了。随后他又问我既然方程无解,我告诉你数学模型是准确的,问我怎么求解。我做了个迭代过程中的投影,国人哥哥比较满意,说代码还可以优化,但是这道题就算完了。第二道题是概率论问题,就是不知道数组中有多少个数,要求设计算法从中读取一个数,使得每个数被读取的概率相等。这个要点小小的数学推导,利用链式法则就可以了,比较简单,调试程序时候遇到了点问题,但是哥哥安慰我说不是我的问题。最后是矩阵乘法计算,要求通用优化算法,主要是根据矩阵元素特殊性重排列公式,是1的不算,是0的标记不计算,很绕人,我花了好长时间才让大哥通过。

下午迎来第三个面试官,是个墨西哥人,打招呼时候很nice,没想到面试时候超级贱难搞。。第一个问题是让我写reverse polish notation,我当时就蒙了,完全没有概念啊,都不知道是什么东西。这哥哥贱兮兮的问我:学过编程吗,学过的话怎么会不懂reverse polish notation呢,这可是计算机编译器最基础的东西啊。我告诉他我从来没听过,能不能我上网上看一下是什么东西然后写代码,哥哥很不耐烦的给我举了个例子讲了下,就是不让我用计算机。反正墨迹半天,才发现其实考的就是个堆栈,我用的是数组,被说不灵活,不知道输入公式的长度,没办法,又写了个动态分配才算完,因为写代码不熟练,耗费了好长时间,写代码时候真实度日如年啊。然后考的是字符串拆解合并回文问题。因为是寻找最长回文子字符串,所以我用最笨也是最高效的办法,直接对字符串子串循环首尾比较,做完后小哥说我做的方法效率不高,高效率的算法应该是kmp算法,因为看毛片算法是线性和复杂度的。我对kmp算法听过但是不了解,我就争论说我的算法也很简单,毕竟我直接比较首尾,很高效,也是线性复杂度。我两各持己见,最后他为了碾压我,不知道从哪里找出了一个看毛片算法来做,要给我演示算法的优越性,最后没想到跑出来他的算法老是比我的慢,换了各种形式的长短的字符串全部失败。我当时不知道自己有没有忍住笑。。最后小哥用他的kmp不是最优化的代码,不然肯定比我快的理由搪塞过去了。。最后是数组中有好多数,找出现次数为1次的数,我先用的bf,要求用其他的高效算法,用了位比较算法,又要求用其他算法,只能计数抵消,又做了一个链表存消过的的数,结果是对了,但是小哥不满意,说应该用什么树,时间空间复杂度更低,没听懂,反正跟一种数据结构有关,我数据结构不是很溜,所以这种用树的方法上败得心服口服。. more info on 1point3acres.com
说点后话,面试完回来才发现这小哥的面试题真的好没有技术含量,都是算法书中的标准例题,但是由于自己数据结构有点生疏,回答的不好
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
最后一个面试官是穿着很正式的白人小哥,英语有口音,好像是德州那边的。他面试时候带了好多吃的,说他刚忙完没来得及吃饭,他知道面试时候吃东西很不礼貌让我原谅,让我一起吃。我来面试哪里敢怪自己的面试官,随便拿了点东西摆在自己面前。第一个问题是人进屋开灯关灯问题,想起来很乱,其实就是计算机的为运算模拟。第二个是网球比赛,两个对手,一个强一个弱,但是你都可能赢,三场比赛你需要连赢两局,怎么规划自己的赛程最有利?小哥不让我假设数算,让我定性分析,这个需要概率直觉,只要不要用强者分开弱者就可以。最后一个是扑克赌博,52张牌抽牌,红牌赢一块,黑牌输一块,问怎么才能赢最多,你随时可以停下。动态规划分析了半天,小哥一摊手说感觉你的想法是对的,但是他也不知道正确答案,你大爷的。然后问我能不能用计算机验证一下,耗时许久。所有问题都回答完小哥说时间还早,又问了硬币问题,掷10次,有4次连续相同的概率,现要求理论计算,不能用计算机。建模为马尔卡夫链,关键是如何近似估算稳态概率,这个正好用到矩阵论的东西,是我的专业,利用特征值逼近就可以。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

全部面试问题,感觉可能面试官知道我不是cs专业,所以对我的编程考察的并不多,主要是分析问题多点,或许因为我不是面试的软件工程师。

满心忐忑等结果,求好运,求祝福

评分

3

查看全部评分

wenqiang88 发表于 2015-9-16 01:33:51 | 显示全部楼层
第一次听说“直面”这个词,哈哈
回复 支持 反对

使用道具 举报

flexwang 发表于 2015-9-16 13:29:37 | 显示全部楼层
全是数学啊
回复 支持 反对

使用道具 举报

坐看云起 发表于 2015-9-17 06:15:30 | 显示全部楼层
看毛片是针对另一道“添加字符变成回文”那题的,老墨记错了可能←_←. Waral 鍗氬鏈夋洿澶氭枃绔,
那题用DP应该比较好吧
回复 支持 反对

使用道具 举报

顽皮的柚子 发表于 2015-9-17 07:47:06 | 显示全部楼层
祝lz好运~
回复 支持 反对

使用道具 举报

 楼主| 0536102why 发表于 2015-9-18 12:36:02 | 显示全部楼层
坐看云起 发表于 2015-9-17 06:15. 鍥磋鎴戜滑@1point 3 acres
看毛片是针对另一道“添加字符变成回文”那题的,老墨记错了可能←_←
那题用DP应该比较好吧

我回来研究了下kmp算法,发现kmp需要计算所有位的next数组,我感觉不需要,直接循环伸缩字符串,双指针首尾比较就可以,效率比kmp高了许多。不过从软件工程角度来说,用kmp标准算法的却是比较好的。动态规划的话我不知道复杂度会怎么样
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-5 02:40

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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