京东笔试 京东笔试题 0315

笔试时间:2025年03月15日

历史笔试传送门:

2023春招秋招笔试合集

2024春招秋招笔试合集

第一题

题目:数组价值

给你一个长度为n的数组,现在定义这个数组的价值为这个数组中的最大值减去最小值,现在你有一次机会选择其中的任意的一个数将其删除,我们想知道所有可能的选择中,能够得到的n-1个序列的价值最小为多少?

输入描述

对于每一组测试数据,第一行输入一个整数T,代表有T组测试数据。

对于每一组测试数据,先输入一个整数n,代表序列的长度。

接下来输入n个数,代表这个序列中的每一个元素的值。

输出描述

对于每一组测试数据,输出一个答案代表价值的最小值。

样例输入

1

4

1 3 3 7

样例输出

2

说明:

可以删除7,得到的序列为[1,3,3],得到的数组的价值是 2。

参考题解

贪心,因为最后答案只和最小值和最大值有关,因此考虑删除最小值或者最大值。分别对两种情况取较小答案即可。

C++:[此代码未进行大量数据的测试,仅供参考]

#include <bits/stdc++.h>
using namespace std;
int main() {
    int t;
    cin >> t;
    for (int i = 0; i < t; ++i) {
        int n;
        cin >> n;
        vector<int> a(n);
        for (int j = 0; j < n; ++j)  cin >> a[j];
        sort(a.begin(), a.end());
        int x = a[n - 2] - a[0];
        int y = a[n - 1] - a[1];
        cout << min(x, y) << endl;
    }
    return 0;
}

Java:[此代码未进行大量数据的测试,仅供参考]

Python:[此代码未进行大量数据的测试,仅供参考]

第二题

题目:小兴的涂色面积

小兴希望你帮忙计算以下图形的黑色面积。你能帮帮她吗?该图形的生成方式是:第一阶:画一个半径为r的圆,并切掉左上部分的四分之一。

第二阶:在第一阶的内部画一个尽可能大的圆,切掉右下的四分之一,将这一部分涂成白色。

第三阶:将第二阶的新增白色部分的内部画一个尽可能大的圆,切掉四分之一后涂成黑色。

后面以此类推。

输入描述

两个正整数r和n,分别代表初始的圆半径以及图形的阶数。 

输出描述

黑色部分的面积。如果你的答案和标准答案的误差不超过10^-6,则认为你的答案正确。

样例输入一

1 1

样例输出一

2.3561945

样例输入二

2 4

样例输出二

7.5103699

参考题解

可以观察出偶数次会使黑色面积减小,奇数次会使黑色面积增大,并且每次圆的半径会缩小一半。使用acos(-1.0)得到pi,按照次数模拟即可。

C++:[此代码未进行大量数据的测试,仅供参考]

#include <bits/stdc++.h>
using namespace std;
const double pi = acos(-1.0);
int main() {
    double r;
    int n;
    cin >> r >> n;
    double total = pi * r * r * 3 / 4;
    for (int i = 2; i <= n; ++i) {
        r = r / 2;
        double m = pi * r * r;
        if (i % 2 == 0) {
            total -= m * 3 / 4;
        } else {
            total += m * 3 / 4;
        }
    }
    cout << fixed << setprecision(7) << total << endl;
    return 0;
}

Java:[此代码未进行大量数据的测试,仅供参考]

import java.util.Scanner;

public class CircleAreaPattern {
    public static void main(String[] args) {
        final double pi = Math.acos(-1.0);
    

剩余60%内容,订阅专栏后可继续查看/也可单篇购买

2025 春招笔试合集 文章被收录于专栏

2025打怪升级记录,大厂笔试合集 C++, Java, Python等多种语言做法集合指南

全部评论

相关推荐

06-27 12:54
已编辑
门头沟学院 Java
累了,讲讲我的大学经历吧,目前在家待业。我是一个二本院校软件工程专业。最开始选专业是觉得计算机感兴趣,所以选择了他。本人学习计算机是从大二暑假结束开始的,也就是大三开始。当时每天学习,我个人认为Java以及是我生活的一部分了,就这样持续学习了一年半,来到了大四上学期末,大概是在12月中旬,我终于找的到了一家上海中厂的实习,但我发现实习生的工作很枯燥,公司分配的活也不多,大多时间也是自己在自学。就这样我秋招末才找到实习。时间来到了3月中旬,公司说我可以转正,但是转正工资只有7000,不过很稳定,不加班,双休,因为要回学校参加答辩了,同时当时也是心高气傲,认为可以找到更好的,所以放弃了转正机会,回学校准备论文。准备论文期间就也没有投递简历。然后时间来到了5月中旬,这时春招基本也结束了,然后我开始投递简历,期间只是约到了几家下场面试。工资也只有6-7k,到现在我不知道该怎么办了。已经没有当初学习的心劲了,好累呀,但是又不知道该干什么去。在家就是打游戏,boss简历投一投。每天日重一次。26秋招都说是针对26届的人,25怎么办。我好绝望。要不要参加考公、考研、央国企这些的。有没有大佬可以帮帮我。为什么感觉别人找工作都是顺其自然的事情,我感觉自己每一步都在艰难追赶。八股文背了又忘背了又忘,我每次都花很长时间去理解他,可是现在感觉八股、项目都忘完了。真的已经没有力气再去学习了。图片是我的简历,有没有大哥可以指正一下,或者说我应该走哪条路,有点不想在找工作了。
码客明:太累了就休息一下兄弟,人生不会完蛋的
如果实习可以转正,你会不...
点赞 评论 收藏
分享
评论
1
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务