文章 2024-05-09 来自:开发者社区

【LeetCode力扣】面试题 17.14. 最小K个数(top-k问题)

1、题目介绍 题目要求非常简短,也非常简单,就是求一组数中的k个最小数。 2、解题思路        如果在正常刷题过程中遇到这种题,那么这道题...

【LeetCode力扣】面试题 17.14. 最小K个数(top-k问题)
文章 2023-01-10 来自:开发者社区

面试题:海量数据去重、Top-k、BitMap问题整理

问题引入首先直接进入正题,40亿QQ号如何设计算法去重,相同的QQ号码仅保留一个,内存限制为1个G。(腾讯的QQ号都是4字节正整数,所以QQ号码的个数是43亿左右,理论值2^32-1个,又因为是无符号的,翻倍了一下,所以43亿左右)方法1:排序这估计也是最多人能够想到的解决方法,那就是排序,重复的QQ肯定会挨在一起,然后保留第一个,去重就行了。排序后的去重比较简单就不在这里赘述。但是这么做的问题....

面试题:海量数据去重、Top-k、BitMap问题整理

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

Java面试那些事儿

手把手带您学习Java,开启编程之路。

+关注