一道google面试题

styxriver

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

x

去google面了一趟，大部分题目都见过，也不难

这道题以前没看到，后来发现也是一道经典的题目：（

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

>

wtcupup

楼主是在NYC onsite的？

xplorld

跪了，我只能for 每个点，找到包含她的所有三角形，然后删掉点。trace 这个太难了

styxriver

NYC的onsite，感觉总体不是太难

hlckl123456

是不难，但是看到题目会懵 = =

嬉皮笑脸 · 2018-10-10 10:48:42

求问这道题咋做啊？

daimang · 2018-10-11 07:40:08

谢谢楼主！

sderek · 2018-10-11 08:25:27

mmyn · 2018-10-11 18:10:38

感谢楼主的分享，确实是到好题～

肥宅快乐水 · 2018-10-11 22:30:31

第一直觉每个点往外做两次dfs. 这个复杂度应该是n^3

你现在考虑做他的matrix, 其实也差不多.. matrix multiplication, 也是n^3