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 的大作中提到】 : 我也觉得是,那个算法出发事先背过。 : 现场直接手写的,只有教主级别的人才能做到吧。
|