提问 华为云

兄弟姐妹们求内推或者提点建议，想找项目管理、工业工程师、供应链管理这类岗位（想往优化算法、机器人方向走，但是除了研究生毕业论文涉及算法编写，没有其他背景支撑了所以不敢投），目标是非北上深，因为住房压力太大了留不下来，其他城市都可以，想在工作的城市长期发展。 #求内推#

上来先问了下项目里的爬虫和socket相关；接着问了计算机网络相关，tcp等八股：java的数据集合、线程池；mysql索引相关最后链表回文串判断-------------------------------------------------------31号二面简单的介绍因为没有实习就问了项目里的聊天软件，说出了自己的想法，但可能还是离实际技术有差距，面试官也在引导我，但是实在想不到了，最后手撕版本号匹配和建立联合索引的sql；发挥一般，等后续吧，感觉凉凉

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

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