一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
Airbnb 数据科学职位
in analytics and inference
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
电商初创公司Good Days
招聘SDE/UI/TPM实习生
把贵司招聘信息放这里
查看: 1768|回复: 16
收起左侧

[找工就业] 脸书跪经

[复制链接] |试试Instant~ |关注本帖
Margaret601 发表于 2017-10-28 08:11:01 | 显示全部楼层 |阅读模式

2018(10-12月)-[]IEOR硕士+fresh grad 无实习/全职 - 内推|Greater Seattle Area 码农类全职@Facebookfresh grad应届毕业生

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

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

x
今早才面完的U-day。

第一轮老美小矮个:
1. task scheduler, 需要keep original order; follow up: 如果task的type有1-1million种,但是cool time却很小怎么优化(我没答上来,面试官提示用queue)
2. decode ways带星号,由于需要分类讨论的情况太多所以刚写完时间也就到了;

第二轮俄罗斯小哥;
问了半个小时的bq之后,来了一道hard……有点像 Wildcard Matching 和 Word Break II 的结合体:
’.’ Matches any single character, ‘*’ Matches any sequence of characters (including the empty sequence).
input有两个,一个是string代表pattern,  另一个是dictionary类似dict = ["cat", "cats", "and", "sand", "dog"].
return 一个boolean:能否在dictionary里面找到一个符合pattern的词
eg: dict = ["cat", "cats", "and", "sand", "dog"].
      pattern = “*t”,  -> true (可以和cat匹配)
      pattern = “.a*”  -> true (可以和cat, cats匹配,也可以和sand匹配,因为*也可以表示empty sequence)
这个题真是一塌糊涂,可能一开始的思路就不对,我说完思路之后由于不太确定还专门问了面试官“am I in a right track?” 面试官嘿嘿一笑说你写吧……然后我就开始写,写着写着果然写不下去了,面试官也没有任何提示,正好时间也到了,他又说我相信你的思路是对的,就这样吧……

第三轮老美略秃顶大哥:
merge k sorted array, array给的是ArrayList的形式,用heap的思路写完后在time complexity上讨论了非常久,细节到priorityQueue每次poll是多少,insert是多少……Follow up就是FB特别喜欢的“要花式解”,要求换一种方法实现……我就写了个merge sort,然后又开始讨论time:虽然merge sort是严格的O(NlogN), 但重点是merge K个的话一共两两merge了多少次……这个讨论完之后大哥好像sort上瘾了,又问了quick sort为啥不稳定,quick sort最坏时间多少,最好时间多少,说一种只需要O(n) 的排序方法……磨蹭到最后这一轮就只写了这一题;

整个面完感觉非常不好,我真的只想回家。

我的感受和给大家的建议:
  • 1. 面经真的还蛮高频的,多刷几遍刷熟练是对的
  • 2. 刷的时候每道题都仔细思考一下time和space,FB的面试官都很在乎time,需要你细节分析而不是给个大概
  • 3. Move fast的core value也体现在写题上,所以一定避免长时间没回应的情况(我就是没办法做到边思考边讲英语,要是做过的题可能还行,没做过的思考本身就很费脑力,还要说话……)
  • 4. BQ早点准备,不要临时抱佛脚

难得西雅图今天晴空万里无云,tour的时候细细感受了FB的文化,真的很好啊,可惜我已经面跪了……不过还是非常感谢FB这次onsite的机会,暴露了自己的很多问题,我会继续努力的,希望大家也继续加油!
. visit 1point3acres.com for more.

评分

7

查看全部评分

本帖被以下淘专辑推荐:

GardenAAA 发表于 2017-10-28 08:22:15 | 显示全部楼层
我觉得楼主面的还可以呀,第二轮题那么难很难短时间搞出来,要是妹子的话,还是有机会的(非挑口水)。
回复 支持 反对

使用道具 举报

youhaoW 发表于 2017-10-28 13:45:12 来自手机 | 显示全部楼层
Task scheduler那个follow up想不通啊,到底怎么用queue?是要求优化空间吗?最后感谢楼主的面经。
回复 支持 反对

使用道具 举报

cancerlk 发表于 2017-10-28 17:50:12 | 显示全部楼层
这题目有点难了 真的是水涨船高了
回复 支持 反对

使用道具 举报

 楼主| Margaret601 发表于 2017-10-29 00:07:37 | 显示全部楼层
youhaoW 发表于 2017-10-28 13:45
Task scheduler那个follow up想不通啊,到底怎么用queue?是要求优化空间吗?最后感谢楼主的面经。

对,要求优化空间;因为我一直死磕在“无论用什么样的数据结构都得把所有的task过一遍”,所以我一直想不出来;后来面试官说算了吧,这个不重要打算给我出下一题,然后我追问了一下,他说可以用Queue就没了;. 1point3acres.com/bbs

