22/09/14 小米 C++开发 笔试

9.24 晚上一面：实习做了什么你的webserver项目有什么亮点水平触发和边缘触发的区别c++网络编程中依次用到哪些函数服务端发生大量Fin_Wait状态是什么原因如果软件运行时某进程的CPU占用率很高是什么原因Linux中查看进程的CPU占用率的命令是什么项目上线前如何保证它的功能实现正确看过stl的底层原理吗map在删除一个键值对时会不会引起内存大小的变化给了一个题判断输出（一个类指针 = nullptr，无指向对象，一个成员函数输出hello，一个成员函数输出带成员变量的hello，分别输出什么，会不会报错）程序的内存分区手撕：双向链表删除指为val的所有节点10min后二面：问了下实习项目内存泄漏如何检测内存监测工具是什么线程很多怎么办你了解os原理后对你的代码有哪些帮助stl用过哪些手撕：vector类的resize成员函数二面完让我回去，大概率寄了，但是官网还在流程中

自我介绍1.c++程序的内存分布2.堆和栈的区别3.内存泄漏怎么办4.智能指针，哪几种5.循环引用计数最后是多少6.shared_ptr线程安全吗7.多线程使用shared_ptr如何保护数据安全8.条件变量伪唤醒9.unique_ptr转移所有权10.move实现方式11.完美转发有什么用12.模板的特化和偏特化13.c++和c申请内存方式的区别14.c++释放数组和普通对象的区别15.动态多态虚表的位置在哪16.有序数组去重不用额外空间17.二叉树度为0和度为2的数量关系18.哈夫曼树构建过程19.快排最坏情况发生20.递归算法对比循环的问题21.优先队列的实现22.有一个超大文件，无法一...

momenta一面（25min）上来自我介绍，问了一下我大概的情况，然后介绍实习，具体做了什么介绍ros，用到了ros里面哪些东西熟悉c吗，讲一下你对c和c++的理解为什么c++好，你平时应用中哪里觉得c++好讲一下stl库讲一下算法中你知道的排序算法讲一下快排和归并排序的区别你提到了快排空间复杂度是nlogn，为什么了解sort排序吗，讲一下底层怎么实现的，看过底层代码吗介绍一下容器，讲一下set，unordere_set区别set插入的时候怎么保持红黑树的平衡的讲一下程序内存分布空间static存在哪里全局数据段还有哪些数据调用函数时候栈空间的变化栈内存的最小单位是什么用过模版类吗介绍一下模版类模版类的实现为什么一般都放在在头文件中，不像其它函数实现放在库文件或者源文件中….还有些忘记了（20min）手撕回文串，先讲思路再做，过程中他会提问，开始想直接暴力，他说考虑时间，后面用了双指针，少了偶数的情况，后面补上了结束：什么时候能到岗之类的，讲一下对自动驾驶行业的了解和看法，讲一下对momenta的了解，知道哪些其它自动驾驶公司反问：对实习生培养怎么样的

投递渠道：boss timeline： 2024.10.29 投递 2024.10.29 笔试ac 2024.11.04 一面凉 笔试 笔试是一道工程题，大概是实现一个游戏服务器的背包系统，在他给的 oj 上写，感觉主要在考察多线程编程和游戏开发常用的设计模式 题目是纯英文，有不严谨的地方；给出了部分代码，只能在他的 oj 上调试 一面 自我介绍 介绍项目（讲了两分钟被打断了） 虚拟内存怎么管理 TLB 手撕：多线程 push 元素到 vector 有锁版本 无锁版本（内存序） 不用内存序（卡了挺久才想到可以用原子变量做索引） 手撕：一道大模拟（没写出来） 反问实习生做的事：车机的...