周末了,八卦下什么是好的manager

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2426|回复: 18
收起左侧

[找工就业] 脸书跪经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
Margaret601 发表于 2017-10-28 08:11:01 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  90% (108)
 
 
9% (11)  踩

2018(10-12月)-[]IEOR硕士+fresh grad 无实习/全职 - 内推|Greater Seattle Area 码农类General全职@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带星号,由于需要分类讨论的情况太多所以刚写完时间也就到了;
-google 1point3acres
第二轮俄罗斯小哥;
问了半个小时的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早点准备,不要临时抱佛脚-google 1point3acres
. From 1point 3acres bbs
难得西雅图今天晴空万里无云,tour的时候细细感受了FB的文化,真的很好啊,可惜我已经面跪了……不过还是非常感谢FB这次onsite的机会,暴露了自己的很多问题,我会继续努力的,希望大家也继续加油!

评分

参与人数 8大米 +44 收起 理由
chishui + 5 很有用的信息!
学会cl + 3 很有用的信息!
kaikaiC + 3 给你点个赞!
youhaoW + 3 很有用的信息!
victorsterling + 10 给你点个赞!
GardenAAA + 10 很有用的信息!
whom95 + 5 给妹子打call
vivienqqqq + 5 很有用的信息!

查看全部评分


上一篇:yelp 电面
下一篇:亚麻新校招网站变空白? 另求RTI公司面经啊啊啊啊感谢

本帖被以下淘专辑推荐:

我的人缘0
GardenAAA 发表于 2017-10-28 08:22:15 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (477)
 
 
6% (35)  踩
我觉得楼主面的还可以呀,第二轮题那么难很难短时间搞出来,要是妹子的话,还是有机会的(非挑口水)。
回复

使用道具 举报

我的人缘0
youhaoW 发表于 2017-10-28 13:45:12 来自手机 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  90% (113)
 
 
9% (12)  踩
Task scheduler那个follow up想不通啊,到底怎么用queue?是要求优化空间吗?最后感谢楼主的面经。
回复

使用道具 举报

我的人缘0
cancerlk 发表于 2017-10-28 17:50:12 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (219)
 
 
1% (3)  踩
这题目有点难了 真的是水涨船高了
回复

使用道具 举报

我的人缘0
 楼主| Margaret601 发表于 2017-10-29 00:07:37 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  90% (108)
 
 
9% (11)  踩
youhaoW 发表于 2017-10-28 13:45
Task scheduler那个follow up想不通啊,到底怎么用queue?是要求优化空间吗?最后感谢楼主的面经。

对,要求优化空间;因为我一直死磕在“无论用什么样的数据结构都得把所有的task过一遍”,所以我一直想不出来;后来面试官说算了吧,这个不重要打算给我出下一题,然后我追问了一下,他说可以用Queue就没了;
. 一亩-三分-地,独家发布
我后来想了一下,比如task type = N(0 ~ 1billion), cool time = M (M很小),其实只需要用O(M)的空间就能解决,因为queue里只用放在cool time范围内的task下次可被执行的时间……不知道我说清楚没有 我也不知道对不对 你加油哦~
回复

使用道具 举报

我的人缘0
 楼主| Margaret601 发表于 2017-10-29 00:08:50 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  90% (108)
 
 
9% (11)  踩
cancerlk 发表于 2017-10-28 17:50
这题目有点难了 真的是水涨船高了

可能还是欠了一点运气吧……没事继续加油
回复

使用道具 举报

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

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

使用道具 举报

我的人缘0
youhaoW 发表于 2017-10-29 00:15:11 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  90% (113)
 
 
9% (12)  踩
Margaret601 发表于 2017-10-29 00:07
对,要求优化空间;因为我一直死磕在“无论用什么样的数据结构都得把所有的task过一遍”,所以我一直想不 ...

感谢感谢。祝你其他公司顺利
Mobile Apps Category (English)728x90
回复

使用道具 举报

我的人缘0
greenmania 发表于 2017-10-29 12:03:39 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (68)
 
 
0% (0)  踩
楼主加油,感觉昨天从fb面出来的时候,看到一群小盆友在楼下,没准楼主在里头耶,还是别灰心等等结果,没准就给offer啦
回复

使用道具 举报

我的人缘0
 楼主| Margaret601 发表于 2017-10-29 14:07:10 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  90% (108)
 
 
9% (11)  踩
greenmania 发表于 2017-10-29 12:03
楼主加油,感觉昨天从fb面出来的时候,看到一群小盆友在楼下,没准楼主在里头耶,还是别灰心等等结果,没准 ...

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

使用道具 举报

我的人缘0
kaikaiC 发表于 2017-11-1 10:09:22 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  89% (114)
 
 
10% (14)  踩
lz出结果了吗?多久出来的啊
回复

使用道具 举报

我的人缘0
 楼主| Margaret601 发表于 2017-11-1 10:34:28 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  90% (108)
 
 
9% (11)  踩
kaikaiC 发表于 2017-11-1 10:09
lz出结果了吗?多久出来的啊

上周五面的 今天周二 邮箱静悄悄...
回复

使用道具 举报

我的人缘0
atlantic7200 发表于 2017-11-3 15:41:07 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (16)
 
 
0% (0)  踩
感觉脸书西雅图难度比总部高不少呀..... 总部面经一堆一堆的LC decode way, move zeros 或面经原题, 西雅图最好也是大改LC hard题
回复

使用道具 举报

我的人缘0
 楼主| Margaret601 发表于 2017-11-4 00:06:14 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  90% (108)
 
 
9% (11)  踩
atlantic7200 发表于 2017-11-3 15:41
感觉脸书西雅图难度比总部高不少呀..... 总部面经一堆一堆的LC decode way, move zeros 或面经原题, 西雅图 ...

我也不知道总部和西雅图面试难度有啥区别 我是刚好在西雅图就在门口面了……其实没关系 面试本来就是各种因素交杂 可能还是欠了一点运气 当然实力也还需要大大提高...继续加油!
回复

使用道具 举报

我的人缘0
Elsieucs 发表于 2017-11-6 12:24:30 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (11)
 
 
8% (1)  踩
请问楼主第二轮怎么做的呢?
回复

使用道具 举报

我的人缘0
 楼主| Margaret601 发表于 2017-11-6 12:41:59 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  90% (108)
 
 
9% (11)  踩
Elsieucs 发表于 2017-11-6 12:24
请问楼主第二轮怎么做的呢?

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

使用道具 举报

我的人缘0
Elsieucs 发表于 2017-11-6 23:39:58 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (11)
 
 
8% (1)  踩
Margaret601 发表于 2017-11-6 12:41
我是写了DP的方法,但是很遗憾是错的……后来时间到了也就没有再写……但是我觉得可以用Trie试试,就是把 ...

好的好的,我也觉得可以用trie,但是没有弄懂遇到*的时候要向前找多少个character,谢谢楼主哈~
回复

使用道具 举报

我的人缘0
jason123 发表于 2018-2-2 10:19:19 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (12)
 
 
7% (1)  踩
我也觉得第二题的思路是建立trie 然后再搜索。
回复

使用道具 举报

我的人缘0
阿嘟仔仔0530 发表于 2018-2-22 11:18:57 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
楼主,我也在西雅图,华大的研究生,跟你加个微信好吗?
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-7-22 05:02

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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