经纬恒润实习生面试

主播是cpp选手，找第一段实习中8.28 一面过拷打项目讲了讲多态是什么后续给了几道题 给代码说出输出结果考察了关于虚析构 c风格字符串约了九月一号hr面hr面：你为什么想来天津找实习你学校的课程怎么办你项目中有什么难点，怎么解决的薪资问题已oc希望有个happy ending😁

服了，又是一道没见过的算法，力扣都搜不到的那种，个人评估中等题可惜没撕出来。我简历也没啥算法经历为什么不给我出 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. 自我介绍2. 算法手撕：（ ACM模式，但是不需要自己输入输出，面试官直接看代码，我说思路就行）单例模式（看我简历写的熟悉设计模式问的）买卖股票的最佳时机3. 八股：1. 键入网址URL到浏览器显示2. TCP三握四挥3. HTTP和HTTPS的区别4. Redis内存满了怎么办，比如内存只有2G，数据有4G5. Redis如何删除数据/释放内存6. 项目中同时用到了Redis和MySQL如何保证数据一致性7. Redisson分布式锁怎么实现8. 布隆过滤器的实现原理9. MVCC的是什么，使用场景是什么10. MySQL并发事务问题？幻读是什么？如何解决？11. MQ消息可靠性如何实现12. 自己项目一些问题4. 场景设计题：假设有一千张车票，从北京到上海，中间有很多经停站，如何去设计这一个车票数据表字段，查询具体库存?感觉回答的不差，结果过了一周一面挂了

二进宫，总感觉跟mt气场不合实习怎么保证任务被路由到特定的机器上的用分布式锁可以替代线程池数组么限流多少，TPS发生限流怎么处理，拒绝策略能用死信队列解决么如果消费失败前端返回什么八股OSI七层模型http在哪一层索引失效场景事务隔离级别默认级别，能解决幻读么AOP 怎么实现的redis五大数据结构zset实现，跳表实现threadlocal内存泄漏讲讲completeable future有哪些API算法：手写线程安全的双重判定锁单例模式挂