单选寄，kmp和进程调度忘光了算法前两道签到题，只要能记起来A-z的ASCII码就问题不大。最后一道直接干到1e18，无语了，数组都塞不下。尝试预处理仍然只有0.45，真不知道怎么才能1s以内了。。。

1.签到题 2.一个进出站序列，正数进栈，负数出栈。不小心把两个相邻的数交换了，求两个数的位置。考虑两种情况，感觉逻辑没问题但只a了0.73.一个数字字符串，1-26分别代表a-z，求能划分成的音符串数量（如12可以划成1 2或者12，但120只能划成1 20因为没有0）。设dp[i] 为 以 s[i-1] 结尾的子串的划分方式数，分单个和两个字符解析列转移方程即可。4.一系列区间，求有包含区间对的数量。暴力超时，定义结构体重载sort也超时，0.2燃尽了

单选计网考了巨多……看来以后要多重视计网了。不定项很简单。算法1.给一个数组和一个数n，求数组被划分成没有重复元素的子数组极差之和的最大值。如{1,2,3,4,5},3，划成{5,1}{4,2}{3}，输出4+2=6。模拟，一开始0.5，int改long long0.8。2.有n个苹果和m个人排成一排，每人至少分到一个苹果，且相邻两人苹果数之差不超过1，小明序号为k，问小明最多分到几个苹果。如4,6,2，那就1,2,2,1这样分。每人分一个之后苹果数量在i^2和(i+1)^2之间时能够分到i个，再考虑边界条件。拼尽全力0.9，不知道哪里没a。

项目拷打30min八股1．输入url到加载完界面发生了什么，详细一点2．项目里用 jwt+redis验证，讲讲各自的原理能不能不要jwt？3．创建线程有哪些方式4．sleep()和wait()的不同5．jvm 原理类加载的过程垃圾回收算法有哪些，你们用了哪个6．你们的 synchronized 锁是轻量锁吗？用过重量级锁吗7．redis 分布式架构知道吗8．redis 单线程的，为啥还那么快9．用过什么设计模式？10．责任链适用于什么场景11．冷热数据分离怎么实现（分库分表）有用到水平分表吗12．我想用 Executors 创建线程池，如何评价？13．如何确定核心线程数算法给一个由若干 '1' 和 '0' 组成的矩阵，把所有被1完全包围（0接触边界除外）的0变成1。反问问：改进之处？思路要灵活一些，多了解一下底层。（感觉又寄了，锁和线程池直接把我打懵了，搞得算法也没发挥好）

先问专业课学了什么然后问acm经历，从什么时候开始的，队友是谁，结果怎么样……（只是区域赛而已，而且是去年打的准备的全忘了）八股1.Springboot如何搭建一个程序2.Mybatis-plus相比Mybatis增加了什么？3.布隆过滤器原理什么业务场景会使用删除怎么操作一定要删除，发生哈希冲突怎么办4.tcp四次挥手过程为什么不能三次挥手？5.用户态和内核态的区别两者如何转换？6.进程和线程的区别进程是什么的基本单位？7.有哪些进程调度算法8.如何确保操作的原子性9.介绍一下MVCC10.数据那么多，有没有分库分表？算法1.打家劫舍给定一个数组取两个数，不允许取相邻的数，求两数之和的最大值2.反转字符串的单词"the sky is blue"->"blue is sky the"要求去除多余空格反问1.简历怎么改？拿ai改改，面试官不是很清楚2.怎样改进？操作系统可以多看看，dp多刷一点估计寄了，给了两个提示才a出来题