Pergunta de entrevista da empresa Qualcomm

Compare and contrast an array and a linked list. Which operates faster in a loop? Why?

Resposta da entrevista

Sigiloso

10 de ago. de 2009

I talked about random access property of array vs sequential for SLL. Also talked about how SLL is better for dynamic data as a dynamic array requires resize/copying. Lastly, I said an array is better in loops because the dereferencing of an SLL would have more overhead. He also wanted me to say something about an array being contiguous in memory, but I didn't get that...