FB newgrad 电话挂 9月的

knight1001 · 2018-10-28 08:00:10

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

9月刚开学面的FB new grad，那会感觉hc还很多，但我也是菜，推了一波就匆忙的去面了
中国小姐姐给店面的，number of islands，一开始我说我做过，但

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

该，提醒大家一定要熟而且能准确分析复杂度，而且简单题也要多做免得忘了
对不起内推的人

xiebw · 2018-10-28 14:53:46

谢谢楼主

say543 · 2018-10-29 04:50:20

然后followup让数湖的数量，湖的定义是被岛围城的水， <= 这个因该也是dfs解吧有更好的作法吗?

knight1001 · 2018-10-29 06:44:58

say543 发表于 2018/10/29 04:50:20
然后followup让数湖的数量，湖的定义是被岛围城的水， <= 这个因该也是dfs解吧有更好的作法吗?

应该就是dfs 但我当时思路不是很清楚

heyuan_alex · 2018-10-29 07:51:13

所以时间复杂度不是m*n么。。。？

knight1001 · 2018-10-29 08:16:04

heyuan_alex 发表于 2018/10/29 07:51:13
所以时间复杂度不是m*n么。。。？

是n x m，我答得大于n x m，人家估计想大于是什么玩意……