科大讯飞研究院内推码

最后一题一直超时，一个都过不了😂

📍面试公司：小鹏汽车🕐面试时间：2025.7.14💻面试岗位：Agent工具平台开发工程师-前端❓面试问题：自我介绍对自己的实习和项目经历展开说一下，阿巴阿巴。。。。。。我实习中提到了localstorage，之后直接就开始问我八股了首先问我localstorage和cookie的区别这俩可存储数据量的大小怎么给cookie设置username和useremail怎么处理跨域问题什么情况会出现跨域？后端联调有哪些状态码？JS里有哪些变量以及都是怎样存储？举几个例子？Let,const和var有什么区别？Const什么类型可改？什么类型不可改？介绍一下simple介绍set和map介绍事件...

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

求问各位大佬，笔试都考点啥