引言 在分佈式系統中,我們經常需要實現負載均衡、流量分配、A/B 測試等功能。這些場景的核心問題是:如何按照預設的權重比例,在多個候選項中進行隨機選擇? 更具挑戰性的是,當多個進程同時運行、隨時可能加入或退出時,如何保證整體的選擇分佈仍然符合預期的權重比例? 本文將從最簡單的均勻隨機選擇開始,逐步深入到加權隨機選擇,最後解決多進程環境下的分佈一致性問題,並給出嚴格的數學證明。 完整代碼:https