首页 > 【技术岗】2022秋招第一场模拟笔试题解代码(第二场预报名)
头像
晗江雪
编辑于 2021-07-06 11:27
+ 关注

【技术岗】2022秋招第一场模拟笔试题解代码(第二场预报名)

三道编程题题解代码如下:

牛牛A+B

class Solution {
public:
    long long NNAplusB(int a, int b) {
        long long A = 0;
        long long B = 0;
        for(int i = 0 ; i < b; i ++)
        {
            A*=10;
            A+=a;
        }
        for(int i = 0 ; i < a; i ++)
        {
            B*=10;
            B+=b;
        }
        return A+B;
    }
};


牛妹LIS

class Solution {
public:
    int NS_LIS(string n) {
        int len = n.length();
        int sum = 0;
        for(int i = 0 ; i < len ; i++)
        {
            sum+=n[i]-'0';
        }
        return max(n[0]-'0'-1+9*(len-1),sum);
    }
};

魔法师牛牛

struct node{
    int num;
    int i;
};
bool cmp(node a,node b)
{
    return a.num<b.num;
}
class Solution {
public:
    vector<int> Magical_NN(vector<int>& h) {
        vector<node> arr;
        int len = h.size();
        for(int i = 0 ; i < len ; i++)
        {
            node t;
            t.num = h[i];
            t.i = i;
            arr.push_back(t);
        }
        sort(arr.begin(),arr.end(),cmp);
        vector<int> sum(len);//前缀和
        sum[0] = arr[0].num;
        long long SUM = arr[0].num;
        for(int i = 1 ; i < len ; i++)
        {
            sum[i] = sum[i-1]+arr[i].num;
            SUM+=arr[i].num;
        }
        vector<int> ans(len);
        ans[arr[0].i] = (SUM-sum[0] - arr[0].num*(len-1));
        for(int i = 1 ; i < len ; i++)
        {
            ans[arr[i].i] = (arr[i].num*(i)-sum[i-1]) + (SUM-sum[i] - arr[i].num*(len-i-1));
        }
        return ans;
    }
};


【第二场模拟笔试预报名】

没有参加上这次模拟笔试的同学,7月将进行第二场的模拟笔试,一定不要错过了

7月场模拟笔试时间:预计7月中下旬,具体时间还未定
报名方式:
牛客题库-模拟笔试页面
收藏以上链接,报名入口预计下个月开放

如果怕忘记,也可以添加下方丸子老师微信,老师会在开放报名之后,及时提醒大家的:


全部评论

(2) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

热门推荐