网易有道笔试吐槽

只有两题，两小时，一题100分。第一题 求线性迷宫里放守卫的最佳方案，就是贪心+用数据结构set。第二题是什么勇者下深渊，挺复杂的，设定也多，算是要用BFS+DP来解决。只100%了第一题，第二题设定条件太多，做不出来，交卷后问AI想看看怎么做的，第二题给我一个150多行的代码，人傻了。这两题分值一样，只对第一题有机会进面吗。

1、接触过哪些主流大语言模型或基础模型?2、是否有过为 LLM/基础模型付费的经历?3、若付费过，选择哪些模型?why?4、你使用过cursor、windsurf类似的AI编程工具吗？5、你使用cursor、windsurf等AI编程工具de 场景和具体情况6、是否调用过 LLM/基础模型的 API接口?7、调用过的最佳 API体验?结合项目说明其优势8、过去一年你读过哪些关于AI的论文和书籍9、过去一年反复研读(≥2次)的AI论文/报告?对你工作有哪些帮助？10、用3-4句话描述你能设计过的AI产品的需求/功能以及实现效果感觉这个岗就是找会研发的产品 用产品的价格招研发

本着看一下的心情，把意向城市换到了北京，一天的时间，收到了不少于10个投递邀请，京东居多，可以看下截图，不知道他们是真缺人了还是咋地。给我弄蒙了已经。然后收到了大概3个面试邀请。最后让我投简历我都不投了。因为我没准备八股文，他们问的也挺细主要是。

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