Android面试必问！Android高级工程师进阶学习，已开源

前不久听我一个字节的朋友说了一个神转折的故事。

一名大专生，异常执着地向他们公司投简历，屡战屡败，屡败屡战，前前后后向字节跳动投了九次简历。

你猜后面怎么着？还真让他成功了，第九次居然拿到了offer！

看到这里，不过是一个普普通通的励志故事吧，一个菜鸡凭借自己锲而不舍的精神努力奋斗，终于获得了成功。虽然有些振奋人心，但是也称不上什么神转折。关键在于这件事的后续——那个大专生居然拒绝了字节的offer，去了华为。

一个大专生，从屡屡碰壁到成功逆袭，他究竟是怎样做到的？

通过多方打探，我得到了他的联系方式，结构对方直接丢给了我一堆PDF资料还有十几个G的视频，最后他说的一句改编的爱迪生的话我觉得很有意义，分享给大家：

天才是百分之一的灵感加上百分之九十九的汗水，所谓奇迹和传说的背后都是百分之九十九的努力加上百分之一的机遇。

第二层

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

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

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

我猜测的第三层

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

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

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

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

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

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

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

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

单词重复的问题

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

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

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

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

点击这里免费领取吧！

%BD%95%E9%9D%A2%E8%AF%95%E6%8B%BF%E9%AB%98%E8%96%AA%EF%BC%81.md)