补一个上个月的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,然后给两个点,问有没有共同祖先