facebook 电面1

请问一下，第一题strstr() 是用暴力解法N^2， 还是用Leetocde的优化solution KMP 算法啊？

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

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

byq 发表于 2016-2-22 23:53
我就用brute force,  这只是一道热身体，如果你写KMP, 除非写的很熟，在这种热身题上就不要花时间了。。 ...

恩，好的，谢谢，那一般是不是第一道题，就尽量给出一个解就行，不用一定要最优是么？

haling27188 发表于 2016-2-23 05:37
恩，好的，谢谢，那一般是不是第一道题，就尽量给出一个解就行，不用一定要最优是么？

尽量给最优解，有的面试官会一直问下去也挺浪费时间的。我的面试官就没有问。