《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 6726|回复: 29
收起左侧

facebook intern 面经

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

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

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

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

x
刚刚结束电话第一轮,回馈地里
第一题就是原题Remove Invalid Parentheses
第二题是task scheduling
他给的例子:
input: ABAABB
cooldown: 2 (don't repeat characters in this unit of time)
output: AB_AB


-google 1point3acres求二面求二面求二面



补充内容 (2016-1-27 10:53):
四点收到邮件通知通过了,泪流满面
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
补充内容 (2016-2-5 03:09):
二面
http://www.1point3acres.com/bbs/thread-169502-1-1.html

评分

5

查看全部评分

本帖被以下淘专辑推荐:

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

.鏈枃鍘熷垱鑷1point3acres璁哄潧我试着写了一下....
  1. int printtask2(string tasks,int coldTime) {. from: 1point3acres.com/bbs
  2.   int n = tasks.size();
. Waral 鍗氬鏈夋洿澶氭枃绔,
  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++). more info on 1point3acres.com
  11.     Q.push({it->first, it->second});. 鍥磋鎴戜滑@1point 3 acres

  12.   int mTime = 0;

  13.   vector<int> order;
  14.   while (!Q.empty()) {-google 1point3acres
  15.     priority_queue<pair<char, int>, vector<pair<char, int>>, cmp2> tmp;
  16.     auto task = Q.top();
  17.     Q.pop();
  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.     }. visit 1point3acres.com for more.
  24.     if (map.find(task.first) == map.end() || map[task.first] + coldTime <= mTime)
    .1point3acres缃
  25.     {. more info on 1point3acres.com
  26.       map[task.first] = ++mTime;
  27.       if (task.second-- > 1). From 1point 3acres bbs
  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++). 鍥磋鎴戜滑@1point 3 acres
  39.         cout<<" _ ";
  40.       map[task.first] = ++mTime;
  41.       if(task.second-->1)
  42.       Q.push(task);
  43.       cout << task.first<<" ";. From 1point 3acres bbs
  44.     }

  45.     while (!tmp.empty()) {
  46.       Q.push(tmp.top());-google 1point3acres
  47.       tmp.pop();
  48.     }

  49.   }. visit 1point3acres.com for more.
  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. Waral 鍗氬鏈夋洿澶氭枃绔,
看来还是有坑啊!请问你是内推得还是海投的?

我是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. from: 1point3acres.com/bbs
比如他给的例子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 | 显示全部楼层
. more info on 1point3acres.com
求lz教...
回复 支持 反对

使用道具 举报

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

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

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

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

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-18 16:14

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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