11/16 Google 电面

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

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

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

lz 第二题的房间里可能有障碍物吗？第一个function如果返回false，是不是就知道碰到grid的4个边界之一了？如果这个假设成立的话可以让机器人先去一个角落再遍历。还有一个粗略的想法是让机器人走放大的螺旋形（每2次转弯increment直行的步数）直到撞墙，再清理房间剩余部分？

女人何苦为难女人。。。

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

公司多多，不差这一家。

yangluphil 发表于 2016-11-17 07:52
lz 第二题的房间里可能有障碍物吗？第一个function如果返回false，是不是就知道碰到grid的4个边界之一了？ ...

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

貌似可以套用Spiral Matrix的思路做这题。