发信人: error500 (娃娃的啃), 信区: JobHunting
标 题: G家电面的两个题
发信站: BBS 未名空间站 (Sat Oct 19 12:05:51 2013, 美东)
1. 一个程序自动在网上不断的搜集不同的URL, 个数是billions级别了. 请问怎么实
时记录的其中长度(String.length)相对较短的95%URL的平均长度? 也就是最长的那5%
的URL不考虑, 只计算那95%的平均长度, 而且需要当前实时数据.
补充一下,我们需要
的,只是这个实时的95%平均长度,其他的都可以不要记录. 而且面试官否掉了我所有企
图存储URL数据的企图, 说数据量太大, 不能挨个存下来.
2. 一个3D空间, 有很多半径为1的气球, 有很多点, 他们个数是million级别... 知道
所有气球球心和所有点的坐标, 怎么最快找到包裹点最多的那个气球.
感觉都是搜索相关
--
※ 修改:·error500 於 Oct 19 16:17:04 2013 修改本文·[FROM: 107.]
※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 107.]
Saturday, October 19, 2013
G家电面的两个题
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment