Google 店面 一轮 过了

这可以看作是个简化的 DBSCAN。用 DBSCAN 可以空间 O(n) 时间 O(n)。

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

CharlesLeeSysu 发表于 2018-3-15 00:13
double linked list: 1，2，3，4，5
subset : {1,2,5}
{1,2,5}能构成2个group（相连为一个group）; 1,2  ...

楼主，你电面45分钟就这一道题么？还是要求一题多解？

请问这个double linked list 是线性的还是树形的结构呢？ 指向的节点会大于一个吗？

CharlesLeeSysu 发表于 2018-3-14 23:24
Online优势

什么是offline优势呢

Ramily 发表于 2018-3-15 02:02
什么是offline优势呢

可以依次取出节点 算法不依赖后面的节点

idatascience 发表于 2018-3-15 01:49
楼主，你电面45分钟就这一道题么？还是要求一题多解？

开头20分钟有一些behavior question
就一题

idatascience 发表于 2018-3-15 01:49
楼主，你电面45分钟就这一道题么？还是要求一题多解？

开头20分钟有一些behavior question
就一题

请问一下楼主bq问了什么呀～

我觉得就是一个简化版的求图的连通分量的个数