Facebook intern phone interview一面

找工专用小马甲 发表于 2016-2-27 08:08
马上要面facebook 看面经都是考hard... 感觉很虚

也没有呢~  hard的其实不多 把面经刷完应该基本都在里面吧~ 就是follow up真是不知道方向在哪里 完全看面试官心情。。   加油！

是不是与leetcode新题Remove Invalid Parentheses类似呢，可以用BFS求出所有解

vivian88 发表于 2016-2-28 06:15
是不是与leetcode新题Remove Invalid Parentheses类似呢，可以用BFS求出所有解

恩恩~是的  但是没那么复杂~  那个需要所有解所以要bfs  这个只要一个就行 所以O(n)就可以

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

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

tk1322715 发表于 2016-2-29 10:23
楼主,我感觉直接用stack，直接找出所有非法的“(”或者“)”然后删除掉就好了？？
看了原帖的解法和楼主的 ...

欢迎大家拿来测试：）

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

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

恭喜楼主！！！！

big congs!!

tk1322715 发表于 2016-2-29 10:42
刚才尝试证明了一下我的算法的正确性。因为证明比较难以阐述，简单思路如下：
如果把没有匹配上的"("和")" ...

請問有空間複雜度為 O(1) 的版本嗎？ 謝謝 :-)

frank11118 发表于 2016-3-1 03:46
請問有空間複雜度為 O(1) 的版本嗎？ 謝謝 :-)

对于java来说是不可能的 因为要重新创建一个string作为结果