000.必知必会算法题总结.md

必知必会算法题总结

大厂面试必问算法题，难度通常也会是LeetCode中等难度。

但是在初轮面试或电话沟通时，会问一些简单的算法题，试探你对于算法是否有研究和学习。

以下这些算法题需要"张口就来"

需要注意以下几点：

• 实现要尽量简单易懂，因为这样你能记得住、面试官也能听得懂
• 代码要尽量整洁，面试官除了考察你思路，还要考察你的编码习惯

目录

1. 计算二叉树最大深度

   解答

2. 反转链表

   解答

3. 判断链表是否有环

   解答

4. 链表相加

   解答

5. 完成二叉树的前序遍历

   解答

6. 完成二叉树的中序遍历

   解答

7. 完成二叉树的后序遍历

   解答

8. 两数相加（LeetCode第一道题）

   解答

9. 求斐波那契数列第N个数字的值

10. 爬楼梯问题

11. 合并两个有序链表