华为13a的offer不要接！！！

📍笔试公司：科大讯飞🕐笔试时间：2025.8.16💻笔试岗位：大模型算法工程师❓笔试问题：20道选择+3道算法1.选择题部分太抽象了，全是原始机器学习的知识，SVM、KNN啥的，基本都快忘光了，关于自然语言处理、transformer啥的都没考；还有一些数学题，比如微分方程求解，y''+4y=0，求y；还有设计模式(责任链模式、观察者模式)；一些数据结构与算法题（最小生成树）；操作系统什么的。感觉做的很烂。2.编程题3道，第一道送分，第二有点难，第三道自己测评能过，一提交就0%，超时了，芭比扣了。需要注意的就是ACM模式输入输出自己写，还真是不习惯。第二道编程题关于魔法子串（一个子串重排后是回文传），核心就是要计算一个字符串中有多少个魔法子串第三道编程题，矩阵反转，关键是怎么优化。🙌笔试感想：感觉应该是进不了面了，考的实在太宽泛了……

------------------------------------第一题题目大意：年初有 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、OD背景过往“项目外包”主要针对非核心业务岗位，人员交付能力有限且稳定性不高，19年开始探索并实行新的研发“人力外包”模式，按正式员工标准进行招聘（话虽如此，实际要求没那么高），由业务部门负责培养和管理，解决更为核心的业务问题，对于绩效优秀且能力突出的人才提供转正式员工通道。2、OD现状目前只开放软件研发岗位（含开发、测试、算法、大数据等），硬件岗位2022年起已停招，在职人员2W+（保守估计），每年转正式员工比例暂无官方数据（入职人数和转正人数都是每月滚动的，当年转正人数÷当年入职人数的算法并不科学），从实际接触的部门情况来看，每个产品线严格来说每个部门的比例不尽相同，有些是在20%以下的，有些可以到50%，更高的能到80%以上。3、OD趋势随着传统“项目外包”人员（如某软某通）无法进行华为工作级可信认证提交code，大批量被释放出华为项目（最近某脉传的华为裁员实际是大量项目外包人员被释放出项了，只留下部分运维等岗位人员）；以及华为对OD招聘质量要求的提高，同时外部经济环境持续不乐观，社招及校招HC的收紧等因素，未来“招高质量OD转华为”会成为一种确定性的常态。4、OD介绍1）人力外包签约方为外企德科/科锐国际（人力服务公司），劳动合同期为4年，试用期6个月。2）员工关系合同管理、五险一金、考勤发薪由外企德科/科锐国际负责；定级定薪、员工培训、工作安排、绩效评比和晋升等由华为负责。3）工作关系和正式员工一起在华为研究所办公，工作内容基本没有差异（当然我也见过有些人进来做OD吐槽不用怎么写代码学不到东西的，这个其实跟你当时选择了什么部门什么团队有关系，部门和团队的项目定位决定了你的工作性质、学习资源和发展空间），不存在核心非核心区别对待，主管和导师都是华为正式员工。4）薪酬福利薪资结构：基本工资+绩效工资+年终奖（2-4个月），D1-D5分别对应华为13-17级，参考范围10-40K，试用期内（6个月）工资不打折，基本上按B绩效发绩效工资，转正时重新评绩效，一般分A、B、C三档（主要A或B，C概率较小），和正式员工分开评，半年评一次，五险一金基数按基本工资，公积金比例5%-12%不等，具体看base地；福利补贴：带薪年假、入职&年度免费体检、免费夜宵、班车/加班打车免费、下午茶、节假日礼品等。5）工作时间①上班8:30-9:30弹性，午休12:00-14:00，下班17:30-18:30（上下班时间一般跟所在项目组走）；②一般一二四属于补工时到晚上20:30左右，三五正常时间下班（确保工时平均每天够8h，工时不需补且无加班需要，自己灵活安排下班时间，不倡导无效加班内卷，重点看产出结果）；③周末双休，月末周六全体加班双倍工资，其他因业务需求指令性加班情况，按国家规定支付加班费。6）城市&需求北京、上海、深圳、杭州、东莞、苏州、南京、成都、武汉、西安、长沙、济南。城市软测C/C++JavaPythonGOJS大数据算法APP北京√√√√√√√√√上海√√√√√√√√深圳√√√√√√√√√杭州√√√√√√√√√东莞√√√√√√√√√苏州√√√√√√南京√√√√√√√√成都√√√√√√√√√武汉√√√√√√√西安√√√√√√√√√长沙√√√√√√济南√√√√√√√5、招聘要求1）学历要求本科及以上学历，毕业&学位证齐全（学信网可查），理工科专业。2）经验要求不限，但如果从事非相关工作5年以上再转码比较难搞，有C/C++/Java/Python/Go/JS/OC/Swift任一编程语言基础，学过数据结构/基础算法（有兴趣可以私聊）。6、面试流程1）机考可提供刷题资料/个别部门提供机考辅导。2）综测必须通过机考+综测才可以安排面试。3）业面×2围绕计算机/编程基础+项目经历+代码能力进行考察。4）HR面围绕求职动力、稳定性、薪酬情况等进行考察。5）主管面围绕综合素质如沟通表达能力、培养潜力、团队/业务匹配度、项目经历等进行考察。备注：全流程线上进行，一般机考通过后2-3周内出offer

第三题优化吐了，最后还是卡20%😭😭😭一开始卡空间复杂度过高，然后用位域优化空间，复杂度降到了O(N)，感觉稳了没想到一提到，时间复杂度又超了，然后还是卡20%，不会真给了一个1e9 *1e9大小的数据吧😰时间复杂度实在想不到如何优化到O(N)水平了，一个小时一直卡在20%😭对于其他的题，第一道题依然还是送分题，比较简单第二的话需要做一下数学推导，推出来公式就很快就做出来了第三题能想到思路，但优化起来真的太麻烦了。