谷歌高频题搜集

整理过谷歌高频面筋
求加米

1）
扫地机器人
给一个扫地机器人，还有三个function：
move(), which returns boolean value
turn_left(k), which make robot turns left k times.
turn_right(k), which make robot turns right k times.
Design an algorithm to make robot clean up all room. Timecomplexity, linear in term of room space.

一个机器人在一个未知的房间，自己也不知道自己一开始在什么位置。提供了四个API：

turnRight，turnLeft： 向右，向左转
move：向目前的方向走一格，不是墙返回true，是墙就留在在原地，返回false,
clean：清理当前格子。

用这些API来清理整个未知的房间，最后返回原点。
2）
给你一个迷宫，里面有很多门，很多房间，房间里面有很多锁，求能不能到达终点。corner case是你现在到了一个门可能打不开，可是未来如果拿到了这个门的钥匙要回去那个门打开说不定能到终点。所以要dfs+2个map记录拿到的钥匙，和每个门需要什么钥匙（一个门可以有不同的钥匙）

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
data-sheets-userformat="{&quot;2&quot;:4480,&quot;10&quot;:2,&quot;11&quot;:4,&quot;15&quot;:&quot;arial,sans,sans-serif&quot;}">给定一个List of Node，每个node都是双向链表的node。比如 (N<->N  N<->N<->N  N  N )这个list中每个N都是一个Node，但是可以看到并不是所有的node都是连起来的，求这个list中connected components的个数，这个例子中答案就是4，因为有两组连着的node，加上两个单独的node。（给的node顺序都是随机的，不一定是像图中那样顺序连着的，每个node都可能和任一node连着）。


补充内容 (2018-4-8 13:27):
楼主拿到fb，linkedin,etc offers 。从了fb。也在找对象。有单身码农妹子私信给我介绍哦哈哈=）

答案在附件

keikei 发表于 2018-4-8 04:22
已加米~求四，五题的解！

答案在二楼。求对二楼留言在加米 =）

abcdldzy 发表于 2018-4-8 04:14
第一题怎么解？

你可以backtracking来做。私信我你想要答案的话

楼主真牛逼

lznb，继续继续

第一题怎么解？

abcdldzy 发表于 2018-4-8 04:14
第一题怎么解？

加米的话我回答的很给力哦

已加米~求四，五题的解！

keikei 发表于 2018-4-8 04:22
已加米~求四，五题的解！

私信我吧。

keikei 发表于 2018-4-8 04:22
已加米~求四，五题的解！

4: https://www.careercup.com/question?id=5657048330010624

楼主牛逼