airbnb 电面 10/18 新题

请问pour water是和lc 755假设是一样的么？

jxy891231 发表于 2018-11-2 10:09
请问pour water是和lc 755假设是一样的么？

755 假设 地形两边是高墙，水会积累。面试假设两边是低处，水会从两边流出去。我这里没做出来，面试官说把数组两边设为-1可以解决

谢谢楼主分享！
想仔细问一下皇冠那个题
https://www.1point3acres.com/bbs ... p;extra=&page=1
在这个帖子里也见过这题
请问输入“W1”，“W2”，“Q1”这样的，是不是就是2*3+1*1因为W连续两个而Q只有一个？
如果输入只是一维的String[]，那岂不是只要遍历一遍就行了？感觉不知道怎么用bfs。。
请问楼主这题是如果把一维的String[]表示成一个二维的平面的？
谢谢！

这个游戏的名字叫 kingdomino ， 有兴趣的可以去科普一下玩法。 我用BFS的写法是对每个 unvisited 的 点进行 BFS 求相同种类 stars * count 总和。

第二题用dfs可求解吧，用class level的map记录所有的w/x/q对应的数字。 w -> List<Integer>
然后最后遍历一边map的每个key的size() * key的integer的sum。

气垫床最近听说还出了新题，天啊~~

第一题可以利用number of island的思路，每个点跑DFS，过程中记录皇冠数和当前区域面积，然后累加

关于两边有高墙或者没有，只需要在代码中加上两个if即可，每次判断index是否达到最左边或者最右边，如果达到其中之一，跳出while并返回

他们的题还是挺好的，各种都有涉及，就是有些题不先做一遍，真的45分钟不可能做得完的

有墙时：
[1,2,3,3]， 然后有4滴水在index = 2，
就成了
[1,2,3,3] -> [2,2,3,3] -> [3,2,3,3] -> [3,3,3,3] -> [3,3,4,3] ->[3,4,4,3]

如果无墙应该怎样啊 ？



无墙怎么弄啊