Google电面@12/15 Tokyo

原帖地址:一亩三分地

Tokyo office面的,人很nice。没有闲聊,直接题 merge 2 list of sorted intervals.做法,时间空间复杂度,OK然后开始写。紧张,没写完。
Each list is sorted, not overlapping within that list.[(1, 7), (12, 15), (20, 25)][(5, 9), (14, 22), (27, 29)]merge [(1, 9), (12, 25), (27, 29)]
祝好。