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


一亩三分地论坛

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

FB onsite

[复制链接] |试试Instant~ |关注本帖
dojiangv 发表于 2016-5-7 01:23:35 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 博士 全职@Facebook - 猎头 - Onsite |Fail在职跳槽

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

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

x
算上recruiter闲聊一共7轮。
1)早上recruiter从大堂带去面试的会议室,一开始还以为是第一轮的面试官。15分钟介绍一下流程,1轮聊天+2轮coding+1轮设计+1轮不计入分的coding+吃饭。
2)聊天没什么可说的,注意culture fit
3.1)longest palindrome,dp解的. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
3.2)两个词的最短距离变体,follow up词很多怎么省空间。
4)吃饭
5)Web crawler
6.1) 忘了. From 1point 3acres bbs
6.2)LC原题股票I. more info on 1point3acres.com
7)这轮不计入分,就是一个考官考察另一个新手考官的面试能力,我被当成小白鼠用。
7.1)一个矩阵斜着走的list例子如下:
123
456
789
输出:{1}{42}{753}{86}{9}
7.2)max sum subarray,我用了sum = nums[i] + (sum > 0 ? sum : 0),考官好像不知道这个做法,让我解释了半天,还给了两个明显他觉得是corner case的test才放过。 这些小白都不刷题吗?.鏈枃鍘熷垱鑷1point3acres璁哄潧
8)严重吐嘈FB的recuiter,过了一周半我发邮件问了才告诉我挂了,追问feedback过了一周多才回复一个法律原因不能说。

评分

4

查看全部评分

menderr 发表于 2016-5-7 01:36:53 | 显示全部楼层
这怎么能挂呢?
回复 支持 反对

使用道具 举报

hkc593 发表于 2016-5-7 01:47:33 | 显示全部楼层
这些题看起来不难,是不是culture fit没聊好?
回复 支持 反对

使用道具 举报

 楼主| dojiangv 发表于 2016-5-7 02:01:37 | 显示全部楼层
hkc593 发表于 2016-5-7 01:47
这些题看起来不难,是不是culture fit没聊好?

Who knows啊?
回复 支持 反对

使用道具 举报

头像被屏蔽
wk93210 发表于 2016-5-7 05:33:19 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

 楼主| dojiangv 发表于 2016-5-7 07:45:02 | 显示全部楼层
wk93210 发表于 2016-5-7 05:33
是不是楼主每次上来就放屌炸天的解法了?比如那个sum = nums + (sum > 0 ? sum : 0),无论什么大神也不会 ...

这还是个技术活啊
回复 支持 反对

使用道具 举报

yzl232 发表于 2016-5-7 07:51:07 | 显示全部楼层
楼主是不是比较资深? 我听说FB不怎么招初级的了。
回复 支持 反对

使用道具 举报

飞飞 发表于 2016-5-7 08:06:17 | 显示全部楼层
longest pal string 有O(n), 是不是没考虑到啊
回复 支持 反对

使用道具 举报

tcomein2009 发表于 2016-5-7 09:56:21 | 显示全部楼层
求问longest palindrome,dp是怎么解的?
回复 支持 反对

使用道具 举报

tcomein2009 发表于 2016-5-7 09:57:13 | 显示全部楼层
飞飞 发表于 2016-5-7 08:06
longest pal string 有O(n), 是不是没考虑到啊

求问这位网友O(n)解法你看哪篇博客看懂的?
我一直看不懂
回复 支持 反对

使用道具 举报

hkc593 发表于 2016-5-7 23:56:57 | 显示全部楼层
tcomein2009 发表于 2016-5-7 09:57
求问这位网友O(n)解法你看哪篇博客看懂的?. more info on 1point3acres.com
我一直看不懂

. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴google Manacher’s Algorithm
回复 支持 反对

使用道具 举报

architech 发表于 2016-5-8 02:18:14 | 显示全部楼层
longest palindrome那题不用dp也可以O(n^2) time吧,而且不用空间。
回复 支持 反对

使用道具 举报

tcomein2009 发表于 2016-5-8 02:56:05 | 显示全部楼层
hkc593 发表于 2016-5-7 23:56
google Manacher’s Algorithm

好的 多谢 我去看看
回复 支持 反对

使用道具 举报

tcomein2009 发表于 2016-5-8 02:56:40 | 显示全部楼层
architech 发表于 2016-5-8 02:18
longest palindrome那题不用dp也可以O(n^2) time吧,而且不用空间。
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
没错,你说的
就是对于每个char和每个char之间,做向左向右match吧?
回复 支持 反对

使用道具 举报

tcomein2009 发表于 2016-5-8 02:58:14 | 显示全部楼层
求问楼主
两个词的最短距离变体,follow up词很多怎么省空间。
follow up是指返回所有pair的最短距离
还是很多词match 一个词呢?
楼主怎么回答的呢?
回复 支持 反对

使用道具 举报

architech 发表于 2016-5-8 03:19:48 | 显示全部楼层
tcomein2009 发表于 2016-5-8 02:56
没错,你说的
就是对于每个char和每个char之间,做向左向右match吧?

是的  没错 就是 这样 8个字符
回复 支持 反对

使用道具 举报

luomiao1904 发表于 2016-5-9 02:35:33 | 显示全部楼层
tcomein2009 发表于 2016-5-8 02:58
求问楼主. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
两个词的最短距离变体,follow up词很多怎么省空间。
.鏈枃鍘熷垱鑷1point3acres璁哄潧follow up是指返回所有pair的最短距离

是不是用Tier?
回复 支持 反对

使用道具 举报

luomiao1904 发表于 2016-5-9 02:36:15 | 显示全部楼层

手残打错了大家懂的…
回复 支持 反对

使用道具 举报

tcomein2009 发表于 2016-5-9 08:30:43 | 显示全部楼层
luomiao1904 发表于 2016-5-9 02:35. 1point 3acres 璁哄潧
是不是用Tier?

Trie如果第一个char不一样那就错过了。。。. 1point 3acres 璁哄潧
回复 支持 反对

使用道具 举报

 楼主| dojiangv 发表于 2016-5-9 14:16:14 | 显示全部楼层

对,但是对这个字的发音。。。有的发“Tree”有的"Try"
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-19 22:27

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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