FB 11/04电面一轮

面试官 台湾人 david 靠（kao）
1 strstr

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

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

5分钟扯扯结束

求过一轮

public static int max(Interval[] intervals) {
                // O(n*k) time space o(max-min)
                HashMap<Integer, Integer> map = new HashMap<>();
                for (int i = 0; i < intervals.length; i++) {
                        Interval cur = intervals[i];
                        for (int j = cur.start; j <= cur.end; j++) {
                                if (map.containsKey(j)) {
                                        map.put(j, map.get(j) + 1);
                                } else {
                                        map.put(j, 1);
                                }
                        }
                }
                int max = 1;
                for (int key : map.keySet()) {
                        max = Math.max(max, map.get(key));
                }
                for (int key : map.keySet()) {
                        if (map.get(key) == max) {
                                return key;
                        }
                }
                return 0;
        }

oio14644 发表于 2015-11-6 15:16
什么思路比较好，我想的比较暴力一些，用个hashmap 统计 从 最小的start到最大的end中所有的可能，不知道 ...

直接用meeting room II的代码，只不过把寸end time的容器变成priority_queue, 最后返回这个queue的front就好了。

1. class Solution {
   
2. private:
   
3.     static bool compare(Interval &i1, Interval &i2){
   
4.         return i1.start < i2.start;
   
5.     }
   
6. public:
   
7.     int minMeetingRooms(vector<Interval>& intervals) {
   
8.         std::sort(intervals.begin(), intervals.end(), compare);
   
9.         std::priority_queue<int, vector<int>, std::greater<int>> endTimeOfRooms;
   
10.         for(auto it : intervals){
    
11.             if(!endTimeOfRooms.empty() && endTimeOfRooms.top() <= it.start){
    
12.                 endTimeOfRooms.pop();
    
13.                 endTimeOfRooms.push(it.end);
    
14.             }
    
15.             else
    
16.                 endTimeOfRooms.push(it.end);
    
17.         }
    
18.         return endTimeOfRooms.top();
    
19.     }
    
20. };

复制代码

补充内容 (2015-12-10 18:11):
我的基本思路就是看每个room最后的结束时间，最先结束的那个room，在结束时，其余别的room一定是被占用的 － 因为按照定义他是最先结束的。所以在这一瞬间，所有的room都在开会。
如果有问题，欢迎指正

小A要当码农 发表于 2015-11-6 07:27
楼主第二题可以说得详细一点嘛？谢啦

meet room ii
原题：Given [[0, 30],[5, 10],[15, 20]],
          return 2.  
现在是return 5 因为时间点5的时候有两个interval在同时进行
当然 5 6 7 8 9 10 15 16 17 18 19 20 这些都行 return其中一个就行了

好像发面试官名字不大好。。不会二次编辑帖子。。。有高手求指导。。。

LZ找人内推完 多久收到HR联系的啊？

楼主牛人啊。。fb现在有面试的简历都很厉害。

roosterxie 发表于 2015-11-6 05:33
好像发面试官名字不大好。。不会二次编辑帖子。。。有高手求指导。。。

楼主第二题可以说得详细一点嘛？谢啦

cherylshang 发表于 2015-11-6 05:54
LZ找人内推完 多久收到HR联系的啊？

两周。。。。。。。。（打点为了8个字）

roosterxie 发表于 2015-11-6 10:10
meet room ii
原题：Given [[0, 30],[5, 10],[15, 20]],
          return 2.  

什么思路比较好，我想的比较暴力一些，用个hashmap 统计 从 最小的start到最大的end中所有的可能，不知道有没有更优的

难度略高啊。。。楼主strstr那题有要求用KMP么？