WAP面试题目

来源：互联网发布：淘宝全球购为什么便宜编辑：程序博客网时间：2024/05/26 22:57

描述：输入一个由0和1组成的字符串，输出该字符串中最长的相同子串。

如输入：“01110010000101” 输出：“0000”

#include <iostream>#include<vector>#include<string>using namespace std;//       01110010000101int main(){    string input_s;    cin>>input_s;    int i,j,len,number;    int temp,max_length; //   cout<<"result:"<<input_s<<endl;    for(i=0;input_s[i]!='\0';++i)       ;    len=i;                  //get the length of Array    max_length=0;    for(i=0;i<len;++i)    {        number=0;        for(j=i;input_s[i]==input_s[j] && j<len;++j)        {          ++number;        }        if(number>max_length)        {            max_length=number;            temp=input_s[i]-'0';        }    } //   cout<<max_length<<"    "<<temp;     for(i=0;i<max_length;++i)     {         cout<<temp;     }    return 0;}

结果：

现在写出来了，看了看时间，写了半个小时。可是上周五的时候在面试官对面写了四十分钟，硬是没写出来。可见我不仅仅是对基本编程的不熟练，而且还有抗压能力差。太在乎了反而会弄砸。

在以后的日子里要锻炼自己的抗压能力以及在规定时间里完成代码的要求。

尽管这次失败了，但是在准备WAP面试的这段时间里，让我感悟最深的就是专注。的确，在准备的面试的这段时间我是浮躁的，而且眼高手低。花大量的时间去琢磨优化递归、动态规划等等。但是却忘记基本功的训练。其实越是这样眼高手低，心里越没底，面试的时候就越紧张。所以在以后的日子里一定要专注。注重基础，学好英语，学会简单的linux命令。

0 0