- 博客(1)
- 资源 (8)
- 收藏
- 关注
原创 百度面试题的一个完整思路
为分析用户行为,系统常需存储用户的一些query,但因query非常多,故系统不能全存,设系统每天只存m个query,现设计一个算法,对用户请求的query进行随机选择m个,请给一个方案,使得每个query被抽中的概率相等,并分析之,注意:不到最后一刻,并不知用户的总请求量。 做法: 1、如果query总数小于等于m,直接存起来。 2、如果query数目开始大于m,例如为m+i个,那么从m+
2013-04-07 15:46:25
672
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人