最全面试考点与面试技巧,满满干货指导

最全面试考点与面试技巧,满满干货指导,第1张

概述开头我属于半路出家型程序员。我的本科专业学的是新媒体,偏向营销策划类,但是我所在的学校只是一个普通的二本,这个专业在学校里还很年轻,发展并没有其他专业成熟,于是就导致课程内容不充实,学生多出来大把的时间。闲着没事的时候,我喜欢看一些科技前沿的文章,逛B站,无意间接触到了 开头

我属于半路出家型程序员。

我的本科专业学的是新媒体,偏向营销策划类,但是我所在的学校只是一个普通的二本,这个专业在学校里还很年轻,发展并没有其他专业成熟,于是就导致课程内容不充实,学生多出来大把的时间。

闲着没事的时候,我喜欢看一些科技前沿的文章,逛B站,无意间接触到了编程,入坑AndroID,开始了漫长的自学之路。

一方面是出于兴趣,另一方面是因为被程序员优渥的薪资待遇所吸引,于是我一直都在向程序员靠拢。

这一路走来我只能说:痛并快乐着。

第二层

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

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

将10亿的数据分片,通过分治的思维对数据进行第一次处理。开启多线程然后对其进行这些分片的数据进行优先级队列 *** 作。然后每个子线程筛选出其中最大的k个数当所有线程执行完毕之后合并数据我猜测的第三层是不是考虑下多少个数据一分片,然后如何把效能提升到最高的问题?构建多少个线程读取效率是最高的?

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

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

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

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

如果这篇文章内容很大怎么办,会不会把内存吃光?如何给单词去除重复?是不是可以考虑逐行读取呢?

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

单词重复的问题

卧槽,这个真简单HashSet啊!!!!那么如果海量数据我是不是又炸了?

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

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

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

最后我还整理了很多AndroID中高级的pdf技术文档。以及一些大厂面试真题解析文档。需要的朋友都可以点击我的文档直接获取

AndroID高级架构师之路很漫长,一起共勉吧!

存中…(img-AeNSXvWo-1620287555920)]

AndroID高级架构师之路很漫长,一起共勉吧!

总结

以上是内存溢出为你收集整理的最全面试考点与面试技巧,满满干货指导全部内容,希望文章能够帮你解决最全面试考点与面试技巧,满满干货指导所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错,欢迎将内存溢出网站推荐给程序员好友。

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/web/1014039.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-05-22
下一篇 2022-05-22

发表评论

登录后才能评论

评论列表(0条)

保存