momenta， CPP实习生面经

总体感觉难度还行， 面试流程非常快，总共两天通过了， 总共二面

一面

全八股

• 自我介绍
• c++类的对象大小由什么决定
• A, B类都有虚函数, C继承A和B, C的大小, C有几个虚指针
• 条件变量你知道是干嘛的吗
• 线程池
• redis有哪几种数据结构， SDS，哈希表， 跳表， 链表等等
• STL中的优先队列的实现
• 构造函数和析构函数可以是虚函数吗
• 构造函数里面可以调虚函数吗

中间有几个问题忘记了

二面

八股+算法题

• 自我介绍
• 面试官介绍公司， 还有部门是干啥的， 问我自身意愿和岗位匹配程度感觉怎么样
• 多线程， 开一个线程， 在线程对象被销毁前， 需要做什么
• 多线程 对数据产生竞争， 有什么哪些方法来处理
• 互斥锁， 在C++中有对其封装的模板类， 有哪些？ 我：lock_guard, unique_guard, socped_lock等等
• 死锁， 发生的例子， 产生的原因
• 获取二个资源x, y, 有没有一种方法， 一个一个获取资源， 但是不会死锁
• 你了解读写锁吗
• 有一任务，输入需要经过A， B, C三道工序，如何设计这三个线程， 数据之间是怎么传递的
• 你了解什么是线程池吗
• 设计模式， 单例模式， 有两种， 你认为两种有什么区别？ 哪个是线程安全， 哪个是线程不安全， 为什么
• 设计模式， 你了解依赖倒置原则吗， 举一个例子
• 堆， 堆为什么能用数组表示
• 静态多态， 函数重载， 你知道原理吗， 编译器是如何识别出两个函数是不同的
• 吧多个重载的函数编写到动态库中， 编译器是如何判断两个函数
• 你了解extern "C"的用法吗？ 在C语言中调取Cpp的代码， 如果没有extern "C"会报链接器找不到的错误， 加上后， 就知道了， 你知道为什么吗
• map， 指定一个key， 我需要用for删掉这个key，需要注意什么
• std::move 是干嘛的
• 完美转发是干啥的
• 三个类A, B, C, B继承A， C继承B， 一个C的对象， 他的构造顺序， 和析构顺序
• 什么时候吧类的析构函数写成虚函数， 为什么， 哪块内存会泄露？ 我： 子类对象的会泄露， 面试官：确定吗？ 他说是基类的内存会泄露。
• 动态和静态库， 优缺点
• 算法题， 岛屿数量（写了bfs和dfs）