Categories

Archive

问个facebook的题目

0

原帖地址:mitbbs trie的搜索, 和leetcode 有些不同。 class Node { Node getChildForLetter(letter) Node[] getAllChildren(); bool isTerminal(); } 搜索返回所有符合wildcard的词 比如 add(“car”) add(“caw”) add(“cauw”) search(“c*w”) should return “caw” and “cauw”. * could be at any place in the input string.

Categories
Tags

Facebook intern 3 轮 电面面经

0

原帖地址:一亩三分地 Facebook实习面了3轮,最后还是跪了。。。由于是大dream,整个面试过程从一面开始到3面被楼主桑心病狂的拖了快2个月(当时题还没刷完)。。。。最后仍然逃不过被拒的命运。最近急需人品,所以发面经攒人品! 一面:11月中下旬 印度小哥 聊天3分钟。。 第一题:Binary Tree preorder iterator (原题), 很快秒了,没啥好说的,算是个warmup吧 第二题:Vertically print the binary tree. 楼主最近看leetcode发现这个题已经加上去了,但是当时leetcode还没有这个题。不过我看到过面经自己写过这个题,用的是recursion。3哥让我分析完算法复杂度后说不让用recursion。我突然想完了。。。不过可能太想去fb了吧,居然想出了用HashMap + level order的方法。中间3哥直接要求优化,比如只开一个Queue, 还有不能排序map里的的内容在打印(就是在遍历的时候记录左右边界值就可以了)。最后写出来了,我真是松了口气,3哥也很high。。。不过,最后那个print函数没写,一是很trivial了,二是没时间了。。。。其实这轮最后感觉非常爽,因为觉得自己做出了一个新题。。。。。现在回想可能面试官不这么想。。。 4天后收到HR邮件说,过了 二面: 12月初。。。。 白人 聊天10来分钟。。。 我只面了一个题:Minimum window substring 这轮是我最懊恼的。刚开始居然没反应过来是原题。。。花了15+时间再写暴力算法 O(n^2),而且还不对。。。后来面试官说,你先别管你写的对不对了,你能优化你的时间复杂度吗?突然想到了minimum window substring… 写了10分钟写完,解释了下,就剩5分钟了。。。。对方就直接让我问问题了。。。这轮面完感觉很差,因为是个原题,虽然是hard题而且做出来了,但是我觉如果是原题,即使是hard题,写不了两个题肯定达不到FB的bar.等了一周没收到HR回音,第十天问HR,HR回复说上周就发给我了,但是那个信居然没发出去。。。。我也是醉了。。。move forward to final round…不过此时快放假了,就约到了年初。。。 三面: 大概一个礼拜前。。 Read more ›

Categories
Tags

0111facebook二面面筋

0

原帖地址:一亩三分地 我知道我面的已经很晚了,,前几天看地里说基本都招满了心塞得不得了当初为了多准备一会儿特地约了年后面,现在想想多准备一个月不如早面一个月,本来考70分能过的现在得考90分了。anyway,还是得好好准备不是么。 一个美国小哥打来的电话,上来侃10分钟简历然后开始做题,Leetcode原题Insert Interval,稍微有点变化就是输入是无序的,要求计算总的interval时间,顺利做完bug free。follow up问如果要多次调用该函数的话怎么改进。 最后让我问问题。全程小哥还是比较热情的,一直good idea, great之类= =,估计是他口头禅。 45分钟挂电话。 1个多小时后收到recruiter说约10分钟chat,,,好虚啊会不会打电话拒我啊55555 求offer啊求offer 一面在这里: http://www.1point3acres.com/bbs/ … p;page=1#pid2137390 补充内容 (2016-1-13 05:51): 已过~~

Categories
Tags

Facebook实习两轮面经 + 面试经验 + Google Facebook诚心求比较

0

原帖地址:一亩三分地 2016(7-9月) 码农类 硕士 实习@FacebookGoogle – 内推 – 技术电面 Onsite |Otherfresh grad应届毕业生 楼主现在第一年Master in CS, UCSD。 之前Google的面经链接: http://www.1point3acres.com/bbs/thread-146448-1-1.html 地里找的内推。第二次发帖,总共面了两轮 (C++): 第一轮是Phone Interview,时间:12/14/2015。下午1:30 – 2:15。 第一轮: 面试官:听口音是白人小哥,做FB内部数据库的人叫Hanson。 Behavior:Why Facebook? 题目:Subset & Subset II (https://leetcode.com/problems/subsets/) (https://leetcode.com/problems/subsets-ii/) Follow-ups: 1. Time Complexity? 总结:最好提前熟悉一下codepad省得到时候抓瞎。也准备一下Why Facebook这个问题。经常被问到。 Read more ›

