自学内容网 自学内容网

【软件类】OPPO 2024届校招正式批笔试题-研发通用(C卷)

昨天做了一场OPPO的,BC两题都速切了,其中B为语法题,C为思维题,想明白mid的范围即可,但A题真给我搞汗流浃背了,倒不是A题难,而是数据卡的很死。从下午一直调到了晚上还是TLE了,最后出去吃个饭跑跑步,又洗个澡才给A掉,真是一波三折,说多了都是泪,时间全浪费在A题上了,很多事情啥也没干,加个题目测评链接OPPO秋招研发笔试卷看题目吧——

目录

A题

题面

思路分析

代码实现

B题

题面

思路分析

代码实现

C题

题面

思路分析

代码实现

 

A题

题面

eb7b350b7983457fbeb60d8ec686d98a.png

 67bb6dd2bc6a457ea60ed6e294e366fb.png

思路分析

最开始笔者看错题目,误解了题目的意思,以为如果去掉当前评委评的分数,当前如果是该指标里的最大值或者最小值则再去一个就可以,后来发现看错了,我们不论当前分数是不是最大/最小值都应该一共去三个分数,所以最后平均数应该除以(n - 3),具体步骤如下:

1.我们开两个数组a,b,把每一个数对的first和second分别存入a,b数组,这里要注意一下笔者发现不能用a.push_back()这样存入每个元素,会导致数组的存储空间出问题,所以我们以后还是老老实实 a[i] = p[i].x; b[i] = p[i].y;  这样不会导致数组存储出问题

2.一定要先排序,不能在for循环里排序,否则会导致超时,我们对a,b数组排序之后将a / b里最大值和最小值,第二大值和第二小值分别取出来,方便for循环内操作,保证总体时间复杂度为O(N)

3.我们计算两个元素总和A,B后,for循环遍历先去掉每一个评委对应的指标分数,如果当前分数为最大值,则我们还要减掉第二大值和最小值,如果当前分数为最小值,则我们需要去掉第二小值和最大值,如果当前分数不为最大值也不会最小值,则我们需要减去最大值和最小值,一共三种情况,a,b同理,模拟即可

4.本题我们需要注意把最后long long 强转换为double

下面看看代码——

代码实现

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <string>
#include <set>
#include <map>
#include <unordered_map>
#include <unordered_set>
#include <iomanip>
#include <climits>
#include <vector>
#define int long long
#define x first 
#define y second 

using namespace std;
const int N = 1e5 + 10;
typedef pair<int,int> PII;
PII p[N];

void solve()
{
    int n;
    cin >> n;
    // scanf("%lld",&n);
    
    vector<int> a(n);
    vector<int> b(n);

    int A = 0;
    int B = 0;
    for(int i = 0; i < n; i++) 
    {
        //scanf("%lld%lld",&p[i].first , &p[i].second);

        cin >> p[i].x >> p[i].y;
        A += p[i].x;
        B += p[i].y;
        a[i] = p[i].x;
        b[i] = p[i].y;
    }
   
   // cout << A << " " << B << endl;

    sort(a.begin(),a.end());
    sort(b.begin(),b.end());
    int min_aa = a.front();
    int sec_min_aa = a[1];
    int max_aa = a.back();
    int sec_max_aa = a[n - 2];
    int min_bb = b.front();
    int sec_min_bb = b[1];
    int max_bb = b.back();
    int sec_max_bb = b[n - 2];
   
    for(int i = 0; i < n; i++)
    {
        int a1 = A - p[i].x;
        int b1 = B - p[i].y;
        

        if(p[i].x == max_aa)
        {
            a1 = a1 - min_aa - sec_max_aa;
        }
        else if(p[i].x == min_aa)
        {
            a1 = a1 - sec_min_aa - max_aa;
        }
        else a1 = a1 - max_aa - min_aa;

        //  cout << a1 << endl;

         if(p[i].y == max_bb)
        {
            b1 = b1 - min_bb - sec_max_bb;
        }
        else if(p[i].y == min_bb)
        {
            b1 = b1 - sec_min_bb - max_bb;
        }
        else b1 = b1 - min_bb - max_bb;

      //  cout << a1 << " " << b1 << endl;

        double m1 = (a1 * 1.0 ) / ((n - 3) * 1.0);
        double m2 = (b1 * 1.0 ) / ((n - 3) * 1.0);
       
        //printf("%.7lf\n" , ((m1 + m2) * 1.0 / 2.0));

        cout << fixed << setprecision(7) << (double)((m1 + m2) * 1.0 / 2.0)  << endl;
    }

}
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr),cout.tie(nullptr);
    int t = 1;
    while(t -- ) solve();
    return 0;
}

B题

题面

6bf6c3637e33430cbf8c0622aa1818b3.png

15d0f0a7354b4013ad213d67082e0168.png

思路分析

模拟一下就行,当同一个位置s和t里都没能组成tar的元素我们直接输出no,

否则等循环结束我们直接输出yes

代码实现

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <string>
#include <set>
#include <map>
#include <unordered_map>
#include <unordered_set>
#include <iomanip>
#include <climits>
#define int long long
#define x first 
#define y second 
using namespace std;
void solve()
{
    int n;
    cin >> n;
    string s;
    cin >> s;
    string t;
    cin >> t;
    string tar;
    cin >> tar;
    for(int i = 0; i < n; i++)
    {
        if(s[i] == tar[i] || t[i] == tar[i]) continue;
        cout << "No" << endl;
        return;
    }
    cout << "Yes" << endl;
}
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr),cout.tie(nullptr);
    int t = 1;
    while(t -- ) solve();
    return 0;
}

C题

题面

d0e3b8ec84dd48d8a103a4575d4a5b40.png

ac3cb813929d45f2ad1da3966465b030.png

思路分析

这题其实为思维题,我们直接暴力开set肯定会超时的,仔细想想mid就在((int)((b + d) / 2.0) - (int)((a + c) / 2.0)直接,但一共有两个数相减再加一个数,时间复杂度为O(1)

代码实现

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <string>
#include <set>
#include <map>
#include <cmath>
#include <unordered_map>
#include <unordered_set>
#include <iomanip>
#include <climits>
#define int long long
#define x first 
#define y second 
using namespace std;
void solve()
{
    
    /*
     暴力做法
     set<int> st;
     int a,b,c,d;
     cin >> a >> b >> c >> d;
     for(int i = a; i <= b; i++)
     {
        for(int j = c; j <= d; j++)
        {
            int p = ceil((i + j) / 2);
            st.insert(p);
        }
     }
    cout << st.size() << endl; */
    int a,b,c,d;
    cin >> a >> b >> c >> d;
    //mid的最大值减去mid的最小值再加1即可,floor是向下取整,ceil是向上取整
    cout << ((int)((b + d) / 2.0) - (int)((a + c) / 2.0) + 1) << endl;
     
}
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr),cout.tie(nullptr);
    int t = 1;
    while(t -- ) solve();
    return 0;
} 


ok,到此结束,下次再见~~~~

 


原文地址:https://blog.csdn.net/weixin_73332175/article/details/142583694

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!