亲身经历讲述做题的意义及训练方法

欢迎关注更多精彩

文章目录

      • 简介
      • 意义篇
        • 我理解的一道题是什么
        • 面试官考查的点有哪些
        • 亲身经历
      • 方法篇
        • 考查面之间的关系
        • 集中训练,专项突破
      • 资源篇
        • 代码能力练习:
        • 数据结构与算法学习:
        • 数据结构与算法运用,对题目的分析抽象能力:
        • 对题目的分析抽象能力,主观能动性
      • 心态与心得篇
        • 正视自己,努力提高
        • 注重基础,注重沟通(修炼内功)
        • 注重总结,形成自己的解题体系(修炼外功)
        • 遇到不会的题怎么办
        • 模拟线下测试
      • 总结

简介

本人是国内互联网的一位普通工程师。我没有参加过学校的集训,没参加过什么大学生acm比赛,也没有报过班,之前在leetcode上周赛最好成绩是53名,hihocoder上也有比较不错的成绩,如下图所示。

亲身经历讲述做题的意义及训练方法_第1张图片
亲身经历讲述做题的意义及训练方法_第2张图片
我写这文章的目是想告诉大家算法没有想象中的那么难,方法得当学起来挺有趣,对自己能力提升有帮助,对以后的工作也有非常大的帮助。
在我看来,我们做题的目无非是2种,一种是要去打比赛的,一种是希望找工作,或者学习一些算法知识以便后续辅助对计算机知识的深入学习。对于前者本来自认为才疏学浅,不足以论述。今天我就以一个码农的身份来谈谈后者。下面我就以四个方面来讲述。

  1. 面试官角度下做题的意义及作用(意义篇)。
  2. 在这些意义的大方向,我们在刷题中要如何做,及以注意的问题(方法篇)。
  3. 学习路径及资源(资源篇)。
  4. 学习中的一些心态问题(心态篇)。

意义篇

本部分主要介绍面试时做题的意义

我理解的一道题是什么

先给出我的观点一道题是一个缩小版的项目。

公司招人是干嘛的,当然是进来做项目的。

那么一个项目从产品到最后产出的过程有哪些(以下是简略版本,实际还要复杂一些)。

  1. 产品经理出产品方案。
  2. 产品经理与技术人员进行产品评审。
  3. 技术人员进行技术方案设计。
  4. 技术评审。
  5. 编写代码(方案落地)。
  6. 产品验收及上线。

看上面的6步跟我们面试算法题过程是一一对应的:

  1. 产品经理出产品方案 – 面试官描述问题
  2. 产品评审 – 求职者会提出一些疑问和意见
  3. 方案设计 – 求职者思考ing
  4. 技术评审 – 求职者与面试官交流自己的思路
  5. 方案落地 – 编写代码
  6. 验收 – 面试官看代码并提问

从上面的类比看出,一个做题的过程与做项目的过程高度相似,所以做题可以比较全面的考查求职者的职业素养。那么面试官到底在考查什么呢。

面试官考查的点有哪些

还是从上面6步来分析

  1. 产品经理出产品方案 – 面试官描述问题。
  2. 产品评审 – 求职者会提出一些疑问和意见。以上2步查考的是我们对业务的理解能力,能否对业务中不明确或者不合理的地方提出质疑。
  3. 方案设计 – 求职者思考ing。考查我们对于解决问题的方式方法,对各种算法或工具(对应到项目中可能是中间件,和工具)运用能力,创新能力,项目中的取舍。
  4. 技术评审 – 求职者与面试官交流自己的思路。考查我们的表达能力,考虑问题是否周全,对未知问题或风险的驾驭能力。
  5. 方案落地 – 编写代码。这也是考查的重点,进来首要事是写代码,考查我们的代码实现能力,代码抽象能力和意识,看我们对细节的把控。
  6. 验收 – 面试官看代码并提问。考查临场应变能力,对算法的创新性和掌握程序。

总结一下,要考查的方面有:

  1. 对业务的理解与思考,甚至能提出业务改进方案。
  2. 解决问题的方式方法,对算法的运用能力,创新能力,项目中的取舍。
  3. 代码实现能力,抽象能力,对细节的把控。

亲身经历

下面是我模拟一下算法面试经过,来感受一下上面一些能力及考查点在过程中的体现。

以leetcode [0047] 全排列 II 这题为例

面试官:我们先来做个题吧。

我:好的。

面试官:我们先来做个题吧。

我:好的。

面试官:给你一个数组,打印出所有的全排列。

此时,面试官已给出题目(需求),然后你拿到需求,不是马上开始做,而是应该是进入到需求评审(题目中有不清楚的,不合理的都要提出来),这一步就是考查你的业务理解,需求洞察,发现问题的能力。那么我发现了几个问题,1 数组的长度是多少呢,很长的话计算机(单机)也不能做啊,可能要选择多机的方案。数组里数字的大小范围啊,确定了才知道是用什么类型存呢。数组里有没有重复的数字,如果有的话,结果重复的要不要呢。结果要不要以某种顺序排序啊。当然还有其他问题,都要问出来。面试中说话才体现出你的想法。这些问题搞清楚了,算法出来的结果才是面试官想要的。

面试官:数组的话就是长度为1到10吧,然后数字都32位正整数,数字有重复,重复的结果都要出来,不要求排序。

好了下面开始设计(方案设计),

我开始思考(内心独白):这个题之前遇到过,用深搜逐位确定就可以,现在的话用原来的可以搞出来。

我:我有思路了。

面试官:那你讲一下吧。

我:巴拉巴拉…

面试官:这个思路可以,那能把代码写一下么。

我:可以。

写代码ing。。。(代码实现)

我:写好了。

面试官:嗯,我看看。

。。。

面试官:嗯,这个代码没有问题,现在希望结果不重复,你有什么好方法么。(验收提问,考查应变创新能力)

想一会儿。

我:我想到2种方法,一种是把所有的求出来后,再去重,另一种是在搜索中就把重复的去掉了,由于后一种效率更高,我使用后者(比较取舍)。前一种也是有应用场景的。巴拉巴拉。。。

面试官:好的,那你写一下代码。

我:好的。

。。。。

面试官:好的,那我们下一题吧。

以上是一个面试题的过程,基本上是这样。

从上面的过程中可以看考查得非常仔细,从需求评审到方案设计,再到方案取舍,提出问题和挑战。全面的考查了求职者的主观能动性,思考能力,创新能力,代码能力。

好了,讲了这么多,主要是让大家明白,面试官为什么要让我们做题,以及做题中要考查的方面。

那么我们已知道要考查的方面了,怎么样去通过学习提高呢。请看方法篇。

方法篇

本篇主要讲如何针对上面要考查的方面进行提高。

考查面之间的关系

通过上面的分析,我们知道我们要学习掌握的能力或知识有:

  1. 代码实现能力,直白点说就是告诉你怎么做了,你用代码来实现一下。
  2. 掌握足够的算法与数据结构知识,对一个题目知道用什么方法,对于用到的数据结构熟悉,才能写代码,是写代码的基础。
  3. 对于知识工具的应用,对题目分析得到的数学模型或思路要能够对应到自己所学的算法中。
  4. 对题目的分析抽象能力,对题目进行全面的分析,挖掘题目的信息,抽象出自己比较熟悉的模型。
  5. 主观能动性,思考能力等等,这是贯穿全局的能力,一定要经常训练这方面的意识,你的提问,你的回答,测试用例的设计等等都体现这些方面。

以上5点从1到4是逐级提高的,上下之是相互服务的,缺一不可,第五点是贯穿全局。

对题目的思考过程可以参考一下这一篇文章,先感受一下大致的流程。

leetcode-1674-使数组互补的最少操作次数-线段树
leetcode - 1681 - 最小不兼容性 - bitset -搜索 - 剪枝 - 数字集合
这2题是我在遇到自己不会或者一下子想不出来时所经历的过程,面试时有些时候一下子想不出来也是差不多这么个过程。你思考的都要说出来,让面试官知道,可以相互讨论的。

集中训练,专项突破

我一开始也和很多人一样,来一题做一题。做一题,下一题又不会了。感觉进度很慢,而且感觉没有什么进步和积累。本质上就是上面5个能力一个也不强,每一步都要卡一下。根据刻意练习理论,一项技能要掌握,就是不停的用,中间的间隔不能太久。就像背书一样,要经常读,要不然就会忘记。

根据这个理论,我们也对上面5项能力进行拆分,然后练习。但不是绝对的拆开,毕竟每做一题都要经历这些过程,只是刻意的去侧重一个方面。

练习方法和步骤:

  1. 对于代码能力,我们可以选择一些简单的题目或者是我们做过的题目,稍微整理一下思路(不会的先看别人的题解,理解思路消化一下),然后开始写代码。我这边选择了200道题目大家可以根据自己需要做其中的4,5十道重复刷,达到打代码行云流水(手放键盘上就不用停下来思考,看着之前做好的思考稿子就是打,直到代码写完)。
  2. 如何掌握比较多的算法下数据结构。首先把严老师的《数据结构与算法》里面所有的算法(书上有代码的)都要理解自己写一遍,因为这些太常用了(保守估计leetcode上70%以上的题目都有用)。对于其他高级的数据结构的理解也非常有帮助。然后,是要学些更高级的。因为leetcode上题目难度比较中等,很难遇到用新算法的时候,要自己主动去扩充,我这边也整理了一些有用的算法,大家有空学习,大家一定要认识到,做十道简单题不如做一道难题,这样才提高快。
  3. 对于知识工具的应用,前2步都输入性的学习,这一步主要是训练对掌握算法的应用。主要的训练方法就是学会一个方法后,去找一些题目集合来做。网络上有很多。这种情况下是我们已知用什么数据结构了,但用法不可能完全一样,需要自己思考并改造一下用。
  4. 对题目的分析抽象能力,这步开始要自己主动思考并输出了。基本思路是拿到一个题目后,自己分析分析,感觉可能哪几个方向解法。记录一下,针对每个方向都思考一下,往自己学习过的算法上靠,可能一开始还是很难,实在思考不出来就看答案。我的经历是,如果我想了好久想不出来,可能这个算法我根本没有学过。这种情况下,再去思考是没有意义了,我不是天才,还不到自己创造算法的地步。这个时候就是学习新算法的好时机。
  5. 主观能动性,思考能力等等,这是贯穿全局的能力。以上4步认真做了,能力自然提高了。还有一点是测试用例,尽量考虑全面,争取一次过,对于犯的错,没有考虑到的情况,自己深刻反思一下,下次注意。

上面的1,2是偏执行的,自己的思考其实比较少,第三步开始就要慢慢自己思考增多了。

1,2做好了后,基本上leetcode70%的题目都可以解掉。后面3个阶段其实是后期持续要做的。所以1,2阶段的目的是打好基础掌握工具,只要觉得1,2不是自己的瓶颈了,就可以减少练习量,注重后面3步的练习。

资源篇

下面主要讲练习的材料及服用方法

代码能力练习:

http://acm.hdu.edu.cn/listproblem.php?vol=11这里面都是一些裸题意思都很明白了,直接从第3步能力开始,自己先思考一下,不会就看题解,然后自己理解,再写代码。可以选择4,5十题集中练习,其他的也可以当作练习题做。

数据结构与算法学习:

  1. 《数据结构与算法》大家之前应该都学过,只是没有深刻理解,现在好好认真练习一下。关注公众号回复「数据结构资料」下载。
  2. 其他常用数据结构 常用数据结构 (还在完善中)
  3. 常用网站leetcode, hihocoder 可以学到一些高级算法,https://vjudge.net/ 刷题网站大集合(有时候不好登录)

数据结构与算法运用,对题目的分析抽象能力:

以线段树应用为例
我们可以去搜索大神们总结的题目
ACM大牛总结的线段树专辑
然后,就是按照线段树的思路对题目进行分析。一定要自己先思考,可以规定一个时间,比如2天想不出来,就看看提示或答案,然后把后续的实现做完。

对题目的分析抽象能力,主观能动性

参加比赛:
有了前4步的基础,偶尔也要来一些模拟真实面试训练,比赛就比较真实,题目都是没有见过的,随机的,以赛代练。
看水平而定,水平不高做不出来会打击积极性,但一定要有参加,可能是一个月一次,要有在紧张中思考的经历。赛后做不出来的题,就自己思考,锻炼自己的对于知识工具的应用,对题目的分析抽象能力,主观能动性,主动思考和解决问题。实在想不出来就看看别人的思路,然后自己实现一下。然后把不会的算法找些题再巩固一下。

总结一下,就是

  1. 重视基础,把前2步做好。
  2. 强化训练,巩固新算法。
  3. 注重思考,做题不只是做题,培养自己的意识。
  4. 以赛代练,模拟真实场景,提升应对生题的能力。

心态与心得篇

学习过程中的心态也很重要,下面讲讲我的心得。

正视自己,努力提高

题目是有难易之分的,有些难题确实很难想到,没有必要去死磕,毕竟我们还有其他的东西要学习。 此时,要看别人的题解,然后努力消化成自己的,至少要把新算法学一学(如果有出现的话)。

注重基础,注重沟通(修炼内功)

面试中,并不是没有思路就挂,有些难题想不出来正常,可以跟面试官说自己的想法。面试官有时候会给一些思路和指导,或者跟你讲一下思路让你实现。此时,如果你的代码能力和数据结构知识有一定积累的话,基本上都可以实现出来的。这也是满足面试要求的。至少不会因为算法题直接挂,还有后续与同等级别的求职者pk环节。

注重总结,形成自己的解题体系(修炼外功)

在做了一些题后,总会遇到类似的题,可者写类似的代码,比如说DFS算法,在搜索, dp 等实现的时候都有用到,可以总结出自己的一些模板,然后烂熟于心,一到用时不用思考就可以写出来。还有一些是算法比较的,比如说排序来说有好多种,可能都用过了,也都了解了,但是真正问起来区别一下子答不出来。这些平时要总结一下,想想。用起来的时候就会很清晰,用哪个时可以很快的分析出区别。

遇到不会的题怎么办

  1. 不要想着马上就可以思考出来,要准备花一段时间。
  2. 可以分段进行,比如专门抽个半个小时思考一下。或者走路时。
  3. 先确定一下方向,有可能用什么方法解。想想以前是不是有人说过这种题一般怎么怎么样。
  4. 自己思考不出来就去讨论区里看看别人的思考,顺着别人的思路想想。
  5. 实在想不出来(3天),就去看题解,学习新算法,然后巩固新算法。
    总结一下,就是持久战,定方向,努力思考,学习新算法。

模拟线下测试

面试时一般都是纸上思考和写代码,我们平时线下也要找几题自己模拟一下思考,然后讲述思路和写代码。一般一星期弄一次,要从平时积累,不能临时报佛脚。

总结

面试的目不是为了考倒求职者,是为了考查能力。我们可以针对这些能力针对性的训练并拿到合格的分数,不要因为算法而被挂。
基础特别重要,一定要重点关照一下。
做十道水题不如做一道难题,可以学习到很多新思路和方法。
对于难题不要怕,要以学一个赚一个的心态去想。
要经常总结,形成自己的套路。
要模拟线下笔试,熟悉线下环境。
以上都是一些方法,不花时间再好的方法也没用,一定要抽一些时间出来。最差的坚持也好过放弃,坚持住一定可以的。

最后,水平有限,有误之处还请大家指正。一篇文章不可能讲得很细。大家如果有遇到困惑或难题,可以留言一起讨论。

祝大家多多AC


本人码农,希望通过自己的分享,让大家更容易学懂计算机知识。

在这里插入图片描述

你可能感兴趣的:(leetcode,算法,面试)