美团测开一面面经

1.首先上来自我介绍

过

2.然后先来写两道题

1.树的前序遍历，以及树的初始化，写出main函数
前序遍历很好写，主要是数的初始化，有点难写，所以不要老是写函数，过用例
2.给出一组数，两两相加为0的集合
时间复杂度O（n），暴力整好整，主要是优化，我的做法是两个指针一前一后。

3.然后是一些java基础

抽象类和接口区别
start和run区别
等等比较细致

4.手写sql题，两表联合查询

5.用过什么框架

毕竟面的测开，但是我回答的ssm，ssh。springboot
所以问spring初始化bean的三种方式

6.测试微信红包

7.对测开的理解等等，为什么不选择开发

8.有什么要问的等等