面试AI技术研发岗的必刷题单

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

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();}}

Java中常用的几个并发容器容器实现使用场景CopyOnWriteArrayList内部是一个数组，这个数组是以原子方式被整体更新的。写：每次修改操作，都会新建一个数组，复制原数组的内容到新数组，在新数组上进行需要的修改，然后以原子方式设置内部的数组引用，这就是写时复制。多个线程不能同时写，每个写操作都需要先获取锁。CopyOnWriteArrayList内部使用ReentrantLock。读：先拿到当前引用的数组，然后直接访问该数组。在读的过程中，可能内部的数组引用已经被修改了，但不会影响读操作，它依旧访问原数组内容。读不需要锁，可以并行，读和写也可以并行。CopyOnWriteArrayL...

拷打项目 RAG怎么做优化的（项目中有）...八股：（面试官是做going java python的，我是做C++的，所以没问我C++八股）进程之间的通信机制有哪些HTTP和TCP/IP的上下层区别了解openclaw(我说不了解他就没问，只是说这个很火)算法题：两个队列找相同元素（如果队列是递增无限的，怎么办）Q：问业务A：做火山引擎、ECS、弹性容器、AI应用的还有一些我个人的问题...整体下来感觉项目是多一点的，全程以提问者的姿态问我的（比如：我不理解....你能给我讲一下吗...）感觉比之前面的中小厂压力小（也可能是因为有经验了）