4.10 飞猪旅行 一面

周一hr打电话说约个面试，然后约的周三，但是一直到周二晚上，我询问企业邮箱才给我发了一个电话面试链接，是个转接号，然后我很早就开始给hr打电话一直打不通，最后早上10点，面试官给我打了三个电话一直没打通，最后我借同学的手机才打通，然后就开始面试了。上来先问了我的实习和项目经历是如何实现的，主要问题有:聚簇索引和非聚簇索引有什么区别？关系型数据库和非关系型数据库有什么区别?数据库的事务以及事务是如何开启的?数据库分页查询是如何实现的？synchronized和lock的区别?sleep方法和wait方法有什么区别？Reetrantlock和读写锁了解吗？AQS?TCP和UDP的区别？TCP三次握手?TCP两次握手为什么不行?计算机网络协议(五层模型）?应用层的作用，有哪些协议?JAVA对象存储在哪里，类变量存储在哪里？

1.自我介绍2.Aop的实现原理3.详细说一下redis怎么用的4.怎么保证库存的一致性5.怎么保证数据库修改和redis修改的事务性？读redis会发现有库存但是实际上已经没有库存，会下单失败6.有用到过多线程吗？7.多线程的实现方式8.线程池Excutor提供了几种线程池？9.使用线程池会有什么问题？10.自定义线程池用的是哪个线程池？11.线程池有哪些参数？12.什么情况下会生成一个线程，什么情况下会入队列？13.MySQL的隔离级别14.读未提交有哪些问题？怎么解决？15.MySQL怎么实现读未提交的？读已提交呢？可重复读呢？16.Jvm的内存模型17.堆怎么划分，新生代怎么划分18....

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

分享面经（wxg 某团队----客户端开发）一面 （1个小时05分钟）30分钟的实习cpp的一些问题，比如如何利用windowsapi设计窗口，z型扫描，如何定位等问题（30分钟）1个小时后约复试二面（1个小时）20分钟实习之后看了看我的github，给面试官跑了一下之前自己开源的代码和博客。30分钟。10分钟 反转链表（好多次都写反转链表了哈哈）1个小时后约第二次复试三面30分钟实习（1小时50分钟）场景题 弹窗的设计以及大数据的处理。（跟之前的很像，我发现这些企业都爱考整体的架构设计，）要包括数据库和中间件的设计以及处理。（因为我实习和开源的东西用到过）1个小时20分钟智力题我是真没准备，...