V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  mystzain  ›  全部回复第 1 页 / 共 1 页
回复总数  1
2017-03-01 01:25:09 +08:00
回复了 a1310747 创建的主题 问与答 百度的一个面试题:从 1 亿个无序数据里找第 5000W 个
先对前面 N 条数据采样,分析一下分部规律,然后决定一个策略,分成多个区间,然后从原始数据那边取值分拣到多个区间里面,统计各个区间内的条目数。决定对哪个区间进行进一步的分拣或者排序。这样行吗……?
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   887 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 10ms · UTC 20:53 · PVG 04:53 · LAX 12:53 · JFK 15:53
Developed with CodeLauncher
♥ Do have faith in what you're doing.