4 ms·
I would use this as an interview question just to see if the person had ever been taught or given any thought to memory caches. "How much slower is it to itera
by corysama 4y ago
I would use this as an interview question just to see if the person had ever been taught or given any thought to memory caches. "How much slower is it to iterate through a linked list vs. an array?" I mostly interviewed fresh-from-school grads. The most common answer I got was: 2x.
- LorenPechtel 4y agoI wouldn't consider this a good question because it changes with technology. Rather, ask about the factors that influence it. You can have a 2x difference in main memory performance between machines these days.
- corysama 4y agoI wasn't looking for an exact answer. Just an something that indicated they were aware of caches at all. When asked to go into detail about their estimate, people who guessed 2x would start counting arithmetic operations.