×
通過社交網站直接登錄
×
條@我的評論,查看@我
條新私信,查看私信
條新評論,查看評論
位新粉絲 查看粉絲
趣味益智 面試智力題 開放題 想象
於 2011-10-19 03:31提供
較難
(26)

【程序員】  

給你一個長度為 N 的鏈表。N 很大,但你不知道 N 有多大。你的任務是從這 N 個元素中隨機取出 k 個元素。你只能遍歷這個鏈表一次,且必須保證取出的元素是完全隨機的(出現概率均等)。

(意思就是有一大串物品,它們能且僅能逐個經過你眼前一次。你不知道它們的個數,要求你從中隨機地抽取 k 個物品,同時必須保證取出的元素是完全隨機的(出現概率均等)。)

標籤: 程序員
最後修改於 2019-08-04 19:32:09
答案:
解析:
4
收藏
登錄后才能發表評論 登錄 | 立即註冊