在职跳槽 刷题 记录帖

01/09  
添加GG冲刺

01/10 ~ 01/11

复习subarray



01/11 ~ 01/12  

Iterator系列题     ,      done

复习DP的easy medium

复习Minimax




01/13

复习 Dijkstra

• 两点之间最短路，要么BFS (unweighted graph),  要么Dijkstra (weighted graph)
• The Maze II
• Cheapest Flights Within K Stops
  

01/14 ~ 01/15
复习BFS

• Snakes and Ladders
  

  

01/16

复习TopoSort  


01/17

复习DFS

01/18

复习吴波的DFS


01/19

复习Uber题


01/20

上午
复习Uber题


01/21

上午
完成Uber题

下午

复习Backtracking (permutation之类的)

晚上
投一波简历



01/26

复习二分


01/27  黑车
看黑车的tag题


Trie        ,        done

复习DP
复习 Stack
复习 Heap         ,         done
复习 Array 复习Matrix
复习 Queue

复习 Tree         ,         done复习mergesort quicksort

学习Online Stream类算法！

楼主可以发个你刷题分类的list吗?谢谢

复习Sweep Line, Interval系列

LC 979 , LC 834

学习图论

• Prim的实现
• Hamilton
• TSP
• 二分图
  

二分总结：

## Binary Search | 模板选择
模板一致性的观点，我也十分赞同。公瑾的策略是95%的情况下都用以下模板：

1. def binarySearch(arr, target):
   
2.     l , r = 0, len(arr) - 1  
   
3.     while l <= r:            
   
4.         mid = (l+r) // 2
   
5.         if arr[mid] == target:
   
6.             return mid
   
7.         if target > arr[mid]:
   
8.             l = mid + 1
   
9.         else:
   
10.             r = mid - 1
    
11.     return -1

复制代码

• 4
• 33
• 34
• 35
• 153
• 162  Find Peak Element  特殊的边界处理！
• 
  
• 300
• 373
• 378
• 528
• 658
  
  

02/09

刷公司的tag题，看大厂面经
复习array 矩阵 等相关的easy medium题