Pergunta de entrevista da empresa Palo Alto Networks

Questions are like : How arrays store elements in memory? How memory is allocated and what's the reason behind 0(1) complexity for indexed based search in arrays? What is a bit ? What values can it store?