水塘抽样问题

google曾经有一道面试题，十分有趣： I have a linked list of numbers of length N. N is very large and I don’t kno ...