Hebbia·Software Engineer·Technical Phone Screen
Apr 2026
HebbiaAI software engineer interview that built on a standard Tic-Tac-Toe problem by pushing into Ultimate Tic-Tac-Toe territory. The jump in complexity caught me pretty flat-footed and I spent more time than I'd like to admit just trying to get the data layout straight in my head.
- Implement Ultimate Tic-Tac-Toe on a 9x9 grid structured as a 3x3 arrangement of 3x3 sub-boards. A move is represented as (sub_row, sub_col, cell_row, cell_col, player). Winning a sub-board claims it for the outer grid, and winning three claimed sub-boards in a row wins the game. Discuss data layout and incremental win detection at both levels.
“I froze a bit figuring out where to even start.”