数据转面经 新题。

数据砖店面。
给你一个graph， 里面有N个connected graph，比如下图
   5
    |
1-2-3-4,


6-7-8-9

10--11--12
       |
    13

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

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

葩。 一开始视频没有声音捅咕了10分钟也没有什么结果。 最后是人给我打过来的也听不清楚。 最后写完了， 他也认可了， 结果给我挂了。HR反馈说有可以提高的地方。 无语

匿名用户 发表于 2023-6-3 08:20
请问楼主想确认一下输出是所有可能得graph的集合？就是有多少可能性就输出多少？

只输出一种。 但是是随机的。 只是生成的方式是可以生成所有可能得graph

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

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

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

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

最少的edge永远是N-1？每一组connected graph node里任挑对接点？

请问楼主想确认一下输出是所有可能得graph的集合？就是有多少可能性就输出多少？

这题考点有一半在如何正确计算概率，确定职位是“码农类General”吗？

richard_515 发表于 2023-6-3 21:46
这题考点有一半在如何正确计算概率，确定职位是“码农类General”吗？

基本就是再考概率哈哈。 不过就是靠你类似reverse sampaling 和 random shuffle， 也不算太超纲只不过不常规 职位是码农类general

既然不让用现有的shuffle函数，能不能自己写个shuffle helper function呢？楼主最后是如何实现的？

补充内容 (2023-06-05 05:41 +08:00):

还有楼主，这个函数的input可以自己定义吗？

匿名用户 发表于 2023-6-4 13:41
既然不让用现有的shuffle函数，能不能自己写个shuffle helper function呢？楼主最后是如何实现的？

补充内 ...

https://www.geeksforgeeks.org/sh ... -shuffle-algorithm/
我用的是这个。

input可以自己定义

ycui11 发表于 2023-6-4 16:34
https://www.geeksforgeeks.org/shuffle-a-given-array-using-fisher-yates-shuffle-algorithm/
我用的 ...

写出来了还给挂了？很迷