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

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

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

成都创新互联公司是一家专业提供睢县企业网站建设,专注与网站设计制作、网站建设H5响应式网站、小程序制作等业务。10年已为睢县众多企业、政府机构等服务。创新互联专业的建站公司优惠进行中。

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

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

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

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

  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、微软经典算法面试题辅导

  • 排序算法专题

  • 链表算法的专题课程

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

创新互联www.cdcxhl.cn,专业提供香港、美国云服务器,动态BGP最优骨干路由自动选择,持续稳定高效的网络助力业务部署。公司持有工信部办法的idc、isp许可证, 机房独有T级流量清洗系统配攻击溯源,准确进行流量调度,确保服务器高可用性。佳节活动现已开启,新人活动云服务器买多久送多久。


网页名称:解决算法问题的一般方法-算法数据结构面试分享(一)-创新互联
文章分享:http://bzwzjz.com/article/cciepc.html

其他资讯

Copyright © 2007-2020 广东宝晨空调科技有限公司 All Rights Reserved 粤ICP备2022107769号
友情链接: 响应式网站设计 阿坝网站设计 高端网站建设 成都网站建设公司 企业手机网站建设 成都网站建设 成都网站制作 网站制作 网站设计制作报价 企业网站设计 营销型网站建设 成都网站制作公司 成都网站制作 成都网站制作 手机网站制作 定制网站建设 成都网站建设公司 网站建设方案 成都网站建设公司 成都网站设计公司 成都网站建设 网站建设改版