狗家DS详细onsite面经， 求大米！

zlocean25 发表于 2019-4-17 10:57
可以自己定义cost，一般就是用停的位置到destination隔的距离。

谢谢LZ！

如何从U(0,1) generate U(a,b)。　＝> a,b 是disricrete number 吗? 是用random function 把0,1 切成b-a 分这样吗?

楼主，第三轮的这题你是怎么解的？ 一个1 - N的数组，random shuffle以后，X_i 代表 ith number, 定义一个r.v. Y_i = 1 if X_{i+1} = X_i + 1 and 0 o/w， 求E(Y).
simulation 可以写出来，但是要直接求，感觉好挑战啊。我想用暴力笨办法，但是要考虑好多条件概率，实在算不出来。多谢 多谢。也祝楼主好运。

zlocean25 发表于 2019-4-17 10:56
啊不好意思说错了，（b-a）U(0,1)+a

关于cheat数量的那一题想和楼主clarify一下，如果第一次掷到tail，第二次无论cheat or not，掷到head都答cheat，tail都答not cheat吗？

SuperDS 发表于 2019/04/17 15:41:08
楼主，第三轮的这题你是怎么解的？ 一个1 - N的数组，random shuffle以后，X_i 代表 ith number, 定义一个r.v. Y_i = 1 if X_{i+1} = X_i + ...

我不知道楼主是怎么解的 我用expectation的linearity解出来是N-1/N 不知道对不对 不知道楼主有没有更好的解法～

mc_king 发表于 2019-4-18 02:13
关于cheat数量的那一题想和楼主clarify一下，如果第一次掷到tail，第二次无论cheat or not，掷到head都答 ...

是的

faithmi 发表于 2019-4-18 04:09
我不知道楼主是怎么解的 我用expectation的linearity解出来是N-1/N 不知道对不对 不知道楼主有没有更好的 ...

就是这个答案

faithmi 发表于 2019-4-17 12:09
我不知道楼主是怎么解的 我用expectation的linearity解出来是N-1/N 不知道对不对 不知道楼主有没有更好的 ...

我simulate出来的结果应该是这个答案没错，但是不知道怎么解这个期望，可以请你分享下的解法讨论一下吗？谢谢

SuperDS 发表于 2019-4-17 15:41
楼主，第三轮的这题你是怎么解的？ 一个1 - N的数组，random shuffle以后，X_i 代表 ith number, 定义一个r ...

你先算E(Y_1), 然后每一个Y_i都是同分布的，所以每个E(Y_i)是一样的。

say543 发表于 2019-4-17 15:19
如何从U(0,1) generate U(a,b)。　＝> a,b 是disricrete number 吗? 是用random function 把0,1 切成b-a  ...

a,b就是随意的两个数，可能大于也可能小于0， 用（b-a）U(0,1)+a就可以了。