【程序員】
給你一個長度為 N 的鏈表。N 很大，但你不知道 N 有多大。你的任務是從這 N 個元素中隨機取出 k 個元素。你只能遍歷這個鏈表一次，且必須保證取出的元素是完全隨機的（出現概率均等）。
（意思就是有一大串物品，它們能且僅能逐個經過你眼前一次。你不知道它們的個數，要求你從中隨機地抽取 k 個物品，同時必須保證取出的元素是完全隨機的（出現概率均等）。）
答案：
解析：
A市發生了一起謀殺案，一個名叫瓦特的男高音歌手在家裡被兇手殺死。羅林警官和警員們立刻趕到了案發現場。只見瓦特的屍體躺在客廳的地板上，一條繩子緊緊地纏繞在瓦特的脖子上，瓦特眼睛瞪得圓圓的，嘴巴有些微張，看來瓦特在死前是非常痛苦的。羅林還發現玻璃杯和茶壺統統被摔碎在地上，茶葉也散落了一地，凳子倒在地上，客廳里一片狼藉。可以看出，瓦特曾經與兇手進行過激烈的搏鬥．但是卻沒能打敗兇手，最終被兇手用繩子勒死。
經過法醫鑒定，瓦特大約是在4天前被兇手殺害的，要想確定準確的死亡時間，需要對屍體解剖才能知道。這時，羅林突然在瓦特的屍體旁邊發現一隻摔壞了的手錶，手錶上的日期顯示「11Mon」，指針指向9點45分。羅林推測手錶是在瓦特激烈反抗中弄壞的。
有了手錶上的時間，就更容易判斷瓦特是否是在4天之前被人殺害的了，但關鍵的問題是，不知道手錶上的9點45分指的是上午還是晚上。
達時一個警員說道： 「當然是上午，我們來到現場時，瓦特的屋裡並沒有開燈，所以瓦特一定是在上午被殺害的
羅林說： 「未必，兇手也可能是在晚上殺人後，將屋裡的燈關掉，再離開。我現在有一個好辦法，可以知道手錶的指針所指示的時間到底是亡午還是晚上。」
很快，羅林通過這個辦法知道了結果，他告訴大家： 「兇手是在晚亡殺害了瓦特。」
羅林想到了什麼好辦法來確認時間的呢？
答案：
解析：
據說唱歌好壞決定於 歌手+歌曲
所以現場綜合分數是 歌手能力值+歌曲動聽值，越高就越好。
評委並不給分，而是給出比賽者綜合分數排名，分數相同時，能力值大的排名靠前。
比賽前並不知歌手和歌曲的分數，只知道快女十強的能力值分別是從1到10，正好有10首歌曲的動聽值是1到10。評委可以指定歌手唱哪首歌，一場比賽內每個歌手唱1首，歌曲必須不同。至少要比多少場才能從中挑3個人並保證其中至少一個是在前3名之列？
答案：
解析：
