数据转面经新题。

ycui11

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

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

6-7-8-9

10--11--12
|
13

这就是有

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

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

ycui11

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

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

ycui11

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

SherryO

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

金元宝儿

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

匿名用户-BNZOV *2023-6-3 23:20:29* · 2023-6-3 23:20:29

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

richard_515

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

ycui11

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

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

来自APP · 2023-6-5 04:41:27

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

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

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

ycui11

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

补充内 ...

匿名用户-BNZOV *2023-6-5 09:26:55* · 2023-6-5 09:26:55

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

写出来了还给挂了？很迷

数据转面经 新题。