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

昨天刚做完OA2，由于面试都碰到一起，没有认真研读亚麻OA2的面经，三角形那道题凭着LC的记忆做结果一直有4个test case过不了，我看地理还没有人报挂在OA2的，Lz特立一帖自我反省一下。 也希望大家不要像我一样，要认真看面经。。。OA1直接用小土刀的面经没有问题。
OA2面经答案有的貌似有问题，比如K nearest points 那道题用 k

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

4:37):
Sorry sorry，是长方形那道哈，最近Typo大爆发

补充内容 (2017-9-29 11:19):
跟大家报告一下，已经拿到三轮白板Onsite，被亚麻这速度惊到了。。

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

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;
}

k nearest point如果用min heap的话，就是全部加进去，然后最后把heap poll k次出来就是结果了。
heap.size() > k, 就poll root elment那个是用的max heap, 每次遇到一个新的点，都先offer到heap里，offer完马上判断heap.size()是否大于k，如果大于，就poll()一下扔掉当前距离最大的一个。这样extra space就是O(k)，比min heap的O(n) space稍好一点

三角形是哪一道

lz 你oa2 2题叫什么啊？三角形那题叫什么啊？

同问，三角形是哪道题

同问三角形是什么题

同问，什么三角形？楼主说的是rectangle那道题吗？

三角形是哪一题哦楼主大人？

lzyyxtk 发表于 2017-9-29 04:34
k nearest point如果用min heap的话，就是全部加进去，然后最后把heap poll k次出来就是结果了。
heap.siz ...

是这样哒～ 用 min heap整个效率还是 nlogn，List collections.sort 一样，所以没太大意义。用Max heap ＋ 维系k size 才真的利用了heap的价值吧？

之前只内推了没有海投，现在海投需要改简历吗