面试题02
这里写目录标题
- 主存储器和CPU之间增加Cache的目的是？
- 判断一个char变量c1是否为小写字母
- 循环链表
- 顺序存储的线性表，访问结点和增加删除结点的时间复杂度
- 请列举你所知道的c/c++ 语言中引入性能开销或阻碍编译优化的语言特性，并尝试说明对应的解决办法
- 请列举CPU cache对编程开发的影响因素并尝试说明背后的原理
- 请列举编程中影响CPU和程序并行计算的因素并尝试如何消除他们
- 找到第二大元素
- 找出缺失的数字
主存储器和CPU之间增加Cache的目的是？
提高数据访问的速度和效率。主存储器和CPU之间的数据传输速度较慢，而CPU的执行速度很快，因此为了减少CPU等待数据的时间，引入了cache作为一个高速缓存。
cache是位于主存储器和CPU之间的一个小容量、高速的存储器。当CPU需要访问数据时，首先会在cache中进行查找，如果数据在cache中找到了，就可以直接从cache中读取，避免了访问主存储器的时间延迟。如果数据不在cache中，则需要从主存储器中读取，并将数据存放到cache中，以便下次访问时可以更快地获取。
通过引入cache，可以减少CPU等待数据