今天我刷题了

1. 复习了max path sum
很简单。一个辅助函数，计算从root开始的最大值。
再一个全局变量打擂台找所有path的最大值即可

2. 复习了insert circular list
这个主要先找到insertion point
循环while true，三个可能的点： pre < x < curr.    prev > curr and (x > prev or x < curr),      curr is node (“开始”节点）
遇到这三个地方，break，然后插入x即可

3. 新题：单词的最短距离
两个单词可能多次出现在一个列表里面。只需要记录两个单词的坐标，遇到单词1，更新p1，并更新最小值。遇到单词2，更新p2， 并更新最小值。
需要解释下为什么这样可以 （贪心）

4. 复习： single number 3
首先xor所有元素，记左 diff
找到diff的位置，diff  &=  -diff      m & -m 将所有bit设为0，除了最右边一个为1的bit位。
然后根据这个最后一个位置，将数组分为两部分，
一部分，num & diff == 1，元素a在这组里面，将所有这组的元素xor即可得到a
一部分，num & diff == 0，元素b在这组里面，将所有这组的元素xor即可得到b

后面都是复习Facebook的面试题。