美团二面（Java）

1、 在一个先递增后递减的数组中找最大值

2、 最长回文子串

3、 Ping应用于哪一层

4、 有一段代码，问打印顺序

Thread 1{

Synchronized(obj){

T1.wait()

Sout(a)

}

}

Thread 2{

Synchronized(obj){

notifyAll();

Sout(b)

}

}

5、 怎么计算开立方

6、 了解priortyqueue吗，说一下应用场景

7、 堆的数据结构和二叉树类似，为什么不用二叉树，要用堆

8、 For(String item;list){

List.remove(item)

}

这段代码有什么问题，怎么改进

9、 问项目

10、 AQS中的非公平锁是怎么样实现的？（会先用CAS更新state变量）

已收到感谢信....