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