Categories
Tags

facebook 一面 面经

0

原帖地址:一亩三分地 刚刚面完fb一面,之前一直在地里看面经,现在来回报社会 把fb作为处女面我真是没sei了… 电话迟到了8分钟,这八分钟等的我心都融化了,然后打过来一个白人小哥 让我自我介绍一下->讲一个自己觉得最有趣的project->写代码 1.valid palindrome two pointers搞了 小哥问了下时间 o(n) 2.move zeroes two pointers 搞了 小哥问了下时间 o(n) 小哥一看表卧槽这才几分钟 不行不行 要不我们再来一题? 哪敢说不啊全程okok 3.Two sum two pointers 搞了 小哥听到我说2 pointers的时候 都忍不住笑出了声… 小哥问了下时间 o(n logn) 然后这下我学乖了 描述了一个复杂的test case 磨时间 磨到40分钟 小哥说 卧槽我刚刚忘了做自我介绍了 Read more ›

Categories
Tags

FB Intern 一面二面面经

0

原帖地址:一亩三分地 晚到的面经哈,一面在12月22号面的,二面在12月28号,中间隔了一个礼拜。遇到的面试官都是欧洲小哥,非常nice。题目也很简单,所以也就不详细描述题目了哈,仅供大家准备时参考。一轮: 2道题: 1 给定2个数组,求数组intersection。 2 Number of Islands 二轮: 2道题: 1. Reverse words in a string 这道题面试官举了一个超搞笑的例子,请把 Dog bites man 转换成 Man bites dog 2. Sort Color Facebook的HR效率真的像地里传说的那样非常高,帮助我的是一个华裔HR,第一面结束,第二天收到二面通知,第二面结束2个小时后收到offer。路过的小伙伴都给点米哈,给多少都行,最近没米了。

Categories
Tags

facebook面经三连发奉上

0

原帖地址:一亩三分地 十月中旬让学长内推的。。。然后十一月收到的可以约面试的邮件。第一面约在了十一月20+。然后加面一场。约在的12月10+左右。然后1月4最后一面 现在说面试: 第一面: 面试官迟到十分钟,没有自我介绍。问我你是要fb面试是吧。我说是。。好咱们来做一道题。。reverse print linkedlist。。我先写了一个先反转然后打印的方法。问了时间和空间复杂度。。然后然写一个递归的方法。我在这里出了点typo错误。。被他看到了= =。。。指出来才改掉。。然后这道题完了。感觉他没有话说了。。。。顿了一下。好你来介绍一下你自己吧。。我就巴拉巴拉说。说了十五分钟。。没说的了。。。他一看时间还多啊。。咱们再做一道吧。。于是就开始说。。让我写一个function。。mutex。。我一听mutex。我靠我OS没学啊(转专业狗),,想到学长的尊尊教诲。做人要诚实。。。于是直接告诉他。。没学。。打算下学期学。。他说没事儿。。你来坐坐试试。。我一口咬定。。我知道OS里面有进程锁这些东西。。但是真的不熟悉还没学。。他说 its OK。很轻快的说= =。。然后就结束了。。总共面试时间30分钟左右。。 一周后收到加面通知 第二面(加面): 印度小哥。。人挺耐心的。。听不懂都会耐心的重复。。十分钟介绍自己和project。。对我project里面的细节问的很多。。然后两道题。。第一道add binary。follow up 改成K进制如何。比如十六进制啥的。然后问完了看才半小时多,加了第二道题。。是判断是否是bst,,我写了一个iterative 用stack的方法。。他一直看不懂。。我就跑了一个test case。。。他说got the idea。。面完之后。。。才发现。。写掉了很重要的一行= =。。。不过还好小哥用c++的我写的java(他的给的函数的参数都是指针 lol)估计他也有点云里雾里。然后我趁那个coderpad会议还没结束。。自己加上去了。。一周不到收到最终onsite通知 小插曲。。。当时马上回国了。。加上谷歌match到了host要约谈。。我就说我有谷歌deadline。。还要回国。要求电面。。就答应了。。于是回国用Skype电面 第三面: 中东小哥。超级热情。话很多。问到他的G点上就一直说。上来就做题。。第一道题#randomly return the index of maximal elements in the array. 我用的地里一个兄台的one pass方法。。小哥没看懂。。我就把概率证明了一次。然后就great idea了哈哈哈。。第二道题minimum window containsing Read more ›

