狗狗实习电面

第一题可以用两个minHeap来分别存intervals，sorting用来根据interval的初始时间，然后比较两个minheap的root。 这样做的前提是每个list的interval没有重合，如果有重合要做一遍merge。在比较root的时候，要分是否有重合，如果有重合，还要考虑初始时间和结束时间，最后update一下root，再放回heap里

第一题看起来两个list都是有序的不重合的interval。这种情况下双指针就可以了。最高赞的那个取反然后取交集也是不错的。第二题是账户平衡问题。有人提到题号了，这个是hard。看来谷歌没打算招人啊。