拿到这个题目,大家会怎么想到用什么方法解决吗?我见过很多同学的回答是,先排序,取最大的两个数就好了。那么接下来我们的问题就变成了如何给这个整型数组排序了。我们有很多种方法,冒泡排序,快速排序等等。很有可能面试官就让你开始写具体的排序算法了。当然,有些有经验的同学可能会说了,排序我直接调用sort方法就好了哈。
其实,这两种情况都没有对错之分,只是没有敲开面试官的心扉,也没有给人眼前一亮,让自己脱颖而出。
再看这道题,如果我是面试官,首先我想知道你对这道题的理解是什么?你打算怎么解决?你有什么问题要和我沟通确认的吗?如果这些功课都到位了,就算代码有些缺陷,面试官或许也不会计较,谁能无过哈。何况我们还是学生呢,经验少点,但是我有潜力呀。
好了,如果要问,我能问什么呢?
大家都知道沟通很重要,没有哪一个项目是可以一个人去完成的。我列一些问题给大家参考哈:
整型数组,数组的长度有限制吗?(没有提出来,基本上没有限制)
这个数组里数字的范围已知吗?(没有提出来,基本上没有特定范围)
找最大的数,那我能排序吗?能调用已有的SDK吗?(废话,当然不行,要不怎么叫写个算法呢)
能改变原来的数组顺序吗?(如果排序,基本上是改变了,除非你又copy了一个数组)
对算法的时间复杂度和空间复杂度有要求吗?(当然越小越好)
找最大的两个数,如果数组里只有一个或者没有数字怎么办?(你觉得呢?有一个返回一个,另一个返回什么呢? 0 还是 int.min 值,还是空值?哪一个更合理)
如果数组是空怎么办?(返回异常吗?返回最小值吗?返回空数组吗?数组里返回空值吗?)
返回两个数,用数组返回吗?还是用参数返回?(那我们返回数据吧)
返回两个数,最大的放第一个,第二大的放第二个吗?(假设是这样吧)
返回两个数,这个需求会经常变更吗?(返回3个?任意个?)
我相信,可能你还能想到更多的问题。好了,我们能够想象,就这些问题我们估计会讨论个几分钟,当然,也会有面试官把问题踢回给你,让你自己给答案,不合理的时候他可能还会问为什么。那我们就只能按照自己的理解把最佳方案写出来了。这篇blog是为了拿这道题为例,总结解决算法和数据结构的一般方法,接下来的章节里我们会带大家一起解析这道题。
直接上干货了哈。解决算法和数据结构问题一般会遵循以下6个步骤,而真正代码其实其中的一两步。
确保你理解了问题,并且尝试一个例子,确认理解无误
想想你可以用什么方法解决问题,你会选择哪一种,为什么?
解释你的算法和实现的方法
写代码的时候,记住,一定要解释你现在在干什么
拿一个实例,Work Through你的代码
修复缺陷,保证异常情况都被考虑到
当然,这中间如果你发现了新的问题,我们需要及时提出来。当我们写不下去的时候,我们要再回到之前的例子中去,是不是我们的理解不对,当然面试官在这时候也会忍不住和你沟通的,除非你自己放弃了这个机会。
接下来的章节里,我们就按照这6部曲解析常见的算法和数据结构的问题了。
好了,欢迎大家关注我的公众号,还有我的系列视频教程,
数据结构与算法
BAT、微软经典算法面试题辅导
排序算法专题
链表算法的专题课程
大家有什么更好的解法,也欢迎讨论哈。
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。