新鲜出炉的面经,面试官迟到了几分钟,不会是早餐没吃完吧(bushi),这次居然没有录音,吐了,每次录音都会有幺蛾子。 先自我介绍一下 为什么投游戏公司 那先问一下基础的吧,遍历相同长度的数组和链表哪个更快?为什么? 答:和CPU缓存有关,数组是内存连续的所以CPU缓存命中率会高,所以遍历数组会更快。 问:为什么遍历数组,CPU缓存命中率会高? 答:CPU缓存机制具体我不太了解,我知道一般内存是以页位单位,也就是4k,如果是内存连续的话,读取一页就会包含很多数据,这一页会被CPU缓存下来。那么下次在读取就可以命中缓存。而链表CPU不连续,不容易命中缓存。 现在有5个线程,这5个...