这篇博客主要讨论了Two Sigma在线评估（OA）中的一道面试题——'Friend Circle'。题目要求根据一个表示学生间友谊的矩阵，找出班级中所有直接或间接成为朋友的学生群体，即朋友圈，并输出朋友圈的总数。博客作者分享了对该问题的理解和求解思路，旨在帮助读者准备类似的面试挑战。
前段时间过了Two Sigma的第一轮HR面后，就一直没有管，最近准备把Two Sigma的OA做了，不过还是提前准备下，从网上找了几道面经，准备写一写，尽量能过OA面吧，如果过了，下一轮就是技术电话面试。。。以前还从未有过这样的面试，所以想这次试一试。。
Two Sigma NO.1 Friend Circle
Problem Statement
There are N students in a class. Some of them are friends, while some are not. Their friendship is transitive in nature, i.e., if A is friend of B and B is friend of C , then
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
