华为通用软件开发线上面经:三场连面、数独手撕与只出现一次的数
- 轮次
- 一面 / 二面 / 主管面
- 时间
- 2026-11
- 来源
- 牛客网
《面试题目》
一面
- 复盘机考的三道题:做出来的可以怎么优化、能换成哪些解法;没做出来的有没有思路。
- 你对操作系统有哪些理解?
- 手撕:判断一个 9×9 矩阵是否符合数独规则——每行是 1–9、每列是 1–9、每个 3×3 小方格是 1–9。
二面
- 项目经历相关追问。
- 八股(操作系统、网络、语言基础等)。
- 算法:一个由 1–n 组成的整数序列,其中一个数重复了(只有一个),找出它,要求 O(1) 额外空间。
主管面
- 宝洁八大问。
- 薪资预期。
- base 地意向。
- 你怎么学习?
- 你的个人优势是什么?
《参考解析》
机考复盘怎么答:不要只说「做出来了」。每题给三件事——原始思路与复杂度、可优化的点(数据结构替换、剪枝、边界处理)、以及替代解法(暴力 → 贪心 / 二分 / 动态规划)。没做出来的题讲清楚卡在哪一步、事后想到了什么,比硬说「当时没时间」更有说服力。华为机考重视通过率与鲁棒性,输入边界(空输入、超大值、多组用例)是常见失分点。
数独校验:用三个布尔数组(或位掩码)分别记录每行、每列、每个宫出现过的数字。遍历 81 个格子,数字 d 对应的位是 1 << d,若某一行/列/宫的掩码已包含该位则非法,否则置位。宫的下标是 (row / 3) * 3 + col / 3。时间 O(81)、空间 O(27)。若要判断「是否是合法终局」还需检查没有空格;若要求「求解」,则用回溯 + 剪枝(优先填候选最少的格子)。
找出唯一重复的数:序列长度 n+1、取值 1–n,只有一个数重复。O(1) 空间有几种做法:① 求和相减——sum(序列) - n(n+1)/2 即重复值,简单但大 n 时可能溢出,用 64 位或边加边减;② 异或——把序列所有数与 1–n 全部异或,成对抵消后剩下重复值;③ 原地标记——把值 v 作为下标,遇到 nums[|v|] 为正就取负,再次遇到负数说明 |v| 重复(要求数组可修改);④ 快慢指针找环(Floyd),把 nums[i] 视为指向下一个下标,重复值即环入口,适合只读数组。①②最简单,③④能应对「不能修改数组」的追问。
操作系统怎么理解:从「资源管理 + 抽象」两条线讲。进程与线程是执行抽象(地址空间、调度、上下文切换),内存管理是虚拟内存与页表(分页、缺页、置换算法),文件系统是存储抽象(inode、页缓存、日志),IO 是设备抽象(中断、DMA、零拷贝),并发是同步原语(锁、信号量、条件变量)。再结合一个实际经历(例如排查 CPU 高、内存泄漏、IO 等待)说明理解深度。
宝洁八大问:本质是行为面试,用 STAR 结构回答——情境、任务、行动、结果。准备 5~6 个可复用的故事(最有成就感的事、说服他人、解决冲突、领导团队、失败经历、创新、计划与执行、学习新技能),每个故事控制在 2 分钟内,结果尽量量化。华为主管面还会关注稳定性、抗压与地点服从性,回答要一致,不要在不同问题里给出矛盾的信息。
线上面试的环境:帖主租自习室保证安静,这是合理做法;网络卡顿时要主动说明并切换到音频、关闭视频或改用电话,面试官通常能理解。提前测试网络、摄像头、麦克风与备用设备,比临时处理更稳。