BB onsite 两轮游面经

fluu 发表于 2018-10-28 15:52
楼主你好，问一下第二题，题目的原话是什么？“所有permutation出現的機率要相同”这个是他说的还是你推测 ...

題目的原話是 “要做幾次這樣的shuffle才稱得上是random shuffle 因為我們知道這樣的shuffle並不隨機” 我就說了是要達到所有permutation出現的機率要相同嗎 他說是 但LZ並不知道要做幾次才能達到要求 我感覺的確是取元素時機率正比於linkedlist element的數量會更為隨機 但不知道大叔是想要我用數學證明還是怎麼...

tiesto1114 发表于 2018-10-29 10:55
啊挺有道理的 說不定因為這樣我就掛了哈哈

再次谢谢楼主分享，别人的帖子积分太高我看都看不到。。

Good Luck!

感觉第二题如果query很多的话 是不是可以把interval都存在treemap里面 然后直接找比query小的最大的开门时间 再判断？