面试问了一个问题，怎么避免 C 去邀请 A，觉得有点意思？

[xbdsky]

大神们会怎么处理？
A 邀请->B 邀请->C
问怎么避免 C 去邀请 A

[xuanbg]

先查一下目标用户是否存在，存在就不能邀请。

[angryfish]

要求过的放进 HashSet ？

[keepeye]

检查 A 是否有下级，有下级则不能再被邀请

[xbdsky]

@keepeye 我也是这样回答的，貌似面试的人不是很满意 哈哈

[xupefei]

union-find 算法。

[jtwor]

队列 栈

[DJQTDJ]

A 邀请 B
FLAG_A：０→１
FLAG_B：０

B 邀请 C
FLAG_B：０→１
FLAG_C：０

C 邀请 A
FLAG_A：1 所以直接不能邀请

[evill]

并查集？？？猜的

[yousabuk]

增加邀请和被邀请的 flag

具有邀请者 flag 不能被邀请。
具有被邀请的 flag 不能被再次邀请。

一次回答 2 个问题，不信他不满意。（第二个问题：如何避免 C 被 A 再次邀请？）

[xkeyideal]

并查集

[coldmonkeybit]

第一反应是栈

[xbdsky]

@yousabuk flag 我也说了，感觉没有什么特别好的办法的

[rioshikelong121]

双向链表成不成。。这个邀请链条应该不是很长吧。

[yonoho]

有向无环图？

[framlog]

并查集

[newtype0092]

你这没头没尾的啊。。。
邀请是什么意思，一个人能邀请几次？能被邀请几次？避免 C 去邀请 A 是因为什么规则？

[John60676]

环形链表？

[hello2060]

C 为啥不能邀请 A? 因为 A 邀请了 C? C 能邀请 A 邀请的其他人吗？如果都不能的话就是 UNION FIND, ABC 都有一个共同祖先 A, 只要共同祖先一样就不能邀请？

[lv2016]

我还真遇到过比较类似的情况，不过是在数据分析的时候碰到的。目的是为了邀请尽可能的获取高质量的用户而不是被薅羊毛。当时比较辣鸡，用了一个树来记录用户一级级邀请的情况....，判断方法和 9 楼一样

[tcfenix]

https://leetcode.com/problems/intersection-of-two-linked-lists/description/

看上去像是这道题目的封装版本