Facebook 新鲜电面面经 5/17

上周五新鲜Facebook面经。面我的好像是一个国人小哥，但从口音上完全听不出来啊啊啊！后来stalk 了他的LinkedIn才知道的。

一开始先介绍了一下自己，楼主扯了上个暑假去谷歌实习的经历 以及为什么Facebook比Google更适合我。（可能说动了小哥导致他放水了？）

1.Vertical Level Sum in a Tree:  Leetcode 原题啊！tag下高频啊。就不说了
2.Regular Expressi

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

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

绝了lol

希望答错complexity不是一个fatal error吧lol求过。

顺便发个在地里找的面经合集吧。从1/1开始到今年三月底;一个合集！！！


给我加个米好吗？积分不够呜呜呜呜超想看别人面经的！

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

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

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

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

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

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

祝楼主好运！！

谢谢分享！

lz能说一下第二题怎么DP么？ 谢谢啦

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

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

cecilianxf 发表于 2019-5-20 15:25
我没有仔细想 因为他说不考dp。但大概是一个2d array i，j记录i index时，以第j个map key为结尾的combo是 ...

谢谢lz详细的回复 可我感觉对一个字符串 比如abc而言 DP和一个一个的匹配时间复杂度没区别？

douch 发表于 2019-5-20 15:34
谢谢lz详细的回复 可我感觉对一个字符串 比如abc而言 DP和一个一个的匹配时间复杂度没区别？

不太清楚你的一个一个匹配是什么意思。可以解释一下吗？
dfs的时间复杂度是n! （n factorial）dp是n^2 （n square）

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

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