百度测开面经，一面二面一起来！

百度测开，十一点开始一面，一面一个小时，面完面试官直接让我在房间等着二面，二面面一个小时，面完秒挂。
一面：
1. 问项目
2. 八股。
2. 1 Spring的注入的底层原理是什么，没说清，面试官详细解答了。
2.2 Java方面. 基本数据类型。Java常用数据结构的底层原理。抽象类和接口的区别。细问。Java一些集合哪些是线程安全的。保证并发线程安全的方法。回答信号量、锁。问了点锁，没细问。还问了hashset，说了一些。问hashtree我说不了解。还问了一些想不起来了。
3. 手撕。最长回文子序列，没撕出来，说了思路。sql, 我的写法是对的，但是没跑通，很少写sql emmm, 然后面试官指导我，结果是他理解错题目了，哈哈哈。如何设计测试用例测试百度输入框从30个字符长度增加到60个。我说了一点前端的，如何引导我说后端测试。最后面试官补充内存测试和压测，不过我前面说的也有涉及，基本说全了。面完面试官说他放我过，让我等二面。
二面
等了十分钟，二面面试官耳机有问题，调了一会。
拷打项目，项目合作分工，解决问题，甲方需求，如何解决，性能指标，最后上线后的性能，丢包率、性能等。八股一个没问。
然后手撕，n个孩子围成一圈，然后隔m个人出去，最后留下的是谁，要求空间o1，时间on，没写出来。
之后又给我出了道求数组中前k大的元素。要求空间on,时间onlogk.我刚开始就傻逼的排除了排序和优先级队列，因为那个时间是onlogn，自定义队列写了半天，输出还有错误。最后说了思路，面试官后来说可以排序，想给自己两耳光。
最后反问面试官说我别紧张，表达更清楚一点，还有代码能力有提高。悔恨呀，代码太菜了。