26届实习面试情况复盘

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 背包：物品唯一，怕重复 → 倒序遍历完全背包：物品无限，要重复 → 正序遍历多维动态规划技巧

面试官介绍业务自我介绍一些关于职业规划，发展方向偏好的问题面向对象，设计一个手机类，考虑怎么做创建对象的方法（他说不是java的方式，从设计模式角度来）用栈模拟队列，如何实现，栈最少需要几个元素，2个栈都是5个元素的话，是否可以，有哪些场景会出问题有4个小球，有1个重量不同，如何2次称出spring常用的注解（如果在service层使用@controller注解会不会有问题）spring事务传播行为消息队列的选型怎么考虑实习中用到了completableFuture，怎么用的，需求背景，达到了什么效果你是自定义线程池还是使用completableFuture内置线程池，为什么实习或者项目中有没...

救命啊啥时候能约上面呢

武汉双二专硕1：实习到明年2月能接受吗2：做一个简单的自我介绍，3-5min3：为什么不考虑深圳杭州之类的或者留在武汉，要来成都4：介绍项目中遇到的比较困难的事情5：前面项目提到了 Redis，介绍一下 Redis为什么快（唯一一个八股）6：项目提到了 Redis 优化部门人员树的加载优化，具体 key-value 是如何设置的7：项目中扫码签到的实现，手机端是如何知道是哪个用户有在扫码的8：项目数据量大吗，最大的表大概多大请问大家：1：这个是不是 kpi 面啊，问的这么简单2：真实习到明年2月咋整啊