适合面试的算法题

摘要: 面经中的概率题，有的没有答案

【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】
我的网站：潮汐朝夕的生活实验室
我的公众号：潮汐朝夕
我的知乎：潮汐朝夕
我的github：FennelDumplings
我的leetcode：FennelDumplings

---

关于算法题面试流程，以及面试官需要注意考察的点，可以参考 面试官在算法题上的考察点。

除了流程要点以外，选题也是一个比较重要的点，本文就记录一些关于算法题面试选题的要点以及持续更新一些适合面试的算法题。

随着面试的人多了，可以在实践中形成自己的一套方法论和题库。

选题的一些关键点

选面试题不是随便选的，而是要选一些适合面试的算法题。Leetcode 上刷的那么多题不是都适合面试的。在面试场景中，一个比较好的题应该有以下几个特点：

• 考察基础数据结构与算法，弱化高级算法和奇技淫巧
• 基础/暴力/模板解法很好写
• 有 Follow Up 的点并且优化/进阶方法有一定的思维难度
• 代码量不太大
• 避免脑筋急转弯的问题
• 考察时间复杂度和空间复杂度
• 最好有可以对问题进行变种的点

日常遇到的适合面试的算法题会写文章讲解，参考【连载】面试好题。

---

1. 图论

2. 搜索

3. 数学

4. 动态规划

5. 基础算法

6. 数据结构

链表

对于应届和工龄不长的人，链表的常见操作都要熟练写出来。例如查找，反转，连接，排序。代码一般不难，但是写代码有一些坑，比如边界检查，传入空链表，返回值的问题。常见的问题参考: 链表问题汇总。

• 力扣143-重排链表

7. 字符串

8. 大数据算法

---