airbnb 电面 10/18 新题

b01501085 发表于 2018-10-26 02:12
請問樓主new grad是海投的嗎？

是的 字数紫薯紫薯紫薯

感觉第一题是不是可以拿union find做呀。。。

楼主 求问这个不是pour water么？楼主能不能限制低一些哇，看不见啊。。。😭

johnnywu 发表于 2018-10-26 09:14
感觉第一题是不是可以拿union find做呀。。。

应该也可以，bfs应该也是可以的

tinatinaliu 发表于 2018-10-26 11:40
楼主 求问这个不是pour water么？楼主能不能限制低一些哇，看不见啊。。。😭

就是pour water，follow up打印形状加如果两边不是高墙，水流到边上会流出去怎么解

赛克君 发表于 2018-10-29 06:11
应该也可以，bfs应该也是可以的

请教一下楼主，BFS的话是说从每个vertex开始做一遍bfs么？

johnnywu 发表于 2018-10-29 07:28
请教一下楼主，BFS的话是说从每个vertex开始做一遍bfs么？

对，visited记录访问过的

piggy1228 发表于 2018-10-24 04:11
我刚面完试 也是滴水滴 打印形状我太紧张了居然没想出来 在他疯狂提示下才写出来了 就这么凉了

求问打印形状，会有什么follow up 或者坑呢

ShawnG 发表于 2018-10-25 23:17
第一题是找总面积，还是最大面积

第一题是啥，看不见，求叙述！！