当前在线人数16254
首页 - 分类讨论区 - 海外生活 - 待字闺中版 - 同主题阅读文章

此篇文章共收到打赏
0

  • 10
  • 20
  • 50
  • 100
您目前伪币余额:0
未名交友
[更多]
[更多]
facebook技术第三面面经 + 请前辈们分享一些onsite经验谢谢
[版面:待字闺中][首篇作者:xdxter] , 2010年04月14日18:13:52 ,7708次阅读,29次回复
来APP回复,赚取更多伪币 关注本站公众号:
[分页:1 ]
xdxter
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 1 ]

发信人: xdxter (大魔王), 信区: JobHunting
标  题: facebook技术第三面面经 + 请前辈们分享一些onsite经验谢谢
发信站: BBS 未名空间站 (Wed Apr 14 18:13:52 2010, 美东)

在fb主页申请的工作,之前第二面完发过一个帖 上周五facebook的第三轮面试

总共长度45分钟,约的是下午2点,因为他打电话迟了15分钟,3点他有会就结束了

0-10 min:
  他先向我做了5分钟的自我介绍,讲了讲自己做的东西,然后叫我介绍一下自己,又问了一点
  简历上的东西

11-13 min:
  接下来就说会问一个分析的问题和一个coding的题目,然后问如何在一个无限长的stream
  里面找到前1000大的,因为是非常常见的题目,就和他说了一下用min heap,分析了一下复
  杂度,很快就进入coding了

13 - 40 min:
  问了一道我没有准备过的coding题目,simple regular expression match,可以match
的符号只有3种:
 
  a-z : match a-z
  .    : match any
  *    : repeat 0 - arbitrary times
     
  和没用过regex的同学解释一下 例如
  a*b     可以match    :  b,  ab, aab, aaaaaaaaaaab
  b.*b    可以match    :  bb, bab, b12345b
     
 
  我就说我知道regex的实现比较复杂,我没研究过,就只能用比较笨的方法,复杂
  度应该比较高,他说你先写了看看
 
  函数的prototype是:
  public static bool IsMatch(char[] str, char[] pattern)

  返回是否match BTW 我是用C#写的,面试的时候觉得比c++好写,有foreach之类的,java也
是一样)
 
  ##我用的是最笨的方法,扫描pattern,然后递归的match剩下的str和剩下的pattern
 
  由于一开始紧张,上来就写成了wildcard了,,然后面试官说,,你这个不对不是regex,
  我一看果然,,太紧张了,然后就改了一些(改动不是很大),写的时候那些 error case
  都做了判断,其他的也没有什么特别的,写的也不是很好看,后来40分钟快到了,面试官就
  说一会要开会,留5分钟问他问题,这个时候我的那个基本写完了,但是有点小问题 a*还
  只能 match 1-n个a,零个的情况没有考虑,然后他说知道了,没关系他知道我的算法了
   
41-45 min:
  由于也没准备什么问题,就随便瞎想了两个问他,问了他fb的team是怎么工作的,
  那么多小team之间怎么交流之类的


======================= 面试结束分割线 ==============================   

面试结束以后,周一说onsite,我约了下周5(周五那些人比较累,不知道这个时间好不好)

想请教有经验的同学,facebook的onsite难度大么,竞争激烈不,和别的公司类似么?

听说他们比较注重coding能力,对分析能力什么的没有M$FT, google这些那么重视,
不知道是不是真的(对我不是一个优势呵呵)

而且总共也就2个多小时,3个人面一个45分钟,感觉时间好短,如果出错了,估计就挂了 :/

还想问问有什么特殊的方面需要准备,你们又准备了什么呢?

在这里先万分感谢 :P

谢谢看我啰嗦,也为onsite祈福啦哈






--

※ 修改:·xdxter 於 Apr 14 18:26:36 2010 修改本文·[FROM: 76.170.]
※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 76.170.]

 
[分页:1 ]
[快速返回] [ 进入待字闺中讨论区] [返回顶部]
回复文章
标题:
内 容:

未名交友
将您的链接放在这儿

友情链接


 

Site Map - Contact Us - Terms and Conditions - Privacy Policy

版权所有,未名空间(mitbbs.com),since 1996