创维C语言软件工程面经

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 的控制块、计数...

#牛友提问，有问必答#

1. 自我介绍2. 你在恒生电子实习学了点什么3. 智能指针，开发中用过吗用过，主要接触比较多的是 unique_ptr、shared_ptr 和 weak_ptr。在实际开发里，unique_ptr 我一般会用在所有权非常明确的场景，比如某个对象独占一个资源；shared_ptr 更多用于多个模块共享对象生命周期的情况；weak_ptr 则主要用于打破循环引用或者做非拥有式观察。我现在对智能指针的理解不只是“替代裸指针”，更重要的是它把资源归属和生命周期表达得更明确，能减少手动释放资源带来的风险。不过智能指针也不是用了就一定安全，像循环引用、重复托管同一块内存、跨线程访问对象状态这些问题还是...