facebook电面面经

倒序浏览 · 2019-9-24 00:01:33

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

两轮面试四道题，直接上题了。
1. 给一个二叉树和一个整数，写一个函数返回从 root 到 leaf 的一个path，

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

四道不太记得了，题的难度也不大。
祝大家面试顺利！

匿名用户-XPSI6 *2019-9-25 23:34:20* · 2019-9-25 23:34:20

zjzijidlu 发表于 2019-9-25 23:25
LZ第二题是merge intervals吗？

是的，leetcode 56

这是五百颗大米

请问LZ的第一轮第一题 path一定得是从root到leaf么？相当于是遍历求所有可能的path的sum？看target 能不能被满足？

匿名用户-XPSI6 *2019-9-24 23:20:28* · 2019-9-24 23:20:28

lixiuqi 发表于 2019-9-24 08:18
请问LZ的第一轮第一题 path一定得是从root到leaf么？相当于是遍历求所有可能的path的sum？看target 能不能 ...

对的，从root开始到leaf结束才算path
比如target = 5
               1
         3       2
      1 2    2 4
就应该返回[1,3,1]和[1,2,2]

zjzijidlu

LZ第二题是merge intervals吗？

codyman

第一轮第二题quick select ？

匿名用户-XPSI6 *2019-9-26 11:02:36* · 2019-9-26 11:02:36

codyman 发表于 2019-9-26 10:51
第一轮第二题quick select ？

是。用heap做也可以

jasminewei · 2019-10-10 09:16:45

第二题好像是尔邀舞

dgnb88 · 2019-10-16 07:26:50

想问一下第一题是刷题网哪道题呀