java后端sql题

本人要找实习工作，大四学校不上课了。HR和我说是和子公司签，不是和唯品会签，我还要去吗？

------------------------------------第一题题目大意：年初有 n (1 <= n <= 10^6) 本书需要整理。平时每个月能整理 m (1 <= m <= n) 本。每年从第 p (1 <= p <= 12) 个月开始，有连续 q (1 <= q <= 13-p) 个月的忙碌期，忙碌期内每月能整理 2*m 本。请问整理完所有图书需要多少个月？解法思路：这是一个直接的模拟题。可以设置一个循环，按月推进。在循环中，维护当前是几月份，并根据月份判断是否处于忙碌期 [p, p+q-1] 内。根据是否忙碌，从总任务量 n 中减去 m 或 2*m，同时月份计数器加一。当月份超过12时，重置为1，直到任务量小于等于0为止。------------------------------------第二题题目大意：一个城市有 n (2 <= n <= 2e5) 个节点，由 n-1 条边连接成一棵树。每个节点有一个初始安全标识：'s'(安全), 'd'(危险), 或 '?'(未分类)。一个安全的网络要求任意相连的两个节点标识必须不同（只能是's'或'd'）。问最少需要修改多少个节点的标识才能使整个网络变得安全。解法思路：核心是树的二分染色。因为树是二分图，我们可以将所有节点分成两个集合，使得集合内部没有边相连。通过一次图的遍历（BFS或DFS），确定每个节点的层次（奇数层或偶数层）。这样会产生两种合法的染色方案：方案A（偶数层为's'，奇数层为'd'）和方案B（偶数层为'd'，奇数层为's'）。分别计算原标识要变成这两种方案需要修改的次数，取其中的较小值即可。------------------------------------第三题题目大意：给定 n (1 <= n <= 1e5) 个道具，每个道具有一个属性值 ai (1 <= ai <= 1e9)。你需要找到一个最短的连续前缀序列（从第一个道具开始），使得这个前缀序列中所有道具属性值的最小公倍数(LCM)，恰好等于全部 n 个道具属性值的最小公倍数。输出这个最短序列的长度。(共有 T 组数据, 1 <= T <= 1e4)解法思路：直接计算LCM会超出整数范围，需要转换思路。一个数的LCM由其所有质因子的最高次幂决定。首先，遍历整个数组，对每个数进行质因数分解，用一个哈希表记录下全局LCM所需要的所有质因子及其最高次幂。然后，从头开始遍历数组，同样对每个数分解质因数，用另一个哈希表维护当前前缀的质因子最高次幂。每当一个质因子在前缀中的最高次幂达到了全局要求的最高次幂时，就标记这个质因子已满足。当所有全局需要的质因子都满足时，当前的位置就是最短序列的长度。

百度提前批Java一面挂文远知行后台简历挂元戎启行后台约一面米哈游服务端约一面快手快star-x二面挂腾讯teg未来架构师专项三面结束等结果滴滴提前批后端三面结束等结果

最近抽空又开始做题了，感觉只隔了几个月就很生疏😭我预计九月初离职，中间这段时间准备秋招感觉来不及了，大佬们有没有什么经验分享