影石笔试

哈希表的冲突怎么解决？知道负载因子吗？如果往哈希表大量插入数据会怎么办？红黑树的特性？为什么不用二叉平衡树？deque的底层实现？插入和修改的复杂度？双端的插入和删除是怎么实现的？迭代器失效的状态或者原因有哪些？编译器会给一个类默认生成哪些函数？自定义有参构造函数后，若未加 =delete，编译器仍会生成默认构造函数吗？讲一讲virtual关键字？虚函数的实现机制？死锁产生的原因以及解决方法？一个程序本来只要运行1s，现在运行了1min该怎么排查？类的全局静态实例什么时候初始化的？比如static A a最大连续子数组的和，空间复杂度从On优化到O1，时间复杂度从On到On/2

📍面试公司：影石🕐面试时间：9.11💻面试岗位：C++开发❓面试问题：一、自我介绍二、项目三、八股1. deque的底层实现？插入和修改的复杂度？双端的插入和删除是怎么实现的？2. ordered_map和unordered_map的区别？3. 红黑树的特性？为什么不用二叉平衡树？4. 哈希表的冲突怎么解决？知道负载因子吗？如果往哈希表大量插入数据会怎么办？5. 迭代器失效的状态或者原因有哪些？6. 全局静态变量初始化的时期？存放在哪里？7. 类的全局静态实例什么时候初始化的？比如static A a8. 编译器会给一个类默认生成哪些函数？自定义有参构造函数后，若未加 =delete，编译器仍会生成默认构造函数吗？9. 讲一讲virtual关键字？虚函数的实现机制？10. 模板通常定义在哪里？如果声明在.h文件，定义在.cpp文件，其他cpp文件能使用这个模板吗？看我答不上来，面试官让我下来了解下**模板的实例化orz**11. 死锁产生的原因以及解决方法？12. 一个程序本来只要运行1s，现在运行了1min该怎么排查？四、手撕最大连续子数组的和，空间复杂度从On优化到O1，时间复杂度从On到On/2（多线程或者双指针，不过没让实现）五、反问岗位主要做那些业务？校招生会被分到哪个组？面试官介绍下他们是做剪辑的，“我们组面的话大概率是我们组”是不是在暗示能过qaq🙌面试感想：面试官很好，会引导答不上来的问题许愿HR面

时长40min左右。 没有多少常规八股，基本都是由实习引申的八股。有反问，没手撕。感觉答的还行；官网查询不到进度。就这样吧。

面试是24年7月的现在已经入职几个月了，补一下面经，帮有需要的同学参考。BG：本硕985 计算机论文1A1B一面：技术面自我介绍 & 简历相关。简单介绍了自己在多模态和大模型方向的研究/工作经历，包括在校期间的论文工作以及实习经历。面试官主要针对简历上的项目提了一些细节问题，比如具体模型的量级，提升了多少，和哪些方法做了比较等。因为是自己的工作，所以没有卡壳。问有没有遇到过 Python 文件之间互相 import 的问题，出现这种问题怎么办？让我简单介绍了一下 PPO 算法，以及和 TRPO 的区别是什么？接着 PPO，问了一下 ChatGPT 的 RLHF 流程，以及为什么不直接用 SFT，而是要用强化这么麻烦的方式训练模型？继续追问 RLHF、SFT、LoRA 的区别，分别适用于什么场景？反问：公司现有业务是什么，计算资源情况等。二面：主管面论文介绍。让我用通俗的语言介绍我自己发表和投稿的论文，重点是研究动机和要解决的问题。问有没有亲手训练过大模型，最多用了多少张 GPU 卡？并行训练使用的框架是什么？介绍一下 DeepSpeed，说一下这个框架在并行的不同阶段（ZeRO stage）分别做了哪些事？训练模型的时候，数据量有多少，怎么收集数据的，训练花了多少时间？遇到的最大问题是什么？问在大模型全量微调时，显存消耗分别由哪些部分占用？（参数、梯度、优化器状态、激活信息等），分别占用多少？假设模型参数量为N，请分不同情况讨论和计算一下微调所需要的显存（不同精度、batch size、seq len 等）。说一下 LoRA 公式，讲一讲其中 A 和 B 两个矩阵分别表示什么。LoRA 的优缺点是什么，什么场景下适合使用？问知道哪些大模型训练和推理框架，用过哪些？问 LLaVA 的结构是什么，和常规的纯文本大模型有什么区别？Encoder-Decoder 结构的模型转 ONNX 的一般流程，遇到不支持的算子怎么办？可能遇到的问题（动态 shape、模型中逻辑判断需要单独写、模块拆分等）。三面：HR 面主要问了为什么选择公司，对团队的看法，对岗位的认识；未来大致的规划，面试过程的体验，有没有别的公司的 offer 等。以及询问了期望薪资等。之后就是等待，最终和期望薪资基本一致。总体感受面试流程比较顺畅，问题也比较贴合岗位要求；如果和岗位匹配度高，一般流程推进速度会很快。入职以后，工作内容和面试被问的问题也差不多，基本上都是算法工程师需要做的内容，团队氛围也很不错。只是毕竟是企业，不可能光搞研究，在承接业务时还是免不了和很多人打交道和来回battle需求，这个无可避免。