面試中常問的有關隨機選取k個數的總結

OpenSoucre發表於2014-07-24

1、在半徑為1的圓中隨機選取一點。

2、給定一個未知長度的整數流,如何隨機選取一個數

3、給定一個資料流,其中包含無窮盡的搜尋關鍵字(比如,人們在谷歌搜尋時不斷輸入的關鍵字)。如何才能從這個無窮盡的流中隨機的選取1000個關鍵字?

相關文章