M onsite面试

原帖地址:一亩三分地

时间比较久了,记忆大概是这样的。
一面:Find Minimum in Rotated Sorted Array, array中的元素可能相同。 LC 154. 写代码。
二面:1)两个矩形如何求重合面积?如果是多个矩形,重合面积总和如何求,怎么优化,描述算法,不要求实现。
2)两个Set,求交集,要求代码实现。