南湾单身码农平均一年能存多少钱?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
把贵司招聘信息放这里
查看: 2934|回复: 21
收起左侧

[找工就业] 脸书跪经

[复制链接] |试试Instant~
我的人缘0
Margaret601 发表于 2017-10-28 08:11:01 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (123)
 
 
8% (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带星号,由于需要分类讨论的情况太多所以刚写完时间也就到了;

第二轮俄罗斯小哥;
问了半个小时的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的机会,暴露了自己的很多问题,我会继续努力的,希望大家也继续加油!

评分

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

查看全部评分


上一篇:yelp 电面
下一篇:小白求问搬到硅谷怎么找当地工作。。。

本帖被以下淘专辑推荐:

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

使用道具 举报

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

使用道具 举报

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

使用道具 举报

我的人缘0
 楼主| Margaret601 发表于 2017-10-29 00:07:37 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (123)
 
 
8% (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)   【踩】
全局: 顶  91% (123)
 
 
8% (11)  踩
cancerlk 发表于 2017-10-28 17:50 来源一亩.三分地论坛.
这题目有点难了 真的是水涨船高了

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

使用道具 举报

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

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

使用道具 举报

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

感谢感谢。祝你其他公司顺利
回复

使用道具 举报

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

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.


回复

使用道具 举报

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

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

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-10-21 17:49

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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