（更新offer）胡子大叔刷题直播

这三天都在看CLRS里图的部分。看晚了。其实只要先看这部分，比较难的一些题，比如用到DSU，find mimimum spanning tree等等的算法都不会乍看之下觉得是超纲的题了。从心理层面就会觉得这些就是考点，心态上会好一些

刷了Cheapest Flights Within K Stops，变形版的Dijkstra。只要discard掉K stops以内不能完成的边即可。

琢磨了下Google 面经里的HashMap with timestamp for expiration。同时implement了一道lc 的design hashmap练手。

刷了Swap Adjacent in LR String，三种方法。

刷了敲砖头题Bricks Falling When Hit，DFS直观。Union Find法debug的corner case比较多

boxm 发表于 2018-12-30 09:49
这三天都在看CLRS里图的部分。看晚了。其实只要先看这部分，比较难的一些题，比如用到DSU，find mimimum sp ...

请问CLRS是什么。。。google一下CLRS出来的是算法导论。。

cloverbee 发表于 2019-1-3 05:21
请问CLRS是什么。。。google一下CLRS出来的是算法导论。。

就是算法导论。

刷了Parse Lisp Expression。看似很繁琐，实则做起来还好？Debug起来也不难。我发现狗家还蛮喜欢考表达式类的题的。我上个月电面别的公司做了一道，没panic镇定地做出来了。所以心里上不是特别害怕这种。

刷了4个数字的24点，就是暴力 + 回溯，尝试了下打印出表达式。去重还是靠集合

刷了Guess the Word，每次猜一个词然后去掉不匹配度不等于返回值的词，同时优先选和别的词0 match较少的词来猜，这样可以尽可能地多刷掉一些词。