脸熟体验不是很好的电面

分享个今天下午体验不太好的电面。

四十五分钟面试，前十分钟面试官介绍自己背景，过了过简历。

之后出了一个本质上是find interval intersection的题目。 给了两个user的在线时间，例如A:[[1, 4], [7, 11]] , B: [[2,, 5] [7, 10]] , 最后返回[[2, 4], [7, 10]]
非常简单的一个题，面试官给例子的时候input用的array，但是在我跟他确认input type 能不能assume是array 或者list的时候确对方一直不正面回答，一边说it dose not matter， 一边又说这是个实际的案例，所以要考虑实际拿到的数据的

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

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

uiter，今天早上recruiter约了电话。 不过不知道是要聊面试结果还是聊我昨天给的feedback。 聊完了会过来update

补充内容 (2021-2-13 02:54):
今天收到recuiter约onsite的邮件了，看起来虽然面试体验不好，那位面试官倒没有特别的赶尽杀绝。 不过各位面fb体验很不好的话还是建议要及时给feedback，fb一般都会愿意给一场加面

这道intersect interval的题感觉是蠡口酒吧溜，按照dicussion里的算法，楼主的思路完全是正确的呀，但是楼主说的时间复杂度的问题我也没想明白，假设两个list的长度分别为M,N, 如果M << , 那么用binary search的时间复杂度 O(M*logN) 就比用两个指针好 O(M + N)，但是这里的O(M*logN)是指平均时间复杂度吗，如果最坏情况A=[[1,1000]] B=[[1,10],[20,30]...[990,1000]]，那还是要把B里面的interval一个个加到final result里，所以时间复杂度就是O(N)了呀，感觉很困惑。
https://leetcode.com/problems/in ... scuss/254665/Java-O(M-%2B-N)-and-O(M*logN)-solutions-with-some-explanation

明显是不让你过啊

follow up,  一个list比另一个短特别多的情况:  O(MlogN)，M是短list的长度，N是长list的长度

1. class Solution {
   
2. public:
   
3.     vector<vector<int>> intervalIntersection(vector<vector<int>>& firstList, vector<vector<int>>& secondList) {
   
4.         int n_first = firstList.size();
   
5.         int n_second = secondList.size();
   
6.             
   
7.         if (n_first < n_second) {
   
8.             for (auto &interval : firstList)
   
9.                 binary_search(interval, secondList);
   
10.         } else {
    
11.             for (auto &interval : secondList)
    
12.                 binary_search(interval, firstList);
    
13.         }   
    
14.             
    
15.         return result;
    
16.     }   
    
17.         
    
18. private:
    
19.     vector<vector<int>> result;
    
20. 
    
21.     void binary_search(vector<int> &interval, vector<vector<int>> &longList) {
    
22.         auto comp = [](const vector<int> &interval1, const vector<int> &interval2) {
    
23.             return interval1[1] < interval2[1];
    
24.         };  
    
25.             
    
26.         vector<int> itv = {interval[0], interval[0]};
    
27.         auto it_left = lower_bound(longList.begin(), longList.end(), itv, comp);
    
28.         if (it_left == longList.end())
    
29.             return;
    
30.             
    
31.         itv = {interval[1], interval[1]};
    
32.         auto it_right = lower_bound(longList.begin(), longList.end(), itv, comp);
    
33.         if (it_right != longList.end())
    
34.             it_right++;
    
35.       
    
36.         for (; it_left < it_right; it_left++) {
    
37.             vector<int> overlap = {max(interval[0], (*it_left)[0]),
    
38.                              min(interval[1], (*it_left)[1])};
    
39.                
    
40.             if (overlap[0] <= overlap[1])
    
41.                 result.push_back(overlap);
    
42.         }   
    
43.     }   
    
44. };

复制代码

patpat楼主 感觉面试官是有点不配合 方便的话可以透露下面试官国籍或者名字吗。。

lorii 发表于 2021-02-09 23:28:14
patpat楼主 感觉面试官是有点不配合 方便的话可以透露下面试官国籍或者名字吗。。

是一位在FB工作了五年多的烙印，之前在伦敦工作过。
名字可能不太方便透露，sorry

匿名者 发表于 2021-2-10 15:34
是一位在FB工作了五年多的烙印，之前在伦敦工作过。
名字可能不太方便透露，sorry

嗯嗯已经很感谢啦！ 我下周也是面烙印 看经历应该不是同一个人 祝楼主和自己好运哈哈

老看手机可以投诉一下吧，这个明显是不认真，还有边界值还说不清楚，这个明显是没认真准备。

有些面试是一定会挂的，因为问题压根就不在面试者。楼主平常心就好。 无论结果如何，该怎么准备就怎么准备，不要影响到自己的节奏和心情。祝早日拿到想要的offer

gyzdmgqy 发表于 2021-2-11 15:19
这道intersect interval的题感觉是蠡口酒吧溜，按照dicussion里的算法，楼主的思路完全是正确的呀，但是楼 ...

嗯我也是这么觉得，worst case依然是O(N), 但是面试官一直在追问这样为什么算优化，以及时间上该怎么优化。

昨天被recruiter放鸽子了没打电话，看看今天有没有update把。


不过我咨询了几位在fb的朋友，他们的建议都是要立刻找内推人反馈，让内推人跟recruiter沟通，要求重新面。
如果没有是海投或者猎头找的，也要立刻跟recruiter反馈。 fb一般会愿意给一轮加面

gyzdmgqy 发表于 2021-2-11 15:19
这道intersect interval的题感觉是蠡口酒吧溜，按照dicussion里的算法，楼主的思路完全是正确的呀，但是楼 ...

非常感谢这个帖子和这个回复！ 面到了类似的变种题 用的二分的思路做了 今天通知过了 希望楼主和层主都好运！