如何有效的写算法题

野性酷女 2022-02-13 06:49 185阅读 0赞

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg]

### 刷 LeetCode 的大局观    ###

目前主流的刷题流派有两种，一种**【龟系】**，一种**【兔系】**。

**“龟系”刷法的精髓就是每个题目都做干净**。不满足于一种解法，各种解法都写一写。这种流派适合不太急于准备算法面试的小伙伴，追求算法的干净优雅。

**“兔系”**刷法的精髓是暴力，按照标签来刷，使用固定套路来刷。比如小吴之前分析的那道拍案叫绝的算法题，如果告诉你是标签是异或，你马上能 AC 。这都是套路。

每个标签内部可以按照 Easy 、Medium、Hard 的顺序做，算法练习是一个系统工程，不要一开始就追求难题，先熟悉熟悉套路，循序渐进的去做，后面所谓的难题也就不在话下。

建议小伙伴第一遍刷题可以使用 【兔系】 法。

### 看懂题目 ###

万事开头难，看懂题目是做好一道算法题最开始也是最重要的一步。

我将 LeetCode 上的题大致分为三种类型：

•考察数据结构，比如链表、栈、队列、哈希表、图、Trie、二叉树等•考察基础算法，比如深度优先、广度优先、二分查找、递归等•考察基本算法思想：递归、分治、回溯搜索、贪心、动态规划等

一些算法题目会在标题或题目描述中给出明确的题目类型信息，比如二叉树的重建、链表的反转。

而有一些题目中则在条件中给予暗示 ：

•设计一个 O(nlogn) 的算法（分治：在一颗搜索树中完成任务，对于数据排序）•给定一个有序数组（二分法）•无需考虑额外的空间（用空间换时间上的优化）•数据规模大概是 10000（O(n^2)就可以）•问题可以被递归解决（动态规划）

无论怎样，当你拿到一道算法题的时候，希望你能先去弄明白这道题目要考察的是什么，是简单的数据结构还是复杂的算法思想。

先去理清题目背后解法要用的技术，这样，这道算法题目才有做下去的可能。

### 不要忽视暴力解法 ###

一般来说，BAT 等大厂的算法面试题基本上都是 Medium 级别及以下，并希望面试者能在 20 分钟以内给出一个「**相对正确**」的回答。

为什么说是 **相对正确** ？

每一道算法题得解法都有很多种，并不是说你没有给出完美解或者最优解你就是错的。

“正确” 本身是一个相对概念。

在算法面试或者平时的算法练习时，如果没有头绪，可以尝试使用暴力解法。

（不要忽视暴力解法。**暴力解法通常是思考的起点**。）

当你使用了暴力解法之后，可以与面试官进行沟通优化，把这个过程看作是和面试官一起探讨一个问题的解决方案的过程，这也可以让面试官了解你的思考问题的方式。这也是一个“正确”的回答方式。

先实现功能再去优化。

**Done is better than perfect** 。

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg 1]

### 实际编写 ###

到这一步就是算法的落地了：将上面的思考结果思路转换为代码。

在编写的过程中需要注意题目中的边界条件，比如数组是否为空，指针是否为 NULL；同时也要注意代码的规范性：变量名，模块化，复用性。

### 做好总结 ###

一定要做好总结，特别是当没有解出题来，没有思路的时候，一定要通过结束阶段的总结来反思犯了什么错误。解出来了也一定要总结题目的特点，题目中哪些要素是解出该题的关键。不做总结的话，花掉的时间所得到的收获通常只有 50% 左右。

在题目完成后，要特别注意总结此题最后是归纳到哪种类型中，它在这种类型中的独特之处是什么。经过总结，这样题目才会变成你在此问题域中的积累。

做好总结，让每道题都有最大的收获。一个月之后自己的状态应该会有很大变化。\[1\]

### 最后，承认刷 LeetCode 很吃力很正常 ###

你我都是普通的程序员，不像那些玩 ACM，拳打 LeetCode，脚踩剑指 offer，我们得接受现实：刷题，就是很痛苦很打击的过程。

但，一遍一遍的刷，多刷一题就多掌握一题，你总会比别人更强一点。

大家一起加油：）

### References ###

`[1]` *https://www.cnblogs.com/sskyy/p/8268976.html*

