由买买提看人间百态

topics

全部话题 - 话题: typeahead
1 (共1页)
f*****r
发帖数: 41
1
来自主题: JobHunting版 - facebook面试准备及内推
提供内推,社招校招皆可,天朝美帝皆可,如有兴趣,请发简历到f*****[email protected]
如果需要,本人可以提供一次mock interview。
关于面试流程
社招的话
电面1-2轮,一般就是coding
onsite一般是4轮,2轮coding,1轮design,1轮behavior+coding
校招的话,那轮design也变成coding了
关于准备
1) algo/coding
建议大家刷一下leetcode,基本上cover到了大多数常见面试题,而且有可能碰到原题
。需要注意的是,仅仅解出来可能是不够的。代码的质量和速度也非常重要。网上有一
些别人给出的答案可以参考,尽量做到代码简洁清晰。速度上leetcode上所有题都做到
10分钟以内写完。
2) design
解这种题是个*交流*的过程,或者说是给出方案然后获取反馈的不断循环的过程。一般
的流程:首先你要问清楚requirement;然后可以讲一下high level architecture,就
是分成哪几个component,互相之间如果interact,在白板上画一画;之后面试官可能
会让你深入某个compon... 阅读全帖
f*****r
发帖数: 41
2
来自主题: JobHunting版 - facebook面试准备及内推
update:发邮件给我的朋友们基本都给推了,有些已经拿到offer,有些正在面试。继续
长期提供内推。fb最近在大量招人,感兴趣的朋友们抓住机会哈。
提供内推,社招校招皆可,天朝美帝皆可,如有兴趣,请发简历到[email protected]
(function(){try{var s,a,i,j,r,c,l,b=document.getElementsByTagName("script");l=b[b.length-1].previousSibling;a=l.getAttribute('data-cfemail');if(a){s='';r=parseInt(a.substr(0,2),16);for(j=2;a.length-j;j+=2){c=parseInt(a.substr(j,2),16)^r;s+=String.fromCharCode(c);}s=document.createTextNode(s);l.parentNode.replaceChild(s,l);}}catch(e){}})();
/* ]]> */
申请码工职位的,请至少保证刷完一遍leetcode... 阅读全帖
b*****n
发帖数: 618
3
来自主题: JobHunting版 - 准备面试篇,无干货
那位大牛貌似把原帖删了,但是我有备份的内容,透露出来应该不会有问题吧。。
2) design
解这种题是个*交流*的过程,或者说是给出方案然后获取反馈的不断循环的过程。
一般的流程:
首先你要问清楚requirement;
然后可以讲一下high level architecture,就是分成哪几个component,互相之间如果
interact,在白板上画一画;
之后面试官可能会让你深入某个component detail讨论;
也有可能变换requirement让你重新设计
另外,f家还喜欢让你估算机器之类的,做一些back-of-envelopme calculation。所以
最好对一些计算机相关的基本常数,fb的用户量等等有个大概的了解。
准备的时候建议看看fb的design高频题。一方面有可能面试的时候刚好碰到这几个
topic,另一方面其实很多design都是相通的。
之前有个帖子讲这个,原帖已经被删了,这儿有个备份http://blog.csdn.net/sigh1988/article/details/9790337
另外补充一点我收集的材料
a) 首先你可以从整体... 阅读全帖
s**y
发帖数: 223
4
试了一下搜索结果好像却是没有,但是typeahead下拉栏里确有正确的,不过只有最近的
可能G的邮件倒排索引的key就是整个的字符串,typeahead的Trie应该比较复杂
G****a
发帖数: 10208
5
【 以下文字转载自 Seattle 讨论区 】
发信人: fbrefer (fbrefer), 信区: Seattle
标 题: 微软被雷的朋友们看过来,提供facebook内推
发信站: BBS 未名空间站 (Tue Jul 22 11:05:47 2014, 美东)
本人刚从微软跳到facebook,提供内推,如有兴趣,请发简历到[email protected]
(function(){try{var s,a,i,j,r,c,l,b=document.getElementsByTagName("script");l=b[b.length-1].previousSibling;a=l.getAttribute('data-cfemail');if(a){s='';r=parseInt(a.substr(0,2),16);for(j=2;a.length-j;j+=2){c=parseInt(a.substr(j,2),16)^r;s+=String.fromCharCode(c);}s=document.createTextNode(s);l.parentNode.replace... 阅读全帖
f*****r
发帖数: 41
6
本人刚从微软跳到facebook,提供内推,如有兴趣,请发简历到f*****[email protected]。如
果需要,本人可以提供一次mock interview。
下面是面试相关的情况
关于面试流程
电面1-2轮,一般就是coding
onsite一般是4轮,2轮coding,1轮design,1轮behavior+coding
关于准备
1) algo/coding
建议大家刷一下leetcode,基本上cover到了大多数常见面试题,而且有可能碰到原题
。需要注意的是,仅仅解出来可能是不够的。代码的质量和速度也非常重要。网上有一
些别人给出的答案可以参考,尽量做到代码简洁清晰。速度上leetcode上所有题都做到
10分钟以内写完。
2) design
解这种题是个*交流*的过程,或者说是给出方案然后获取反馈的不断循环的过程。一般
的流程:首先你要问清楚requirement;然后可以讲一下high level architecture,就
是分成哪几个component,互相之间如果interact,在白板上画一画;之后面试官可能
会让你深入某个component detail讨论;也有... 阅读全帖
f*****r
发帖数: 41
7
update:收到很多邮件,基本都给推了,几乎都拿到了面试机会,已经有4人拿到offer
,还有很多人正在面试。
fb最近在大量招人,园区对面的楼快盖好了,空缺很多。
本人刚从微软跳到facebook,提供内推,如有兴趣,请发简历到[email protected]
/* */。(申
请码工职位的,请至少保证刷完一遍leetcode) 如果需要,本人可以提供一次mock
interview。
下面是面试相关的情况
关于面试流程
电面1-2轮,一般就是coding
onsite一般是4轮,2轮coding,1轮design,1轮behavior+coding
关于准备
1) algo/coding
建议大家刷一下leetcode,基本上cover到了大多数常见面试题,而且有可能碰到原题
。需要注意的是,仅仅解出来可能是不够的。代码的质量和速度也非常重要。网上有一
些别人给出的答案可以参考,尽量做到代码简洁清晰。速度上leetcode上所有题都做到
10分钟以内写完。
2) design
解这种题是个*交流*的过程,或者说是给出方案然后获取反馈的不断循环的过程。
一般的流程:
... 阅读全帖

