远景动力+比亚迪+宁德时代

hot🔥100 全部思路现已奉上 并附有一些模版和方法帮助各位uu面试前快速复习激活思路 文字省略部分看图即可栈69.有效的括号：奇数 return false 哈希表保存对应关系 左括号入右括号判断栈顶左括号对应关系70.最小栈：栈中保存添加元素 和 前缀最小值 初始化栈底添加Integer.MAX_VALUE（+∞）哨兵对应栈为空71.字符串解码：DFS递归 k[encoded_string] 嵌套的括号从内到外解码72.每日温度：单调栈 从右到左（peek是索引小数值更大数）从左到右（todolist）73.柱状图中最大的矩形：单调栈 存储 柱子下标 遍历过程找每个柱子左边界（第一个比它矮的柱子）和右边界（第一个比它矮的柱子）堆74.数组中的第k个最大元素：（找下标n - k元素）快排 随机数选择pivot（遇到大量重复元素会退化到O(n<sup>2</sup>））两种思路：1-把 < pivot 改成 ≤ pivot三路划分：小于、等于和大于基准数的所有元素75.前k个高频元素：🪣桶排序 哈希表现统计元素出现次数 出现次数相同元素放入同一个桶，然后倒序遍历桶76.数据流的中位数：大小堆 最大堆比最小堆多一个数贪心77.买卖股票的最佳时机：更新minPrice 找最大prices[i] - minPrice78.跳跃游戏：维护最右可达位置max，i > max return false79.跳跃游戏II：更新从当前所有位置能跳到的最远位置   当走到当前跳跃能到达的最远位置进行一次新的跳跃80.划分字母区间：遍历字符串，计算字母的最后出现下标（last[i]）合并区间动态规划递推 - 状态转移方程初始值 - 递归边界0-1背包每个物品只能选 0 个或 1 个分割等和子集、子集和问题完全背包每个物品可以选任意多次零钱兑换、完全平方数问题0-1 背包：物品唯一，怕重复 → 倒序遍历完全背包：物品无限，要重复 → 正序遍历多维动态规划技巧

1. 讲讲 C++ 的几种智能指针答案：常见的有 unique_ptr、shared_ptr、weak_ptr，以及早期已经废弃的 auto_ptr。unique_ptr 是独占所有权，同一时刻只能有一个指针拥有对象，不能拷贝，只能移动，适合表达“这个资源就归我管”。shared_ptr 是共享所有权，多个智能指针可以共同管理一个对象，底层通过控制块维护引用计数。weak_ptr 是对 shared_ptr 管理对象的弱观察者，它不增加强引用计数，主要解决循环引用以及“只想看一眼对象还在不在”的问题。如果面试官继续往下问，核心一般就会落到 shared_ptr/weak_ptr 的控制块、计数...

📍面试公司：艾科科技🕐面试时间：15点💻面试岗位：C++软件开发（但是基本是做QT）❓面试问题：自我介绍介绍项目遇到的问题多态实现构造函数可以是虚函数吗析构函数可以是纯虚函数吗二级指针Qt的线程有哪些，介绍一下Qt connect的第四个参数Qt信号和槽函数参数类型和数量是否需要一一对应MFC了解吗QSS的伪状态线程间通信方式介绍实习反问🙌面试感想：面的不咋的，关于Qt还是了解的其实比较少，以为会问更多C++和项目问题，主要是第一次面试啦，双非考研失败春招其实基本没啥机会的，但是想着还是有一段实习还在多投多找，SSOB都投了200多家了，就这一个面试，不过没关系啦，多投多面

1. 简单做个自我介绍，重点说说你的实习经历和负责的项目。答案要点：基本信息：学校、专业、年级技术栈：熟悉的编程语言、框架、工具实习经历：公司、岗位、时间、主要工作项目亮点：解决的核心问题、技术难点、取得的成果个人优势：学习能力、团队协作、技术热情2. C++中指针和引用的本质区别是什么？使用场景有什么不同？答案：本质区别： 引用是别名，必须初始化且不能改变指向指针是变量，存储地址，可以为空，可以改变指向引用没有独立内存地址，指针有自己的内存空间引用不能有多级，指针可以有多级指针使用场景： 引用：函数参数传递、返回值优化、操作符重载指针：动态内存分配、数组操作、链表等数据结构、需要改变指向的场...