Twitter phone

前天面了twitter, 问了简历，问了一道题，之前在不知道哪家公司的OA做过，就是数朋友圈的题，(A, B)，(B, C)是朋友，那么(A, C)

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

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

milieid="107" border="0" alt="" />

楼主什么时候投的啊？T家现在还招new grad啊？

Good Luck！

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

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

应该返回2？为何啊....

johnjavabean 发表于 2016-1-23 03:53
应该返回2？为何啊....

because there are two friends circles? (A-B-D) and (C)
Same as # of connected components

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

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

无向图，没有那么复杂吧

two sigma oa

lemonie 发表于 2016-1-23 14:01
two sigma oa

想起来了 好像是的

题意没表达清楚啊，这个图是什么意思啊，怎么就yes是朋友, 跟谁是朋友呀？