亚麻面经＋神奇的timeline＋询问大家OA2有4个test case没过还有可能嘛 >.<

lyin1 发表于 2017-9-29 04:42
是这样哒～ 用 min heap整个效率还是 nlogn，List collections.sort 一样，所以没太大意义。用Max heap  ...

对的对的 能做到Time O(nlogk), Space O(k)吧

长方形那道似乎就两个test case 楼主看见有四个吗？

额，还有就是亚麻家oa2不挂人，就是oa2之后是vedio还是vedio onsite 或者onsite的区别……楼主不用担心。之前我看过有被拒oa2的那是因为人已经招满了，被成批拒掉了……

楼主你换邮箱海投需要改简历和名字之类的吗

hwf 发表于 2017-9-29 04:50
之前只内推了没有海投，现在海投需要改简历吗

我的简历和之前有些不同，所以不太确定哈

长方形那道 如果刚刚好相交 不算是overlap的 所以你可能>改>=应该就可以的 我本来也四个testcase没过改了一下就好了

请问楼主三角形是什么题呀？leetcode哪一道？求解><

lz，长方形的简单代码是小土刀的后边那个简单的吗？

gouxiyuan 发表于 2017-9-29 05:48
长方形那道 如果刚刚好相交 不算是overlap的 所以你可能>改>=应该就可以的 我本来也四个testcase没过改了一 ...

是把这里> 改成>=;< 改成<=吗？？
bool doOverlap(Point l1, Point r1, Point l2, Point r2)
{
    // If one rectangle is on left side of other
    if (l1.x > r2.x || l2.x > r1.x)
        return false;

    // If one rectangle is above other
    if (l1.y < r2.y || l2.y < r1.y)
        return false;

    return true;
}

OA2全程摄像头都开着吗？