华为技术有限公司校招技术岗面试经验——求职精灵（finsight.work）

思路：滑动窗口维护一个无重复字符的区间，右指针扩张，遇到重复就把左指针跳到该字符上次出现位置的下一位，用哈希表记录最近位置。

int left=0, ans=0; Map<Character,Integer> last=new HashMap<>();
for(int r=0;r<s.length();r++){ char c=s.charAt(r);
  if(last.getOrDefault(c,-1)>=left) left=last.get(c)+1;
  last.put(c,r); ans=Math.max(ans,r-left+1); }

边界：空串返回 0；需确认字符集范围与是否要求返回子串；全相同字符时窗口长度始终为 1。复杂度 O(n)、空间 O(字符集大小)。追问预警：如果改成“最多包含 k 个不同字符”，把判断条件换成窗口内不同字符数即可。

思路：用哑节点简化头节点处理，双指针比较两个链表当前节点，谁小接谁，最后把未走完的链表整体接上。

ListNode dummy=new ListNode(-1), cur=dummy;
while(l1!=null && l2!=null){
 if(l1.val<=l2.val){cur.next=l1;l1=l1.next;}
 else{cur.next=l2;l2=l2.next;} cur=cur.next;}
cur.next=(l1!=null)?l1:l2; return dummy.next;

边界：任一链表为空时直接返回另一条；需确认是否允许修改原链表节点、相同值时是否要求稳定（用小于等于可保持 l1 在前）。迭代法时间 O(m+n)、空间 O(1)；递归法代码短，但栈深度 O(m+n)。追问预警：如果要求合并 k 条，改用优先队列。

思路：遍历每个格子，遇到 1 就把计数加一，并从该格开始做 DFS 或 BFS，把相连的 1 全部标记为已访问，避免重复计数。
边界：需向面试官确认相邻是四方向还是八方向、是否允许修改原网格、网格是否可能为空。若不允许修改，另开 visited 数组。DFS 递归深度最坏为 m×n，网格很大时改用 BFS 或并查集，避免栈溢出。
复杂度：每个格子访问一次，时间 O(m×n)，空间 O(m×n) 最坏。
可复用表达：“岛屿问题的本质是求连通分量个数，DFS、BFS、并查集都能做，区别在空间和实现成本。”追问预警：如果要求最大岛屿面积，在遍历时累计本次访问的格子数。

从资源、调度、切换代价三个维度对比，再讲通信方式。

1. 资源：进程是资源分配的基本单位，有独立虚拟地址空间、文件描述符和信号处理；线程是 CPU 调度的基本单位，同一进程内的线程共享堆、全局变量和代码段，各自拥有独立栈和寄存器。
2. 切换：进程切换要换页表，TLB 可能失效，开销较大；线程切换只需保存少量寄存器，开销小一到两个数量级。
3. 通信：同一进程内可用共享内存加互斥锁、条件变量、信号量、阻塞队列；进程间则用管道、消息队列、共享内存、socket。

可复用表达：“进程解决隔离，线程解决并发，协程解决高并发下的调度成本。”追问预警：协程与线程的区别、用户态线程怎么实现。

按状态机讲过程，再解释次数原因。
三次握手：客户端发 SYN（seq=x），进入 SYN_SENT；服务端回 SYN+ACK（seq=y，ack=x+1），进入 SYN_RCVD；客户端再发 ACK（ack=y+1），双方进入 ESTABLISHED。
为什么三次：两次无法让服务端确认客户端能收到自己的报文；三次是建立可靠连接的最少次数。
四次挥手：主动方发 FIN，进入 FIN_WAIT_1；被动方回 ACK，进入 CLOSE_WAIT；被动方数据发完再发 FIN，进入 LAST_ACK；主动方回 ACK，进入 TIME_WAIT，等待 2MSL 后关闭。
为什么四次：TCP 是全双工，两个方向要分别关闭；被动方收到 FIN 时可能还有数据没发完，所以 ACK 和 FIN 不能合并。
追问预警：TIME_WAIT 的作用是保证最后一个 ACK 能到达，并让旧报文在网络中消失。

