脸书一轮店面

几分钟前刚面完脸书第一轮店面，面试前紧张了好久，没想到遇到了manager面试，出了两道特别水的题目：
1. input string, 去除string中重复的character，返回一个新的string； abcad，返回abcd
2. 给一个tree，返回subtree的最大值；如：
     1
   /   \
2     3
       /  \
     -5  -6  

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

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

-11-4 02:10):
收到邮件，莫名其妙被挂，好郁闷~ facebook已经准备了很久了，面试官出了两道easy题，也全都秒了； 电话结束的时候也说会有next step，实在不明白为什么被挂

lz的第二题的例子里面 写的是   
     1
   /   \
2     3
       /  \
     -5  -6
返回的值应该为2;
是返回subTree里最大的节点么 还是和 如果是和的话 应该是3把

nhqgoal 发表于 2017-11-4 15:13
楼主第二题怎么写的，把最大subtree放在class field吗

我是用一个全局变量来一直更新最大值的；你建立一个class field也是可以的~ 个人觉得建一个class field会比用全局变量好，当时面试为了图方便就用了全局变量，事后想想可能这也是他的扣分点吧

ninepig 发表于 2017-11-3 20:06
lz的第二题的例子里面 写的是   
     1
   /   \

是返回subtree的和的最大值。比如说对于3这个点的，它的subtree的和为-8， 2是2， 1这个点就-5，所以最大值就是2这个点的和，是2；

第二题是hard。。。。。。。

SXY123 发表于 2017-11-3 10:09
第二题是hard。。。。。。。

第二题lc有原题么

楼主说第二题是利特抠 散伞叁？

yanxinyi 发表于 2017-11-4 01:28
楼主说第二题是利特抠 散伞叁？

比那个简单~ 就是普通的tree，让你求subtree的最大和是多少

面试官出这么简单的题，我也没有办法，实在想不出挂的点在哪

很奇怪 挂在哪? 还是题目理解错?

楼主当天就给结果了？