Nvidia interview question goes around: hand-trace the Z-algorithm on a string
cneuralnetwork · x · 2026-10-29
A circulating Nvidia interview question: given s = aaaaaaaabb and a C++ implementation of the Z-function, candidates must state the values of a[1] and a[3] after execution. The code computes the longest common prefix of each position with the string itself, testing whether you can hand-simulate the algorithm step by step.
More from Fun
- Dev's code merged by AI agent with zero human intervention — iamsahaj_xyz · 2026-10-29
- Turning a laggy old Xiaomi phone into an offline MP3 player with Claude — PeanutGrinderZ_2091 · 2026-10-29
- "Teaching Robots to Be Human Might Be Humanity's Last Job" — and It Looks Hilarious — VraserX · 2026-10-29
- After Falcon 1's 2006 failure, Musk spent $100K on a Zero-G flight for engineers — elonmusk · 2026-10-29
- Halloween forest with hundreds of billions of polys runs in-browser, hailed as demoscene for the neural era — teortaxesTex · 2026-10-29
- NaNoWriMo may be gone, but founder-backed NaNo 2.0 relaunches within days — JeremyNguyenPhD · 2026-10-29