Android开发岗还不会这些问题，真香

前言

说起程序员人们的第一印象就是工资高、加班凶、话少钱多头发少。再加上现在科技互联网公司太吃香，bat、华为小米等公司程序员加班情况被广泛传播，程序员用生命在敲代码的印象刻在了很多人的心里。

与其它行业一样，凡是有高级和普通，虽然都是敲代码但也有大牛和普通之分，大牛程序员，一个人比一个团队做项目都做得快，最为出名的当属十几年前求伯君在做wps时，一个人完成了微软二十人团队没有完成的项目需求，也让wps在与微软的竞争中站稳了脚跟。程序员的能力差距真的比贫富的差距还要大。

第二层

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

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

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

我猜测的第三层

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

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

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

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

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

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

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

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

单词重复的问题

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

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

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

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

最后

我这里整理了一份完整的学习思维以及Android开发知识大全PDF，有需要的同学可以自行领取。

资料获取方式：Android完整知识学习体系路线

当然实践出真知，即使有了学习线路也要注重实践，学习过的内容只有结合实操才算是真正的掌握。

FoS0ZF)**

当然实践出真知，即使有了学习线路也要注重实践，学习过的内容只有结合实操才算是真正的掌握。