**推荐阅读**

[拜托，面试官别问我「布隆」了][Link 1]

[数据结构与算法：三十张图弄懂「图的两种遍历方式」][Link 2]

[昨天，终于拿到了腾讯 offer][offer]

[几道和「二叉树」有关的算法面试题][Link 3]

[几道和散列（哈希）表有关的面试题][Link 4]

[一道看完答案你会觉得很沙雕的「动态规划算法题」][Link 5]

[几道和「堆栈、队列」有关的面试算法题][Link 6]

[链表算法面试问题？看我就够了！][Link 7]

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg 2]

欢迎关注![640?wx\_fmt=png][640_wx_fmt_png]

[640_wx_fmt_jpeg]: /images/20220213/6ff7d704fe49453ea58f71e280203974.png
[640_wx_fmt_jpeg 1]: /images/20220213/cbcd6ff0554a43aba8e562fefc4de6c7.png
[Link 1]: http://mp.weixin.qq.com/s?__biz=MzUyNjQxNjYyMg==&mid=2247485011&idx=1&sn=a3031a3d3ad033e44439d42d72753e16&chksm=fa0e69d2cd79e0c45b1eb017c65b60662890f67ec70ef44e92ef7f5cddfc313ea6ab353952f4&scene=21#wechat_redirect
[Link 2]: http://mp.weixin.qq.com/s?__biz=MzUyNjQxNjYyMg==&mid=2247485076&idx=1&sn=ba747d1efd4c009da83681a6bb4ff549&chksm=fa0e6915cd79e003249e9ee045d09a174b0e5aff2a6ecd807e10fd01bfbc1a37da688eb51637&scene=21#wechat_redirect
[offer]: http://mp.weixin.qq.com/s?__biz=MzUyNjQxNjYyMg==&mid=2247485001&idx=1&sn=cdcebef70aaabcafa3403c2dd51bdfb7&chksm=fa0e69c8cd79e0de12ece3a9e48430099c429aff816cc3a9e40035192dc07a864864888d1078&scene=21#wechat_redirect
[Link 3]: http://mp.weixin.qq.com/s?__biz=MzUyNjQxNjYyMg==&mid=2247484985&idx=1&sn=93343d355abf36c77a361c9931cbe2d1&chksm=fa0e69b8cd79e0ae1e6b57665a456da5f421cc92fe6934337f1eb1e18c3fd6a3c1adc8ca88c2&scene=21#wechat_redirect
[Link 4]: http://mp.weixin.qq.com/s?__biz=MzUyNjQxNjYyMg==&mid=2247484977&idx=1&sn=f4a6148480555e3cca83231ac1df8d02&chksm=fa0e69b0cd79e0a686e31c547fc783eb9663d9fe19cc95ecd524e9f8f7e0d4a168945f8755e5&scene=21#wechat_redirect
[Link 5]: http://mp.weixin.qq.com/s?__biz=MzUyNjQxNjYyMg==&mid=2247484875&idx=1&sn=72cf66da1c970ba345e8b1ab3586c10d&chksm=fa0e6a4acd79e35c32c9201e99cc93a71d0f2a331319addf5303c76ac05738b312ab238a8304&scene=21#wechat_redirect
[Link 6]: http://mp.weixin.qq.com/s?__biz=MzUyNjQxNjYyMg==&mid=2247484846&idx=2&sn=e508da06e9f7a0b3d00db5415d7ce622&chksm=fa0e6a2fcd79e3397fe8083f9493ae639f47c9448ac2a0026026494d098c47ecc6e08f1f8e28&scene=21#wechat_redirect
[Link 7]: http://mp.weixin.qq.com/s?__biz=MzUyNjQxNjYyMg==&mid=2247484830&idx=1&sn=9d24fc787da4b49b82ac01c7f8de257b&chksm=fa0e6a1fcd79e309a2e7f3e09ec9913a55f1c077287c907f13528578b7785831a2effb3104e0&scene=21#wechat_redirect
[640_wx_fmt_jpeg 2]: /images/20220213/18e96e3618ba41bfa7fdb13a1d1cf8e8.png
[640_wx_fmt_png]: /images/20220213/52b9816c39344e508ea64fefe73f1076.png