一亩三分地论坛

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

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

facebook intern 面经

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

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

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

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

x
刚刚结束电话第一轮,回馈地里
第一题就是原题Remove Invalid Parentheses
第二题是task scheduling. Waral 鍗氬鏈夋洿澶氭枃绔,
他给的例子:
input: ABAABB
cooldown: 2 (don't repeat characters in this unit of time)
output: AB_AB. from: 1point3acres.com/bbs


求二面求二面求二面



鏉ユ簮涓浜.涓夊垎鍦拌鍧. 补充内容 (2016-1-27 10:53):
四点收到邮件通知通过了,泪流满面

补充内容 (2016-2-5 03:09): 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
二面
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. visit 1point3acres.com for more.
就怕是这个=  = 楼主能说说思路吗~~

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

  5. . Waral 鍗氬鏈夋洿澶氭枃绔,
  6.   unordered_map<char, int> map;
. 1point 3acres 璁哄潧
  7.   unordered_map<char, int> freq;
  8.   for (int task:tasks)
  9.     freq[task]++;

  10.   priority_queue<pair<char, int>, vector<pair<char, int>>, cmp2> Q;
  11.   for (auto it = freq.begin(); it != freq.end(); it++)
  12.     Q.push({it->first, it->second});. From 1point 3acres bbs

  13.   int mTime = 0;
. 1point 3acres 璁哄潧
  14.   vector<int> order;
  15.   while (!Q.empty()) {
  16.     priority_queue<pair<char, int>, vector<pair<char, int>>, cmp2> tmp;.鐣欏璁哄潧-涓浜-涓夊垎鍦
  17.     auto task = Q.top();
  18.     Q.pop();
  19.     while (map.find(task.first) != map.end() && map[task.first] + coldTime > mTime &&!Q.empty())
  20.     {
  21.       tmp.push(task);
  22.       task = Q.top();. visit 1point3acres.com for more.
  23.       Q.pop();
  24.     }
  25.     if (map.find(task.first) == map.end() || map[task.first] + coldTime <= mTime).1point3acres缃
  26.     {. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  27.       map[task.first] = ++mTime;
  28.       if (task.second-- > 1). 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  29.         Q.push(task);
  30.       cout << task.first << " ";.1point3acres缃
  31.     }. more info on 1point3acres.com
  32.     else
  33.     {
  34.       tmp.push(task);
  35.       task = tmp.top();
  36.       tmp.pop();
  37.       int prev = mTime;. more info on 1point3acres.com
  38.       mTime = max(mTime,map[task.first]+coldTime);
  39.       for(;prev<mTime;prev++)
  40.         cout<<" _ ";
  41.       map[task.first] = ++mTime;
  42.       if(task.second-->1)
  43.       Q.push(task);
  44.       cout << task.first<<" ";
  45.     }

  46.     while (!tmp.empty()) {
  47.       Q.push(tmp.top());
  48.       tmp.pop();
  49.     }. from: 1point3acres.com/bbs

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

评分

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-google 1point3acres
我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
海投的!应该还招人,试试呗
. 1point3acres.com/bbs
你啥时候海投的呢?
回复 支持 反对

使用道具 举报

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

我是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 | 显示全部楼层

. Waral 鍗氬鏈夋洿澶氭枃绔,就怕是这个=  = 楼主能说说思路吗~~
回复 支持 反对

使用道具 举报

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

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

使用道具 举报

三塘木 发表于 2016-1-27 13:45:08 | 显示全部楼层
Jester_Z 发表于 2016-1-27 12:59.鏈枃鍘熷垱鑷1point3acres璁哄潧
就怕是这个=  = 楼主能说说思路吗~~
.1point3acres缃
看别人的面经里说统计一下频率,然后排的时候先排频率高的就行了?

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

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

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-9 02:40

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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