飞猪一二面

也是离谱，说约面的时候说安排个笔试，飞猪前面没笔试，我以为真就是只笔试，连会议室都没找直接在工位等着做了。。。没想到到点发过来一个阿里系独特的链接+一通电话让边做边讲思路。。最后在聊天框里和面试官交流思路。算法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扫了一眼解法又晦涩又难懂，不是人能看的

promise,是异步操作（读取文件，发起网络请求）的一种解决方案，解决了回调地狱（传统的解决方案）的出现。 1.回调地狱 在异步编程的领域中，回调地狱是一个经常困扰开发者的难题。它的产生源于回调函数的过度嵌套，从而导致代码结构变得错综复杂。当一个回调函数内部嵌套另一个回调函数时，就像是在一个盒子里不断嵌套更小的盒子，层层深入。 例如，假设我们要模拟发送三个异步请求，并且第二个请求依赖于第一个请求结果中的某个特定值作为参数，第三个请求又依赖于第二个请求结果中的某个值作为参数。如果使用传统的回调函数方式，代码可能会呈现出如下的形态： function fn() { setT...

1、线程的状态，线程的创建方式2、线程的阻塞3、arraylist的扩容机制4、redis构建分布式锁5、spring的设计模式6、bean是线程安全的吗7、mysql的是索引底层原理8、介绍项目并挑一点详细说一下9、学习的方式10、实习时长11、在线笔试

上来一道算法：回文链表然后问问题：HashMap的键可以是null吗？如果HashMap中发生了哈希碰撞，是怎么解决的？HashMap的扩容因子？SpringBoot的自定义starter怎么写？Mysql里面redo log和undo log分别是用来干什么的？CountDownLatch一般用来做什么？举个具体业务例子。怎么取到一个类的名称？什么机制？在工程调试中发现线程cpu占用过高，会通过哪些原因去排查？用过Mybatis吗？Spring里面都有哪些设计模式？最后问了一句你现在是在广州怎么想到来珠海呢？然后是反问环节就结束了。总用时半个小时，人生中的第一次面试。感觉上面的问题都挺基础的...