题干分析:题目要求我们针对一个只含有'('和')'字符的字符串中选取最长的可匹配的括号字串,返回子串的长度.首先关于括号匹配,由于匹配的括号一定为一对,因此我们可以确定这个返回值是个偶数(虽然基本没啥用)算法思路:我们有至少两个思路.方法一便是直接模拟,我们创建一个既能存储整数,又能存储字符的栈(可以使用结构体),我们扫描整个字符串,遇到'('便压栈,遇到')':  首先判断栈顶是否为'(', 如果是,则匹配成功,将栈顶元素弹出,创建一个整数2表示已匹配字符串长度,然后持续弹出栈顶为数字的元素并相加,直到栈顶再次为字符,保证整数合并; 如果栈顶不是'('但是是数字,我们弹出该数字暂存,然后判断...

还有高手

8.28一面（95min）1.子类与父类的加载过程，静态方法重写，静态代码块2.Java中sync阻塞与可重入是怎么实现的，轻量级锁这么可重入，重量级锁维护了wait set3.sync锁升级，AQS4.用户态，内核态5.wait与sleep,调用后操作系统发生了什么，sleep是怎样唤醒的6.concurrenthashmap介绍，size()怎么个流程7.单例模式，双重校验锁，volatile机制，可见性原理(MESI)，直接将sync加方法上的锁粒度问题，类加载机制的懒汉8.MySQL中select语句执行流程9.事务与并发MVCC10.rr隔离级别下的间隙锁导致的死锁问题11.索引的注...