中船707所面经

------------------------------------第一题题目大意：年初有 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所需要的所有质因子及其最高次幂。然后，从头开始遍历数组，同样对每个数分解质因数，用另一个哈希表维护当前前缀的质因子最高次幂。每当一个质因子在前缀中的最高次幂达到了全局要求的最高次幂时，就标记这个质因子已满足。当所有全局需要的质因子都满足时，当前的位置就是最短序列的长度。

1.自我介绍2.实习经历介绍＋你更想做哪方面的业务3.职业规划？4.说一下这几段实习公司有什么区别5.介绍一下跟产品对口的项目，怎么设计的，有什么指标，积累了什么方法论6.用过番茄畅听吗？7.你比较常用哪些APP？你觉得它们的优势和需要改进的地方分别是什么？8.如果你针对这些地方去改你会怎么做9.反问

0.自我介绍，且确定实习时长，要求六个月以上1.项目介绍2.HTTP常见请求方式3.get post区别4.常见状态码5.mybayis动态sql6.springboot常见注解7.项目里面redis怎么和mysql保持一致性8.LinkedList和ArrayList区别9.线程安全和不安全的集合有哪些？介绍一下10.问我学没学springcloud相关的？没学过11.反问：1.表现怎么样？不足之处？答得很好2.部门负责？给我讲了负责业务，且告诉我需要补足的技术栈，再次强调要实习长一点，不要两三个月就离职许愿oc后续：一面oc，等hr联系，希望能入职后续：已发offer

投了十几天了，前天接到了面试提前准备了ppt做了自我介绍，主要内容是自身学习经历和做过的课题对经历和课题进行深挖，其他问了未来职业规划，最后范围环节今天通知我被挂了。。。