2019年英特尔校园招聘软件研发笔试题目回忆

1 手写编程题目：要求实现一个函数，将一个字符串中的所有字母转化为小写，其余的不变。

给定的函数是 char * lower( char * str)

AC代码(通过vs验证):

#include<stdio.h>
#include<iostream>
#include<string>
using namespace std;
char *lower(char *str);
int main()
{
    char str[1024] = {'\0'};
    gets_s(str);
    char *str1 = lower(str);
    for (int i = 0; i < strlen(str1); ++i)
        printf("%c",str1[i]);
    printf("\n");
    system("pause");
    return 0;
}

char *lower(char *str)
{
    for (int i = 0; i < strlen(str); ++i)
        if (str[i] >= 'A' && str[i] <= 'Z')
            str[i] += 32;
    return str;
}

2 手写编程题目：统计一个字符串中出现的最多的字符，比如测试样例为:"This is Inel CPU!!!!"，则因为！！！！字符出现四次，则输出为4

AC的代码：

#include<vector>
#include<iostream>
#include<stdio.h>
#include<string>
using namespace std;
int maxNum(string &input);

int main()
{
    string input_data;
    while (getline(cin, input_data))
        cout << maxNum(input_data) << endl;
    system("pause");
    return 0;
}

int maxNum(string &input)
{
    int save[128] = { 0 };
    for (int i = 0; i < input.size(); ++i)
    {
        save[input[i] - ' ']++;
    }
    vector<int>save1;
    for (int i = 0; i < 128; ++i)
    {
        if (save[i] != 0)
            save1.push_back(save[i]);
    }
    //找到save1中元素的最大值
    int max = save1[0];
    int temp;
    for (int i = 1; i < save1.size(); ++i)
    {
        if (max < save1[i])
        {
            temp = max;
            max = save1[i];
            save1[i] = temp;
        }
    }
    return max;
}