便利蜂算法面试题：字符串是否包含另一个字符串的位置

一 题目

整体来说，便利蜂的面试官还是挺nice的。

题目还是经典的算法问题，我尝试就是默认的indexof方法，

面试官说不行，我又试着用暴力循环来做。

int strIndex(String haystack, String needle) {
//conner case
if (haystack.length() < needle.length()) {
return -1;
}
if (haystack.length() == needle.length()) {
if (haystack == needle) {
return 0;
}
return -1;
}
//截取判断
for (int i = 0; i < haystack.length()-needle.length()+1; ++i) {
String tmp = haystack.substring(i,i+ needle.length());
if (tmp.equals (needle)) {
return i;
}
}
return -1;
}
public static
void main(String[] agrs){
StringIndex test = new StringIndex();
int
res = test.strIndex("aaaabcd","abc");
System.out.println(res);
}

其实，回来查了下，这个题目就是经典的KMP算法，时间复杂度O(M+N)

  这里还没补充上这块算法。说下面试感受。

虽然面试官看你会不会KMP，但是你写出来这一步，已经不错了。

因为不是头条那种算法要求高的大厂，还是更看你的综合能力。不是说不做题，起码常见的你得会做一些。不然挂的概率很大。

      还有一点感触，贝壳4轮，水滴三轮，美团三轮，便利蜂两轮，便利蜂后续约面我已经自己有选择而没去。但是还是能感受出来，有的面试纯粹是为了招人填坑的，有的就是很聊得来。虽然说面试需要实力+机会。除非你很优秀，大厂反馈流程长也是现实，等一周挑选下候选人。还是希望能找到信任你的。

     不同于易车的常规提问，便利蜂的面试官更愿意跟你探讨下业务发展遇到的挑战与规划。没能去成也推荐一把。

最后

以上就是暴躁小蜜蜂为你收集整理的便利蜂算法面试题：字符串是否包含另一个字符串的位置的全部内容，希望文章能够帮你解决便利蜂算法面试题：字符串是否包含另一个字符串的位置所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。