决赛：四川烟草 阿里

无手撕，八股：问了挺多，记不起来了，主要是并发问题。1、b+树索引和哈希索引2、线程池用了哪些锁3、线程池参数？拒绝策略有哪些？4、常见的阻塞队列有哪些5、介绍下AQS6、可重入锁原理7、RentrantLock和Synchroized的区别8、公平锁和非公平锁底层原理9、锁升级、偏向锁的原理大概就记得这几个，我不记得阻塞队列了，汗流浃背，而且锁原理的就是tryLock（）方法准不准插队，我说到CLH那边去了，然后就是问项目，主要是问消息队列，我只学了kafka和RocketMQ，问我为什么不用RabbitMQ，我没看过RabbitMQ，汗流浃背了。因我的项目涉及转账内容，问我怎么通过MQ保证顺序性和一致性。答得不是很好。印象最深的一个问题，问我什么情况下心跳机制也会失效，连题目我都没懂。面试官直接说“执行的任务时间超过了设置的超时时间。”，这个我真不理解，只能说了redis得看门狗机制。

分库分表主要是有水平拆分和垂直拆分，具体又分为分库和分表： 水平拆分 水平拆分又包含水平分库和水平分表。 水平分库： 水平分库指的就是把把一个表中的数据根据分片策略分派到不同服务器上，每个库存储部分数据，所以库的数据之和才是全量数据。简单来说就是把数据进行拆分，一个地方放一点数据。水平分库的策略有很多，例如可以根据id进行范围分片，或者取模分片，或者枚举分片，日期分片或者自然月分片等等，水平分库用得很多。 适用场景： 单库数据量过大，磁盘或性能达到瓶颈。 高并发读写，需分散压力。 优点： 数据分散存储，降低单库负载。 支持水平扩展，提升并发能力。 缺点： 跨库查询需聚合结果，...

也是离谱，说约面的时候说安排个笔试，飞猪前面没笔试，我以为真就是只笔试，连会议室都没找直接在工位等着做了。。。没想到到点发过来一个阿里系独特的链接+一通电话让边做边讲思路。。最后在聊天框里和面试官交流思路。算法1.   一个字符串由'(' ')'和'*'三种字符组成，*可以是'('，也可以是')'，还可以是''，判断这个字符串括号是否合法算法2.   第K大的数学生表 X Xid课程表 Y Yid Zid老师表 Z Zid name选课表 W Xid Yid score sql1 求所有学科平均分大于60分的学生idsql2 求上平均分最高的课程的老师名字shabi飞猪，第一个面试挂的，估计是觉得我没开声音有概率作弊了    public boolean checkValidString(String s) {        int left = 0;        int right = 0;        int t = 0;        for(int i=0;i<s.length();i++){            if(s.charAt(i) == '('){                left ++;            }            if(s.charAt(i) == ')'){                right ++;            }            if(s.charAt(i) == '*'){                t ++;            }            if( (left + t) < right){                return false;            }        }        if(Math.abs(left - right) > t){            return false;        }        left = 0;        right = 0;        t = 0;        for(int i=s.length()-1;i>=0;i--){            if(s.charAt(i) == '('){                left ++;            }            if(s.charAt(i) == ')'){                right ++;            }            if(s.charAt(i) == '*'){                t ++;            }            if( (right + t) < left){                return false;            }        }        return true;    }贴下第一题题解，简单易懂，原题lc678，lc扫了一眼解法又晦涩又难懂，不是人能看的

lz拼多多一面感觉表现一般般，手撕最后还拉了，面完当晚收到应聘登记表，请问这是要挂还是要约二面呀timeline：一面 4.9谢谢大家