【得物笔试题汇总】2024-03-19-得物春招笔试题

本文主要是介绍【得物笔试题汇总】2024-03-19-得物春招笔试题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

🍭 大家好这里是KK爱Coding ，一枚热爱算法的程序员

✨ 本系列打算持续跟新得物近期的春秋招笔试题汇总～

💻 ACM银牌🥈| 多次AK大厂笔试｜编程一对一辅导

👏 感谢大家的订阅➕ 和喜欢💗

文章目录

- 01.LYA小姐的串珠项链
- - 问题描述
  - 输入格式
  - 输出格式
  - 样例输入
  - 样例输出
  - 数据范围
  - 参考代码
- 02.幸运宝石的寻觅
- - 问题描述
  - 输入格式
  - 输出格式
  - 样例输入
  - 样例输出
  - 数据范围
  - 参考代码
- 写在最后
- 📧 KK这边最近正在收集近一年互联网各厂的笔试题汇总，如果有需要的小伙伴可以关注后私信一下 KK领取～

01.LYA小姐的串珠项链

问题描述

LYA小姐是一位珠宝设计师,她最近设计了一款全新的串珠项链。该项链由多颗不同大小的珍珠组成,为了美观,LYA希望在串珠时,能够尽可能地让任意相邻两颗珍珠的大小差异最小。请帮助LYA计算出,在最优情况下,相邻珍珠大小差的最大值是多少。

输入格式

第一行包含一个正整数 $n$ ,表示珍珠的数量。

第二行共 $n$ 个空格分开的正整数 $p_1, p_2, ..., p_n$ ,表示每颗珍珠的大小。

输出格式

输出一个正整数,表示在最优情况下,相邻珍珠大小差的最大值。

样例输入

5
2 1 1 3 2

样例输出

数据范围

$\leq n \leq 100000$
$\leq p_i \leq 10^9$

参考代码

Java

import java.util.*;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[] arr = new int[n];for (int i = 0; i < n; i++) {arr[i] = sc.nextInt();}Arrays.sort(arr);int res = arr[n - 1] - arr[0];for (int i = 1; i < n; i++) {res = Math.min(res, arr[i] - arr[i - 1]);}res = Math.min(res, arr[0] - arr[n - 1] + arr[n - 1] - arr[n - 2]);System.out.println(res);}
}

02.幸运宝石的寻觅

问题描述

LYA 是一位热心探险的年轻人,在她最新的一次探险旅程中,她发现了一座古老的遗迹。遗迹深处藏有一些宝石,她希望能够收集到其中价值最高的那批宝石。然而,这些宝石分布在不同的房间里,每个房间都有一定的风险值。LYA 希望在承受的总风险值不超过一定限度的情况下,尽可能收集到价值更高的宝石。她需要您的帮助,制定一个行动计划,来最大化她所能获得的宝石价值。

输入格式

第一行包含两个正整数 $n$ 和 $m$ ,分别表示房间的数量和 LYA 能承受的最大总风险值。

第二行包含 $n$ 个正整数,用空格分隔,分别表示每个房间中宝石的价值 $V_1, V_2, ... , V_n$ 。

第三行包含 $n$ 个正整数,用空格分隔,分别表示进入每个房间需要承担的风险值 $R_1, R_2, ..., R_n$ 。

输出格式

输出一个整数,表示 LYA 在不超过总风险限制的情况下,所能获得的最大宝石价值总和。如果无法收集任何宝石,则输出 $0$ 。

样例输入

5 10
6 5 8 9 6
5 7 3 9 2

样例输出

数据范围

$\leq n \leq 100$
$\leq m \leq 10^9$
$\leq V_i, R_i \leq 10^6$

参考代码

Python

def max_jewel_value(n, m, values, risks):dp = [[0] * (m + 1) for _ in range(n + 1)]for i in range(1, n + 1):for j in range(m + 1):if risks[i - 1] > j:dp[i][j] = dp[i - 1][j]else:dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - risks[i - 1]] + values[i - 1])return dp[n][m]