温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

解决算法问题的一般方法 - 算法数据结构面试分享(一)

发布时间:2020-07-14 17:05:40 来源:网络 阅读:768 作者:高晓明01 栏目:编程语言


 先看一道题目: 给你一个整型数组,我想找出来最大的两个数,能帮我写一个算法吗?

    拿到这个题目,大家会怎么想到用什么方法解决吗?我见过很多同学的回答是,先排序,取最大的两个数就好了。那么接下来我们的问题就变成了如何给这个整型数组排序了。我们有很多种方法,冒泡排序,快速排序等等。很有可能面试官就让你开始写具体的排序算法了。当然,有些有经验的同学可能会说了,排序我直接调用sort方法就好了哈。


    其实,这两种情况都没有对错之分,只是没有敲开面试官的心扉,也没有给人眼前一亮,让自己脱颖而出

    再看这道题,如果我是面试官,首先我想知道你对这道题的理解是什么?你打算怎么解决?你有什么问题要和我沟通确认的吗?如果这些功课都到位了,就算代码有些缺陷,面试官或许也不会计较,谁能无过哈。何况我们还是学生呢,经验少点,但是我有潜力呀。


    好了,如果要问,我能问什么呢?

大家都知道沟通很重要,没有哪一个项目是可以一个人去完成的。我列一些问题给大家参考哈:

  1. 整型数组,数组的长度有限制吗?(没有提出来,基本上没有限制)

  2. 这个数组里数字的范围已知吗?(没有提出来,基本上没有特定范围)

  3. 找最大的数,那我能排序吗?能调用已有的SDK吗?(废话,当然不行,要不怎么叫写个算法呢)

  4. 能改变原来的数组顺序吗?(如果排序,基本上是改变了,除非你又copy了一个数组)

  5. 对算法的时间复杂度和空间复杂度有要求吗?(当然越小越好)

  6. 找最大的两个数,如果数组里只有一个或者没有数字怎么办?(你觉得呢?有一个返回一个,另一个返回什么呢? 0 还是 int.min 值,还是空值?哪一个更合理)

  7. 如果数组是空怎么办?(返回异常吗?返回最小值吗?返回空数组吗?数组里返回空值吗?)

  8. 返回两个数,用数组返回吗?还是用参数返回?(那我们返回数据吧)

  9. 返回两个数,最大的放第一个,第二大的放第二个吗?(假设是这样吧)

  10. 返回两个数,这个需求会经常变更吗?(返回3个?任意个?)


    我相信,可能你还能想到更多的问题。好了,我们能够想象,就这些问题我们估计会讨论个几分钟,当然,也会有面试官把问题踢回给你,让你自己给答案,不合理的时候他可能还会问为什么。那我们就只能按照自己的理解把最佳方案写出来了。这篇blog是为了拿这道题为例,总结解决算法和数据结构的一般方法,接下来的章节里我们会带大家一起解析这道题。

    直接上干货了哈。解决算法和数据结构问题一般会遵循以下6个步骤,而真正代码其实其中的一两步。

  1. 确保你理解了问题,并且尝试一个例子,确认理解无误

  2. 想想你可以用什么方法解决问题,你会选择哪一种,为什么?

  3. 解释你的算法和实现的方法

  4. 写代码的时候,记住,一定要解释你现在在干什么

  5. 拿一个实例,Work Through你的代码

  6. 修复缺陷,保证异常情况都被考虑到


当然,这中间如果你发现了新的问题,我们需要及时提出来。当我们写不下去的时候,我们要再回到之前的例子中去,是不是我们的理解不对,当然面试官在这时候也会忍不住和你沟通的,除非你自己放弃了这个机会。


接下来的章节里,我们就按照这6部曲解析常见的算法和数据结构的问题了。

好了,欢迎大家关注我的公众号,还有我的系列视频教程,


  • 数据结构与算法

  • BAT、微软经典算法面试题辅导

  • 排序算专题

  • 链表算法的专题课程

大家有什么更好的解法,也欢迎讨论哈。


向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI