facebook最近面经整理因为一道算法题

脸书面试当场给结果吗

ML intern
第一轮:
找到两个数组的点积并跟进:如果它是稀疏数组,该怎么办。他说使用是使用hashmap存储(idx,值)。然后跟进,hashmap的结构有点复杂,可以使用更简单的结构吗?我说用元组。他说是的。我有点紧张,没有写。 。 。哥哥说时间快到了。做第二个问题。给定其中带有字母的字符串,请打印出所有排列。这个问题写得很快。
第二轮
第一个问题验证回文。即将完成写作。第二个问题应该是lru的变体。

Onsite:
在第一轮中,天柱人讨论了BQ +一个小问题。原来的网站问题,我记不清问题号了。将两个排序的数组放入一个数组中。
数组a:“ 11、14、39,*,*,*”
数组b:“ 15、26、28”,输出到数组“ 11、14、15、16、18、39”
第二轮编码
LeetCode659变体
午饭
第三轮 系统设计
web crawler + API limiter
第四轮编码
LeetCode 124、347个变体

店面:
第一个问题是设计一个类来检测循环的存在与否。

第二个问题是给一个文档,找到一组单词,这两个单词需要相同的字符,顺序不同。

店面:
这是一串弦。我希望找到带前缀的字符串。标题并不难。我给出了Tier数据结构,一个buildTier函数和一个Search函数。时间太短了。最终搜索应该有点麻烦

onsite:
Prob 1: Powerset. Recursive + iterative / for loop
Prob 2: Binary search in a sorted array that has been rotated. Ext: what if there are duplicates
Prob 3: Find the perimeter of each island in a given 0/1 matrix. Ext: how to dedup islands with the same shape
Prob 4: ML design. Some NLP prediction task. Basic questions about data collection, loss function design, and so on. Don’t remember the details.
Prob 5: ML design. FB newsfeed ranking design. Basic questions about data collection, loss function design, and so on.

店面:
leetcode 238
leetcode 953

店面:
给出一个字符串并询问每个字符的频率
给定两个表的SQL问题,要求合并表并找到某个必需列的所有结果
男女身高问题,使用假设检验方法,中间提到p值

onsite:
房东只回答了100多个问题,实际上遇到的问题并不困难。在进行了三轮TOP K之后,其中之一就是行为,我简要地谈到了这个想法。那时,我发现快速选择算法的思路不清晰,下一轮很不幸,被要求编写快速选择。我一直认为快速选择不同于快速排序,因此不需要递归。结果,这个指南被中国兄弟完全鄙视了。最后告诉我这是摊销的O(N),最坏的情况是O(n ^ 2)。
实际上,我注意到快速选择算法在野外也多次在狗屋中被提及,并且也是由面试官提示的。一篇帖子说提到了算法,但没有写出来,因为当场写错很容易,房东认为当场写的机会不多,结果跪得很好。而且事情很容易思考。当您遇到头K个问题时,请先询问面试官是否要对K个问题进行排序。如果面试官说不使用它,他会跳入挖出的坑中。

在上一轮中,我告诉采访者,我接触过Top K,改变了3次问题,最后改变了站立式按钮124。可能有想法,从来没有亲自写过。写作很顺利,第二天我想起了一个错误。但是,面试官的中国姐姐很生涩。这可能是对实践的采访。旁边有一个南美大哥。可能是反向阴影。我在现场拍了张照片,我猜是后来看到了审查错误。然后进行二进制搜索。二值搜索的边界处理一直是房东的难题。我已经练习过一个案例,但是很久以前,还没有考虑过模板,因此我的体力有限。我只是说边缘情况需要额外的处理,并且时间已经过去了。
设计是好的反馈。设计onlingJudge系统。行为上,房东觉得自己靠FB的核心价值。

另一个感觉是,FB中的中国人太多了,他们还很年轻,不管他们有什么优势,加入工作后他们的体力有点吓人。

店面:
我已经解决了大约150个问题,但我还没有解决...
与通配符匹配几乎相同
检查P是否在L中
*代表p中的任何字符

L: [“foo”, “bad”, “boy”]
p: “f*o” -> true

p: fi* -> false

考虑之后,我做不到。

90%挂断电话...以保持舒适

店面:

  1. LC 252;跟进时间和空间的复杂性
  2. LC 253; LC 253。跟进时间和空间的复杂性
  3. LC 257;跟进让我定义一个测试用例并再次运行

面经:
9.10 内推
9.26 hr你好
10.23 背靠背
10.30通知加
11.8 加面一轮
11.13通知编码以填写团队比赛调查
11.28-29四轮小组赛
12.4电话和电子邮件报价

三轮电接触的内容如下(顺序中断)

LC162但它正在寻找最大。如何在后续问题中证明您的bs的正确性,然后询问其是否为严格的最大值(必须大于左侧和右侧,这还不够)

LC63不是这个问题,但它是一个极端的变体。我觉得我已经看到有人这样做了,但是找不到。它可能是一个矩形网格,带有可以上下,左右移动的各种块。最长距离

