我是如何肉身翻墙,从国内直接来美国工作的?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
查看: 2656|回复: 17
收起左侧

FB 11/04电面一轮

[复制链接] |试试Instant~ |关注本帖
我的人缘0
roosterxie 发表于 2015-11-6 05:30:09 | 显示全部楼层 |阅读模式
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】

2016(10-12月) 码农类General 硕士 实习@Facebook - 内推 - 技术电面  | Other | fresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
面试官 台湾人 david 靠(kao)
1 strstr
2 meet room II 变种 求最多interval的时间点,返回任意一个就行。
.本文原创自1point3acres论坛
写题写得慢,两题写完40分钟了 后面5分钟扯扯结束.本文原创自1point3acres论坛

求过一轮.本文原创自1point3acres论坛

评分

1

查看全部评分


上一篇:Google Onsite 10/26
下一篇:morgan stanley的全流程面经
我的人缘0
 楼主| roosterxie 发表于 2015-11-6 05:33:45 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
好像发面试官名字不大好。。不会二次编辑帖子。。。有高手求指导。。。
回复 支持 反对

使用道具 举报

我的人缘0
cherylshang 发表于 2015-11-6 05:54:36 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
LZ找人内推完 多久收到HR联系的啊?
回复 支持 反对

使用道具 举报

我的人缘0
leixiang5 发表于 2015-11-6 06:11:23 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
楼主牛人啊。。fb现在有面试的简历都很厉害。
回复 支持 反对

使用道具 举报

我的人缘0
小A要当码农 发表于 2015-11-6 07:27:53 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
roosterxie 发表于 2015-11-6 05:33
好像发面试官名字不大好。。不会二次编辑帖子。。。有高手求指导。。。

楼主第二题可以说得详细一点嘛?谢啦
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| roosterxie 发表于 2015-11-6 10:07:37 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
cherylshang 发表于 2015-11-6 05:54
LZ找人内推完 多久收到HR联系的啊?

两周。。。。。。。。(打点为了8个字)
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| roosterxie 发表于 2015-11-6 10:10:35 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
小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其中一个就行了
回复 支持 反对

使用道具 举报

我的人缘0
oio14644 发表于 2015-11-7 04:16:16 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
roosterxie 发表于 2015-11-6 10:10
meet room ii
原题:Given [[0, 30],[5, 10],[15, 20]],
          return 2.  
.1point3acres网
什么思路比较好,我想的比较暴力一些,用个hashmap 统计 从 最小的start到最大的end中所有的可能,不知道有没有更优的
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
stonezms 发表于 2015-11-7 06:55:19 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
难度略高啊。。。楼主strstr那题有要求用KMP么?
回复 支持 反对

使用道具 举报

我的人缘0
oio14644 发表于 2015-11-7 10:15:20 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
public static int max(Interval[] intervals) {
                // O(n*k) time space o(max-min).本文原创自1point3acres论坛
                HashMap<Integer, Integer> map = new HashMap<>();. 1point3acres
                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;. 1point3acres
                        }
                }
                return 0;
        }
回复 支持 反对

使用道具 举报

我的人缘0
小A要当码农 发表于 2015-11-7 13:04:45 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
oio14644 发表于 2015-11-7 10:15. 围观我们@1point 3 acres
public static int max(Interval[] intervals) {
                // O(n*k) time space o(max-min)
                HashMap map = ne ...

The Space Complexity is too high?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| roosterxie 发表于 2015-11-8 10:59:18 来自手机 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
stonezms 发表于 2015-11-7 06:55
难度略高啊。。。楼主strstr那题有要求用KMP么?

没有要求。
回复 支持 反对

使用道具 举报

我的人缘0
oio14644 发表于 2015-11-8 18:49:05 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
小A要当码农 发表于 2015-11-7 13:04. visit 1point3acres for more.
The Space Complexity is too high?

怎么优化?
回复 支持 反对

使用道具 举报

我的人缘0
小A要当码农 发表于 2015-11-9 00:25:16 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
回复 支持 反对

使用道具 举报

我的人缘0
oio14644 发表于 2015-11-9 07:51:33 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
小A要当码农 发表于 2015-11-9 00:25. 1point3acres
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=109379&extra=page%3D1%26filter%3Dsort ...

能具体一点吗? 指的到底是哪个? 谢谢
回复 支持 反对

使用道具 举报

我的人缘0
小A要当码农 发表于 2015-11-9 11:12:32 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
oio14644 发表于 2015-11-9 07:51.1point3acres网
能具体一点吗? 指的到底是哪个? 谢谢

Sorry. 15楼
回复 支持 反对

使用道具 举报

我的人缘0
mooc 发表于 2015-12-8 13:05:41 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
lz strstr这道题要求runtime是多少的算法?
回复 支持 反对

使用道具 举报

我的人缘0
xuweineo 发表于 2015-12-11 07:06:04 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
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){. From 1point 3acres bbs
  4.         return i1.start < i2.start;
  5.     }
  6. public:
  7.     int minMeetingRooms(vector<Interval>& intervals) {
    .1point3acres网
  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 . 1point 3acres 论坛
  16.                 endTimeOfRooms.push(it.end);
  17.         }
  18.         return endTimeOfRooms.top();
  19.     }
  20. };
复制代码

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

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-28 18:26

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表