中望CAE实习一面

闲聊 1. 非科班为什么学编程？2. 进来之后想得到什么，为什么会想要实习？3. 想承担什么业务？4. 学过 Java 吗？项目1. 三个项目代码风格怎么都不太一样？函数命名？变量命名？2. OS Suite 有什么用？3. 效率管理软件简单介绍一下4. 缓存系统 CAS 是什么？2. 模板编程，什么是完美转发？什么是折叠语义？3. 项目里面用到锁了吗？4. 项目里面Value value{} 的括号是什么意思？5. unique_ptr()是什么？6. 移动语义是怎么实现的？底层1. 位运算，十进制转二进制？小数十进制转二进制？2. 原码、补码、反码、译码/移码？为什么会有补码和反码？3. 两个浮点数怎么大小？怎么比较相等4. 栈和队列的逻辑介绍一下5. 二叉树遍历三种方式介绍一下6. 中序遍历如何实现？不用递归呢？7. 动态多态是什么？静态多态呢？8. Linux 内存管理怎么实现的8. Docker 用到的类似 Linux 里面的什么机制？9. 一段 C++ 程序是怎么加载到 Linux 系统里面的？会占用哪些内存？10. Linux 进程管理，怎么得到进程的信息？闲聊1. 为什么要重视底层？2. 反问3. 能实习多久？

自我介绍，借鉴了前辈分享的模板，只提自己擅长的语言和知识点，以及相关的经历。（这里说了熟悉C++和Go）C++和Go有哪些相同点和不同点（可以理解为C语言的扩展包，C++是纵向扩展，Go是横向扩展，然后简单介绍C++基于C语法创造的一些黑魔法还有Go基于C语言设计的GMP，GC算法以及众多实用标准库） 介绍Go的垃圾回收算法（从标记清除法，讲到三色标记法，再讲到混合写屏障）三道算法题，从找出一个数组的中位数，找出两个数组的中位数，找出K个数组的中位数（直接想到了排序，本来想用标准库的sort，又怕直接出门左拐最后决定自己写快排，但因为很久没有写快排，所以花了一点时间，总共写了40分钟，期间面试...

总感觉HR收简历，面试官没有看简历，岗位是做推荐算法的，c++技术栈，我是搞java的，怎么发到c++去了？问完实习，直接三道算法？0.实习拷打1.仔细讲讲go中的协程池?2.线程池和协程池的实现原理区别？3.Docker的container和虚拟机有哪些区别？4.Restful 和RPC，它们的适用场景？5.Protobuf支持哪些数据结构？6.在Protobuf中，任意数据用什么表示？7.Pytorch、TensorFlow、PaddlePaddle，它在那整个模型架构上面，它们分别是处于那一层？8.RAG相关的经历，是那一段项目？算法：1.题目描述给定一个图，每个节点代表一个任务，节点上有执行时间（秒）。边表示依赖：任务B依赖任务A，表示A完成后才能执行B。设计一个多线程调度器，在满足依赖的前提下并发执行所有就绪任务。多个没有依赖或依赖已满足的任务可以同时执行。任务执行需要真实的时间消耗（使用 std::this_thread::sleep_for 模拟），请使用多线程并发执行所有任务。如果所有任务都成功执行完成，返回 true；否则返回 false。输入格式：第一行：三个整数 n m k，表示任务数（1 ≤ n ≤ 1000）、依赖边数（0 ≤ m ≤ 10000）、最大并发线程数（1 ≤ k ≤ 10）第二行：n 个整数，第 i 个为任务 i 的执行时间（1 ≤ time ≤ 100）接下来 m 行：每行两个整数 u v，表示任务 u 是任务 v 的前驱（0 ≤ u, v < n）输出格式：输出一个布尔值：true 表示所有任务成功执行完成，false 表示执行失败数据示例输入：5 5 33 2 4 1 20 20 31 32 43 42.Go 语言  题目描述：实现一个线程池类，支持提交任务10个，每个任务睡眠500ms，固定线程数量N=3、任务队列阻塞。要求线程安全，支持graceful shutdown。3.给定一个二叉树，请返回一个数组，其中第 𝑖个元素表示第 𝑖层的最大节点值。

一、针对个人项目与实践经历展开提问 二、八股：C/C++相关： 全局变量与局部变量的区别及其存储位置； static关键字的作用； 如何通过类静态函数修改某个对象的成员变量； volatile关键字的作用与适用场景； 数组指针与指针数组的区别； 内存对齐的概念及设置方法（如使用#pragma pack） 三、单片机相关： MCU从上电到执行main函数的过程； 查询与中断方式的区别及各自的优缺点； 中断频繁触发可能的原因； 串口通信的参数设置； 串口停止位的作用； SPI的连线方式及各线路功能，与IIC的对比； 如何确保串口接收数据时不丢帧（串口数据读取的常规流程） 四、操作系统相关： “裸机...