FB 昂赛

刚刚面完，现在机场。。前面店面以为挂了，没想到竟然过了，recruiter中间度假一段时间，回来后说面试官的反馈还不错。。。然后约在今天的面试。
昨晚飞机晚点2小时。。。晚上两三点隔壁一群中国女人很大声的聊天。。。半夜吵醒了。。。

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

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

1. Node * flattenList(struct Node *head)
   
2. {
   
3.    if(head == NULL)
   
4.         return;
   
5.    Node n;
   
6.    n.next = head;
   
7.    n.child = nullptr;
   
8.    Node * r = &n, * p = &n, *h = &n;
   
9.    while(r != NULL)
   
10.    {
    
11.       if(r->child == NULL)
    
12.       {
    
13.         p->next = r;
    
14.         p = p->next;
    
15.       }
    
16.       r = r->next;
    
17.    }
    
18.    p->next = NULL;
    
19.    return h->next;
    
20. }

复制代码

第一题, 给的点再多, 也可以一个个找吧, O(1)可知每个点是否在长方形内,  一个个check呗, 就算是streaming的也可以把
没搞懂为啥还可以优于O(N)?  是说给定的那些点之间有什么规律吗, 不然读取这些点也要O(N)的吧

cexq 发表于 2018-8-21 10:10
251? 341?

多层linked-list， multiple level linkedlist  搜一下geeks，我记得上面有
总部面
1. 一个一个找就不用这么纠结了。。。特地重点说了很多点。。

楼主在哪里面的？

二位平面上面给俩点（xa, ya）, （xb,yb）然后再给一堆点，特别强调了点的个数>>10^6. 让找出在这个长方形中的点。。。。最后也没做出来

不能一个一个找？

，sr 老三个，扁平化多层linkedlist （没准备过。。）的变体，就是有孩子的话，这个点就不要了

251? 341?

1. 一个一个找就不用这么纠结了。。。特地重点说了很多点。。

算法复杂度能低于O(n)？ n是点的个数。。

感谢楼主分享，祝早日拿到哦佛