面试题库 › 算法 / 大模型 › 找出两个字符串中多出的那个字符

找出两个字符串中多出的那个字符

难度 ★☆☆在 1 场真实面经中被问到 方向:算法 / 大模型考点:哈希表

哪些公司问过

字节跳动1

常见岗位:AI 应用 / Agent 开发

答案要点

  1. 异或法:两串所有字符异或,成对字符抵消,剩下的即多出字符,O(n) 时间 O(1) 空间
  2. 求和法:t 的字符编码和减 s 的,注意长串整型范围
  3. 计数法:26 长度数组或哈希表,s 加一、t 减一,出现负数即答案
  4. 计数法可扩展到多个差异字符或更大字符集
  5. 排序比较可行但 O(n log n),不是最优

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题