招银网络科技后端一面（感觉要寄）

服了，又是一道没见过的算法，力扣都搜不到的那种，个人评估中等题可惜没撕出来。我简历也没啥算法经历为什么不给我出 HOT100 呢题目是解布尔方程，一共五个符号，0、1、|、&、^，表达式忽略优先级从左往右计算。现在加入变量 X，X 赋值 1 或者 0，每个 X 值可以不同，求 X 组合使得表达式结果为0，输出一个即可。例如输入 1|0&X^1 输出 1输入 X&X，输出 00（或 10 或 01，输出一个即可）我复盘的答案如下import java.util.*;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);char[] s = sc.nextLine().toCharArray();boolean f0 = false, f1 = false;List<Integer> ans0 = new ArrayList<>();List<Integer> ans1 = new ArrayList<>();if (s[0] == '1') {f1 = true;} else if (s[0] == '0') {f0 = true;} else {f0 = f1 = true;ans0.add(0);ans1.add(1);}for (int i = 1; i < s.length; i += 2) {if (s[i] == '&') {if (s[i + 1] == '1') {;} else if (s[i + 1] == '0') {f0 = true;f1 = false;} else {ans0.add(0);ans1.add(1);}} else if (s[i] == '|') {if (s[i + 1] == '1') {f0 = false;f1 = true;} else if (s[i + 1] == '0') {;} else {ans0.add(0);ans1.add(1);}} else {if (s[i + 1] == '1') {f0 = f1;f1 = f0;List<Integer> tmp = ans0;ans0 = ans1;ans1 = tmp;} else if (s[i + 1] == '0') {f0 = f1;f1 = f0;List<Integer> tmp = ans0;ans0 = ans1;ans1 = tmp;} else {if (f0) {ans0.add(0);ans1.add(1);} else {ans0.add(1);ans1.add(0);}}}}if (f0) {for (int i = 0; i < ans0.size(); i++) {System.out.print(ans0.get(i));}} else {System.out.println("NO ANSWER");}sc.close();}}

1、redis 的主从复制中，主节点数据同步到从节点的底层原理 2、MQ 消息的可靠性机制（回答了消息确认机制，持久化机制等，面试官说不行） 3、MySQL 一张表最多存储多少行数据（拿出计算器演示） 4、Sentinel的全局限流和局部限流如何实现，底层的限流算法是否了解（项目中有使用，但回答的不好）5、RPC 调用的底层原理，需要具体到网络协议那里（不会） 6、Linux 中用户态和内核态的切换 7、进程和协程的区别 8、手撕：leetcode005-最长回文子串的变体 找到字符串中第二长的回文子串，第二长的回文子串不能是最长回文子串的子串 9、反问  时间线： 8.10 投递 8.11 ...

写在之前：面试官人还是很不错的，长得很像一个对我很好的学长，而且对我答的不好的点也都进行了补充，也告诉了我哪里二面可能会问，让我加强，可惜手撕刚开始递归思路错了，后面时间不够没写完只讲了思路，二分，翻转，拼接。o(╯□╰)o面经如下，基本上都是结合项目和实习问的1、项目中为什么要用Caffeine、Redis 混合的二级缓存框架。2、项目中提到封装注解式加锁的底层原理，引出jkd，cglib的应用场景，限制和特点、Redisson的原理3、不使用看门狗机制，如何处理业务还没执行完，锁被释放的问题。4、RabbitMQ的核心思想和模块，消息的轮转5、自定义线程池有哪些参数，在实际中如何设置这些参数6、SettableFuture是什么知道吗，介绍一下7、为什么在实习中，需要用到装饰器模式，为什么不用适配器模式8、抽象工厂模式和工厂模式分别是什么有什么区别9、RPC的全称是什么，核心思想和流程10、DTS的基础思想和原理11、手撕：实现策略模式+lc 143 重排链表

现在进度到哪里啦，怎么怎么一直不让我面试啊~