英伟达面试题流出:一道 Z 函数字符串题考倒候选人

cneuralnetwork · x · 2026-10-29

流传的英伟达面试题:给定字符串 s = aaaaaaaabb 和一段实现 Z 函数的 C++ 代码,要求写出执行后 a[1] 和 a[3] 的值。这段代码就是经典的 Z-algorithm(计算每个位置与原串的最长公共前缀),考察候选人能否手工模拟算法执行——在 8 个 'a' 加 2 个 'b' 的串上逐位推演即可得答案。

原文链接 →

「Fun」频道最新

更多「Fun」频道 AI 资讯 →