脸虚拟现场表演

倒序浏览 · 2021-3-1 13:58:23

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

x

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

bbbooottt

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

yulian

class Graph {
ArrayList<Point> points;
public ArrayList<Point> findPoints(Point input, double radius){

}
}

这题如何发挥比较好？

tracy0325

"系统设计：已知一个点和半径，设计一个service返回此点和半径构成的圆内的所有点。"
请问这道题是算法还是系统设计？有什么思路

yulian

bbbooottt 发表于 2021-3-2 12:35
就是设计yelp/uber那一套，用geohash/quadtree/r-tree。

考个系统设计，考成了数据结构。无语啊。

bbbooottt

yulian 发表于 2021-03-01 22:18:28
考个系统设计，考成了数据结构。无语啊。

其实也还是系统设计。只是刚好需要了解这个数据结构，就跟自动补全需要知道trie一样。

idatascience

bbbooottt 发表于 2021-3-2 12:35
就是设计yelp/uber那一套，用geohash/quadtree/r-tree。

谢谢楼主,请问这个圆也可以是用quad那种方块的思路去解决么? 有什么特殊的细节么?

bbbooottt

idatascience 发表于 2021-03-04 06:29:54
谢谢楼主,请问这个圆也可以是用quad那种方块的思路去解决么? 有什么特殊的细节么?

可以啊。先用quad做filter减少candidate。一般可能会问怎么scale，有hotspot怎么处理，边界怎么处理，怎么存储。这个可以根据你自己经验展开很多

candy404

积分不够看不到题目 TAT

匿名用户-KA38P *2021-3-7 06:00:02* · 2021-3-7 06:00:02

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