- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 大数据面试题——查询热门的字符串
题目描述：搜索引擎会通过日志文件把用户每次检索使用的字符串记录下来，每个查询串的长度为1~255B。假设目前有1000万个记录（这些查询串的复杂度比较高，虽然总数是1000万，但如果出去重复后，那么不超过300万个。一个查询串的复杂度越高，说明查询它的用户越多，也就是越热门的10个查询串，要求使用的内存不能超过1GB.分析：每个查询串的最长为255B，1000万个字符串需要占用2.55...
2018-12-15 21:15:18
1341
原创 算法面试题(python)——如何找出数组中出现一次的数
题目描述：一个数组里，除了三个数是唯一出现的，其余的数都出现了偶数次，找出这三个数中任意一个。比如数组序列为[1,2,4,5,6,4,2]，只有1、5、6这三个数字是唯一出现的，数字2、4均出现了偶数次，只需要输出数字1、5、6中的任意一个就行。 分析：题目得出的信息：（1）数组中的元素一定为奇数个；（2）由于只有三个数字均出现过一次，显然这三个数字不相同，因此，这三个数字...
2018-12-15 20:35:59
2928
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人