求一个百度意向书（还愿）

8.12 百度二面

开始自我介绍

问了关于项目的中的spring问题，例如IOC的见解是什么

问了知道java有哪些包，详细说说

问了反射的原理

问了注解是什么

做题：

两个二叉树，A B，问B是否是A的完全子树

使用栈实现队列

8.15 百度三面

开始是介绍自己，讲了自己实验室的项目，和自己java开发的项目

面试官着重问了我的科研经历，在项目中担任的工作。

又问了我在本科读研期间担任过某个职位没有，具体干了什么事情。

手撕代码：给定数组求前K个最大的值。

先用暴力排序，之后面试要我讲一讲还有什么优化的方法没有。我说可以使用堆排序，让我实现

使用优先队列（原本是默认小顶堆，但是在面试官一再询问中说成是大顶堆）

之后问单例模式了解吗，手写实现

使用双重校验的方式（忘记使用private和volatile，还是提醒之后才知道）。问了synchronized在不同位置的锁对象。