感悟

这个世界有一个“二八原则”在好多地方都发挥着作用，在Android开发上我认为也一样有用。做一个Android开发，你也许只会用到Android开发知识中的20%，有80%其实你学了也不一定会用。

而面试官也一样，他也可能只掌握了20%的知识，而且一个面试也不会有足够多的时间给你展示你全部的知识，而往往只会注意开发中最常遇到的20%。这时候，你对这些问题理解的深度就显得尤为重要。回答了10个问题，而每个问题都只是浅显分析，还没有你将一个问题讲得透彻、全面更能让面试官加分。

第二层

面试官对我的偷鸡取巧并不满意啊，他需要我提速，这个速度不行啊。

What？？是有时间复杂度更低的吗？不不不，这是一道核心竟然是一道多线程的题目。

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

我猜测的第三层

是不是考虑下多少个数据一分片，然后如何把效能提升到最高的问题？构建多少个线程读取效率是最高的？

这个都是我没想到的，各位大佬有想法的可以聊一下啊。

题二：一篇文章内的单词数量

这题乍一看卧槽貌似不难，foreach循环碰到一个空格或者标点的情况下sum++，是不是就可以解决这个问题。

然而事情并没有想想的这么简单。面试被问到这种问题最难的是什么，可能是对于这题目真实的边界问题的思考。

如果这篇文章内容很大怎么办，会不会把内存吃光？如何给单词去除重复？

是不是可以考虑逐行读取呢？

将其转化成IO流，逐行读取流，之后对这个输入内容进行一次计数操作，是不是就可以解决这个问题呢。

单词重复的问题

卧槽，这个真简单HashSet啊！！！！那么如果海量数据我是不是又炸了？

卧槽，死亡螺旋吗。或许我们可以考虑下用hash的方式来解决，只保留单词的hashcode，是不是可能可以解决呢。

同样的这个也可以使用多线程分片去优化

方式的话基本也和上面是完全一样的，只要把数据分片，之后多线程调度，然后合并结果就可以了。

尾声

以薪资待遇为基础，以发展为最终目标，要在高薪资的地方，谋求最好的发展！

下面是有几位Android行业大佬对应上方技术点整理的一些进阶资料。有**Android架构视频+BATJ面试专题PDF+核心笔记等资料。希望能够帮助到大家提升技术。如果大家想要获取的话，可以免费获取哦**

以免费获取哦

[外链图片转存中…(img-1gOWqfoZ-1621435640346)]