【C/C++】【面经】2022 -商汤- 软件开发一面

目录

  • 基础
  • 编程:

基础

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

【C/C++】【面经】2022 -商汤- 软件开发一面
  1. 面向对象特征;(继承、多态、封装)
  2. 多态怎么实现的;(编译时多态:重载;运行时多态:虚函数)
  3. 虚函数实现;(子类重写父类虚函数)
  4. 虚函数表;(实例共用表)(类独享表)
  5. 队列和栈区别;
  6. 排序种类(复杂度);(快排大量重复、逆序时且无随机选标定点会退化至n^2)
  7. 进程线程区别;(资源分配的最小单位、开销大;调度的最小单位、开销小)
  8. 进程线程资源是否有关联;(进程间无)

线程间共享进程资源;独占线程栈、寄存器(上下文信息)、TCB;

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

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

  1. 虚拟内存;
  2. 操作虚拟空间超出虚拟地址;(内存置换(命中率))

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

  1. 指令流水;(取指-译码-执行)

编程:

快排;select K问题;

文章知识点与官方知识档案匹配,可进一步学习相关知识C技能树首页概览115836 人正在系统学习中

声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!

上一篇 2021年6月11日
下一篇 2021年6月11日

相关推荐