Facebook|On-campus|intern面经

oncampus一共两轮，过了两轮就直接发offer。
这次面了两轮facebook，给我的感觉还是比较友好轻松的。题不会的话面试官会循循善诱的引导你想出思路。两轮面试的面试官一个是中国小哥，一个不知道具体是哪里的人，都非常nice，而且很encouraging，时不时就各种cool什么的夸，不会的题面试官也都会告诉答案。

这次面试一共5道题，全部都是facebook的tag近六个月的题，有小小的变形，但是不会影响整理思路。我刷了大概200道tag去面试的，所以全部都见过。（然而见过并不代表可以很快的coding出来并且bugfree，我觉得我就败在这个上面，大家刷题面试的时候coding要仔细呀！）

一面：


1. kth smallest num。leetcode原题。我上来就给了一个nlogn的sort，nlogk的heapq和0（n）的quickselect。但是我英语比较差吧，而且对quickselect这个算法也不是很熟悉，所以带讲思路，coding，testcase，一共花了半个小时才做出来。（一共就45分钟。。）

您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

如果对大家有帮助的话，求大米呀~谢谢大家啦！
还有我觉得大家也不用太紧张，我发现这两次面试官都会告诉我题目的解（不是告诉，而是循循善诱的一步一步带我推导出来。。。），然后让我coding，我也不知道为什么要告诉我，这是我第一次面试，是不是oncampus都这样呢？

我自己感觉我尽力了，但是能力有限吧。现在还没有答复，但是我知道好像已挂，因为已经有过了的人被请去聚餐了（然而没有我什么事）。说明我还需要提高自己的能力！
祝大家都能有好成绩~



补充内容 (2019-10-23 22:20):
已挂。今天拿到了拒信，虽然早就知道过不了但是拿到拒信的这一刻还是伤心。然后我学校是uci，之前有人问。总之，收拾一下心情，祝大家找工顺利

zhangzichun 发表于 2019-10-15 05:05
已经加米，顺便多一句，file path那题 是 带有头部\t来区分 层级关系 那道题吗

file path是那道题

small_pupple 发表于 2019-10-15 03:20
请问下楼主第一题的sort，是直接写内置函数sorted还是自己写的一个快排呀～谢谢！

第一题是用qucikselect。本来就求第k大的数，直接用sort算是cheating了。然后面试的话都是直接调用，任何库都不需要自己实现

airball1 发表于 2019-10-15 03:40
请问trapping the water这题面试官要求用什么解法？

对于每一个height，在左侧找到大于它的最大高度，右侧找到大于它的最大高度，取其中的min，res+=min-height。

如果对你有帮助的话，希望能帮我加点大米哇~

请问下楼主第一题的sort，是直接写内置函数sorted还是自己写的一个快排呀～谢谢！

请问trapping the water这题面试官要求用什么解法？

xiaojdaha 发表于 2019-10-15 03:25
第一题是用qucikselect。本来就求第k大的数，直接用sort算是cheating了。然后面试的话都是直接调用，任何 ...

谢谢～所以heap也没有需要哇，只是口头说吗

small_pupple 发表于 2019-10-15 03:41
谢谢～所以heap也没有需要哇，只是口头说吗

是，如果对你有帮助的话，希望能帮我加点大米哇~

hhh这流程和我们学校上周一模一样

Florarice 发表于 2019-10-15 04:42
hhh这流程和我们学校上周一模一样

哈哈，你是哪个学校呀，你们有人收到回复了吗？

楼主你好，已经加米，想问一下第二题啥意思啊，没看懂。 是比如一个 BST 然后给两个input node， 找到这两个node 在树中的位置，并且记录找到他们经过的这个path的sum吗