一亩三分地论坛

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

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

[找工就业] 11/16 Google 电面

[复制链接] |试试Instant~ |关注本帖
Tristan 发表于 2016-11-17 07:23:31 | 显示全部楼层 |阅读模式

2016(10-12月)-[15]CS硕士+<3个月短暂实习/全职 - 内推| 码农类全职@Googlefresh grad应届毕业生

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

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

x
刚刚结束的Google电面,一个做前端的女码农,在G家工作了六年半,上来先问了一个behavior question。然后问了如果在1000个数里面找重复,有多少种方法,我脑子抽掉了,只答了hash,相加和位运算,每答一种方法,她都不停push问还有什么方法,问得我巨紧张。. more info on 1point3acres.com
然后让我分析一下,什么情况用哪一种,复杂度什么的。

接下来就是做题,楼主刷题真的有点少,之前也听说g的电面完全没有套路都是新题也没什么准备,所以没见过这题。
有一个robot,在一个屋子里面打扫房间,房间是一个二维grid,给了四个方法,大概就是
1)判断当前格子是不是clean,返回boolean
2)往前走,这个方法可以让robot往前走,同时返回一个boolean值代表能不能往前走
3)rotate,可以向左转可以向右转,void 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
4)clean方法,打扫当前格子,void.鐣欏璁哄潧-涓浜-涓夊垎鍦

不知道房间的大小或者格子的数量,也不知道robot的初始点,只能调用这四个方法,要求是打扫完所有的格子。

楼主当时也是有点懵,一直和面试官讨论,最后就给了一个最简单方法遍历整个屋子保证不漏下格子。本来还想讨论一下怎么优化减少repeat work,结果时间就到了。
然后聊了一下,本来想问问这道题到底怎么做才好,她说这我不能告诉你,我:。。。
然后听她聊在google工作有多么开心,最近刚生了第三个孩子多开心。。。。

我感觉从behavior question开始答得就不好,导致她印象很差,后面也是磕磕绊绊,第一次电面,还是有点紧张了。
算了,楼主已经move on了,只做了一道题,还是自己不够熟练,挂的也服气了,继续努力吧。. 1point3acres.com/bbs


yangluphil 发表于 2016-11-17 07:52:55 | 显示全部楼层
lz 第二题的房间里可能有障碍物吗?第一个function如果返回false,是不是就知道碰到grid的4个边界之一了?如果这个假设成立的话可以让机器人先去一个角落再遍历。还有一个粗略的想法是让机器人走放大的螺旋形(每2次转弯increment直行的步数)直到撞墙,再清理房间剩余部分?
回复 支持 反对

使用道具 举报

reboot329 发表于 2016-11-17 08:05:10 | 显示全部楼层
女人何苦为难女人。。。.1point3acres缃

pat pat 别难过了,其实回答得挺好的,就是心态没调整好,太重视这次面试了。

公司多多,不差这一家。
回复 支持 反对

使用道具 举报

 楼主| Tristan 发表于 2016-11-17 09:23:01 | 显示全部楼层
yangluphil 发表于 2016-11-17 07:52
lz 第二题的房间里可能有障碍物吗?第一个function如果返回false,是不是就知道碰到grid的4个边界之一了? ...

我和你想法一样,先让robot一直走到撞墙,再走到撞墙,这样就走到角落了,然后逐行遍历,按奇偶行去向左转或者向右转,但是code写的不太好,时间就到了,而且没有优化,有repeat work。
回复 支持 反对

使用道具 举报

xzhuge 发表于 2016-11-17 10:23:01 | 显示全部楼层
貌似可以套用Spiral Matrix的思路做这题。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-7 21:36

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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