面试题库 › Java 后端 › 实现 SQL LIKE 通配符匹配(% 与 _)

实现 SQL LIKE 通配符匹配(% 与 _)

难度 ★★★在 1 场真实面经中被问到 方向:Java 后端考点:动态规划

哪些公司问过

阿里巴巴1

常见岗位:Java 后端

答案要点

  1. % 匹配任意长度(含空)序列,_ 匹配恰好一个字符
  2. dp[i][j]:s 前 i 个与 p 前 j 个是否匹配
  3. %:dp[i][j-1] 或 dp[i-1][j]
  4. _ 或字符相等:dp[i-1][j-1]
  5. dp[0][0] 为真,空串只能被前缀全为 % 的模式匹配

易错点

面试官常见追问

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

相关面试题