一觉醒来，国庆假期结束了，快手流程结束了，美团流程也结束了……啊？

#得物校招求职汇总# 全程项目，无八股，聊得很愉快，面试官会反馈和总结，分享工程上需要注意的点30min到点结束，无反问许愿3面🙏🙏🙏求求求🥺

自我介绍讲一下HashMap数据结构讲一下volatile关键字的作用讲一下悲观锁和乐观锁的概念讲一下redis分布式锁加锁和解锁的实现方式Java中运行时异常有哪些？举几个例子？一个都没想起来……提示空指针异常，追问如何避免空指针异常？我答成数组越界……深拷贝和浅拷贝的区别？Java中线程池的拒绝策略？说一下对面向对象的理解？没答出来提示面向对象有哪些特性？还是没答出来……了解哪些设计模式？这些设计模式的应用场景？IoC的作用？答的很混乱……你觉得什么样的代码是好的代码？乱答……如何提高代码的可扩展性？乱答……MVCC原理？项目中的挑战点？是如何解决的？你认为购物车的难点？mysql和red...

1. 大小为 n 的数组 a，下标是 [1, n]，这n个数初始值都为0， 有 p 次操作，每次操作会取反 a[p] ，也就是0变1，1变0。给定 x 和 y（ x 和 y 是最开始的输入，操作过程中是不变的），问每次操作后区间 [1, x] 和 [y, n] 中分别有多少个0？【10分】模拟就行，注意y <= x的情况2. 有1-n n个数，每次移动选择[l, r]子区间移动到数组末尾，有q次移动，问最终所有的数字 i (1 <=i <= n) 在几个不同的索引位置上出现过？【15分】n 和 q 范围只有3e3，O(n*n)模拟就行3. 给定一个01字符串，定义得分是所有连...

20道选择，3道算法（60分），20道测评（2分），选择比算法难哈哈1. [9 -> 8 -> 7 -> 6 -> 5 -> 4 -> 3 -> 2 -> 1 -> 0 -> 9] 循环，给两个长度为4的字符串，第一个字符串转换至第二个的步数2. 给定两个长度为 n 的数组，求一个最大连续区间，该区间中两个数组对应索引位置差值 [i] - [i - 1] 相同（区间首位置作0）3. 一个字符串，由 '(' 和 ')' 组成，求满足括号匹配的最长前缀三道签到，每题20分，easy捏

#深信服秋招来了# 算法禁用本地IDE1. [8']判断有多少个字符跳跃了k次，（例如AABBAABBAA，A跳跃2次，B跳跃1次）。最开始用数组统计字符跳跃次数，默认字符集是大写字母，只过75%，后面改成map统计，还是只过75%……不明白2. [15']给一系列长度的木头段，要拼接成长度为len的木头，最少需要几个木头段。完全背包，100%3. [15']判断ip地址的连接情况。并查集，输入很多，一会整数一会字符串，处理输入处理了很久，最后通过66.7%，报错空指针异常……4. [20'](m+1) ✖️ (n+1) 的图，从(0, 0) 走到 (m,n)，体力值为k，走一步消耗一个体力，问有多少条最短路径，不能走到输出0。dfs和dp，我都试了，最后只过50%……题目数据范围是一点不给！！题目歧义又很大，第1题没说字符集范围，第4题题目说的是给一个m✖️n的图，从(0, 0) 走到 (m,n)……题目又臭又长，输入有很多字符串处理，体验感很差