[职场感言] 工作一年了,聊聊三件事

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 1229|回复: 4
收起左侧

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

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

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

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

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

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

接下来就是做题,楼主刷题真的有点少,之前也听说g的电面完全没有套路都是新题也没什么准备,所以没见过这题。
有一个robot,在一个屋子里面打扫房间,房间是一个二维grid,给了四个方法,大概就是
1)判断当前格子是不是clean,返回boolean.留学论坛-一亩-三分地
2)往前走,这个方法可以让robot往前走,同时返回一个boolean值代表能不能往前走
3)rotate,可以向左转可以向右转,void
4)clean方法,打扫当前格子,void
来源一亩.三分地论坛.
不知道房间的大小或者格子的数量,也不知道robot的初始点,只能调用这四个方法,要求是打扫完所有的格子。. visit 1point3acres for more.
.1point3acres网
楼主当时也是有点懵,一直和面试官讨论,最后就给了一个最简单方法遍历整个屋子保证不漏下格子。本来还想讨论一下怎么优化减少repeat work,结果时间就到了。 来源一亩.三分地论坛.
然后聊了一下,本来想问问这道题到底怎么做才好,她说这我不能告诉你,我:。。。
然后听她聊在google工作有多么开心,最近刚生了第三个孩子多开心。。。。

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


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

使用道具 举报

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

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

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

使用道具 举报

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

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

使用道具 举报

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

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-24 22:32

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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