Categories
Tags

Facebook Production Engender Intern

0

原帖地址:一亩三分地 今天收到的offer,很开心,但其实并不意外,因为我确实有认真准备。暂时还没在地里看到其他通过面试的分享,我还是有些经验教训可以说一说。 先介绍一下这个岗位。FB的PE相当于Google的SRE,做运维工作,需要有三方面的知识——coding、OS和network。面的人不多,但也不容易面,毕竟考的东西太杂。我觉得这个岗位的坏处在于不是SWE这样general的码农工种,比较小众,不是垒砖块的那个人,没有特别显著的效益输出;而好处在于,给你一个体验大规模服务所依赖的系统的机会,你既能在宏观上学习scalability、reliability、availability这些要怎么在生产环境中得到保证,又能在微观上对Linux、debug有深入的学习。这个机会很可贵,首先是门槛比较高,不是刷刷题就能搞定的;其次是拥有这个规模的公司少,机会难得;还有就是,我能预想到,相比SWE,我会学到更多以前我不知道的东西,即使我以后还是会去当码农,这份经历所培养的能力仍然会是一个很好的补充,可能会成为我的一个优势。PE intern需要电面三轮,没有onsite。 第一轮是HR问你10来个简答题,包括Linux命令、网络基础、OS等。第二轮是coding,或者叫scripting更合适,因为很简单,没有什么算法。类型貌似就两类:一类是字符串操作;另一类是文件读写,而且基本上这个文件就是csv。。我这轮面得比较好,因为Python用得比较6,面试官也是主要用Python,夸我用得好,小哥人也特别好,跟我聊好多,说他喜欢这个工作。第三轮是system,通知你面试时间的邮件里会给你一些参考书目。Linux troubleshooting我之前没啥经验,所以看了邮件里的一本书,知道了些tool的用法,复习了下Linux,这个是面试的重头戏,我的速成效果还是不错的;RAID会被考,毕竟邮件里告诉你了会考的= =,但我没有认真看,面试时没有表现好;OS的基础知识必须熟啊,指不定哪个问题就会涉及到,即兴问你;网络的话,我就好好复习了一个问题,也就是著名的“www.google.com按回车后发生了啥?”,其实这个问题能把整个协议栈给串起来,相当于是把网络都稍微复习了遍,可惜没问我,不然我必能大显身手;还稍微看了下分布式系统和系统设计的东西,没被问到,一般也确实不会问到,但我还挺希望被问到分布式的,因为刚学。。 return offer好拿,福利好,技术好:应该就签了。 补充内容 (2016-1-7 15:09): coding那轮,我讲完基本思路后,总是会想着要优化。小哥一直跟我说别考虑优化。。囧。感觉他的意思就是,快点写出来,快点用上去才是关键。可以理解,毕竟PE是要救火的。 补充内容 (2016-1-7 15:10): 不好意思,题目里的engineer拼错了。已经1点了,脑子有点糊涂了,我要去睡觉了。

Categories
Tags

Facebook Intern电面

0

原帖地址:一亩三分地 一面感谢面试官放水,让我过了。 今天二面,是一个三姐。第一题是Valid Palindrome, 我写完后说我有bug,我给她解释后她说是她错了。 第二题是Task Schedule, 地里有面经。大致意思是每种task都有冷却时间,比如task1执行后,要经过interval时间后才能再次执行,求总共所需时间。 Sample 1 tasks: 1, 1, 2, 1.recovery interval: 2 output: 7(order is 1 _ _ 1 2 _ 1) Sample 2 tasks: 1, 2, 3, 1, 2, 3.recovery interval: 3 output: 7(order Read more ›

Categories
Tags

FB 2轮 店面

1

原帖地址:一亩三分地 店面1: 1. sort colorhttps://leetcode.com/problems/sort-colors/ 2.get Longest ConsecutiveCharhttp://www.careercup.com/question?id=5096352075743232 店面2: word break: https://leetcode.com/problems/word-break/

Categories
Tags