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

刷了Intersection of Two Arrays I & II，两道题其实差不多太多。然后标志着Explore-Google下面Array and Strings也刷完了。接下来Design和Sorting and Searching交叉着做吧。

开始做Design题了。这种Design题的坑点就在于题意不清楚就会坑死你。

刷了Peeking Iterator，参数里传进来的iterator根本不符合Python Iterator Protocol，遍历到底完全不throw StopIteration坑爹啊。反过来传进来的iterator自带.hasNext()的这么大个信息题目居然捂着不说。真是WTF。

这种题意不清楚的题，把时间花在揣测OJ的要求而不是用在训练思维真的是浪费宝贵的备战时间了。想给这样的题都打一遍差评

赞一个简明扼要很到位

刷了Maximum Product of Word Lengths。看小编介绍说Other的类别包含了比特算法，还心想没看到啊，原来这道题就是用bit manipulation来做word product。

bit manipulation是我最不怕的运算了。小调了一下，beats 100%。

刷了UTF-8 Validation，然后Other里的两道题就做完了，都是比特运算（啊呀不是说好要做Sorting and Searching的嘛！

这道题就是枚举繁琐一点，硬做肯定都没问题，就看谁合并条件合并得简洁一些。最后beat 100%。

刷了Zigzag Iterator，用到了generator，啊这么多iterator题第一次用到generator的，还有点小兴奋呢

刷了Binary Search Tree Iterator，一看submission，100%的和三年前我借用的那个一模一样，这题就是没法优化了是不

刷了Design Tic-Tac-Toe。这道题是存各行、各列、两条对角线上的得分，如果哪一条上的分是全部一个人的，就判那个玩家赢。

但是这样根本没存哪个人走了哪一步，也就没法visualize，这样的design真的好吗（笑

刷了Range Sum Query 2D - Immutable 和 Range Sum Query 2D - Mutable。一个是简单的前序和，另一个是Binary Indexed Tree。

Binary Indexed Tree发明出来就是为了解决这个问题的，不用它还用谁。所以也没劳神看Segment Tree的解法了