[C++知识库]【C/C++】【面经】2022 -商汤- 软件开发一面

基础

1. static
2. struct与class
3. 大小端；判断大小端；

int checkCPU( )
{
      union w
      {  
             int  a;
             char b;
      } c;
      c.a = 1;

      return(c.b ==1);
}

bool isBig1()
{
	int a = 1;
	char *p = (char*)&a;
	if(*p == 1)
		return false;//小端
	else
		return true;//大端

5. 面向对象特征；（继承、多态、封装）
6. 多态怎么实现的；（编译时多态：重载；运行时多态：虚函数）
7. 虚函数实现；（子类重写父类虚函数）
8. 虚函数表；（实例共用表）（类独享表）
9. 队列和栈区别；
10. 排序种类（复杂度）；（快排大量重复、逆序时且无随机选标定点会退化至n^2）
11. 进程线程区别；（资源分配的最小单位、开销大；调度的最小单位、开销小）
12. 进程线程资源是否有关联；（进程间无）

线程间共享进程资源；独占线程栈、寄存器（上下文信息）、TCB；

13. 线程同步，进程同步；（锁、信号量、临界区、事件）（管道、信号、mmap、共享内存、域套接字、套接字、消息队列、信号量集）
14. 页面调度算法;( LRU、FIFO、LFU)

【缓存替换策略】【LRU】【LFU 】【FIFO】LRU算法C++实现，并测试；

16. 虚拟内存；
17. 操作虚拟空间超出虚拟地址；（内存置换（命中率））

【缓存替换策略】【LRU】【LFU 】【FIFO】LRU算法C++实现，并测试；

18. 指令流水；（取指-译码-执行）

编程：

快排；select K问题；