Facebook面经zz

多情只有春庭月，犹为离人照落花

日志

2011-01-18 09:14:40| 分类： job | 标签： |字号大中小订阅

发信人: tbwa (我来自上海), 信区: Oversea
标题: Facebook面经zz
发信站: 水木社区 (Mon Jan 17 10:54:45 2011), 站内

作者是在美国的同学，各位学弟学妹共勉

我真的是太幸运了，其实申的时候没指望会有结果的。首先是跟一个不认识的facebook
某员工聊了聊，很荣幸地获得了内推，所以很快得到了面试的机会。一面是和HR聊，谈
谈以往的实习科研经历，问了些基本的概念，随后HR姐姐给我发通知，说会有2-3轮技术
面，但是在此之前必须解决一个medium到hard难度的puzzle，否则就没有参加技术面的
资格。facebook puzzle的地址在这里http://www.facebook.com/careers/puzzles.php
其实感觉后面的技术面都挺水的，主要是这个puzzle不水，而且不似ACM，熟悉平台还
需要时间。（当时交的时候还有邮箱排斥，用gmail发必然fail。。。现在这个bug貌似
已经解决了。更不能忍的是机器人要2-4个小时才把运行结果返回，听说现在减到1小时
了）。花了两天时间熟悉平台+解决了一道稳定婚姻问题（感谢吴悠大牛的帮助），很快
就收到了技术面的通知。技术面是开一个类似于google doc的文档，面试官能看到你在
上面写的东西，题目都不太难，很简单的算法，但是要当场写码，而且是在这种没有编
译器的纯文档环境下，写完之后面试官会拿去跑一跑，给你指出错误。写码的时间大约
20分钟左右吧，关键是要细心一点。最后我的rp再次爆发，第一轮技术面是个中国人，
非常nice，第二面的美国哥哥几乎都没有问什么简历，直接上写码就结束了。于是本来
说的2-3轮技术面2轮之后就给了结果，非常开心啊。

废话就不说了，直接上面经：

第一轮，HR面：1.vector和arraylist的区别。2.猜一个1-1000之间的数要怎么猜，exp
ected running time。3.解释一下什么叫stack。

第二轮，技术面：1.写函数atoi()。2.给一个string，比如"aabacacd"，写一个函数返
回第一个没有重复出现的char，这里就是b啦。

第三轮，技术面：给一个binary search tree，把它变成一个linklist，元素从小到大
排列，linklist尾指向头。不可以用多余的数据结构存储nodes。

就是这些了，希望能给找实习和工作的朋友们帮助，bless all~~

--
读史使人明智，读诗使人灵秀，数学使人周密，科学使人深刻，伦理学使人庄重，逻辑修
辞之学使人善辨，凡有所学皆成性格
E-mail:t_zhe@163.com
QQ:919801056
http://hi.baidu.com/t_zhe/home

※ 来源:·水木社区 http://newsmth.net·[FROM: 183.92.214.*]

评论这张

转发至微博

0人 | 分享到：

阅读(466)| 评论(0)| 引用 (0) |举报

Gimp画直线

Reopen

历史上的今天

this.p={  m:2,
              b:2,
              id:'fks_094071082087086070084095081095085085082074087084085075086',
              blogTitle:'Facebook面经zz',
              blogAbstract:'发信人: tbwa (我来自上海), 信区: Oversea<br\>标  题: Facebook面经zz<br\>发信站: 水木社区 (Mon Jan 17 10:54:45 2011), 站内<br\><br\><br\>作者是在美国的同学，各位学弟学妹共勉<br\><br\><br\>我真的是太幸运了，其实申的时候没指望会有结果的。首先是跟一个不认识的facebook<br\>某员工聊了聊，很荣幸地获得了内推，所以很快得到了面试的机会。一面是和HR聊，谈<br\>谈以往的实习科研经历，问了些基本的概念，随后HR姐姐给我发通知，说会有2-3轮技术<br\>面，但是在此之前必须解决一个medium到hard难度的puzzle，否则就没有参加技术面的<br\>资格。facebook puzzle的地址在这里',
              blogTag:'',
              blogUrl:'blog/static/133932382201101891440366',
              isPublished:1,
              istop:false,
              type:0,
              modifyTime:1316832013009,
              publishTime:1295313280366,
              permalink:'blog/static/133932382201101891440366',
              commentCount:0,
              mainCommentCount:0,
              recommendCount:0,
              bsrk:-100,
              publisherId:0,
              recomBlogHome:false,
              attachmentsFileIds:[],
              vote:{},
              groupInfo:{},
              friendstatus:'none',
              followstatus:'unFollow',
              pubSucc:'',
              visitorProvince:'未设置',
              visitorCity:'未设置',
              postAddInfo:{},
              mset:'000',
              mcon:'',
              srk:-100,
              remindgoodnightblog:false,
              isBlackVisitor:false,
              isShowYodaoAd:false,
              hostIntro:'人有太多烦恼,只是因为记忆力太好。曾经有多少悸动欢愉,而今就会有多少痛苦纠结。据说有一坛酒,叫做醉生梦死。喝了它的人,就会将前尘往事统统忘却,再也不会陷入过往,费神,伤心。',
              hmcon:'1',
              lofter_single:'<a hidefocus="true" target="_blank" href="http://www.lofter.com/touch"><img onload="var nimg = new Image(); nimg.src=\'http://blog.163.com/newpage/images/analyse.png?lofter_single&t=\'+new Date().getTime()" border="0" src="http://b2.bst.126.net/newpage/images/lofter_single4.jpg"/></a>'
            }

