12306项目文档

#应届生求职# #投简历# 

求大佬指导指导，根本约不到面，为什么啊，想这个Java后端实习咋那么难啊😭

面试时间:40分钟1.简单介绍下自己2.介绍下实习经历里的优化线上逻辑接口3.基于第二点的拷打，为什么用异步线程池，不直接改远程调用的逻辑?(我说因为我是实习生，我没权限，就在我权限范围内优化了)4.聊聊实习经历里的easyexcel的跨行合并。(听完就没后续了，应该不是很了解easyExcel，就没拷打我)5.hashmap的底层结构讲一讲。(依旧高频考点全文背诵，面试官直说讲的好)6.线程池里的几个属性是干什么的，你知道吗?(线程池核心参数，八股吟唱)7.它的拒绝策略有哪些?(只答了两个策略，剩下的忘记了)8.java中synchronized的锁升级过程是什么?(答了个基本八股，没答到点)9.就是说它在偏向锁，轻量级锁，重量级锁的时候，是怎么体现哪个线程持有这个锁的呢?(我答的锁标志位，面试官说不对，它只是一个锁的状态位，让我后面了解下)10.java中除了synchronized还有lock，里面有基于aqs框架实现的锁。aqs是什么样子的?(继续高频八股吟唱)11.aqs里面的状态变量，是通过什么方式去获取的?(答的cas)12.里面的可重入锁，是怎么去体现可重入性的?(线程每次获取到锁都state++，每次的获取都必须有对应的释放，所以最后释放资源state一定还是变为0，这样实现了可重入性)13.怎么体现公平和非公平呢?(八股吟唱)14.mysql的事务隔离级别有哪些?15.mysql里遇到了慢sql，该怎么去排查呢(只答了explain执行计划，和索引方面的优化，还有就是减少查询量)16.如果说我们的表就是很多数据，亿级别的，怎么去提高查询效率呢?(答的分库分表，多建立常用联合索引，确定好查询的列数据)17.如果是分表的话，你应该怎么分呢，就是说如果分表的话，我们会有怎样的考虑?(答的是水平分表和垂直分表，以及后端要根据查询条件判断应该命中哪张表)18.如果sql的时候遇到了死锁问题，应该怎么办呢?(答半天没答上点来，面试官告诉我，死锁就是资源互相持有，a持有b资源，b持有a资源，那么应该在业务层面避免这种互相持有，可以统一先把a资源相关的业务都走完，再去统一处理b资源的业务)19.redis持久化策略(rdb和aof，八股吟唱)20.redis淘汰策略(没答好，只答出了lru和随机淘汰，lfu和默认策略，以及ttl都没答出来)21.jvm八股，只问了一个看我没答出来就不问了。22.反问环节总结就是有4道题完全没答到点，其他都感觉答的挺好的。ps：反问环节我问"去年的实习生转正了多少"，面试官说一句"这个不能告诉你，反正有"😂，之前几个公司都是很直接告诉我转正多少的，只能说这家公司适合日常，不太适合转正

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