Vibe News

Windows XP 装完系统后会给你随机挑一张头像，这背后用了一种叫蓄水池抽样的算法。微软工程师 Raymond Chen 揭秘了细节，程序只把文件夹遍历一遍，边读边用概率替换当前候选，不需要先数清楚一共有多少张图。这样做能减少访问文件系统的次数，也不怕遍历途中文件数量发生变化。为了防止有人在文件夹里塞进一百万张图拖垮系统，代码还设了上限，最多抽样一百张。评论区有人觉得这套算法有点小题大做，随手数个文件数再取余数也够用。也有人反驳，遍历前根本不知道总共有几张图，取余数这条路走不通。还有人感慨，微软在这种没人会注意的小细节上花了心思，主线体验上却常常掉链子。