2017年3月17日

解题思路：蓄水池问题
摘要： 在面美团实习的时候，面试官问了这道蓄水池问题：给定一个链表，长度未知（但是大于k），你只能遍历一次，要求随机挑出k个节点。 刚听完题目的我是一脸蒙蔽的，what is the fuck? 长度未知？遍历一遍？那每个节点被挑选的概率如何计算？ 我当时的答案是遍历两遍链表。 后来想想这样的确很蠢，蓄水池 阅读全文
posted @ 2017-03-17 12:35 unclelin 阅读(621) 评论(0) 推荐(0) 编辑

导航