巨硬 Hiring Event

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

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

surezero 发表于 2018-12-20 08:42
面试官当时把我往图上引

比如 n = 4时我们可以构建以下的边 01 02 03 12 13 23 加到一个set

谢谢楼主的解答~~~

surezero 发表于 2018-12-19 19:42
面试官当时把我往图上引

比如 n = 4时我们可以构建以下的边 01 02 03 12 13 23 加到一个set

能解释一下，用k去填什么意思吗？

草鸡蛋 发表于 2018-12-21 12:38
能解释一下，用k去填什么意思吗？

我的理解是先求出组合2Cn = n * (n - 1) / 2. 这个就是一共需要握手的次数，也就是楼主说的set的size。然后每轮可以握手k次，用这个size去除以k就好了。