一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 3285|回复: 29
收起左侧

facebook intern 面经

[复制链接] |试试Instant~ |关注本帖
raccoon 发表于 2016-1-27 03:11:59 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 实习@Facebook - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
刚刚结束电话第一轮,回馈地里
第一题就是原题Remove Invalid Parentheses
第二题是task scheduling.鏈枃鍘熷垱鑷1point3acres璁哄潧
他给的例子:
input: ABAABB
cooldown: 2 (don't repeat characters in this unit of time)
output: AB_AB


求二面求二面求二面


. 1point 3acres 璁哄潧
补充内容 (2016-1-27 10:53):. 1point3acres.com/bbs
四点收到邮件通知通过了,泪流满面

补充内容 (2016-2-5 03:09):
二面. From 1point 3acres bbs
http://www.1point3acres.com/bbs/thread-169502-1-1.html

评分

5

查看全部评分

本帖被以下淘专辑推荐:

  • · Intern|主题: 26, 订阅: 1
songty11 发表于 2016-1-27 23:47:35 | 显示全部楼层
Jester_Z 发表于 2016-1-27 12:59
就怕是这个=  = 楼主能说说思路吗~~

我试着写了一下....
  1. int printtask2(string tasks,int coldTime) {. Waral 鍗氬鏈夋洿澶氭枃绔,
  2.   int n = tasks.size();

  3.   if (n == 0)
  4.     return 0;


  5.   unordered_map<char, int> map;

  6.   unordered_map<char, int> freq;
  7.   for (int task:tasks)
  8.     freq[task]++;

  9.   priority_queue<pair<char, int>, vector<pair<char, int>>, cmp2> Q;
  10.   for (auto it = freq.begin(); it != freq.end(); it++)
  11.     Q.push({it->first, it->second});

  12.   int mTime = 0;

  13.   vector<int> order;
  14.   while (!Q.empty()) {
  15.     priority_queue<pair<char, int>, vector<pair<char, int>>, cmp2> tmp;
  16.     auto task = Q.top();. Waral 鍗氬鏈夋洿澶氭枃绔,
  17.     Q.pop();
    . 鍥磋鎴戜滑@1point 3 acres
  18.     while (map.find(task.first) != map.end() && map[task.first] + coldTime > mTime &&!Q.empty())
  19.     {
  20.       tmp.push(task);
  21.       task = Q.top();
  22.       Q.pop();
  23.     }
  24.     if (map.find(task.first) == map.end() || map[task.first] + coldTime <= mTime)
  25.     {
  26.       map[task.first] = ++mTime;. Waral 鍗氬鏈夋洿澶氭枃绔,
  27.       if (task.second-- > 1)
  28.         Q.push(task);
  29.       cout << task.first << " ";
  30.     }
  31.     else
  32.     {
  33.       tmp.push(task);
  34.       task = tmp.top();
  35.       tmp.pop();
  36.       int prev = mTime;
  37.       mTime = max(mTime,map[task.first]+coldTime);
  38.       for(;prev<mTime;prev++)
  39.         cout<<" _ ";
  40.       map[task.first] = ++mTime; 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  41.       if(task.second-->1). more info on 1point3acres.com
  42.       Q.push(task);
  43.       cout << task.first<<" ";
  44.     }. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

  45.     while (!tmp.empty()) {. more info on 1point3acres.com
  46.       Q.push(tmp.top());
  47.       tmp.pop();
  48.     }

  49.   }
  50.   return mTime;
  51. }
复制代码

评分

2

查看全部评分

回复 支持 1 反对 0

使用道具 举报

wtcupup 发表于 2016-1-27 03:33:52 | 显示全部楼层
FB不是已经不招了,又开始招实习生了么?
回复 支持 反对

使用道具 举报

 楼主| raccoon 发表于 2016-1-27 03:37:15 | 显示全部楼层
wtcupup 发表于 2016-1-27 03:33
FB不是已经不招了,又开始招实习生了么?

我知道不少小伙伴都在面啊
回复 支持 反对

使用道具 举报

可可米汐 发表于 2016-1-27 03:54:40 来自手机 | 显示全部楼层
我2月一面!来沾点光!
回复 支持 反对

使用道具 举报

wtcupup 发表于 2016-1-27 03:56:02 | 显示全部楼层
可可米汐 发表于 2016-1-27 03:54
我2月一面!来沾点光!

看来还是有坑啊!请问你是内推得还是海投的?
回复 支持 反对

使用道具 举报

ohyline 发表于 2016-1-27 03:56:35 | 显示全部楼层
恩 看来fb还是有职位的啊~ 加油加油~
回复 支持 反对

使用道具 举报

可可米汐 发表于 2016-1-27 03:59:28 来自手机 | 显示全部楼层
海投的!应该还招人,试试呗
回复 支持 反对

使用道具 举报

Augustus 发表于 2016-1-27 04:08:49 | 显示全部楼层
去年年末就有同学说fb没坑了啥的。。。。。。这些人真是谣言散播者。。。
回复 支持 反对

使用道具 举报

xiaozhuxiaozhu 发表于 2016-1-27 04:26:15 | 显示全部楼层
可可米汐 发表于 2016-1-27 03:59
海投的!应该还招人,试试呗

你啥时候海投的呢?
回复 支持 反对

使用道具 举报

 楼主| raccoon 发表于 2016-1-27 05:36:05 | 显示全部楼层
wtcupup 发表于 2016-1-27 03:56. From 1point 3acres bbs
看来还是有坑啊!请问你是内推得还是海投的?

我是13号内推的,16号就收到recruiter的邮件

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

可可米汐 发表于 2016-1-27 06:00:12 | 显示全部楼层
xiaozhuxiaozhu 发表于 2016-1-27 04:26
你啥时候海投的呢?

我1月10几号的时候投的,你快投试试,应该还可以的
回复 支持 反对

使用道具 举报

1370786136.1.3 发表于 2016-1-27 06:20:21 | 显示全部楼层
求问LZ, 第二题是输出所用时间吗?
回复 支持 反对

使用道具 举报

 楼主| raccoon 发表于 2016-1-27 10:59:59 | 显示全部楼层
1370786136.1.3 发表于 2016-1-27 06:20
求问LZ, 第二题是输出所用时间吗?
.鐣欏璁哄潧-涓浜-涓夊垎鍦
比如他给的例子ABAABB,输出是要把AB_AB_AB这样打印出来
回复 支持 反对

使用道具 举报

Jester_Z 发表于 2016-1-27 11:36:40 | 显示全部楼层
raccoon 发表于 2016-1-27 10:59
比如他给的例子ABAABB,输出是要把AB_AB_AB这样打印出来

那问一下楼主 这道题的输出应该是 AB_A__AB__B? 这样吗  = =
回复 支持 反对

使用道具 举报

songty11 发表于 2016-1-27 12:19:32 | 显示全部楼层
Jester_Z 发表于 2016-1-27 11:36.鐣欏璁哄潧-涓浜-涓夊垎鍦
那问一下楼主 这道题的输出应该是 AB_A__AB__B? 这样吗  = =

照LZ的意思好像是要输出 AB_AB_AB ? 也就是最优...感觉难度不在一个等级........求LZ现身说法...
回复 支持 反对

使用道具 举报

 楼主| raccoon 发表于 2016-1-27 12:29:43 | 显示全部楼层
songty11 发表于 2016-1-27 12:19
照LZ的意思好像是要输出 AB_AB_AB ? 也就是最优...感觉难度不在一个等级........求LZ现身说法...

你说的对
回复 支持 反对

使用道具 举报

Jester_Z 发表于 2016-1-27 12:59:01 | 显示全部楼层

就怕是这个=  = 楼主能说说思路吗~~
回复 支持 反对

使用道具 举报

songty11 发表于 2016-1-27 13:16:17 | 显示全部楼层

求lz教...
回复 支持 反对

使用道具 举报

三塘木 发表于 2016-1-27 13:45:08 | 显示全部楼层
Jester_Z 发表于 2016-1-27 12:59
就怕是这个=  = 楼主能说说思路吗~~

看别人的面经里说统计一下频率,然后排的时候先排频率高的就行了?

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

johnjavabean 发表于 2016-1-27 15:38:57 | 显示全部楼层
fb万年考原题啊,真后悔当时面经刷的不够多
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2017-1-18 22:34

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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