1.4 Yelp 面经

原帖地址:一亩三分地

一个漂亮白人mm面的。两道题都很简单。
第一题find first bad version

第二题给一堆event,各自有起始时间和终止时间, 找最大重叠的event的个数。居然被楼主写出bug来了。。。
想也没想就建了个interval类,根据起始时间排序。之后又建了个timestamp类,根据时间排序,不过在时间戳相同时,start_time 应该比 end_time 优先级更高。
写完了妹子说你的interval类怎么根本没用上,我看了看好像确实是没必要。。。
一编译报错,发现楼主在定义input数组的时候居然写了个A[0] = {1, 2, 3}。。。很快改了过来。晕死。。。