c 2017年国家公务员考试行测：基础算法11-9年级

基础“数据结构”和“算法”知识包括：经常测试的数据结构：数组、字符串、链表、树（如二叉树）等。

常用测试的算法：枚举算法、递归算法、分治算法、回溯算法、贪心算法、动态规划等。现阶段建议阅读一些经典的基础算法书籍进行学习。这里推荐《网站上有“学习版块”，非常适合初学者和刚刚踏入算法门的人。

#5:9:0:e:b:b:b:3:5:e:0:d:4:8:a:5:a:6:4:1:3:3:2:7:a:4:3:4:2:c:5:5#

提问顺序

讲个笑话，曾经有一个人以为题目是按难度排序的，所以他从“1.两个数之和”开始，结果卡在了“4.求两个正数的中位数——对数组进行排序”“计数”是一个难题。

题号并不是按照难度排序的，所以除非你是铁杆人，否则强烈不建议按照序号的顺序做题。 如果您是做题新手，建议从“简单”难度的算法题开始。 熟练掌握简单问题后，就可以根据标签类别开始回答中等难度的问题。

掌握了中等难度的问题后，就可以考虑回答面试题或者疑难问题了。 事实上，官方网站上有一个很好的问题列表。 链接是：这里可以先刷题卡，小编也整理好了。

建议回答问题的顺序和目录如下：

1. 基本算法

2. 数组算法

3. 数组和字符串

4.链表算法

5. 哈希表

6. 队列和堆栈

7. 二分查找

8.二叉树

9. 中级算法

10. 先进算法

11.算法面试题总结

我之前的清单：

#a:3:f:0:d:7:2:e:c:f:1:0:2:4:b:b:8:2:4:e:0:0:a:e:5:8:0:6:9:4:8:6#

#c:1:7:e:d:4:8:d:6:8:d:1:7:9:d:8:e:5:3:7:9:4:a:c:a:d:f:6:1:5:6:b#

#6:e:6:8:b:8:5:f:3:9:6:2:0:c:b:b:0:7:2:e:1:7:2:8:e:2:0:9:7:5:a:c#

#d:a:9:1:e:2:c:8:a:9:3:5:2:9:9:6:0:9:8:d:e:3:c:e:d:b:d:f:1:e:8:b#

#5:e:d:e:7:c:2:2:b:6:0:d:a:0:b:4:b:b:7:2:d:3:3:e:2:c:e:7:8:7:9:0#

当然，你也可以使用官方新推出的“学习计划-礼扣”按计划每天答疑解惑。

解决问题的技巧

下面我分享一下我在答题过程中用到的答题技巧。 简单来说，可以分为5项：

五分钟思考法

第一个技巧是“五分钟思考技巧”。 “五分钟思考法”的意思是：如果你在5分钟内对一个问题有了想法，就立即开始编写代码来解决问题。 如果 5 分钟后你仍然没有想法，请直接看解决方案。 然后按照解决问题的思路自己实现代码。 如果你发现读完解决方案后仍无法实现代码，请仔细阅读解决方案的代码，理解代码的逻辑。 这种回答问题的方法其实和英语记忆单词的过程类似。 当你第一次从头学英语的时候，先学最简单的字母，不要担心这个字母为什么这么写。 然后学习简单的单词，你就不用担心这个单词为什么有这个意思了。 就学吧。 掌握了基本词汇后，再学习短语、短句、长句，然后阅读文章。 而且c，学习英语单词时，你不能只学一次。 相反，要反复练习和记忆，以加深印象。 用算法解决问题也是如此。 零基础解决问题时，不要太担心为什么你想不出算法的解决方案或者为什么你想不出更高效的方法。 当你遇到没有任何想法的问题时，就去备受好评的解答部分，尽力尽快上手吧。

重复问题

第二种技巧是“重复问题”。 有时候算法题一遍又一遍的过一遍，时间长了，可能就忘记了。 当我看到以前做的题时，我无法立即想到解决思路。 这其实和背单词是一样的。 单词读一遍后并不能完全记住。 所以，做完题并不是结束，需要不断的复习。 而且，一个问题可能有多种解法，也可能有好的算法思路。 当你第一次这样做时，你可能只能想到一个想法。 当你做第二次的时候，你很可能会想出新的解决方案、新的优化方法等等。因此，如果你做完一次算法题后遇到不知道的东西，你仍然可以过几遍多看几次，加深理解。

按学科类别刷题

第三个技巧是“按主题类别回答问题”。 在上面的“三、回答问题的顺序”中我们给出了回答问题的顺序和目录。 这里回答问题的顺序其实是按照不同类别来排序的。 当我们学习相关的算法和数据结构知识时，我们可以在算法和数据结构知识的主题下列出相应的问题列表。 例如，学习了“链表”相关的基础知识后，就可以完成“链表”相关的基础题或者官方4.链表算法中的相应题。 按照主题分类回答问题的第一个好处就是可以巩固刚刚学到的算法知识。 如果是第一次学习相应的算法知识，学完后可能对相关知识理解不够透彻，或者可能会漏掉一些关键知识点。 这个时候你可以通过温习相应的题来帮助我们巩固刚刚所学的内容。 完整的算法知识。 按照主题分类回答问题的第二个好处是可以提高回答问题的效率。 因为同类型的算法题所使用的算法知识实际上是相同或相似的，所以同一个解题思路可以应用于多个题。 通过不断地解决同一算法主题下的问题，我们的解决问题的速度可以大大提高。

撰写问题解决报告

第四项技能，也是我认为最有用的一项，是“撰写问题解决报告”。 解决算法问题有一个非常有用的技巧，那就是“写解题报告”。 如果你做完一道题，能用通俗易懂的语言写出解题报告，并附上解题的步骤和思路，那么你就已经掌握了这道题。 这其实就相当于“费曼学习法”的思想。 这样，你也可以减少回答问题的次数。 如果你在写题时遇到以前回答过但一时没有想法的问题，可以看看你以前的解题报告。 这样可以节省很多重复问题的时间。

继续回答问题

第五个也是最后一个技巧是“坚持回答问题”。 解决算法问题没有捷径。 只有不断的解决问题、总结、再解决问题、再总结。 不要相信很多机构提倡的“3天让你精通数据结构”和“7天从算法零基础到精通”可以帮助你快速学习算法知识。 学习算法和数据结构知识无法快速实现。 只能依靠不断的积累，一步一步地阐述算法，一遍又一遍地理解算法思想，才能掌握一项又一项的算法知识。 而且，你需要不断地复习算法相应主题下的题，以便将算法知识应用到日常的解题过程中。 只有这样，我们才能完全掌握一个算法或者解决问题的思路。 根据我这一年多和朋友查题的经验，我发现那些能坚持每天答题，最终学会一套完整的“算法基础知识”和“数据结构基础知识”的人总是处于少数。

写在最后

大多数人总是因为各种主客观原因（工作繁忙、学习任务繁重、个人精力有限、时间不够等）而放弃回答问题。 但无论怎样，如果你选择学习算法知识，选择通过答题来通过面试，以获得更好的工作职位。 然后我希望自己能够坚持下去，“刻意练习”，直到达到自己的目标。 在回答问题的过程中获得知识，从回答问题中获得满足感，从而把回答问题变成一种爱好。 希望大家能够一起坚持问题，争取早日实现自己的目标。