寒假刷题打卡

Google OA及相关:

• Minimum number of swaps required to sort an array
• Minimum swaps to make two arrays identical
  

类似DFS，找permutation cycle，非常好的题目
LC581 O(n)最优解....
LC161 如何不写太多if...else...
LC683 K empty slots. 学习了Java的TreeSet. discussion第一条答案非常好
LC547 DFS，据说可以用Union Find？

把前几天积累下来的复习，主要是非recursive解法不熟练

• LC72 DP O(n) space
• inorder iterative
• invert tree DFS and BFS
• LC541
• LC557
  

• CS61B JAVA部分基本看完，准备做课程proj
• 已开始跟UCB CS186 2015Spring database视频，准备做2013年的proj
  

请问楼主一共刷多少题了。。寒假太颓废了 还剩十天一定要好好利用

Hash原理
https://algs4.cs.princeton.edu/34hash/

LC380 design
LC381 design
LC524 最优解先排序在match
LC124 类似GG OA

MacJordan 发表于 2017-12-30 07:01
请问楼主一共刷多少题了。。寒假太颓废了 还剩十天一定要好好利用

240道 但是很多刷过的也忘记了....

加油加油，楼主厉害！坚持就是胜利。

元旦休息到3号，这几天的进度update一下
Binary Index Tree & Segment Tree   
    同学写的笔记

Java GC
    怎么在面试时回答Java垃圾回收机制（GC）相关问题？ - 刘成的回答 - 知乎


Binary Search

    LC69 & 367 Sqrt. 还可以了解下牛顿迭代法
    LC167 最简单的2sum
    LC81 deal with duplicate
    LC287 既可以binary search，还有一种类似detect cycle的解法

Trie
    据说FB常考
    LC208 implement trie
    LC79 & 212 Word Search. 好题. DFS + Trie

Decode & Encode
    91 394 & 471; LC471在去年的面经中看到，变态的DP，如果要优化还可以考KMP...最优解好像是(str + str).indexOf(str)去检查str是否由某些substr重复得到

此外LC355. Design Twitter. 在一个群里看到一位quant大佬的个人网站，复习了怎么证明中心极限定理，莫斯科国立物理PhD + Courant数学PhD....