二进制串中连续出现的0或1的最大次数

Posted 2022-11-26 juryoo

今天下午到Worksapplicatin去面试了，本来是明天上午的面试，因为和华为的机试时间冲突了，就打电话给负责人希望另选时间，谁知他让我马上就过去（面试的地方就在学校旁边的酒店里），只好匆匆忙忙拿着简历赶到了面试的地方。这家公司是一家外企，面试过程都是采用英文交流的。这是读研究生以来第一次参加正式的面试，很紧张，也很匆忙。面试过程大概持续了40分钟，面试官是一个日本人，应该属于技术中层管理者一类的角色。面试过程也很简单，没有想象中的那么严肃，一个简单的英文自我介绍，然后就是现场编程（限时30分钟）。面试结果基本是挂掉了，因为编程题没能最后做出来，平时训练的少，也是自己能力不足吧。

其实这次实习生的面试主要是去积攒经验的，下半年就要开始找工作了，再过一年多就要彻底和学生时代说再见了，马上要从学生转变为职场新人。面试不是很顺利，只希望通过这样一次次的失败认清自己的不足，有针对性的去努力提升自己，让自己距离一个理想中的offer越来越近。总结一下这次面试，自己的不足主要有以下几个方面，1. 和面试官的交流不够，表达能力和英语口语能力都要加强。面试的时候尽量放轻松自然，面试官没有那么可拍，表现得得体自然有礼貌最重要。2. 现场写代码的能力。 这是最重要的地方，还是基础不够扎实，数据结构和算法这些东西落下很久了，如果有志于成为一个码农，那就多写代码吧，没有捷径可以走。熟能生巧，自己还是平时写代码写的太少了，只有写过足够多的代码，才能对问题有深刻的认识，对代码驾轻就熟。否则，一切停留在表面，都是扯淡的。 3. 仪表，精气神方面要注意。 虽然说程序猿面试不一定要穿正装，但是衣着要得体，特别是精气神要好，说话音量要控制好。要给人一种经历充沛的感觉，这样别人才会有兴趣和你聊下去。 其他的也没什么好说的，自己能力不足，也怨不得别人，成功没有捷径可走，coding，coding再coding！ 现在把自己面试的题目贴上来，题目真心不是很难，代码量也不大，就是自己平时代码写少了，练得不够。

Worksapplication面试题（三个里面做一个，面试官指定，我的是第二个）。题目是英文的，中文大意是：有一个二进制的字符串，要求输出连续出现0或1次数最多的子串。自己回来总结查了一些资料后，代码如下：

#include <iostream>

using namespace std;

int longestSeq(char* seq, int n, int &longest)

    int count_0 = 0,count_1 = 0;
    int max_0 = 0, max_1 = 0;

    for(int i = 0; i < n; ++i)
    
        if(seq[i] == '0')
        
            count_0++;
            count_1 = 0;
        
        else if(seq[i] == '1')
        
            count_1++;
            count_0 = 0;
        
        if(count_0 >= max_0)
            max_0 = count_0;
        if(count_1 >= max_1)
            max_1 = count_1;
    
    //the continue occurs longest seq is '1'
    if(max_1 > max_0)
    
        longest = max_1;
        return 1;
    
    //the continue occurs longest seq is '0'
    else if(max_1 < max_0)
    
        longest = max_0;
        return -1;
    
    // both '0' and '1' have the longest continue occur times
    else
    
        longest = max_0;
        return 0;
    



int main()

    char seq[] = "111000010111110";
    int longestSequence = 0;
    int bin = longestSeq(seq,15,longestSequence);
    if(bin == 1)
    
        for(int i = 0; i < longestSequence; ++i)
            cout << 1;
    
    else if(bin == -1)
    
        for(int i = 0; i < longestSequence; ++i)
            cout << 0;
    
    else
    
        for(int i = 0; i < longestSequence; ++i)
            cout << 1;
       cout << " ";
        for(int i = 0; i < longestSequence; ++i)
            cout << 0;
    

    return 0;

其实自己当时思路不清晰，东想西想，主要是积累太少了。函数的实现是最重要的。下面是不用C风格字符串，用C++的string字符串类的实现：

#include <iostream>
#include <string>

using namespace std;

int longestStr(const string& binSeq, int &longest)

    int count_0 = 0, count_1 = 0;
    int max_0 = 0,max_1 = 0;

    for(int i = 0; i < binSeq.length(); ++i)
    
        if(binSeq[i] == '0')
        
            count_0++;
            count_1 = 0;
        
        else if(binSeq[i] == '1')
        
            count_1++;
            count_0 = 0;
        

        if(max_0 < count_0)
            max_0 = count_0;
        if(max_1 < count_1)
            max_1 = count_1;
    

    //'1' has the longest continue occur times
    if(max_1 > max_0)
    
        longest = max_1;
        return 1;
    
    //'0' has the longest continue occur times
    else if(max_1 < max_0)
    
        longest = max_0;
        return -1;
    
    //both '0' and '1' have the longest continue occur times
    else
    
        longest = max_0;
        return 0;
    


int main()

    string str = "11100001111010";
    int longest;
    int bin = longestStr(str,longest);
    if(bin == 1)
    
        for(int i = 0; i < longest; ++i)
            cout << 1;
    
    else if(bin == -1)
    
        for(int i = 0; i < longest; ++i)
            cout << 0;
    
    else
    
        for(int i = 0; i < longest; ++i)
            cout << 0;

        cout <<" ";

        for(int i = 0; i < longest; ++i)
            cout << 1;
    
    return 0;

任重而道远啊，现在是实习招聘，抓紧时间锻炼，为早日拿到offer而努力吧，既然选择了程序猿，就不停的coding吧！