360公司2018年春招笔试编程题题解

沉迷单车的追风少年

已于 2022-08-03 18:44:57 修改

阅读量959

点赞数 3

CC 4.0 BY-SA版权

分类专栏：机试题解面试经验记录文章标签： 360公司

于 2020-03-21 21:44:50 首次发布

本文链接：https://blog.csdn.net/qq_41895747/article/details/105018160

面试经验记录同时被 2 个专栏收录

26 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

机试题解

12 篇文章

订阅专栏

本文介绍了360公司在2018年春季招聘笔试中的编程题目，包括画板、交易、派对、赛马、玫瑰花和奇异长度等六个问题。作者分享了答题体验，认为部分题目如大数运算和图论问题具有挑战性，而赛马问题相对简单。

A了三题半……最后一道图论完全不会(看不懂题目)只好提前交卷，有一道贪心策略选不对，还有道大数幂+大数加减(或者DP)，太复杂了没调试起来只有一半，整体来说智商题静下心来想一想还是不难的，360每年都考大数，这个特别蛋疼。

1.画板

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

int main(){
    int T;
    cin>>T;
    while(T--){
        int n;
        cin>>n;
        int sum = 0;
        for(int i=0;i<n;i++){
            int x1,y1,x2,y2;
            cin>>x1>>y1>>x2>>y2;
            sum+=((abs(y2-y1)+1)*(abs(x2-x1)+1));
        }
        cout<<sum<<endl;
    }
    return 0;
}