Facebook Oct Nov 3轮面试 经验

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

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

wtcupup 发表于 2016-11-5 14:11
关键是楼主没说清楚edit string的规则， 能删除/插入string任意位置的char，还是只能删除/插入 tail or h ...

你可以试试看，我这个方法是通用的，比如输入abca，它会输出1而不会是3，若输出3那就成了只解决删头尾情况了

请问楼主，palindrome 修改的这道题只能做delete操作，还是insert，replace都可以？

只能delete，但是直接remove比较占时间复杂度。

祝楼主好运！第六题是有向图还是无向图，如果无向图那不是直接BFS就可以？

有向图，也可以bfs

Badger96 发表于 2016-11-5 13:58
其中一个方法是求出当前string和它的reversed string的LCS，然后用当前s.length()减去LCS长度就得出最少删 ...

这个方法挺不错的！ 另外祝LZ斩获offer！

jinyyy666 发表于 2016-11-8 01:10
这个方法挺不错的！ 另外祝LZ斩获offer！

谢谢！一起加油啊

Rythm 发表于 2016-11-6 08:40
只能delete，但是直接remove比较占时间复杂度。

可以在任意位置delete吗? 还是只能在前面或者后面? 中间行不?谢谢

任意位置delete