银江股份面试

昨天上午银江股份面试，坦白地说，笔试题做的很不好，看到倒数第二题就有不想做的感觉：因为这是《算法导论》的最大公共字串问题，没记错的话，要用到动态规划，运筹学的知识，难！所以，我给自己下了结论：在规定的时间内(接待人员给的是50分钟)，我极可能做不出来，加上前面的SQL，文字题什么的根本不会，我估摸又没戏，所以，提前交卷了，不过面试官珊珊来迟，我在这个空档也没事，也就又写了下，正起身去取回答题卷，面试官就来了，算了，我想。

面试官感觉很斯文，加之，我没报什么希望，所以整个过程，毫无遮拦地回答。我很享受这次交谈，因为他是唯一一个不强迫我回答问题的面试官。

其他人总是想深入地了解我的项目，不是我不想说，是我确实没什么可说，就像一道很难的数学题，在我解答出这个问题前，你可以了解到我的所有想法，思路 ，但问题解答出来后，你再问我，我就只能告诉你：步骤是很多，不过也就那么回事，只要这样这样，就可以了，很简单的，不是吗？而几乎所有面试官似乎都想知道我在解题前的思路，我可以坦白地说，我确实只能说出这点东西，我自己也是那种对解决了的问题不怎么感兴趣的人，怎么记得以前怎么想的？很抱歉也很遗憾，我未能满足他们的要求。

回到最大字串的问题，如果对效率没有特大的要求的话，也是有简单的方法的：

#include <cassert>#include <cstring>#include <iostream>using namespace std;bool subnstr(const char * str1, int len1, const char * str2, int len2){    assert(NULL != str1 && NULL != str2 && len1 > 0 && len2 >= len1);    int i = 0;    while (i <= len2 - len1) {        int j = 0;        int k = i;        while (j < len1 && k < len2 && str1[j] == str2[k]) {            ++j;            ++k;        }        if (j == len1) {            return(true);        }        ++i;    }    return(false);}const char * maxsub(const char * str1, const char * str2, int & sublen){    assert(NULL != str1 && NULL != str2);    int len1 = strlen(str1);    int len2 = strlen(str2);    if (len1 > len2) {        swap(str1, str2);        swap(len1, len2);    }    sublen = 0;    const char * ret = NULL;    for (int i = sublen + 1; i <= len1; ++i) {        for (int j = 0; j + i <= len1; ++j) {            if (subnstr(str1 + j, i, str2, len2)) {                ret = str1 + j;                sublen = i;                break;            }        }    }    return(ret);}int main(){{    const char * str1 = "cafaf1234cabcde";    const char * str2 = "aa1234babcd";    int sublen = 0;    const char * sub = maxsub(str1, str2, sublen);    if (NULL != sub) {        for (int i = 0; i < sublen; ++i) {            cout << sub[i];        }        cout << endl;    }}{    const char * str1 = "cafaf1234cabcde";    const char * str2 = "aa1234babcde";    int sublen = 0;    const char * sub = maxsub(str1, str2, sublen);    if (NULL != sub) {        for (int i = 0; i < sublen; ++i) {            cout << sub[i];        }        cout << endl;    }}    return 0;}

代码用subnstr代替了昨天的strstr，因为用strstr时，我必须修改str1和str2，但二者是const char *类型，需要类型转换，如果str1和str2是常量区的字符串，那就可能会崩溃了，所以就实现subnstr代替之。

这次失败的教训是：我们不能被以前遇到的难题吓倒，因为我们可能已经成长到那道难题已经不足为惧了，我们最好能坚信这点。