狗家秋季实习电面

lh78zj

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

x

前几个月面的

一面：
给你一个random(int n)，这个n等概率返回1~n的任意一个整数，写一个函数，调用random()，等概率返回0~9中两个数的排列，如返回12或者39，等概率。
follow

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

8-10-8 23:48):
现在加米不会消耗自己的大米，求大家加米！

lh78zj

wtcupup 发表于 2018-9-19 04:12
如果只能调用一次random 怎么答？

请见上一条回复。
麻烦点一下顶呀，谢谢啦！

lh78zj

774913744 发表于 2018-9-19 04:02
那只调用一次又怎么整？

调用一次的话，就生成1~9取两个数的所有组合，比如有m个，放进数组，index是0~m-1，然后调用random(m)，取出其中一个作为结果返回

lh78zj

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

774913744

第一题怎么做啊？蒙圈啊，字数字数字数

lh78zj

774913744 发表于 2018-9-19 03:00
第一题怎么做啊？蒙圈啊，字数字数字数

先调用random(n)，随机生成一个数k，再调用random(n-1)，生成的数如果小于k，就直接返回，如果大于等于k，就+1，这样就生成两个不同的数了，而且是等概率的

774913744

mountalps 发表于 2018-9-19 03:11
先调用random(n)，随机生成一个数k，再调用random(n-1)，生成的数如果小于k，就直接返回，如果大于等于k ...

还是没懂，能给个例子吗？最怕这种概率啥的

774913744

mountalps 发表于 2018-9-19 03:59
例如先调用random(9)，等概率从1到9中返回了3，然后再调用random(8)，返回了1，那么最终就是31，如果rand ...

那只调用一次又怎么整？

wtcupup

mountalps 发表于 2018-9-19 03:11
先调用random(n)，随机生成一个数k，再调用random(n-1)，生成的数如果小于k，就直接返回，如果大于等于k ...

如果只能调用一次random 怎么答？

774913744

mountalps 发表于 2018-9-19 04:16
请见上一条回复。
麻烦点一下顶呀，谢谢啦！

我以为那个N是固定的啊，N是可以咱们选的话那很简单啊，如果固定的感觉搞不了啊