会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
张博的博客
contact me:wechat 15122306087
2018年3月31日
为了工作必须弄死面试算法题
摘要: 1.蓄水池抽样问题 ''' 经典面试题分析:蓄水池抽样. 题目:要求从N个元素中随机的抽取k个元素,其中N无法确定。只能扫描一次数据 ''' ''' 分析: 1.如果题目的N给定了,那么算法是把1到N这些整数shuffle一下, 然后按照这个index取前k个即可.效率是O(N**2)的.但是由于只
阅读全文
posted @ 2018-03-31 20:48 张博的博客
阅读(103)
评论(0)
推荐(0)
编辑
导航
新随笔
管理