SnapChat 面经

前一个小时的面经。跪的很痛苦。

准备的面经题一道没有。面的是secretSanta, 简单的说就是，每个人都必须给别人礼物，每个人都必须收礼物。自己不能给自己礼物。
string[] name = {mary, alice,

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

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

下：结果不唯一，可以是mary->alice, alice -> mike, mike -> marry, 只是不能出现自己给自己的情况。问题是随机产生配对

pat pat，lz 加油。多谢分享。

这道题的思路是不是就是 permutation，遍历的时候加上 path[i] != i 的限制？

Gianluigi 发表于 2015-12-24 12:02
pat pat，lz 加油。多谢分享。

这道题的思路是不是就是 permutation，遍历的时候加上 path != i 的限制 ...

very nice idea

可能是我没理解对～不过为什么不可以每个人都送后面的人然后最后一个人送第一个人？
还是说需要输出所有的情况？

补充下：结果不唯一，可以是mary->alice, alice -> mike, mike -> marry, 只是不能出现自己给自己的情况。问题是随机产生配对

magnet 发表于 2015-12-24 13:29
可能是我没理解对～不过为什么不可以每个人都送后面的人然后最后一个人送第一个人？
还是说需要输出所有的 ...

给一个vaild随机答案即可。

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

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