Two Sigma 电面面经

一个中国哥哥打来的电话，首先问了一个概念问题：thread和process的区别，已经不同process之间是怎么communicate的。
接下来是写code， 题目分两步：
1

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

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

的比较顺利，但是第一个概念题楼主回答的一般，感觉不太记得了。现在只能耐心等结果了。

好像他们家的面试题不怎么变的，是不是啊？

请问一下输出这个circular linked list里所有的sub list你是怎么做的，有什么优化的方法吗？谢谢!

第二题的runtime complexty是o(n**3)么？

先计算这个circular array有几个node
然后从每一个node出发，找到所有的sublist. 在创建每一个sublist的时候，所有的node都要重新建立，所以这一步就需要O(n**2)

感觉上好像不能再优化了，因为最终sublist的个数就是O(N**3)级别了