一亩三分地论坛

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

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

google电面+onsite

[复制链接] |试试Instant~ |关注本帖
Mahalkita 发表于 2015-6-4 05:22:20 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类 硕士 全职@Google - 网上海投 - 技术电面 Onsite |Failfresh grad应届毕业生

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

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

x
海投后第二天HR就打电话过来了。一周后电面,先问了点图论的东西,都忘了没答好,然后两个题:1. subset还是permutation的记不清了··· 2.两个数组表示的数字相加,比如【1,2,3】+【3,2,1】,返回【4,4,4】。嗯差不多好像是这样的题···都很简单秒完后跟面试官愉快的聊了会然后挂。第二天一早HR打来电话问我面的咋样,我说一般般,他还问我为啥感觉一般,我就又跟他分析了一通,然后他无奈的告诉我电面过了准备onsite吧···五月初去onsite的,四轮,
第一轮,面善的三哥。第一题:给两个数组,第一个数组用0和1组成,1表示升序,0表示降序,根据这个数组将第二个数组重新排列,让第二个数组符合第一个数组所表示的规律。比如第一个数组里第二个数是0,那么第二个数组里的第三个数就要大于第二个数,就酱。不难,但是跟三哥沟通不畅,给他讲清楚我的解法后已经过了半天了,然后才让我写了code。第二题是kth element of two sorted array. 我就说俩数组合并再找,但是慢,三哥问你咋优化, 我思考(装B)一会后给出了最优解,三哥说这就是我想要的我们来聊天吧···这时还有时间,我说我写code吧,三哥嘴上说不用了估计心里想的是写你MB陪我high。当时少不经事的我就真以为不写code也OK就愉快的跟三哥聊天去了···后来才知没写code这题等于没做,这三哥真是笑里藏刀。
第二轮,亚裔小哥加白女shadow,问了个设计题,设计灯泡开关控制之类的,总结到最后是一个类似于merge intervals的算法,这时时间不多了,匆忙写完code已经没时间找bug了,中午吃饭时才想起写出了一个比较严重的bug···
第三轮,国人小哥,问的数据结构设计,楼主一般看见设计题就蒙圈,这时刚吃完午饭还困,迷迷糊糊的再小哥一步步提示下写完后code,估计小哥很无语,看得出他是很想帮我,但无奈当时我基本处于梦游状态。
第四轮,白人小哥,第一题忘了是啥了,比较简单,第二题是设计个小游戏,也不难,写完后白哥也挺满意,这轮是表现最好的一轮了···. 1point3acres.com/bbs
三周后HR通知说骚年你明天要过hiring committee了有啥最后要说的话,我说基本没戏别想了。果然两天后被告知没过。
总结:狗家面试确实变化多端很难准备,楼主运气好电面遇到俩原题,但onsite里就遇到一道kth element的原题三哥还没让写,想去狗家的童鞋们,真的要努力提高自身姿势水平,不能太依赖刷题

评分

2

查看全部评分

milanelllo13 发表于 2015-6-11 14:02:26 | 显示全部楼层
buaawj 发表于 2015-6-11 03:49
楼主,那个升续,降序的题怎么解的呀?

是不是这样
对第二个数组先排序,得到数组B。
然后把第一个数组0所映射到的数组B的区间的reverse。  不知道对不对。。
回复 支持 1 反对 0

使用道具 举报

tyr034 发表于 2015-6-4 09:33:23 | 显示全部楼层
楼主,你怎么这么多设计题?new grads不是不考设计题吗
回复 支持 反对

使用道具 举报

 楼主| Mahalkita 发表于 2015-6-4 09:42:40 | 显示全部楼层
tyr034 发表于 2015-6-4 09:33
楼主,你怎么这么多设计题?new grads不是不考设计题吗

其实本质还是算法题和对数据结构的理解,不过批了层设计的外衣···
回复 支持 反对

使用道具 举报

buaawj 发表于 2015-6-11 03:49:02 来自手机 | 显示全部楼层
楼主,那个升续,降序的题怎么解的呀?
回复 支持 反对

使用道具 举报

milanelllo13 发表于 2015-6-11 14:06:42 | 显示全部楼层
我觉得kth element 那个 写起来好麻烦= =~
回复 支持 反对

使用道具 举报

lx051068 发表于 2015-6-17 02:41:27 | 显示全部楼层
面了5轮,最后一轮是design,加上中午吃饭的一个人,一共和6个人说了5个小时中途没停过。. visit 1point3acres.com for more.

最后面完走出来的时候我的脑子已经全部蒙掉了。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 22:11

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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