切题四件套

  1. Clarification：和出题人确认题目内容是否理解正确
  2. Possible Solutions：想出所有的题解，权衡每个题解的时间空间复杂度
    • Compare Time/Space：对比时间和空间复杂度
    • Optimal 加强：找最优的解法，一般是时间最快的解法
  3. Coding：写
  4. Test Cases：列举测试用例

五遍刷题法则

第一遍

  • Step1：15min - 15min：读题 + 思考。15min内没有思路直接跳过进入 Step2
  • Step2：直接看解法，比较解法优劣性
  • Step3：背诵，默写好的解法

第二遍

  • 闭卷自己写
  • 提交到 leetcode 跑算法，不断Debug到通过
  • 比较多种解法，看 leetcode 数据并优化

第三遍

  • 1天后，再重复做题
  • 针对于不同解法熟练程度，专项训练

第四遍

  • 反复练习相同题目
  • 针对不熟悉的题目进行专项练习

第五遍

  • 面试前一周（不固定）专项训练