facebook 电面1

半小时前结束的面试，现在奉献给大家。
1. leetcod strStr() 原题。
followup: 找到字符的

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

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

钟。。总共近写代码四道题，一道题说思路。。。快死的节奏。。求过。

echoruiko 发表于 2016-2-13 06:26
求问第二题的follow up怎么优化啊。。还有第一题的follow up是怎么做的啊。。。

BFS，如果遇到叶子节点，直接返回深度就可以了。我也不知道优化的对不。。。最开始用recursive 的方法求的，所以可能不够好，面试官才让继续优化的。。

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

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

楼主第一题的follow up让写代码了么， 是slicing window 处理hash table 那么做么

对的，follow up 没有写，表述就可以。

byq 发表于 2016-2-10 00:05
对的，follow up 没有写，表述就可以。

楼主好强， 请问有消息了么

求问第二题的follow up怎么优化啊。。还有第一题的follow up是怎么做的啊。。。

第二题如果知道左子树深 那直接算右子树就行了

fcdwg1 发表于 2016-2-13 01:25
楼主好强， 请问有消息了么

下周二面。。。我是**。。

byq 发表于 2016-2-15 01:53
BFS，如果遇到叶子节点，直接返回深度就可以了。我也不知道优化的对不。。。最开始用recursive 的方法求 ...

哦~~谢谢~！！

还有一道题是什么啊，下周面了。。。