SDE intern@FB 挂经

补一个上个月的sde intern挂经。。真的挺伤心的当时

第一轮应该是个外国小哥。不难

第一题: merge two sorted list. Follow up:merge k lists

第二题:Roman to integer

第二轮是个负责recruiting产品的国人小哥。

第一题:树的序列化反序列化

第二题: common ancestor in DAG

这第二题我一紧张脑子里一直想的是lca了。。。实际上只用返回true or false就好 太菜了。。

后来接到hr的邮件说是要约电话,听说fb打电话都是好消息高兴了半天,结果打电话来给我据信?????。。sde还给冻一年。。。我吐了。

timeline大概是: 09/17 hello from facebook;10/9一面;10/21二面; 10/24hr约电话 然后就据了。

补充一下二面第二题,是给一对edge,然后给两个点,问有没有共同祖先

摸摸楼主,第二面第二题能说详细一点吗?是只要return DAG里面有没有common ancestor?是给两个vertex找他们有没有common ancestor?但这样的话是不是还是要dfs建parent map呢。。

给的是一堆edge,然后自己建图,返回true/false就好

楼主请问,newgrad也可以面fb的实习岗吗?

看啥时候毕业咯 而且我是用pre opt做夏天实习

所以问题问的是这一堆edge有没有一个common ancestor?

是给一些edge,然后给两个点,问有没有共同祖先