8.22 宁德时代软件工程师 面经

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. 进程和线程有什么区别？进程是操作系统资源分配的基本单位，拥有独立的地址空间、文件描述符、信号处理等资源线程是 CPU 调度的基本单位，共享所属进程的内存空间和资源，拥有独立的栈和寄存器状态创建和切换线程的开销远小于进程，线程间通信直接读写共享内存，进程间通信需要专门的 IPC 机制一个线程崩溃可能导致整个进程崩溃；一个进程崩溃不影响其他进程，隔离性更好多线程适合共享数据频繁的并发场景；多进程适合需要强隔离、稳定性要求高的场景2. 为什么推荐用 make_shared 而不是直接 new 来构造 shared_ptr？直接 new 会进行两次内存分配：一次分配对象本身，一次分配控制块（引用...

#牛友提问，有问必答#

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