33. 百度面試題：有一個很大很大的輸入流，大到沒有存儲器能夠將其存儲下來，並且只輸入一次，如何從這個輸入 流中隨機取得m個記錄

題目：ios 有一個很大很大的輸入流，大到沒有存儲器能夠將其存儲下來，並且只輸入一次，如何從這個輸入 流中隨機取得m個記錄 面試 分析：spa 這題在soso面試的時候也見過，當時沒有答出來。.net 如今也每想出好的辦法。code 網上看到一種方法：每次輸入一個記錄時，隨機產生一個0到1之間的隨機數， 用這些隨機數維護一個大小爲m的堆。blog 可是這種方法是不是後面的輸入的紀錄被選取的機率要比

>>阅读原文<<