一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 3190|回复: 21
收起左侧

FB onsite

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

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

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

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

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. From 1point 3acres bbs
6.1) 忘了
6.2)LC原题股票I
7)这轮不计入分,就是一个考官考察另一个新手考官的面试能力,我被当成小白鼠用。
7.1)一个矩阵斜着走的list例子如下:
123
456-google 1point3acres
789. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
输出:{1}{42}{753}{86}{9}
7.2)max sum subarray,我用了sum = nums[i] + (sum > 0 ? sum : 0),考官好像不知道这个做法,让我解释了半天,还给了两个明显他觉得是corner case的test才放过。 这些小白都不刷题吗?
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 | 显示全部楼层

是不是楼主每次上来就放屌炸天的解法了?比如那个sum = nums + (sum > 0 ? sum : 0),无论什么大神也不会第一次写就写出这种东西吧。。。面试官是来看你解题过程的,结果上来放一个这个,人家feedback都没法写了。。。就只能写个面试者秒杀了题这样。。。楼主应该演一演啊
回复 支持 反对

使用道具 举报

 楼主| 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. From 1point 3acres bbs
求问这位网友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.1point3acres缃
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
. Waral 鍗氬鏈夋洿澶氭枃绔,求问楼主
两个词的最短距离变体,follow up词很多怎么省空间。
follow up是指返回所有pair的最短距离

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

使用道具 举报

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

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

使用道具 举报

tcomein2009 发表于 2016-5-9 08:30:43 | 显示全部楼层

Trie如果第一个char不一样那就错过了。。。
回复 支持 反对

使用道具 举报

 楼主| dojiangv 发表于 2016-5-9 14:16:14 | 显示全部楼层
. From 1point 3acres bbs
对,但是对这个字的发音。。。有的发“Tree”有的"Try"
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-3 23:53

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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