小米秋招C++ 一面 凉面经

📍面试公司：小米🕐面试时间：8.21💻面试岗位：c++开发工程师❓面试问题：1.自我介绍2.C++中malloc和new的区别？delete和delete[]能混用吗？3.什么是虚函数表？多重继承下的虚函数表结构是怎样的？4.智能指针有哪几种？shared_ptr的线程安全性如何？循环引用怎么解决？5.如果类中有const成员或引用成员，能否自动生成移动构造函数？为什么？6.std::vector的扩容机制是什么？扩容时代价多大？如何避免频繁扩容？7.什么是内存对齐？为什么需要内存对齐？如何手动控制结构体的内存对齐？8.如何使用Valgrind或ASAN排查内存泄漏和越界问题？你在项目中用过吗？9.说说std::map和std::unordered_map的底层实现及时间复杂度10.如何用GDB调试死锁？thread apply all bt 这个命令有什么用？11.进程和线程的区别？进程间通信有哪些方式？哪种效率最高？12.线程同步有哪些机制？std::mutex、std::lock_guard、std::unique_lock的区别？13.什么是虚假共享（False Sharing）？如何避免？14.讲一下TCP拥塞控制机制？TIME_WAIT状态的作用是什么？15.Epoll的水平触发和边缘触发有什么区别？使用场景是什么？16.手撕：实现一个线程安全的环形队列（支持多生产者多消费者）17.手撕：二叉树锯齿形层次遍历（Zigzag Level Order）18.项目深挖：🙌面试感想：面经题并不刁钻，主要以项目为主，问了很多项目的细节

题型：25道单选+5道多选+2道编程，一个半小时感受：整体题目中归中矩，算法、linux、操作系统都有，不过阅读代码相关的题目居然都是C++，哥们明明投的是java岗，看得一脸懵逼

30min 自我介绍实习公司是做什么的介绍一下实习主要做了什么有无前端经验介绍项目项目具体用途？主语言c++？使用过哪些git命令及用途？如何将从一个分支中提取一个修改到另一个分支的命令？假如工作中需要一个比较紧急的任务或者难缠的bug怎么做？自己目前需要加强的点？反问BASE哪里？应该怎么样去继续学习？今天表现有机会后续流程吗？ 答:有可能吧，感觉还好，就是有点磕磕绊绊还有一些也是类似于HR面的问题，记不太清了。没有问技术相关的知识面试官是做前端的，挺温柔的，回答的磕绊的也会给解释一下如何回答。感觉聊的还不错，不过没问技术相关的问题，也没写算法就感觉不妙，可能实习经历和业务不太匹配？当天晚上就挂了。

1、const属性了解吗，介绍一下2、函数重载和函数重写有什么区别3、多态实现的原理4、多线程方面的知识5、mutex和lock_guard的区别6、vetctor和list的区别7、遇到内存溢出和内存泄漏吗，怎么发现8、做过的项目进行哪些优化为什么才20分钟 kpi了？更新 09/16接到二面通知。选择09/18晚上面试。