我后来想了一下,比如task type = N(0 ~ 1billion), cool time = M (M很小),其实只需要用O(M)的空间就能解决,因为queue里只用放在cool time范围内的task下次可被执行的时间……不知道我说清楚没有 我也不知道对不对 你加油哦~
回复 支持 反对

使用道具 举报

 楼主| Margaret601 发表于 2017-10-29 00:08:50 | 显示全部楼层
cancerlk 发表于 2017-10-28 17:50
这题目有点难了 真的是水涨船高了
. 1point 3acres 璁哄潧
可能还是欠了一点运气吧……没事继续加油
回复 支持 反对

使用道具 举报

 楼主| Margaret601 发表于 2017-10-29 00:09:46 | 显示全部楼层
GardenAAA 发表于 2017-10-28 08:22
我觉得楼主面的还可以呀,第二轮题那么难很难短时间搞出来,要是妹子的话,还是有机会的(非挑口水)。

哈哈哈 再是妹子 题写不出来的时候谁也帮不了你
回复 支持 反对

使用道具 举报

youhaoW 发表于 2017-10-29 00:15:11 | 显示全部楼层
Margaret601 发表于 2017-10-29 00:07
对,要求优化空间;因为我一直死磕在“无论用什么样的数据结构都得把所有的task过一遍”,所以我一直想不 ...

感谢感谢。祝你其他公司顺利
回复 支持 反对

使用道具 举报

greenmania 发表于 2017-10-29 12:03:39 | 显示全部楼层
楼主加油,感觉昨天从fb面出来的时候,看到一群小盆友在楼下,没准楼主在里头耶,还是别灰心等等结果,没准就给offer啦
回复 支持 反对

使用道具 举报

 楼主| Margaret601 发表于 2017-10-29 14:07:10 | 显示全部楼层
greenmania 发表于 2017-10-29 12:03
楼主加油,感觉昨天从fb面出来的时候,看到一群小盆友在楼下,没准楼主在里头耶,还是别灰心等等结果,没准 ...

谢谢你的鼓励!我move on了哈哈哈
另外求加微信 我私你啦
回复 支持 反对

使用道具 举报

kaikaiC 发表于 2017-11-1 10:09:22 | 显示全部楼层
lz出结果了吗?多久出来的啊
回复 支持 反对

使用道具 举报

 楼主| Margaret601 发表于 2017-11-1 10:34:28 | 显示全部楼层
kaikaiC 发表于 2017-11-1 10:09
lz出结果了吗?多久出来的啊

上周五面的 今天周二 邮箱静悄悄...
回复 支持 反对

使用道具 举报

atlantic7200 发表于 2017-11-3 15:41:07 | 显示全部楼层
感觉脸书西雅图难度比总部高不少呀..... 总部面经一堆一堆的LC decode way, move zeros 或面经原题, 西雅图最好也是大改LC hard题
回复 支持 反对

使用道具 举报

 楼主| Margaret601 发表于 2017-11-4 00:06:14 | 显示全部楼层
atlantic7200 发表于 2017-11-3 15:41
感觉脸书西雅图难度比总部高不少呀..... 总部面经一堆一堆的LC decode way, move zeros 或面经原题, 西雅图 ...
. Waral 鍗氬鏈夋洿澶氭枃绔,
我也不知道总部和西雅图面试难度有啥区别 我是刚好在西雅图就在门口面了……其实没关系 面试本来就是各种因素交杂 可能还是欠了一点运气 当然实力也还需要大大提高...继续加油!
回复 支持 反对

使用道具 举报

Elsieucs 发表于 2017-11-6 12:24:30 | 显示全部楼层
请问楼主第二轮怎么做的呢?
回复 支持 反对

使用道具 举报

 楼主| Margaret601 发表于 2017-11-6 12:41:59 | 显示全部楼层
Elsieucs 发表于 2017-11-6 12:24
.1point3acres缃请问楼主第二轮怎么做的呢?

我是写了DP的方法,但是很遗憾是错的……后来时间到了也就没有再写……但是我觉得可以用Trie试试,就是把dict里面的词一一insert到trie;然后重写search函数(主要是遇到*和 . 的时候怎么继续搜),我感觉这个思路是面试官想要的。因为只是返回boolean,又不用把所有能匹配上的词都找出来,所以没必要dfs。

希望能够帮到你!
回复 支持 反对

使用道具 举报

Elsieucs 发表于 2017-11-6 23:39:58 | 显示全部楼层
Margaret601 发表于 2017-11-6 12:41
我是写了DP的方法,但是很遗憾是错的……后来时间到了也就没有再写……但是我觉得可以用Trie试试,就是把 ...

. 1point 3acres 璁哄潧好的好的,我也觉得可以用trie,但是没有弄懂遇到*的时候要向前找多少个character,谢谢楼主哈~
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2018-1-22 04:59

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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