快手一面

import java.util.ArrayList;import java.util.Scanner;/*** 费用报销 - 二维最大价值 DP（完全背包风格）** 题意：选若干张发票报销，任意两张日期差 ≥ k 天，总金额不超过 m，求最大可报销金额。** 状态定义：dp[i][j] = 只考虑到第 i 天（1..i）,在容量恰好为j的情况下,所能存的最大价值* 这道题的状态定义不一样,因为递推关系由i-k转移而来,** 递推：* 1. 不选第 i 天任何票：dp[i][j] = dp[i-1][j]* 2. 选第 i 天的一张票 v：必须从“第 i-k 天及之前”的状态转移（保证与上一张间隔≥k），*    dp[i][j] = max(dp[i][j], dp[i-k][j-v] + v)，其中 j >= v* 3. 当 i < k 时，不能从“更早一天”转移，只能把“只选第 i 天一张 v”当作起点：dp[i][v] = max(dp[i][v], v)*/public class Main_Knapsack2D {static Scanner sc = new Scanner(System.in);static int[] pre = {0, 0, 31, 59, 90, 120, 151, 181, 212, 243, 273, 304, 334};public static void main(String[] args) {int n = sc.nextInt();int m = sc.nextInt();int k = sc.nextInt();ArrayList<ArrayList<Integer>> a = new ArrayList<>();for (int i = 0; i <= 365; i++) a.add(new ArrayList<>());for (int i = 0; i < n; i++) {int mon = sc.nextInt();int d = sc.nextInt();int v = sc.nextInt();int day = pre[mon] + d;a.get(day).add(v);}int[][] dp = new int[366][m + 1];// dp[0][*] 已为 0，表示第 0 天、不选任何票时，任意容量下最大金额为 0for (int i = 1; i <= 365; i++) {// 先继承“不选第 i 天”的情况for (int j = 0; j <= m; j++) {dp[i][j] = dp[i - 1][j];}if (i >= k) {// 可以从第 i-k 天转移：选第 i 天的一张票 v，则 j 从 v 到 m，dp[i][j] = max(当前, dp[i-k][j-v]+v)for (int v : a.get(i)) {for (int j = v; j <= m; j++) {dp[i][j] = Math.max(dp[i][j], dp[i - k][j - v] + v);}}} else {// 前 k 天内不能“接”在更早的票后面，只能单独选第 i 天的一张票for (int v : a.get(i)) {if (v <= m) dp[i][v] = Math.max(dp[i][v], v);}}}// 容量维度不一定严格单调，这里安全起见在 0..m 中取最大值作为答案// 这也是为什么说,dp[i][j]是在前i天,容量恰好为j时的最大价值int ans = 0;for (int j = 0; j <= m; j++) {if (dp[365][j] > ans) ans = dp[365][j];}System.out.println(ans);sc.close();}}

备战AI技术研发岗（算法/大模型/多模态）面试，刷题不能盲目！以下题单覆盖面试90%高频考点，不用贪多，刷透这些就够了！一、算法基础必刷题（重中之重，刷50-60题）核心目标：应对面试手撕代码，基础不丢分，这是入门门槛，不能偷懒！刷题范围：LeetCode 中等难度为主，重点刷数组、链表、栈队列、二叉树、动态规划、贪心，不用刷难题怪题，聚焦高频题。必刷重点：两数之和、二叉树的遍历（前中后序，递归+迭代）、最长回文子串、最长递增子序列、LRU缓存机制、TopK问题、二分查找（各种变体）。刷题数量：每天1-2题，总共刷50-60题，刷完复盘总结，确保同类题能举一反三，避免刷了就忘。二、机器学习必刷...

1. CAS算法具体内容是啥?在 CAS 中，有三个值:V:要更新的变量(var)E:预期值(expected)N:新值(new)先判断 V 是否等于 E，如果等于，将 V 的值设置为 N;如果不等，说明已经有其它线程更新了 V，当前线程就放弃更新。2. CAS怎么保证数据原子性？CPU 会发出一个 LOCK 指令进行总线锁定，阻止其他处理器对内存地址进行操作，直到当前指令执行完成。3. 什么是 ABA 问题?ABA 问题指的是，一个值原来是 A，后来被改为 B，再后来又被改回 A，这时 CAS 会误认为这个值没有发生变化。可以使用版本号/时间戳的方式来解决 ABA 问题。 比如说，每次变量更新时，不仅更新变量的值，还更新一个版本号。CAS 操作时，不仅比较变量的值，还比较版本号。4.

一、竞态条件当多个线程访问和操作同一个对象时，最终执行结果与执行时序有关，可能正确也可能不正确。比如一个static int counter在多个线程中++时，每次输出的结果都不一样。因为counter++这个操作不是原子操作，它分为三个步骤：取counter的当前值；在当前值基础上加1；将新值重新赋值给counter。两个线程可能同时执行第一步，取到了相同的counter值，比如都取到了100，第一个线程执行完后counter变为101，而第二个线程执行完后还是101，最终的结果就与期望不符。二、内存可见性多个线程可以共享访问和操作相同的变量，但一个线程对一个共享变量的修改，另一个线程不一定...