阿里飞猪暑期java笔试？面试？

也是离谱，说约面的时候说安排个笔试，飞猪前面没笔试，我以为真就是只笔试，连会议室都没找直接在工位等着做了。。。没想到到点发过来一个阿里系独特的链接+一通电话让边做边讲思路。。最后在聊天框里和面试官交流思路。
算法1.   一个字符串由'(' ')'和'*'三种字符组成，*可以是'('，也可以是')'，还可以是''，判断这个字符串括号是否合法
算法2.   第K大的数

学生表 X Xid
课程表 Y Yid Zid
老师表 Z Zid name
选课表 W Xid Yid score 
sql1 求所有学科平均分大于60分的学生id
sql2 求上平均分最高的课程的老师名字

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扫了一眼解法又晦涩又难懂，不是人能看的