Domanda di colloquio di Google

Design the battle ship game

Risposta di colloquio

Anonimo

6 feb 2011

After the regular multi dimensional array answer was asked to reduce memory footprint. Spoke about linked lists and hashes to store only the required cells from the array. Not sure why the interviewer was not impressed with my design answers