飞猪春招面经

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

自我介绍AOP IOC添加索引的原则TCP/IP四层模型和OSI七层模型的区别以及对应关系微信群发红包设计测试用例算法：括号匹配

-自我介绍-两个算法题 40min1. * 有一个字符串它的构成是词+空格的组合，如“北京 杭州 杭州 北京 上海”，     *  要求输入一个匹配模式（简单的以字符来写）， 比如 aabb, 来判断该字符串是否符合该模式， 举个例子：     * 1.pattern = “abbac”, str="北京 杭州 杭州 北京 上海" 返回 true     * 2.pattern = “aacbb”, str="北京 北京 上海 杭州 北京" 返回 false     * 3.pattern = “baabcc”, str="北京 杭州 杭州 北京 上海 上海" 返回 true     * 4.pattern = "aabb", str="北京 北京 北京 北京" 返回 false2.和其他面经一样，三个进程a、b、c猜数字     * 题目二：猜大小     * 有3个线程，线程名分别为A、B、C。 A线程随机生成一个 0 - 100 之间的整数，     * 仅生成一次，例如20。 线程名B、C进行猜数，并通知线程A，     * 线程A会根据猜测的结果来通知B、C线程是猜大了、猜小了、还是猜正确了。     * 猜数的线程B、C依据线程A给的提示继续猜数，     * 如此循环。猜中以后，由A线程输出猜中的线程，并且三个线程都中止运行。     * 请注意：     * 1. 线程B和C需要等线程A生成猜数结果后，才开始参数     * 2. 线程B和C任意哪个线程都可以先猜数，但两个线程需要轮流猜数     * 3.线程A通知的结果，线程B、C都知道。基于这个结果，大家一起猜。     */-拷打项目 15min-住宿部门，已经凉了，很难怀疑不是kpi

很短的一个面试，自我介绍+HashMap八股+MySQL八股+项目，十分钟后出了一道LRU五分钟秒了，面试官看时间太短又加了点分布式问题，然后20分钟结束更：已过