一个收入很低的人想给家人买的东西超出了他所能支付的范围。他设想了一个办法来帮助他实现这一点。他擅长使用电脑,而且了解超市的系统是如何工作的。进入超市之后,他开始实施自己的计划。他选了满满一手推车物品到收银台结账,然而被捕了。为什么?
提示
1、收银员向他要120.25美元。他提出付款
2、所以购买的东西是听、桶、罐或小包。他没有买水果和蔬菜
3、他经过了非常周密的计划,没有被超市里的摄像头察觉有什么异常情况
4、他在收银台拿出了一切东西,手推车里和自己身上都没有戴任何东西
【程序员】
给你一个长度为 N 的链表。N 很大,但你不知道 N 有多大。你的任务是从这 N 个元素中随机取出 k 个元素。你只能遍历这个链表一次,且必须保证取出的元素是完全随机的(出现概率均等)。
(意思就是有一大串物品,它们能且仅能逐个经过你眼前一次。你不知道它们的个数,要求你从中随机地抽取 k 个物品,同时必须保证取出的元素是完全随机的(出现概率均等)。)