前言
今年的寒来得格外慢,眼看年关将近,开年就入春了,但西北季风似乎没有往年的无情。
天气和互联网行业的双重寒冷险些让我翻不过身。
那时的我正处在一个尴尬的境地,工作两年,压力不大,朝九晚五,做着一些在刚入职就一直在做的增删改查。

曾经也找过一些书,一些视频,告诉自己,认真学一学,不然以后的路会越来越难走。但我发现自己已经不是那个在高中孤注一掷为考上大学努力学习的热血少年了。我曾以为自己的实力虽然不济,但认真复习一下找个工作应该不会太困难。好吧,现实狠狠地打了我的脸,年初面试的不断失利,让我明白了自己的不足,基础不扎实,理解不深刻,新技术不了解。我们都知道现在的大环境不好,可是只从外部环境去找原因,永远无法改变自己找不到工作的现实。我以前天真地认为,既然在公司无法学习到更多的技术,那待个一两年我再跳槽到其他公司,在下一个公司学习技术,还能涨涨工资,也挺好的。但直到后来我才了解到,一个人的进步永远不要指望外部给予你的压力,而任何公司招聘员工都是希望找到一个能力强的人来为公司服务,而不是到公司来学习,我本末倒置了。
第二层
面试官对我的偷鸡取巧并不满意啊,他需要我提速,这个速度不行啊。
What??是有时间复杂度更低的吗?不不不,这是一道核心竟然是一道多线程的题目。
- 将10亿的数据分片,通过分治的思维对数据进行第一次处理。
- 开启多线程然后对其进行这些分片的数据进行优先级队列操作。
- 然后每个子线程筛选出其中最大的k个数
- 当所有线程执行完毕之后合并数据
我猜测的第三层
- 是不是考虑下多少个数据一分片,然后如何把效能提升到最高的问题?
- 构建多少个线程读取效率是最高的?
这个都是我没想到的,各位大佬有想法的可以聊一下啊。
题二:一篇文章内的单词数量
这题乍一看卧槽貌似不难,foreach循环碰到一个空格或者标点的情况下sum++,是不是就可以解决这个问题。
然而事情并没有想想的这么简单。面试被问到这种问题最难的是什么,可能是对于这题目真实的边界问题的思考。
- 如果这篇文章内容很大怎么办,会不会把内存吃光?
- 如何给单词去除重复?
是不是可以考虑逐行读取呢?
将其转化成IO流,逐行读取流,之后对这个输入内容进行一次计数操作,是不是就可以解决这个问题呢。
单词重复的问题
卧槽,这个真简单HashSet啊!!!!那么如果海量数据我是不是又炸了?
卧槽,死亡螺旋吗。或许我们可以考虑下用hash的方式来解决,只保留单词的hashcode,是不是可能可以解决呢。
同样的这个也可以使用多线程分片去优化
方式的话基本也和上面是完全一样的,只要把数据分片,之后多线程调度,然后合并结果就可以了。
最后
赠送大家一套完整的Android学习资料吧。
以前一直是自己在网上东平西凑的找,找到的东西也是零零散散,很多时候都是看着看着就没了,时间浪费了,问题却还没得到解决,很让人抓狂。
后面我就自己整理了一套资料,还别说,真香!
资料有条理,有系统,还很全面,我不方便直接放出来,大家可以先看看有没有用得到的地方吧。
附上白嫖地址:《Android架构视频+BATJ面试专题PDF+学习笔记》
…(img-klZWtFpT-1620878387161)]
[外链图片转存中…(img-HfetBVZu-1620878387162)]