facebook面经

首先感谢帮我内推的哥们，谢谢你让我顺利拿到电话面试。
其他的就不废话了，电话打进来了。一哥们先介绍了一下他做的东西，做API的。然后说了2min，给我说今天一共45分钟，首先会问5-10分钟简历，然后30分钟左右的coding，最后的时间提问。
1. 一来就是一道简单题，翻转链表
// Reverse a Singly Linked List
// Example Input: A -> B -> C
// Example Output: C -> B -> A
他先让说思路，然后问时间和空间复杂度，然后

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

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

试官就说没时间了，要不你说说思路。然后说了一下思路，面试官说OK。让我提问题。瞎问了一个问题。面试官还特别详细的解答了。他说超了一点时，不过没关系。 然后互相感谢了一下，客套了一下。就再见了。 第二天HR说下一轮Onsite了。

最后求大家祝福，希望能onsite好运~~ 祝大家都能拿到心仪的offer~

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

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

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

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

1. public class MinMeetingRooms {
   
2.         public static int canAttend(Interval[] arr) {
   
3.                 if (arr == null || arr.length <= 1) {
   
4.                         return 1;
   
5.                 }
   
6.                 Arrays.sort(arr, new Comparator<Interval>() {
   
7.                         @Override
   
8.                         public int compare(Interval o1, Interval o2) {
   
9.                                 return o1.start - o2.start;
   
10.                         }
    
11.                 });
    
12.                 int num = 0;
    
13.                 boolean[] checker = new boolean[arr.length];
    
14.                 for (int i = 0; i < arr.length; i++) {
    
15.                         if (!checker[i]) {
    
16.                                 num++;
    
17.                                 checker[i] = true;
    
18.                                 int end = arr[i].end;
    
19.                                 for (int j = i + 1; j < arr.length; j++) {
    
20.                                         if (!checker[j] && arr[j].start >= end) {
    
21.                                                 checker[j] = true;
    
22.                                                 end = arr[j].end;
    
23.                                         }
    
24.                                 }
    
25.                         }
    
26.                 }
    
27.                 return num;
    
28.         }
    
29. }

复制代码

求指点，我这个方法对么

曦哥NB！

怒赞楼主。

谢谢楼主分享

想问下LZ那个follow up是什么个思路呢？

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

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

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

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

meeting room:

1. bool pairLess_first(const double& a, const double& b) {
   
2.   return a <= b;
   
3. }
   
4. 
   
5. /* return ture if the x is of the from m.0 */
   
6. bool isEnd(double x) {
   
7.   double intpart;
   
8.   return modf(x, &intpart) == 0.0;
   
9. }
   
10. 
    
11. int minMeetingRoom(vector<pair<int, int> >& list) {
    
12.   int len = list.size();
    
13.   vector<double> dlist(2 * len, 0);
    
14.   
    
15.   for(int i = 0; i < len; ++i) {
    
16.     dlist[2 * i] = 1.0 * list[i].first + 0.1;
    
17.     dlist[2 * i + 1] = 1.0 * list[i].second;
    
18.   }
    
19. 
    
20.   // sort pairs based on starting time
    
21.   sort(dlist.begin(), dlist.end(), pairLess_first);
    
22. 
    
23.   int room = 0;
    
24.   int minroom = 0;
    
25.   for(int i = 0; i < 2 * len; ++i) {
    
26.     minroom = max(minroom, isEnd(dlist[i]) ? --room : ++room);
    
27.   }
    
28. 
    
29.   return minroom;
    
30. }

复制代码