KEEP 2019校招提前批 Java工程师笔试编程题-2018.08.23

最新推荐文章于 2025-08-27 16:10:33 发布

原创最新推荐文章于 2025-08-27 16:10:33 发布 · 1.3k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#KEEP #2019校招提前批 #Java工程师笔试 #C++

笔试总结同时被 2 个专栏收录

39 篇文章

订阅专栏

C++笔试题

37 篇文章

订阅专栏

本文探讨了两道算法题目，一是利用贪心策略解决课程安排问题，避免内存超限；二是分析字符串，判断其是否为回文，并根据不同情况输出特定序列。文章提供了C++实现代码。

1-1
1-2
1-3
思路：
这道题巨坑，我本来用看到题后用vector存储所有课程，然后排序，贪心遍历。
后来一直提示内存超出限制
索性直接贪心遍历判断，不存储也不排序，AC。

代码：

#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
    int s, e;
    int temp = -1;
    while(scanf("%d,%d", &s, &e) != EOF)
    {
        if(s < temp)
        {
            printf("false\n");
            return 0;
        }
        temp = e;
    }
    printf("true\n");
    return 0;
}

2-1
2-2
2-3
2-4
2-5
思路：
1. 遍历判断字符串是否是回文串
2. 情况一，如果是，不管是‘a’ 还是’b’，全部当成一组输出，即全是1
3. 情况二，如果不是，遇到‘a’ 输出1，遇到’b’，输出2

代码：

#include <iostream>
#include <cstdio>
#include <string>
using namespace std;

int main()
{
    string s;
    cin >> s;
    bool flag = true;
    for(int i=0,j=s.size()-1; i<j; ++i,--j)//判断是否是回文串
    {
        if(s[i] != s[j])
        {
            flag = false;
            break;
        }
    }
    if(flag)//是回文串，情况一
    {
        for(int i=0; i<s.size()-1; ++i)
        {
            printf("1,");
        }
        printf("1\n");
    }
    else//不是回文串，情况二
    {
        for(int i=0; i<s.size()-1; ++i)
        {
            if(s[i] == 'a')
                printf("1,");
            else
                printf("2,");
        }
        if(s[s.size()-1] == 'a')
            printf("1\n");
        else
            printf("2\n");
    }
    return 0;
}

3-1
3-2
3-3
思路：
这道题好像是由“LeetCode 695. Max Area of Island岛屿最大面积” 改编的，只是题目中规定只能是矩形，这点儿暂时还没想好方法，回头再补。
大概率就是DFS加上向右和向下递归。
牛客上一个讨论的链接，点击，，不一定对。
这道题和头条笔试第一题世界杯开幕式有点儿像，贴上一个链接，点击
Leetcode 695 题解，自行搜索吧