一亩三分地论坛

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

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

FB面经

[复制链接] |试试Instant~ |关注本帖
XCQ 发表于 2015-7-11 09:13:47 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类 硕士 全职@Facebook - 猎头 - 技术电面 Onsite |Fail在职跳槽

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

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

x
贴面经求大米了~ 求职期间从地里收货良多 写写面筋回报大家
. from: 1point3acres.com/bbs
电面:国人小哥,问的简化版本minimum window substring, target 是个character set水过了 不过code还是蛮长的

两天后接到onsite,

Onsite 几乎都是LC+面筋题目(除了一题,就死那题上了). 鍥磋鎴戜滑@1point 3 acres
1.Manager Celebrity problem variant, regex match(regex我刚写几行 小哥质问我为什么要DP 说不如recursive 问的我有点蒙 还没来得及想出counter example 时间就到了)
2.Coding 微软来的希腊哥+shadow . more info on 1point3acres.com
第一题感觉是考察ask for clarification 写一个function return whether string starts with upper letter or not
第二题permutation II有阵子没写了 卡了卡还被揪出来个bug
3.Lunch 微软来的东欧哥 聊天我说面试总是紧张 他说紧张是正常的 他说当年他面试facebook前复习也work really hard
4.Design 不苟言笑的罗马尼亚大叔 考type ahead search 但这个不是FB那个talk里的type ahead 而是类似于google search 的general typeahead 我说那就trie吧 然后问了好多细节问题(partiion hotwords ranking boostrap) 最后有点招架不住了. 1point 3acres 璁哄潧
5.Coding 三哥 估计就挂这轮了 copy random pointer  写了三十来行总算搞定
然后来了一道maximum in K moving window 之前没见过这题 想了想我给了nlogn的解法不满意非要On 然后就没时间了

面试感想是45分钟两道题还要刨去前后扯淡10分钟,做题还要show思路和跑test case实在有点紧张。我在想FB的面试官他们可能就assume你做过,所以大家面试时就不要再表演了拿到题就赶快开始写吧。

评分

6

查看全部评分

blueseen 发表于 2015-7-11 19:04:45 | 显示全部楼层
maximum in K moving window,可以维护个单调队列,跟那种能求得最大最小值的栈差不多的那东西,总复杂度O(n)。
回复 支持 反对

使用道具 举报

yawnzh 发表于 2015-7-12 03:54:35 | 显示全部楼层
楼主加油,祝楼主好运!
回复 支持 反对

使用道具 举报

头像被屏蔽
zxy4159526 发表于 2015-7-12 04:05:06 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

stellari 发表于 2015-7-12 10:15:47 | 显示全部楼层
请问楼主type ahead那道题具体是怎么问的?. from: 1point3acres.com/bbs

另外最后一道题可以维护一个链表(或者deque),随着窗口移动,将数组中的数依次插入表尾,并将已经不在窗口中的数字移出表头。

插入规则是:(1)如果原来的表为空或表尾大于待插入值,则直接插入;(2)如果表尾小于待插入值,则弹出表尾,直至(1)满足 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

移出规则是:如果表头元素对应的下标已经不在当前窗口中,则移出。. From 1point 3acres bbs
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
这样,表中元素就是递降的。所以每个窗口的最大值就是“当前的表头”。
回复 支持 反对

使用道具 举报

mnmunknown 发表于 2015-7-12 10:58:06 | 显示全部楼层
请问lz 是春季还是秋季毕业?
回复 支持 反对

使用道具 举报

woshiee123 发表于 2015-8-15 07:14:42 | 显示全部楼层
跑test case? 是要写出能编译的代码了 ?
回复 支持 反对

使用道具 举报

lemonie 发表于 2015-8-17 20:35:16 | 显示全部楼层
同问关于test case, 是只写出例子自己顺着程序过一遍,还是要写出能跑的代码啊?
回复 支持 反对

使用道具 举报

 楼主| XCQ 发表于 2015-10-2 15:56:24 | 显示全部楼层
lemonie 发表于 2015-8-17 20:35
同问关于test case, 是只写出例子自己顺着程序过一遍,还是要写出能跑的代码啊?

就是你想的的啦 mentally运行
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-7 04:12

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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