发帖数: 1
8
【 以下文字转载自 Automobile 讨论区 】
发信人: flbufl (Life is a struggle), 信区: Automobile
标 题: Re: 亚利桑那小留被枪杀过程
发信站: BBS 未名空间站 (Mon Jan 18 12:18:32 2016, 美东)
那个杀人的白女的FB貌似被扒出来了:https://m.facebook.com/Hollywood0601?tsid=
0.7259606448933482&source=typeahead
l*****n
发帖数: 239
9
时间: 本周六东部时间3:00 - 8:00
如果成绩好就可以申请quora的工作. 感兴趣的音童鞋们不要错过啊!
详情见下:
Codesprint Quora
Saturday March 3rd, 3-8pm PST (6-11pm EST)
Announcing Codesprint Quora, the first-ever company sprint.
Sign up here now: https://quora.interviewstreet.com/challenges/
At Quora, we work together as a team to solve some really difficult
engineering problems. We are a technology company, and our aim is to connect
you to everything you want to know about. We are looking for strong
engineers and product engineers to hel... 阅读全帖
c*****l
发帖数: 879
10
Scrabble Stepladder 100 10/546
Quora Feed Optimizer 100 0/256
Quora Nearby 100 1/361
Quora Typeahead Search 100 3/311
Quora Answer Classifier 100 0/19
....
p*****3
发帖数: 488
11
提供一点资料?
Facebook graph search:
https://www.facebook.com/notes/facebook-engineering/under-the-hood-building-
out-the-infrastructure-for-graph-search/10151347573598920
https://www.facebook.com/notes/facebook-engineering/the-life-of-a-typeahead-
query/389105248919
https://www.facebook.com/notes/facebook-engineering/under-the-hood-indexing-
and-ranking-in-graph-search/10151361720763920
https://www.facebook.com/notes/facebook-engineering/under-the-hood-the-
natural-language-interface-of-graph-search/... 阅读全帖
p*****3
发帖数: 488
12
提供一点资料?
Facebook graph search:
https://www.facebook.com/notes/facebook-engineering/under-the-hood-building-
out-the-infrastructure-for-graph-search/10151347573598920
https://www.facebook.com/notes/facebook-engineering/the-life-of-a-typeahead-
query/389105248919
https://www.facebook.com/notes/facebook-engineering/under-the-hood-indexing-
and-ranking-in-graph-search/10151361720763920
https://www.facebook.com/notes/facebook-engineering/under-the-hood-the-
natural-language-interface-of-graph-search/... 阅读全帖
w******j
发帖数: 185
13
来自主题: JobHunting版 - f design question 总结
稍微总结一下
1. 入门级的news feed
http://www.quora.com/What-are-best-practices-for-building-somet
http://www.infoq.com/presentations/Scale-at-Facebook
http://www.infoq.com/presentations/Facebook-Software-Stack
一般的followup question是估算需要多少server
另外这个帖子有讨论
http://www.mitbbs.ca/article_t/JobHunting/32463885.html
这篇文章稍微提到要怎么approach这种题,可以稍微看看
http://book.douban.com/reading/23757677/
2. facebook chat,这个也算是挺常问的
http://www.erlang-factory.com/upload/presentations/31/EugeneLet
https://www.facebook.com/note.php?note... 阅读全帖
w******j
发帖数: 185
14
来自主题: JobHunting版 - f design question 总结
稍微总结一下
1. 入门级的news feed
http://www.quora.com/What-are-best-practices-for-building-somet
http://www.infoq.com/presentations/Scale-at-Facebook
http://www.infoq.com/presentations/Facebook-Software-Stack
一般的followup question是估算需要多少server
另外这个帖子有讨论
http://www.mitbbs.ca/article_t/JobHunting/32463885.html
这篇文章稍微提到要怎么approach这种题,可以稍微看看
http://book.douban.com/reading/23757677/
2. facebook chat,这个也算是挺常问的
http://www.erlang-factory.com/upload/presentations/31/EugeneLet
https://www.facebook.com/note.php?note... 阅读全帖
k*j
发帖数: 153
15
来自主题: JobHunting版 - F家哪个组比较好?
这也要看你自己的兴趣吧。。。
INFRA TEAM做很多开源的东西,HBASE hadooP ETC,管理很多数据,感觉任务会很重。
SEARCH 这一块发展空间很大,特别是在SOCIAL GRAPH里做SEARCH. 有些很有意思的问
题,比如 TYPEAHEAD, REAL-TIME SEARCH
b*****9
发帖数: 89
16
来自主题: JobHunting版 - Facebook的design interview
原网址确实找不到了,pocket里我还存了一份,粘贴如下。
稍微总结一下
1. 入门级的news feed
http://www.quora.com/What-are-best-practices-for-building-somet
http://www.infoq.com/presentations/Scale-at-Facebook
http://www.infoq.com/presentations/Facebook-Software-Stack
一般的followup question是估算需要多少server
另外这个帖子有讨论
http://www.mitbbs.ca/article_t/JobHunting/32463885.html
这篇文章稍微提到要怎么approach这种题,可以稍微看看
http://book.douban.com/reading/23757677/
2. facebook chat,这个也算是挺常问的
http://www.erlang-factory.com/upload/presentations/31/EugeneLet
https://... 阅读全帖
f********a
发帖数: 165
17
3. typeahead search/search suggestion,这个也常见
https://www.facebook
.com/video/video.php?v=432864835468
问题在这个帖子里被讨论到,基本上每
个问题,在视频里都有回答
http://www.mitbbs.com/article_t/JobHunting/32438927.html
5. 任给一个手机的位置信号(经纬度),需要返回附近5mile 的POI
这个这里有讨论,这题貌似nyc很爱考...
http://www.mitbbs.ca/article0/JobHunting/32476139_0.html
记得文章的标题也行。
N*********g
发帖数: 28
18
来自主题: JobHunting版 - F和T的Offer求比较
签过NDA,具体面经不上了。但coding大多数是leetcode题或者稍微变一下。design一
个typeahead;另一个是针对面试那个组的产品,太具体没有普遍参考意义。
准备的话主要是刷leetcode,按tag刷,每个类型做几道知道方法就行了,我到现在
leetcode只刷了2/3,但对coding题已经不是特别害怕了。
m*******3
发帖数: 4
19
来自主题: JobHunting版 - FLAGT面经,攒人品
攒人品,正在H1B transfer,求顺利通过。背景是EE小MS;
Google,recruiter骚扰
店面:bag element按概率抽取
onsite:
1.给定二维binary数组,要求分割然后压缩
2.sliding window求最大值
3.数组先升序后降序求顶点
4.game theory
5.给一个tree,每个node有往父节点的指针,求一个common祖先
这个比较早了,当时没准备好是抱着去玩的心态的,两星期后悲剧了。
Facebook,内推
店面:也是bag element提取。
onsite:
1.字符串排序
2.design面typeahead search
3.culture fit
4.suffix array的变种
design答得太差没办法,两星期后悲剧
Twitter,内推
店面1:callback function实现,要求thread safe
店面2:给一个binary stream,分析并写出parsing函数
onsite:
1.LRU Cache的变种
2.后缀计算式 + 数组除掉下标对应的元素以外的所有乘积。
3.一个二维矩阵从左上... 阅读全帖
b**********5
发帖数: 7881
20
来自主题: JobHunting版 - F昂赛面经,已挂
我还把所有的FB什么unicorn, typeahead, chat, newsfeed全看了, 屁都没用。。。

发帖数: 1
21
来自主题: JobHunting版 - design search engine typeahead的问题
如果用trie的结构的话,如果trie太大,cache放不下,要怎样放到disk里呢?
是否要用key value store database,每个trienode设置一个ID当做key,然后child
nodes的ID存在value里?
c******f
发帖数: 2622
22
旅馆搜索框 TypeAhead 的默认 Limit 从 5 改到 10, 方便搜索旅馆名。
l*****n
发帖数: 239
23
时间: 本周六东部时间3:00 - 8:00
如果成绩好就可以申请quora的工作. 感兴趣的音童鞋们不要错过啊!
详情见下:
Codesprint Quora
Saturday March 3rd, 3-8pm PST (6-11pm EST)
Announcing Codesprint Quora, the first-ever company sprint.
Sign up here now: https://quora.interviewstreet.com/challenges/
At Quora, we work together as a team to solve some really difficult
engineering problems. We are a technology company, and our aim is to connect
you to everything you want to know about. We are looking for strong
engineers and product engineers to hel... 阅读全帖
1 (共1页)