📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 13
跳转到指定楼层
上一主题 下一主题
收起左侧

Snapchat 雷达探测小车题

全局:

2016(7-9月) 码农类General 本科 全职@snapchat - 内推 - Onsite  | | Other | 应届毕业生

注册一亩三分地论坛,查看更多干货!

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

x
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
辐射半径)。问你一辆车能否通过这条路。
这个有什么解法

上一篇:一周前的微软onsite面经
下一篇:Google technical solution consultant 挂经
推荐
南慕伦 2016-11-1 03:10:26 | 只看该作者
全局:
一共n个雷达,初始化为n个集合,每个集合有上界下界两个属性,雷达之间两两比较是否相交,相交的相应集合合并,并且更新上下界。
最后检查是否存在集合上下界完全遮蔽[-1,+1]
回复

使用道具 举报

推荐
z026 2016-11-3 03:34:43 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

推荐
fred0329 2016-11-1 02:54:09 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
linweihua0 2016-10-20 10:35:21 | 只看该作者
全局:
union find + sweep line吧 虽然还是O(n^2)
回复

使用道具 举报

🔗
 楼主| cdefgh3000 2016-10-20 11:51:54 | 只看该作者
全局:
linweihua0 发表于 2016-10-20 10:35
union find + sweep line吧 虽然还是O(n^2)

能不能具体说一下,雷达是圆吧,不清楚怎么用line可以做
回复

使用道具 举报

🔗
linweihua0 2016-10-20 15:04:07 | 只看该作者
全局:
你可以看看sweeping line algorithm 就是把圆分成左右event
回复

使用道具 举报

🔗
oldfish 2016-11-1 12:13:52 | 只看该作者
全局:
linweihua0 发表于 2016-10-20 10:35
union find + sweep line吧 虽然还是O(n^2)

直觉上应该有 nlogn 的方法 但是想不出来...
回复

使用道具 举报

🔗
南慕伦 2016-11-1 13:07:04 | 只看该作者
全局:
oldfish 发表于 2016-11-1 12:13
直觉上应该有 nlogn 的方法 但是想不出来...

感觉不太可能。二维圆相交应该不可能有nlogn的解法。
回复

使用道具 举报

🔗
z026 2016-11-3 03:30:42 | 只看该作者
全局:
根据雷达x坐标排序,这样是nlgn。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表