第二层
面试官对我的偷鸡取巧并不满意啊，他需要我提速，这个速度不行啊。
What？？是有时间复杂度更低的吗？不不不，这是一道核心竟然是一道多线程的题目。
- 将10亿的数据分片，通过分治的思维对数据进行第一次处理。
- 开启多线程然后对其进行这些分片的数据进行优先级队列操作。
- 然后每个子线程筛选出其中最大的k个数
- 当所有线程执行完毕之后合并数据
我猜测的第三层
- 是不是考虑下多少个数据一分片，然后如何把效能提升到最高的问题？
- 构建多少个线程读取效率是最高的？
这个都是我没想到的，各位大佬有想法的可以聊一下啊。
题二：一篇文章内的单词数量
这题乍一看卧槽貌似不难，foreach循环碰到一个空格或者标点的情况下sum++，是不是就可以解决这个问题。
然而事情并没有想想的这么简单。面试被问到这种问题最难的是什么，可能是对于这题目真实的边界问题的思考。
- 如果这篇文章内容很大怎么办，会不会把内存吃光？
- 如何给单词去除重复？
是不是可以考虑逐行读取呢？
将其转化成IO流，逐行读取流，之后对这个输入内容进行一次计数操作，是不是就可以解决这个问题呢。
单词重复的问题
卧槽，这个真简单HashSet啊！！！！那么如果海量数据我是不是又炸了？
卧槽，死亡螺旋吗。或许我们可以考虑下用hash的方式来解决，只保留单词的hashcode，是不是可能可以解决呢。
同样的这个也可以使用多线程分片去优化
方式的话基本也和上面是完全一样的，只要把数据分片，之后多线程调度，然后合并结果就可以了。
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。
深知大多数初中级Android工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则近万的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年Android移动开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点，真正体系化！
由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
如果你觉得这些内容对你有帮助，可以扫码获取！！（备注：Android）
总结
写到这里也结束了，在文章最后放上一个小小的福利，以下为小编自己在学习过程中整理出的一个关于Flutter的学习思路及方向，从事互联网开发，最主要的是要学好技术，而学习技术是一条慢长而艰苦的道路，不能靠一时激情，也不是熬几天几夜就能学好的，必须养成平时努力学习的习惯，更加需要准确的学习方向达到有效的学习效果。
由于内容较多就只放上一个大概的大纲，需要更及详细的学习思维导图的
还有高级UI、性能优化、架构师课程、NDK、混合式开发（ReactNative+Weex）微信小程序、Flutter全方面的Android进阶实践技术资料，并且还有技术大牛一起讨论交流解决问题。
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
义》点击传送门即可获取！**
扫一扫
1092
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
