算法

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

还是有一点点不甘心吧，但是人生的旅程从来都不会一帆风顺，虽然这次的结果并不理想，但我一定会做得更好的。在这里分享一下我的整个秋招和华为的流程，希望我的经验能帮到后来的同学，也与诸君一同共勉！首先，自我介绍一下，我是南航的本科，电子信息工程专业，毕业后去了南洋理工读硕士，也是通信工程。在新加坡的一家半导体公司-瑞昱新加坡分部，做过嵌入式软开实习生，学校里的毕业论文课题和深度学习+通信算法有关。因为研究课题的原因，我投递的是上海无线网络产品线的AI软件开发岗位，总的流程就像图一一样。9 月份联系的接头人老师推简历，在推之前说我这个简历很对口，笔试过了面试不太会有什么问题。笔试大约是在11月初左右的样子，第一次笔试，刷力扣准备了挺久。分数线是提前告知了的，AI卷500分总分，180过线，选择题50分，第一道编程150分，第二道编程300分。我当时就冲着过线去准备的，所以战术就很简单了，撕出第一道编程题，选择题大概写一下，第二道给了。这样刚好过线笔试过了之后，因为今年政策的原因，新加坡留子不能线上面试，我12.26参加的线下集中面试。总体面试过程也是很顺利，3个小时三轮面试就过去了，前两轮技术面的手撕代码在提示下也撕得差不多，AI相关专业问题问的不算太难（感觉面试官老师都是计科出身可能AI相关的知识他们也是在这几年才开始学习研究）。主管面主要考察态度，思路和志向，大概聊了一个点就给过了，总体来说不一定高分但是还是很顺利。然后就是漫长的泡池子环节，其中心态也逐步地转变，还在接头人老师一直都有联系，但是也明显地能感觉到希望越来越渺茫，今天聊了之后，没有开出来的希望，决定再做打算了。给后来的同学几条建议：1、秋招之前最好去刷一段国内的垂类实习，我在国外实习的经历国内认可度并不太高，（虽然真的是不错的厂也认真做了项目2、提前刷代码，早过笔试，早去面试，早锁定3、海投，曾经的我太心高气傲，总幻想我能精准爆破，但是这些东西并非一个人能把握，增大机会才是正确的选择

本人双非本，一段中厂6个月测开实习秋招以来，被无数大公司直接简历挂，陆陆续续也面过五个比较大的公司，给我的统一感受就是学历真的很重要很重要，我的实习虽然只有一段，但是在公司项目的成果还是很能打的，基本上一面都可以过，但是一旦到了主管或者HR那个层面，真的可以很清晰感受到他们对学历的看重大于能力，之前极兔那个面试官就直接明说，他们觉得能力可以慢慢培养，但是学历就体现一个人的学习能力和努力程度，也有HR直接说如果你同一批竞争者有学习能力和努力程度大于你的，你会怎么办？当时我好像觉得学历真的把我定在了一个弱智不努力的标签上，感觉很无力，当下尚且测试的环境这样，都不敢想象开发和算法已经变成什么样了，不过也有好消息，拿到了一家深圳10k的offer，也算是为我这两个多月的努力画上了一个逗号，后续怎么样，就要靠自己了，祝牛友们早日拿到自己心仪的offer

山东移动海洋人工智能团队诚聘技术专家，欢迎各位加入，待遇从优。