{list a as x}
    {if !!x}
    <div class="iblock nbw-fce nbw-f40">
      <a class="fc03 noul" target="_blank" hidefocus="true" href="http://blog.163.com/${x.visitorName}/">
      {if x.visitorName==visitor.userName}
      <img alt="${x.visitorNickname|escape}" onerror="this.src=location.f40" class="cwd bdwa bdc0" src="${fn1(x.visitorName)}&r=${visitor.imageUpdateTime}"/>
      {else}
      <img alt="${x.visitorNickname|escape}" onerror="this.src=location.f40" class="cwd bdwa bdc0" src="${fn1(x.visitorName)}"/>
      {/if}
      </a>
      <div class="cwd vname thide">
        {if x.moveFrom=='wap'}
          <a class="noul pnt" target="_blank" href="http://blog.163.com/services/wapblog.html?frompersonalbloghome"><span title="来自网易手机博客" class="iblock wapIcon"> </span></a>
        {elseif x.moveFrom=='iphone'}
          <a class="noul pnt" target="_blank"><span title="来自iPhone客户端" class="iblock iphoneIcon"> </span></a>
        {elseif x.moveFrom=='android'}
          <a class="noul pnt" target="_blank"><span title="来自Android客户端" class="iblock androidIcon"> </span></a>
        {elseif x.moveFrom=='mobile'}
          <a class="noul pnt" target="_blank" href="http://blog.163.com/services/emsblog.html?frompersonalbloghome"><span title="来自网易短信写博" class="iblock wapIcon"> </span></a>
        {/if}
        <a class="fc03 m2a"  target="_blank" hidefocus="true" href="http://blog.163.com/${x.visitorName}/">
          ${fn(x.visitorNickname,8)|escape}
        </a>
      </div>
    </div>
    {/if}
    {/list}

<#--最新日志，群博日志--> <#--推荐日志-->

<p class="fc06">推荐过这篇日志的人：</p>
    <div>
      {list a as x}
      {if !!x}
      <div class="iblock nbw-fce nbw-f40">
        <a class="fc03 noul" target="_blank" hidefocus="true" href="http://blog.163.com/${x.recommenderName}/">
        <img alt="${x.recommenderNickname|escape}" onerror="this.src=location.f40" class="cwd bdwa bdc0" src="${fn1(x.recommenderName)}"/>
        </a>
        <div class="cwd thide">
          <a class="fc03 m2a" target="_blank" hidefocus="true" href="http://blog.163.com/${x.recommenderName}/">
            ${fn(x.recommenderNickname,6)|escape}
          </a>
        </div>
      </div>
      {/if}
      {/list}
    </div>
    {if !!b&&b.length>0}
    <p  class="fc06">他们还推荐了：</p>
    <ul>
    {list b as y}
      {if !!y}
        <li class="rrb"><span class="iblock">·</span><a class="fc03 m2a" target="_blank" href="http://blog.163.com/${y.recommendBlogPermalink}/?from=blog/static/133932382201101891440366">${y.recommendBlogTitle|escape}</a></li>
      {/if}
    {/list}
    </ul>
    {/if}

<#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--相关文章--> <#--历史上的今天--> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->

页脚

公司简介 - 联系方法 - 招聘信息 - 客户服务 - 隐私政策 - 博客风格 - 手机博客 - VIP博客 - 订阅此博客

导航

日志

Facebook面经zz

历史上的今天

相关文章

最近读者

评论

页脚