h*******x
发帖数: 12808 | 1 K比如给你一个a,b两个string，判断a是否在b里面出现过。
面试遇到这样的问题，需要写KMP算法吗? |
b*****g
发帖数: 919 | 2 写不完吧
【在 h*******x 的大作中提到】
: K比如给你一个a,b两个string，判断a是否在b里面出现过。
: 面试遇到这样的问题，需要写KMP算法吗?
|
h*******x
发帖数: 12808 | 3 我也觉得是，那个算法出发事先背过。
现场直接手写的，只有教主级别的人才能做到吧。
【在 b*****g 的大作中提到】
: 写不完吧
|
s******s
发帖数: 3694 | 4 偶觉得你直接写出 “回溯” 算法俺就觉得很好了
【在 h*******x 的大作中提到】
: K比如给你一个a,b两个string，判断a是否在b里面出现过。
: 面试遇到这样的问题，需要写KMP算法吗?
|
w******1
发帖数: 520 | 5 如果A B 两个串是由0 1 这样的BINARY字串 组成， 是不是就简单些了？ |
d********e
发帖数: 132 | 6 这种情形有快速算法吗？利用bit的性质？
【在 w******1 的大作中提到】
: 如果A B 两个串是由0 1 这样的BINARY字串 组成， 是不是就简单些了？
|
w******1
发帖数: 520 | 7 不知道啊， 我在MITBBS里面没找到答案
很多问题都是有问题没答案的。 搜索不到结果
【在 d********e 的大作中提到】
: 这种情形有快速算法吗？利用bit的性质？
|
k***e
发帖数: 556 | 8 你把算法理解了 当场写并不是不可能吧
当然了，面试官自己可能都不是特别清楚具体怎么做的 除非你碰到搞算法或者经常用
这个的
我当时还练习过z-algorithm和bm算法
当然了，现在手生了，有点忘记了。
不过你不能寄望于面试官不问这么难的，对不对？
个人建议这种搞个KarpRabin估计他们就满意了
【在 h*******x 的大作中提到】
: 我也觉得是，那个算法出发事先背过。
: 现场直接手写的，只有教主级别的人才能做到吧。
|
