校园招聘-2017网易互联网研发内推笔试编程题1

序言

昨天做了网易互联网研发工程师内推的笔试题，题型为：20单选 + 3编程。编程题1分享如下

题目

• 题目：

  • （1）“01”子串：全由0,1组成的字符串’1’,’101001’

  • （2）交错’01’串：类似‘0’，‘101’，‘01’等，即相邻两个不相同

  • 问题：求最长交错‘01’串，输出其长度

  • 要求：时间1s，空间32768K

注：字符串长度不超过50，即1<=length<=50

• 输入示例

  • 输入：11010110

• 输出示例

  • 5（10101）

解答

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int FindString(char string[], int length)
{
    //长度统计数组
    int len[length];
    for (int p = 0; p < length; p++)
        len[p] = 1;

    //查找
    int j;
    for (int i = 0; i < length - 1; i++)
    {
        j = i;
        while (j < length - 1 && string[j] != string[j + 1])
        {
            len[i]++;
            j++;
        }
    }

    //判断
    int maxLen = len[0];
    for (int k = 1; k < length; k++)
    {
        if (len[k] > maxLen)
            maxLen = len[k];
    }
    return maxLen;
}

int main()
{
    char str[51];
    fgets(str, 52, stdin);
    int len = (strlen(str) - 1) / sizeof(char);

    //函数调用
    int subSeqLen = FindString(str, len);

    //结果输出
    printf("%d\n", subSeqLen);
}

• 后记：
  
  • 通过这次做题，也暴露出一个问题：由于完整从输入、处理到输出的例子练得少，真正笔试时碰到有些题有点无从下手，眼高手低。
  • 针对性地加强基础然后再找类似笔试题练习，应该会好一点。

2017.08.13