狗家电面跪经

倒序浏览 · 2017-8-16 05:33:50

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

x

1。利扣叁er就
2。给你一

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

O^3)
求大米

zzgzzm

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

qlwfby

我想了一个方法：
1.O(n^2) 两层循环遍历横坐标有交集的横线对，eg l1:[(0，0), (0, 4)], l2:[(1, 1), (1, 2)]
2.对于每一对横线，用O(2n) 找到最左最右两条竖线，形成封闭矩形。
总共O(n^3)

感觉还有优化空间

edyyy

第二题没看懂，楼主能具体说说吗？

匿名用户-VCEZQ *2017-8-16 07:08:09* · 2017-8-16 07:08:09

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

安如画

能请教下lz的timeline吗？没想到google今年的实习这么早就开始了啊

wxl3691

这不是intern吧

david.fang

329是难题，做出来也挂你呀？

feitianxue

唔，都做出来也会挂掉啊。。

edyyy

请问楼主面的是啥时候开始的intern

补充内容 (2017-8-16 13:02):
题目好难啊