Google 店面 一轮 过了

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

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  ...

哦，所以必须是直接相连的nodes才算一个group，比如如果subset里是1，2， 3，就只算一个group，是这样么？这样的话，可以从subset里选一个node出来，建左队列和右队列，每个队列都while，如果下一个在hashset里，继续，并删除已经visited过的nodes，如果不是break。两个都break之后，就是一个group，count+1，直到最后subset为空为止。

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问了什么呀～

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