【小米】C++岗-2022届校招面经

一面

基础

• 虚拟内存相关详细讲一下
• 讲讲左值和右值
• 什么时候使用右值
• 完美转发
• 假如 a 是 T 的左值引用，T 是 int&& 类型的，那么 a 实际上是什么
• 讲一下智能指针
• shared_ptr 和 unique_ptr 区别，以及性能对比
• weak_ptr 及其作用
• shared_ptr 是线程安全的吗
• lambda 表达式有哪些捕获类型
• 讲讲多态及实现机制
• 虚基类
• 多继承的时候，虚函数表指针怎么存
• using std::cin 和 在using namespace std 后使用cin有什么区别
• 元编程

项目

• 详细介绍MSRA实习项目

• • 对交易预测输入和输出需要存储，这个空间消耗大概多大

思考题

一个有环链表，两个速度不一样的指针移动，起始位置也不一定一样，它们一定相遇吗

Coding

数据中最小的k个数

二面

基础

• 首先介绍了自动驾驶系统涉及的研发方向，问我对哪个感兴趣
• 自我介绍
• 发现性能瓶颈使用过什么方法
• 如何发现死锁
• 在开发时制定什么样的规则可以避免死锁
• 如何调试内存泄露
• 如何调试 core dump
• 虚拟内存介绍
• 每个进程的虚拟内存有多大
• 如果物理内存大于 4G，可以不使用虚拟内存吗（安全性）
• 线程切换要进入内核态吗
• 一个很大的二维数组存在内存中，是按行读取快还是按列读取快（CPU cache，局部性原理）
• map 和 unordered_map区别
• unordered_map 使用什么方法解决 hash 冲突

Coding

LRU，要求自己实现双向链表