FB summer intern 一面

10分钟前面完的 两道题目.  上来就直接做.
1. 给你一个二叉树, 其中有两个点被mark了, 给你一个isMarked(),  让你找到并求出两个被mark点的树中距离.

解法:  
- 遍历

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

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

让你输出所有可能
- 先写一个helper来把111 -> c 这种东西解决掉
-  用recursion来处理整个string

看成十分钟面完两道题 LOL bless lz啦~~~

第二题具体怎么做啊？

大概想法就是:

当你考虑 '1111' 的时候,  你就分成
'1', '111'
'11', '11'
'111', '1'
'1111', ''

第一个就用helper变成一个char,  第二个就用同样的recursive method做.

所以是类似于word break么... 每次切分查字典

第一题和第一题的follow up有什么区别呢？