新鲜Airbnb技术电面2019/01/29

分享下今天刚面完的Airbnb技术电面。

45分钟算法，题目如下：

一种游戏叫做Kingdomino，游戏在棋盘上进行（比如5x5）。棋盘上有不同种类的方块，方块上可能有皇冠。例如，一个方块表示为："G2"，那么它表示方块的种类为"G"，上面有两个皇冠。
我们规定，同一种类的方块可连成一片，我们可以称之为一个“区域”。那么这个区域的得分为：同种方块数量 x 区域内的皇

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

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

smilieid="107" border="0" alt="" />

这道题之前出现过两次，我记得有个帖子里还放了图片。 主要还是用dfs和bfs都可以做，思路确实和number of islands一样，就是多了最后通过区域算分数的步骤，但是对数据处理还是挺麻烦的，尤其是用c++的话

chipmunks123 发表于 2019-2-2 07:27
这道题之前出现过两次，我记得有个帖子里还放了图片。 主要还是用dfs和bfs都可以做，思路确实和number of i ...

是吗，这道题是出现在airbnb面经里还是别的公司的面经啊？

chipmunks123 发表于 2019-2-2 07:27
这道题之前出现过两次，我记得有个帖子里还放了图片。 主要还是用dfs和bfs都可以做，思路确实和number of i ...

请问您知道是哪个帖子吗？方便贴出来一下吗？

请问楼主是用union find做吗

wluuuu 发表于 2019-1-31 14:28
请问楼主是用union find做吗

哦不是，我是用bfs做的。这题跟leetcode上number of islands类似。可以参考一下。

cokeeeeman 发表于 2019-2-1 02:25
哦不是，我是用bfs做的。这题跟leetcode上number of islands类似。可以参考一下。

好的好的 感谢～

lz是只有一轮电面吗？有结果了吗

chipmunks123 发表于 2019/02/02 05:35:53
lz是只有一轮电面吗？有结果了吗

这是第一轮技术电面，已跪 ;(

问下lz是最开始hr联系的时候就说有两轮电面了吗？ 我收到的邮件没说有两轮。多谢啦

chipmunks123 发表于 2019-2-2 07:24
问下lz是最开始hr联系的时候就说有两轮电面了吗？ 我收到的邮件没说有两轮。多谢啦

我记得没跟我说有2轮。。。