招银网络科技一面

实习经历拷打这个功能（单点登录）具体是做什么的？“Ticket”是什么？里面包含了哪些信息？Token存储在哪里？后端如何进行身份认证和校验？Token是明文传输的吗？系统是否会记录用户的登录状态（如登录时间、超时）到数据库？如果没有，如何判断Token是否过期？在拦截器中使用ThreadLocal存储用户信息，目的是什么？ThreadLocal是线程内共享的。如果一个用户连续发起两个请求，它们能被同一个ThreadLocal处理吗？为什么？一个请求处理结束后，是否需要手动删除ThreadLocal中的数据？为什么？八股HashMap是线程安全的吗？请举例说明一个HashMap线程不安全的场景...

招银网络科技第一面面试官非常好，没有刁难，问的问题还行，只不过我是考研失败速成的，非常感谢提供的面试机会，整个春招就只有这个面试，也不知道咋办了。JVM的垃圾回收算法有那些？【1】标记--清楚算法（内存碎片较多,有可能导致下一次GC的时间提前）【2】标记- 整理算法（解决了内存碎片较多的问题，清理垃圾对象）【3】复制算法（内存分成两份，内存利用率不高，类似于COW的思想，可以看一下CopyOnWriteList）【4】分代回收算法（新生代和老年代）JVM内存区域中堆存放什么？栈存放什么？【1】堆存放实例化对象，数组【2】栈存放局部变量、基本类型值、对象引用JAVA线程池的参数？执行流程是什么？【1】核心线程数，最大线程数，时间单位，等待队列，拒绝策略，空闲队列存活时间，线程工厂【2】任务数<核心线程数---》创建核心线程执行任务数>核心线程--》进入等待队列等待队列满了之后--》再创建线程来执行任务当线程数达到最大值--》拒绝策略JAVA本身的线程池有什么问题？（不设置任何参数）OOM【1】出现队列大小无界的情况，可能发生OOM【2】线程数无上限--线程爆炸Volaite关键字是为了保证什么？能不能用它保证原子性？【1】可以实现可见性，对于该字符所修饰的变量每次都是从CPU内存中读取的，而不是从缓存中读取的。（每次从内存读取+禁止指令重排序）【2】不能保障原子性，没有加锁，可以用原子类来统计变量保证原子性网盘项目的分片传输怎么实现，redis的作用时什么？是如何分片的？（前端分片还是后端分片）。固定窗口和滑动窗口有什么区别？Mybaits是如何实现和数据的连接？前端请求是如何通过SpringMvc达到后端的？TCP连接是如何保证可靠性的？

刚刚收到二面邀请了，但是和其他时间冲突了，遂放弃4.9面的一面，当时问了一下八股，答得不是很顺，面试官又去问我项目了，答得还可以，因为忘记录制了，只有回忆版1、JWT的组成是什么2、JWT数据是明文还是密文3、加密算法了解吗，比如对称加密、非对称加密（我嘞，我提了一个加密直接拷打我加密算法）4、场景题：基于 JWT ，发现某些 ID 是羊毛党，怎么让 JWT 立即失效？..........5、Redis 判定成功后，对用户来说是直接返回成功，还是要等 Kafka 处理完6、了解Redis集群模式吗7、线程的同步了解吗8、java中的锁有几种9、什么情况下会发生死锁？开发过程中如何避免死锁

自从我室友在计算机导论课上听说了“刷 LeetCode 是进入大厂的敲门砖”，整个人就跟走火入魔了一样。他在宿舍门口贴了一张A4纸，上面写着：“正在 DP，请勿打扰，否则 Time Limit Exceeded。”日记本的扉页被他用黑色水笔加粗描了三遍：“Talk is cheap. Show me the code。”连宿舍聚餐，他都要给我们讲解：“今天的座位安排可以用回溯算法解决，但为了避免栈溢出，我建议用动态规划。来，这是状态转移方程：dp[i][j] 代表第 i 个人坐在第 j 个位置的最优解。”我让他去楼下取个快递，他不直接去，非要在门口踱步，嘴里念念有词：“这是一个图的遍历问题。从宿舍楼（root）到驿站（target node），我应该用 BFS 还是 DFS？嗯，求最短路径，还是广度优先好。”和同学约好出去开黑，他会提前发消息：“集合点 (x, y)，我们俩的路径有 k 个交点，为了最小化时间复杂度，应该在 (x/2, y/2) 处汇合。”有一次另一个室友低血糖犯了，让他帮忙找颗糖，他居然冷静地分析道：“别急，这是一个查找问题。零食箱是无序数组，暴力查找是 O(n)。如果按甜度排序，我就可以用二分查找，时间复杂度降到 O(log n)。”他做卫生也要讲究算法效率：“拖地是典型的岛屿问题，要先把连通的污渍区块都清理掉。倒垃圾可以用双指针法，一个指针从左往右，一个从右往左，能最快匹配垃圾分类。”现在我们宿舍的画风已经完全变了，大家不聊游戏和妹子，对话都是这样的：“你 Two Sum 刷了几遍了？”“别提了，昨天遇到一道 Hard 题，我连暴力解都想不出来，最后只能看题解。你呢？”“我动态规划还不行，总是找不到最优子结构。今天那道接雨水给我整麻了。”……LeetCode 真的害了我室友！！！