虾皮二面

九月初投的，月末笔试，国庆后约面。真服了，其实一整个国庆我都在奖励自己，一点八股跟算法没刷，依稀记得10号睡完午觉然后就收到面试邮件，当时我就知道寄了。所以有点后悔国庆玩嗨了。天天打游戏到三四点。不管了，来看看拷打了哪些问题吧上来居然不是先自我介绍，我差点就脱口而出。面试官你好，我叫XXX........1、讲一下java中的多态、平时用的什么版本的jdk，1.8用的是什么垃圾回收器知道吗2、泛型知道吗，为什么有泛型，泛型擦除是在什么时候3、HashSet去重是怎么实现的4、还有几道java基础题有点忘了，说到这的时候我感觉网易挺注重java基础的。5、多线程中的线程安全6、怎么防止你刚刚说的线程不安全问题7、线程池原理包括和参数讲一下8、平时常用哪些设计模式，讲一下策略模式，一般配合哪些设计模式使用9、平时用redis用的什么架构，cap知道吗10、lock和trylock知道吗11、redis怎么实现分布式锁12、缓存击穿、缓存雪崩、缓存穿透讲一下13、MySQL用过吗，然后是一些MySQL相关的你怎么理解原子性、一致性、和可用性和有序性14、知道orm吗，你提到了mybatis，他是怎么做到映射的，如果返回的对象没有查到是返回null还是空，集合呢。15、场景题，运用你所知道的知识，设计一个秒杀系统，并且说出为什么这样设计最后就是反问环节了，我感觉自己答得挺一般的所以没有问什么问题。OK了，最后来复盘一下，我真是想抽自己两个大嘴巴子。这也说明了，不要放弃准备，因为机会可能就是在你准备的时候出现的，主包其实投到国庆的时候就不想秋招了。投了应该有快100家，加上网易是约了4家面试。其实应该是五家的，但是小红书太恶心了，走到面试流程泡了一个月又给我挂了。每个帖子我都要狠狠批判一下小红书好了，最后祝大家都能收获心仪的offer，我也要重新找一下状态了。

在线笔试，10月24日发的，10月26日晚上做的30道八股选择题+2道算法题1.你将得到一个仅能有左括号和右括号组成的字符串 x。你的任务是发现字符串中存在几对匹配的括号。public class BracketMatchCounter {// 计算括号字符串中的匹配对数public static int countMatchPairs(String s) {int leftCount = 0;   // 记录未匹配的左括号数量int matchPairs = 0;  // 记录最终匹配的括号对数// 遍历字符串的每个字符for (int i = 0; i < s.length(); i++) {char c = s.charAt(i);if (c == '(') {// 遇到左括号，未匹配计数+1leftCount++;} else if (c == ')') {// 遇到右括号且有未匹配左括号时，完成一次匹配if (leftCount > 0) {matchPairs++;leftCount--; // 消耗一个未匹配的左括号}}// 若存在非括号字符，直接忽略（按题目“仅含括号”的条件可不处理）}return matchPairs;}public static void main(String[] args) {// 定义测试用例，覆盖多种场景String[] testCases = {"(()())",  // 完全匹配，预期3对"())",     // 右括号多余，预期1对"(((",     // 左括号多余，预期0对"()()()",  // 连续匹配，预期3对")()(",    // 交叉不匹配，预期1对""         // 空字符串，预期0对};// 执行测试并输出结果for (String testStr : testCases) {int result = countMatchPairs(testStr);System.out.printf("字符串 \"%s\" 的匹配括号对数：%d%n", testStr, result);}}}2.小紫有一个 change 函数，每次传入一个整数 x，然后将 x 修改为 x 在二进制之下的一的个数。小紫想要知道在一个元素中所有元素的代价之和，一个元素的代价是将这个元素变成一，需要调用的 change 函数的次数。public class ElementCostCalculator {// 1. 核心change函数：返回x二进制中1的个数private static int change(int x) {if (x == 0) return 0; // 0的二进制无1，特殊处理int count = 0;while (x != 0) {x = x & (x - 1); // 清除x二进制最右侧的1，高效统计1的个数count++;}return count;}// 2. 计算单个元素的代价：从x到1所需的change调用次数private static int getSingleCost(int x) {// 边界条件：x=1时无需调用，代价为0if (x == 1) return 0;int cost = 0;int current = x;// 循环调用change，直到结果为1，每调用一次代价+1while (current != 1) {current = change(current);cost++;}return cost;}// 3. 计算数组所有元素的代价之和public static int getTotalCost(int[] arr) {int total = 0;for (int num : arr) {// 过滤非正整数（题目隐含为正整数，避免无效值影响结果）if (num <= 0) {System.out.printf("警告：元素 %d 为非正整数，无法计算代价，已跳过%n", num);continue;}total += getSingleCost(num);}return total;}// 测试示例public static void main(String[] args) {// 测试数组：包含不同场景的元素int[] testArray = {5, 8, 1, 15, 7, 0, -3};int totalCost = getTotalCost(testArray);System.out.println("=====================");System.out.printf("数组所有元素的代价之和：%d%n", totalCost);}}

26秋招目前收到2个offer，一个是合肥的长鑫存储软件工程，应该是开发，另一个是杭州大华股份的测试开发工程师。长鑫存储离家近，但是大华测开月薪比长鑫高4k，有什么建议吗？