We have interviewed some people and we think *they* are doing it wrong. Let’s try explaining to them that we are going to ask them to guess that arrays-only solution is actually “guess that you need to implement your own hashmap”. And ask a lot of computer science stuff because we heard that google uses it.
Apart from that a decent article for some aspects of interview preparations.