狗家秋季实习电面

谢谢分享，好厉害啊

mountalps 发表于 2018-9-19 04:16
调用一次的话，就生成1~9取两个数的所有组合，比如有m个，放进数组，index是0~m-1，然后调用random(m)， ...

生成m个数的话是不是就已经是O(n^2)了，有更好的方法吗？

用一个for loop遍历一个二维数组, 这个数组是里面的子数组是长度是相等的吗，还是有可能不想等啊？

Marco Mai 发表于 2018-9-26 04:48
用一个for loop遍历一个二维数组, 这个数组是里面的子数组是长度是相等的吗，还是有可能不想等啊？

没说相等不相等，但是好像不相等就没法做了

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

这样的话 概率会相等吗？ 第二次调用的时候 是不是会导致4的概率是其他数的两倍？

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

这样不是调用两次了吗，题目不是说就只能用一次吗

ma1doo 发表于 2018-9-26 21:53
这样不是调用两次了吗，题目不是说就只能用一次吗

调用一次是follow up题，你回复的那一层楼主是在说原题的解法。仔细阅读。

谢谢分享！

一剑终情 发表于 2018-9-28 00:19
调用一次是follow up题，你回复的那一层楼主是在说原题的解法。仔细阅读。

谢谢提醒

774913744 发表于 2018-9-19 04:51
我以为那个N是固定的啊，N是可以咱们选的话那很简单啊，如果固定的感觉搞不了啊

那这样感觉很简单。。 不就是判断一下就好了嘛 感觉总想把题目搞复杂