Skip to content

Latest commit

 

History

History
42 lines (20 loc) · 5.63 KB

解决面试题的思路.md

File metadata and controls

42 lines (20 loc) · 5.63 KB

解决面试题的思路

面试的时候,遇到算法题面试官会让你先讨论解决思路,直接写代码反而很容易不通过。

  1. 画图让抽象问题形象化,一般二叉树、二维数组、链表等问题比较适合画图来分析。
  2. 举例让抽象问题具体化。当一眼看不出规律时,可以试着用具体的一两个例子来分析问题,当成测试用例模拟代码的步骤。
  3. 分解让复杂问题简单化,碰到比较复杂的问题,可以尝试分解成几个小问题去分析,逐个去解决。

《剑指Offer》涉及的算法

面试题27 - 二叉树的镜像

面试题28 - 对称的二叉树

面试题29 - 顺时针打印矩阵

面试题30 - 包含min函数的栈

面试题31 - 栈的压入、弹出序列

面试题32.1 - 从上到下打印二叉树

面试题32.2 - 从上到下打印二叉树2

面试题32.3 - 从上到下打印二叉树3

面试题33 - 二叉搜索树的后序遍历序列

面试题34 - 二叉树中和为某一值的路径

面试题35 - 复杂链表的复制

面试题36 - 二叉搜索树与双向链表

面试题37 - 序列化二叉树

面试题38 - 字符串的排列