# 2万小球问题
这题目考察你如何在浏览器端中进行大数据的存储优化和检索优化。如果你仅仅只是答用数组对象存储了2万个小球信息,然后用for循环去遍历进行索引,那是远远不够的。 这题要往深一点走,用特殊的数据结构和算法进行存储和索引。然后进行存储和速度的一个权衡和对比,最终给出你认为的最优解。
提供几个思路:
- 用ArrayBuffer实现极致存储
- 哈夫曼编码 + 字典查询树实现更优索引
- 用bit-map实现大数据筛查
- 用hash索引实现简单快捷的检索
- 用IndexedDB实现动态存储扩充浏览器端虚拟容量
- 用iframe的漏洞实现浏览器端localStorage无限存储,实现2千万小球信息存储
这种开放题答案不唯一,也不会要你现场手敲代码去实现,但是思路一定要行得通,并且是能打动面试官的思路。