要回国了,写个简单的总结吧。

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
系统
6秒前
全站
Warald 说: MemorialDay大礼包之二:【新功能】论坛开启用户全局威望值,每楼右上方均可投票。
26分钟前
全站
Warald 说: MemorialDay大礼包之一:【新功能】发帖后,可以邀请朋友参与讨论(自动功能)
33分钟前
查看: 3373|回复: 8
收起左侧

FB面经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
XCQ 发表于 2015-7-11 09:13:47 | 显示全部楼层 |阅读模式
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】

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

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

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

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

电面:国人小哥,问的简化版本minimum window substring, target 是个character set水过了 不过code还是蛮长的

两天后接到onsite,

Onsite 几乎都是LC+面筋题目(除了一题,就死那题上了)
1.Manager Celebrity problem variant, regex match(regex我刚写几行 小哥质问我为什么要DP 说不如recursive 问的我有点蒙 还没来得及想出counter example 时间就到了)
2.Coding 微软来的希腊哥+shadow
第一题感觉是考察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

查看全部评分


上一篇:Facebook电面面经
下一篇:Drawbridge Software Engineer (Algorithm) 電面一輪
我的人缘0
blueseen 发表于 2015-7-11 19:04:45 | 显示全部楼层
maximum in K moving window,可以维护个单调队列,跟那种能求得最大最小值的栈差不多的那东西,总复杂度O(n)。
回复 支持 反对

使用道具 举报

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

使用道具 举报

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

使用道具 举报

我的人缘0
stellari 发表于 2015-7-12 10:15:47 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
请问楼主type ahead那道题具体是怎么问的?

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

插入规则是:(1)如果原来的表为空或表尾大于待插入值,则直接插入;(2)如果表尾小于待插入值,则弹出表尾,直至(1)满足

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

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

使用道具 举报

我的人缘0
mnmunknown 发表于 2015-7-12 10:58:06 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
请问lz 是春季还是秋季毕业?
回复 支持 反对

使用道具 举报

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

使用道具 举报

我的人缘0
lemonie 发表于 2015-8-17 20:35:16 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
同问关于test case, 是只写出例子自己顺着程序过一遍,还是要写出能跑的代码啊?
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| XCQ 发表于 2015-10-2 15:56:24 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
lemonie 发表于 2015-8-17 20:35
同问关于test case, 是只写出例子自己顺着程序过一遍,还是要写出能跑的代码啊?

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

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-27 13:30

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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