Facebook Onsite 超详细背景加细节

昨天刚刚经历了人生第一次onsite面试，现在还没有收到HR的邮件不知道是不是好消息。
先来说说我的背景，美本一百开外的州立大学，研究生前二十的私立学校，phd和研究生在同一个学校，都是CS专业，科研背景薄弱，无实习经历, 纯血的程序媛一枚。
在lin克in 上收到了HR的面试邀请，来回几封邮件确定了onsite的时间，这是我人生中第一次面试，还是有些紧张的，本来没想明年暑假实习，既然机会找上门，想着就试试吧。
关于 蠡口 刷题，听身边的人说了很多年，到面试前一秒也就刷了而是其道，可谓小白中的小白。
面试主要是在c

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

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

d，边聊边乱写，，，我真的不会，他提醒了我也没太有感觉，可能是我刷的题太太太少了吧，，，最后时刻说可以暴力for循环比较，小哥哥说，是可以，就是时间复杂度有点高，再接着愉快交谈了最后五分钟。
总得来说呢，面得中下，比最差好一丢，但也算知道面试怎么回事，积累一下经验吧。就在这看似不痛不痒中，人生第一次面试结束了。

前一场真的是基础算法
第二场估计是想找overlap最多的任意一个点…
每个interval包含 进 跟 出。 进就+1 出就减1
用个map 统计…
然后sort下map的entry
然后就可以开始打擂台选最大的那个max
时间复杂度是NlogN
如果谁有N做法欢迎讨论…

    public int[] maxInterval(int[][] Inegervals) {
        
        
        int max = 0;
        for(int[] intv : intervals){
            max = Math.max(max, intv[1]);
        }
        
        
        int[] cnt = new int[max + 1];
        
        for(int[] b : Intervals){
            cnt[b[0]] += 1;
            if(b[1] + 1< max +1){
                cnt[b[1] + 1] -= 1;
            }
        }
        
        for(int i = 1; i < max+ 1; i++){
            cnt += cnt[i - 1];
        }
        
        
        int maxVal = -1;        int res = -1;
        for(int i = 0; i <  max + 1; i++){
            if(maxVal > cnt){
                maxVal = cnt;  
                res= i;

            }
        }
        return res;


    }

ND0406 发表于 2020-10-21 12:05
其实… 我sort entry 是 klogk对吧…
但是k可能是n 所以我说nlogn…
你这个是 O（range of interval）

你说的对
我觉得较好的做法还是先不sort，min 到 max扫描key
如果面试官说min max区间很大，sparse，那再把key排序下，一个个找，或直接用TreeMap
总体来说，能不sort尽量不sort

居然onsite直面了两轮…
楼主加油刷题吧
我们这个专业的 哪有不刷题的…

ND0406 发表于 2020-10-16 12:50
前一场真的是基础算法
第二场估计是想找overlap最多的任意一个点…
每个interval包含 进 跟 出。 进就+1 出 ...

打擂台 很形象！哈哈

ND0406 发表于 2020-10-16 12:50
前一场真的是基础算法
第二场估计是想找overlap最多的任意一个点…
每个interval包含 进 跟 出。 进就+1 出 ...

用Map统计delta的同时，记录key最大最小值
然后扫描key从小到大，算出value最大值，O(n)

LionelWang 发表于 2020-10-18 21:01:50
用Map统计delta的同时，记录key最大最小值
然后扫描key从小到大，算出value最大值，O(n)

从小到大是如何On的… map计算delta 但是你扫描的时候 key是无序的
只能sort
sort就是nlogn

ND0406 发表于 2020-10-20 04:27
从小到大是如何On的… map计算delta 但是你扫描的时候 key是无序的
只能sort
sort就是nlogn

根本不需要sort啊 sample code:
for(int key=min;key<=max;key++){
delta+=map.getOrDefault(key,0);
if(delta>=k) return true;
}
return false;

LionelWang 发表于 2020-10-19 16:59:19
根本不需要sort啊 sample code:
for(int key=min;key<=max;key++){
delta+=map.getOrDefault(key,0);

饿…
例子… ｛1，3｝ ｛100000000000，1000000001｝
光两个… 你这个炸了…

LionelWang 发表于 2020-10-19 16:59:19
根本不需要sort啊 sample code:
for(int key=min;key<=max;key++){
delta+=map.getOrDefault(key,0);

刚好 刷题网 义乌把酒 是这个题的小变种
但是key的范围很小在这个题里面
你可以看看