联想一面

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

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