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

刷了Range Sum Query 2D - Mutable，花了好多时间把Binary Indexed Tree推广到二维（比如要O(MN) initialize就非常非常麻烦），最后时间还不如单纯存行和或列和。考场上可以做简单版，然后讨论的时候解释一下BIT的方法可能比较好。

刷了Moving Average from Data Stream，名字看上去又是data stream又是moving的，其实就是一个queue求平均。刷完标志着Google-Design下面的题目也刷完了（不是早就说了要刷Sorting and Searching的嘛！

好了，现在只能刷Sorting and Searching，被拖得太久了XD

刷了diagonal traverse，没技术难度，就是细碎。昨晚就写了，今早起来debug了一下过了

今天其实还刷了Kth Largest Element in an Array，用heap做的，想复习一下各种sorting算法，一天不知不觉就过了

用Quickselect把Kth Largest Element in an Array又刷了一遍，这次24ms 98%过的，还不错。用了pivot randomization。这道题的要求基本就是quickselect要解决的问题了。所以不想急着追求刷了多少多少道题，而是趁机把要考察的知识点复习了。

刷了Merge Intervals。有一系列的题，比如schedule meeting之类的都是数组合并。这是其中一道简单的

刷了Insert Interval，我自己原先的解法是边遍历边merge或append，但是比最快的多花了50%的时间。于是看了下别人的解法，把间隔分为三块，只merge中间的一块，然后三段合并。这道题无论怎么做都是O(n)，就是看谁的if-else少吧

刷了Range Module，此题可谓区间操作中的航空母题，一题顶别人五题。因为各个操作会重复几千次，所以查找部分必须做到logn才能过OJ。

把三种作法都做了，时间也花了五倍，但是值得，interval类的以后应该不会再怕了

刷了Sqrt(x)，简单小题，二分法或牛顿法。二分法注意答案是小于等于根的整数。牛顿法注意初始条件

刷了Flipping an Image，试了两种方法，一种87%，一种100%。Python中的无脑题