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

时间:2022-04-21 18:54:15

序言

昨天做了网易互联网研发工程师内推的笔试题,题型为: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