上海联影 软件开发一面

我直接先问我的表现如何，根据他的反馈我可以更好的总结，查缺补漏嘿嘿，根据反馈也可以大概知道自己能不能进下一轮了再就问业务，看团队内部业务如何，倾向于C端业务，对自己提高比较大，以后好跳槽，有些B端业务不咋的问流程，还有几轮技术面，HR面等等问面试后几天出结果后面也可以问问团队氛围什么的，有个大概的了解

自我介绍面试官介绍了部门的方向问了求职意向和实习转正情况c和c++最大的区别，怎么理解面向对象如何理解this指针，底层反汇编实现细节（没答上来）c++中的多态，动态多态如何实现的，虚函数的底层原理（共享屏幕）本地实现矩阵相乘你为什么选择用容器，而不是用数组。容器有什么优点，有什么缺点。了解过transformer吗，介绍科研里用的transformer（因为我做的ViT，和大模型原本的transformer还不太一样，感觉面试官也没太搞懂）推理和训练的区别，推理需要反向传播吗，训练需要正向传播吗，训练和推理哪个消耗资源更大反问

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

客观题懒得发了，考的很杂，C/C++、Java、Python 都考了，小米太爱代码片段题了赛码界面有水印，不敢发原图，怕被制裁T1输入描述：输入第一行有三个正整数n(1≤n≤1e5)、p(1≤p≤100)和q(1≤q≤p)，分别表示鞋子的总数、颜色相同时鞋子的价格以及不相同时鞋子的价格；接下来n行的第i行有三个正整数a_i(a_i∈{0，1})、b_i(35≤b_i<49)和c_i(1≤c_i≤n)，分别表示第i只鞋是左鞋还是右鞋、尺码以及颜色，当a_i=0时，鞋子是左鞋；当a_i=1时，鞋子是右鞋。颜色用从1到n的数字表示；输出描述：输出一个正整数，表示小明卖鞋子最多能卖多少元。样例输入：5 10 40 35 10 36 20 35 21 36 11 35 1样例输出：14样例解释：第一只鞋和第五只鞋分别为左鞋和右鞋，且尺码、颜色相同，可以卖10元；第二只鞋和第四只鞋分别为左鞋和右鞋，尺码相同但颜色不同，可以卖4元，总计14元。T2题目描述：这是一个经典的 N 行 M 列的二维迷宫，每个格子有一个整数，代表这个格子的“奖励”或“惩罚”。玩家从最左上角的格子（1，1）出发，目的地是最右下角的格子（N，M），并且玩家只能向右或向下走。玩家在游戏开始时积分为 0，并且每到一个格子（包括起始位置和终点位置），都需要把当前积分加上这个格子对应的整数（显然，若整数为正就是“奖励”，若为负就是“惩罚”）。当玩家在任意时刻积分为 0 或负数时，就输掉了游戏。马老师是玩迷宫速通的老玩家，他想到：如果格子（1，1）对应的整数是负数，就会在游戏一开始直接输掉游戏，有辱他的一世英名。幸好，马老师具有高超的编程技巧，一眼就能看出如果他使用黑客技术把玩家初始积分设置为 x，就可以通过游戏。聪明的马老师想考考你，x 最小可以是多少。输入描述：第一行有 1 个整数 T（1<=T<=5），代表数据的组数。接下来一共是 T 组数据，对于每组数据： 第一行包含两个正整数 N 和 M（1<=N,M<=500）。 接下来 N 行，每行包含 M 个数字 a_ij（-1000<=a_ij<=1000），代表题目所描述的 N 行 M 列的二维迷宫中每个格子对应的整数。输出描述：输出 T 行，每行 1 个整数，代表 T 组输入数据对应答案。样例输入：1 2 3 0 1 -3 1 -2 0样例输出：2样例解释：如果玩家初始积分为 1，那不管怎么走都会在迷宫中间输掉游戏，所以最少需要 2 个初始积分。