覃超-算法训练营第一课

479 阅读1分钟

第一课

Onlines 异类

Chunk it down 庖丁解牛

刻意练习

反馈

数据结构

  • 一维

    • 数组、连标
    • stack,queue,
  • 二维:

    • 高级:二叉搜索树、堆、并查集、字典树
  • 特殊:

    • 位运算、不聋过滤器
    • LRUcache

算法

  • if-else、switch --
  • for、while loop -- 递归
  • 递归 recursion
  • 搜索:DFS BFS。A,
  • DP
  • BinarySearch
  • Greedy 贪心
  • 数学,集合

注意:在脑图上回忆。知识体系!!!!Tree

刻意练习

职业化运动。

基本功是根本,区别于其他人。

一遍算法题,完全不够

  • 基础动作的切分和反复练习。

过遍数

  • 五遍刷题
  • 练习缺陷、弱点
  • 不舒服、不爽的地方。
  • 例子:打球。

养成切题四件套:

  • 沟通 面试官

  • 可能的解法, possible soluctins

    • 比较
    • 加强
  • coding

五遍刷题法。

  • 五分钟读题和思考。
  • 没思路,直接看解法。有思路要写下去。
  • 背诵和默写好的写法。

第二遍

  • 马上自己写。leetcode提交
  • 提交。

一天之后复习。一周之后复习。

outliers

第二课

leetcode 国际站 www.leetcode.com

code styles

  • google
  • alibaba