Re:I had to give a wrong answer to get the job (2017)
by munificent on Monday July 19, 2021 @02:53PM
(#27886055)
They didn't ask about latency either. I would have been happy to have the discussion of real-world performance, but we were stuck on the basic "what is the algorithmic complexity of this?" question.
Re:I had to give a wrong answer to get the job (2017)
by chakkepolja on Tuesday July 20, 2021 @08:54AM
(#27893135)
If they had the clue what they were asking about, wouldn't they have corrected GP? "No dude we can't have that worst case here in game dev!!". But they asked about algo complexity and couldn't recognize GP was talking about amortized complexity, something sounds wrong.
Of course, arrays have better cache locality, but they didn't ask about that.
They were probably looking for a linked list with a small array in each node, which gives more constant write performance and less cache misses on read.