面试题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等待数据

你可能感兴趣的:(面试题,算法,数据结构,leetcode)