LC252但是,第一个问题是给出一系列间隔和一个新间隔。假设先前的区间没有交集,我如何判断新区间是否与先前的区间相交?

LC133 原题

我没有遇到最棘手的问题,但没有很好地回答。老实说,我从未想过。我觉得我不得不多谈。我没有停止说话。在编写代码之前,我谈到了这个想法。面试官说我可以写的时候就可以写。除了编码问题外,我基本上保证该错误是免费的。难。我重复了三个问题,但是在采访结束时我记不起来了。我只是本能地写的,大概没花一年的时间。

当一流的孩子后来寻找严格的最大值时,他想到了寻找O(log n)。面试官看到我扔了很长时间,没有出来。他说只有O(n),他必须四处走动。

63根本没有实现,所以我创建了最暴力的流+ dfs,但是还没有足够的时间来完成编写。我在中间写了一些错误的地方,感觉完之后我就继续前进。 ps:谢谢您的面试官,姐姐,为您提供帮助。我觉得姐姐已经尽了最大的努力提醒我让我通过,但我的水平太低了,无法让我失望。

小组赛摘要如下:

有几篇关于水的文章,我只使用过UCI数据,我自己从未做过数据,感觉就像我一直在坚持

    填写调查表时,您可以选择更多选项,以便以后选择要参加的小组时,会有很多选择。我尝试过,只能选择两个。可能只有两个或三个组。可以选择七个组。

    团队中的四个团队中没有一个问过关于ML的具体知识,但是有两个小组问了很多数据处理问题,例如如何选择功能以及为什么要这么做。除了这些功能,您是否认为还有其他可以帮助您做出决定的事情,我们对没有标签的大量数据怎么办?我们可以有一个反馈回路吗?剩下的两个小组就是他们对小组的看法,我谈论我的项目。

    我觉得团队很难说出结果。即使面试官说您来找我们,我也觉得我和他交谈过的最好的小组不希望我这样做,这很合适。最后,只有一个小组给了我一个报价,但是在面试中,我认为那轮是我表现最差的。

fb作为北美的一家血汗工厂,当然对无bug的要求最高。但是,这里有一个问题库,需要对这个问题有深刻的理解。一个问题将有多个跟进。

由于市场冬季寒冷,大型工厂一直在萎缩。 另外,与秋天的笔画相比,春天的笔画本来比僧侣还多。 为了进一步优化员工素质, 长久以来,增加采访的难度是理所当然的。 学生的反馈 没有做一个困难的问题, 当场错过了报价 ……
为最近最少使用(LRU)缓存策略设计数据结构,该策略应支持以下操作:获取数据和写入数据。

    get(key) 获取数据:如果高速缓存中有键,则获取其数据值(通常为正数),否则返回-1。

    set(key, value) 写入数据:如果密钥尚未在缓存中,则写入其数据值。当缓存达到上限时,应在写入新数据之前删除最近最少使用的数据以释放空间。

LintCode的答案: https://www.lintcode.com/problem/lru-cache/description
如果您理想的报价是FB,那么您的挑战实际上是 能否吃透原题 !!毕竟,Facebook的难易程度无关紧要。 80%都是原题 为了使学生做好准备,我们为每个人提供了“ Facebook面试的100个最常见问题” 阅读原始问题后,请务必坚持下去,不要浪费已开卷考试的答案! 在大型工厂的编码访谈中,他们不仅会检查算法的强大功能,而且还将测试逻辑思维和表达能力。换一种说法, 您的代码必须简洁明了且易于理解。
如果在面试过程中无法获得最佳的解决方案,则必须记住与面试官进行更多的交流。 否则,即使在面试之后,也可能只会获得低球包装。
如果您已经具有一定的算法基础,或者曾经经历过我们的“九章算法课程”,那么您现在正在准备与一家大工厂进行面试,但是您对于解决问题的想法仍然big昧不清,那么最好理解一下
通过学习本课程,您将更全面地掌握高级算法和数据结构知识,涵盖市场上的大多数算法问题。即使遇到更困难的数据结构,二分法和扫描线,动态编程,后续问题也可以轻松解决。
目标公司 FLAG + USPD(Facebook,LinkedIn,亚马逊,Google,Uber,Snapchat,Pinterest,Dropbox) 学习新的解决问题的想法和困难的算法 轮胎和检查装置,单调堆栈,动态编程优化 主题思想摘要 解决跟进的想法和思考过程

课程时间表:每节2小时,共7节, 第一节免费试听!

侯先生的课程将永远不会错过任何知识点,帮助许多学生获得丰厚的报价!
    各种IT公司的面试算法的难度和样式 如何解决中等难度以上的算法问题 如何解决跟进问题 两个指针-前向指针 第K大问题
长按QR码添加“九章算法-华化” 课程报名截图参考 👇

Facebook面试常见问题摘要数据科学家11/2019收集,包括备忘单,如何准备求职者发布的指南和面试详细信息。面试问题,最新求职问题和求职信息摘要共享一英亩的三分。

推荐阅读

tags

最新发布