Android高工面试：分享两道阿里P6究极难度算法题，面试完我直接怀疑人生---

总数1万个取最大100，快排略快，最小堆偶尔快。

总数10万个取最大100，最小堆略快，快排偶尔快。

总数100万个取最大100，最小堆完胜，快排没戏，而且最小堆大概快了2倍。

总数1000万个取最大100，最小堆完虐，快排没戏，而且最小堆快了大概2倍。

结论：最小堆比快排优秀。

原因：

1.速度确实快。

2.最小堆不需要打乱原数据顺序，而快排会打乱。（并不是快的原因，而是最小堆的优点）

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？？是有时间复杂度更低的吗？不不不，这是一道核心竟然是一道多线程的题目。

1. 将10亿的数据分片，通过分治的思维对数据进行第一次处理。
2. 开启多线程然后对其进行这些分片的数据进行优先级队列操作。
3. 然后每个子线程筛选出其中最大的k个数
4. 当所有线程执行完毕之后合并数据

我猜测的第三层

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级安卓工程师，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Android移动开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Android）

文末

不管怎么样，不论是什么样的大小面试，要想不被面试官虐的不要不要的，只有刷爆面试题题做好全面的准备，当然除了这个还需要在平时把自己的基础打扎实，这样不论面试官怎么样一个知识点里往死里凿，你也能应付如流啊~

小编将自己6年以来的面试经验和学习笔记都整理成了一个**937页的PDF，**以及我学习进阶过程中看过的一些优质视频教程。**上传在我的GitHub中：Android架构视频+BATJ面试专题PDF+学习笔记**请君自取，无偿分享！

.net/topics/618156601)**请君自取，无偿分享！

[外链图片转存中…(img-UR00vn4I-1710830594511)]

其实看到身边很多朋友抱怨自己的工资很低，包括笔者也是一样的，其原因是在面试过程中没有给面试官一个很好的答案。所以笔者会持续更新面试过程中遇到的问题，也希望大家和笔者一起进步，一起学习。