小米|自动驾驶测开|日常实习一面

📍面试公司：小米🕐面试时间：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.项目深挖：🙌面试感想：面经题并不刁钻，主要以项目为主，问了很多项目的细节

bg双9（中间gap一年）投递：8.12测评：9.2一面：9.3，20min1.自我介绍2.选一个你觉得做的最好的项目讲一下，讲完之后面试官针对这个项目细节提问（包括实现过程、最终效果等）3.为什么选择嵌入式岗位而不是算法岗？那为什么研究生课题要找算法相关的？4.讲一下你对嵌入式的了解5.做的嵌入式项目用的什么语言6.指针和数组的区别7.讲一下指针数组和数组指针8.讲一下链表9.你比较偏向于linux嵌入式还是单片机也可以？10.mcu的启动过程是什么？11.讲一下编译的过程12.对于不同位数的单片机，这个多少位是什么意思13.有了解过我们公司吗？14.有论文或者专利吗？有获过奖吗？15.平时...

一面 面试官介绍部门自我介绍项目介绍 然后问细节 实现 原理 数据处理和通信方面的问题freertos的基本用法和原理 优先级反转问题 如何解决 死锁怎么产生的c/cpp的八股四道算法题 前两个改错(错在哪 怎么改)主要是malloc和指针 还有传参 考察多级指针 局部拷贝和地址返回以及赋值后两个算法题 一到是数组的处理 cpp实现一道是链表的处理 限制c语言 有点复杂 调试了半天才A反问 结束

25min - 自我介绍 - 面试官自我介绍以及部门介绍（多媒体部门-手机，base 南京） - C++ 三种智能指针 - static（全局/局部/类） - struct & union（内存分布） - 虚函数（多态...） - 给一个int型正整数，输出内存布局中 1 的个数 - 讲一下对小米的印象 - 反问 1：工作强度 - 反问 2：技术栈是否匹配 - 反问 3：一共几轮面试