一亩三分地论坛

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

一亩三分地官方iOS手机应用下载
查看: 2472|回复: 8
收起左侧

FB面经

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

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

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

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

x
贴面经求大米了~ 求职期间从地里收货良多 写写面筋回报大家

电面:国人小哥,问的简化版本minimum window substring, target 是个character set水过了 不过code还是蛮长的
. 鍥磋鎴戜滑@1point 3 acres
两天后接到onsite,

Onsite 几乎都是LC+面筋题目(除了一题,就死那题上了)
1.Manager Celebrity problem variant, regex match(regex我刚写几行 小哥质问我为什么要DP 说不如recursive 问的我有点蒙 还没来得及想出counter example 时间就到了)
2.Coding 微软来的希腊哥+shadow
.鏈枃鍘熷垱鑷1point3acres璁哄潧第一题感觉是考察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) 最后有点招架不住了
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 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
maximum in K moving window,可以维护个单调队列,跟那种能求得最大最小值的栈差不多的那东西,总复杂度O(n)。
回复 支持 反对

使用道具 举报

yawnzh 发表于 2015-7-12 03:54:35 | 显示全部楼层
关注一亩三分地微博:
Warald
楼主加油,祝楼主好运!
回复 支持 反对

使用道具 举报

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

使用道具 举报

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

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

插入规则是:(1)如果原来的表为空或表尾大于待插入值,则直接插入;(2)如果表尾小于待插入值,则弹出表尾,直至(1)满足. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

移出规则是:如果表头元素对应的下标已经不在当前窗口中,则移出。

这样,表中元素就是递降的。所以每个窗口的最大值就是“当前的表头”。
回复 支持 反对

使用道具 举报

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, 2017-4-28 16:23

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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