先定义，再讲四个条件，最后讲三类策略。
定义：两个或多个线程互相持有对方需要的资源，又都不释放，导致都无法继续执行。
四个必要条件：互斥、占有并等待、非抢占、循环等待。四个同时满足才可能死锁。
解决策略：

1. 预防：破坏任一条件。工程上最常用的是固定加锁顺序，破坏循环等待；也可以一次性申请全部资源。
2. 避免：分配前用银行家算法判断是否处于安全状态，代价是知道最大需求且开销较大。
3. 检测与恢复：定期构建资源分配图，发现环后回滚或挂起某些线程。

可复用表达：“实际项目里，预防比检测更划算，锁顺序和超时是最常用的两道保险。”追问预警：活锁和饥饿的区别。

先讲加密组合，再讲证书链校验。

1. 为什么混合加密：对称加密快，但密钥分发不安全；非对称加密能安全交换密钥，但速度慢。HTTPS 在握手阶段用非对称加密或密钥交换协商会话密钥，之后用对称加密传输数据。
2. 证书链：服务器返回站点证书和中间 CA 证书，浏览器用内置根 CA 公钥逐级验签，直到受信任的根。
3. 校验内容：签名是否有效、有效期是否在范围内、域名是否匹配 SAN、证书是否被吊销（CRL 或 OCSP）。
4. 密钥协商与完整性：握手完成后用会话密钥加密，MAC 或 AEAD 保证完整性。

追问预警：中间人能不能伪造证书？不能，除非客户端信任了攻击者的根证书。证书固定和 HSTS 是额外的防护。

先讲传统 IO 的开销，再讲零拷贝的实现，最后落到 Kafka。

1. 传统读文件再发网络：磁盘到内核缓冲区（DMA）、内核到用户空间（CPU）、用户空间到 socket 缓冲区（CPU）、socket 缓冲区到网卡（DMA），共四次拷贝、两次上下文切换。
2. mmap：把文件映射到用户地址空间，省掉内核到用户的一次拷贝，但仍需用户到 socket 的拷贝。
3. sendfile：在内核态直接把页缓存数据送到 socket，配合 DMA 收集，数据不经过用户空间，拷贝次数降到一次左右。
4. Kafka：消息以文件段存储，消费时大多是顺序读并原样发送，正好适合 sendfile；省掉用户态拷贝后，吞吐提升、延迟下降。

边界：零拷贝适合“不需要修改数据”的场景；如果要在用户态加工内容，仍得走普通读写。追问预警：sendfile 与 splice 的区别。

分两层解释，每层配一个自己的例子。

1. 以客户为中心：技术决策的终点是客户能用、用得好，而不是代码写得漂亮。可以讲一次你沉迷架构优雅、后来发现用户根本感知不到，于是回到真实需求重做方案的经过。
2. 以奋斗者为本：不是鼓励无效加班，而是结果导向的努力，愿意为解决问题持续钻研、主动承担更难的挑战。可以讲一次你主动接手没人愿意做的脏活，最后沉淀成规范或被复用的经历。
3. 两者关系：客户定义价值，奋斗者创造价值；离开客户价值的奋斗，很容易变成自我感动。

表达时避免喊口号，也不要说“我特别能加班”。可复用句：“我对奋斗的理解是，把难而正确的事做完，而不是把工时堆长。”追问预警：如果问“客户需求不合理怎么办”，答先理解背后目标，再给替代方案。

分技术、生态、个人结合三层，避免泛泛而谈。

1. 5G：核心技术包括大规模天线、网络切片、边缘计算。网络切片能在同一张物理网上为车联网、远程医疗、工业互联网提供独立的 QoS 和管理平面，是 toB 商业模式的关键。
2. 鸿蒙：差异化在分布式软总线，设备之间可以共享摄像头、传感器等硬件能力；ArkUI 支持一次开发、多端部署，降低多设备适配成本。
3. 个人结合：如果你做服务端，可以谈边缘计算与云边协同；如果做终端，可以谈分布式任务调度和性能优化。

可复用表达：“5G 解决连接能力，鸿蒙解决设备协同，两者合起来才是万物互联的基础设施。”追问预警：如果问“鸿蒙和安卓的区别”，从内核、运行时和分布式能力三点答。