3.如果内存有限，无法加载所有数据，则最小堆快。
以上数据引用自 topK问题最小堆和快排哪个快。所以偷鸡就可以解决第一层的问题。
public int findKthLargest(int[] nums, int k) {
PriorityQueue queue=new PriorityQueue(k,new Comparator() {
@Override
public int compare(Integer o1, Integer o2) {
return o1.compareTo(o2);
}
});
for(int i=0;i<nums.length;i++){
queue.add(nums[i]);
if(queue.size()>k){
queue.poll();
}
}
return queue.peek();
}
这是我leetcode乱写的第k大个数啊。
面试官对我的偷鸡取巧并不满意啊，他需要我提速，这个速度不行啊。
What？？是有时间复杂度更低的吗？不不不，这是一道核心竟然是一道多线程的题目。
-
将10亿的数据分片，通过分治的思维对数据进行第一次处理。
-
开启多线程然后对其进行这些分片的数据进行优先级队列操作。
-
然后每个子线程筛选出其中最大的k个数
-
当所有线程执行完毕之后合并数据
-
是不是考虑下多少个数据一分片，然后如何把效能提升到最高的问题？
-
构建多少个线程读取效率是最高的？
这个都是我没想到的，各位大佬有想法的可以聊一下啊。
============================================================================
这题乍一看卧槽貌似不难，foreach循环碰到一个空格或者标点的情况下sum++，是不是就可以解决这个问题。
然而事情并没有想想的这么简单。面试被问到这种问题最难的是什么，可能是对于这题目真实的边界问题的思考。
-
如果这篇文章内容很大怎么办，会不会把内存吃光？
-
如何给单词去除重复？
将其转化成IO流，逐行读取流，之后对这个输入内容进行一次计数操作，是不是就可以解决这个问题呢。
卧槽，这个真简单HashSet啊！！！！那么如果海量数据我是不是又炸了？
卧槽，死亡螺旋吗。或许我们可以考虑下用hash的方式来解决，只保留单词的hashcode，是不是可能可以解决呢。
方式的话基本也和上面是完全一样的，只要把数据分片，之后多线程调度，然后合并结果就可以了。
最后
**一个零基础的新人，我认为坚持是最最重要的。**我的很多朋友都找我来学习过，我也很用心的教他们，可是不到一个月就坚持不下来了。我认为他们坚持不下来有两点主要原因：
他们打算入行不是因为兴趣，而是因为所谓的IT行业工资高，或者说完全对未来没有任何规划。
刚开始学的时候确实很枯燥，这确实对你是个考验，所以说坚持下来也很不容易，但是如果你有兴趣就不会认为这是累，不会认为这很枯燥，总之还是贵在坚持。
技术提升遇到瓶颈了？缺高级Android进阶视频学习提升自己吗？还有大量大厂面试题为你面试做准备！
提升自己去挑战一下BAT面试难关吧
对于很多Android工程师而言，想要提升技能，往往是自己摸索成长，不成体系的学习效果低效漫长且无助。整理的这些知识图谱希望对Android开发的朋友们有所参考以及少走弯路，本文的重点是你有没有收获与成长，其余的都不重要，希望读者们能谨记这一点。
不论遇到什么困难，都不应该成为我们放弃的理由！
如果有什么疑问的可以直接私我，我尽自己最大力量帮助你！
最后祝各位新人都能坚持下来，学有所成。
网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。
一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
**
一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
143
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
