58一面面经
1，先问项目
2，数据库中表是否用过索引，如果一张表中有3个字段常用，a，b，c，其中用到a和b，b和c，a和b和c，索引怎么设计？
3，依赖注入的实现方式，常用哪种，怎么确定依赖注入的顺序。
4，并发编程中，用到哪些锁，如果要阻塞一个方法再唤醒，怎么实现
5，一个10万数据量的数组，如何找到前n个最大的数，总体时间复杂度是多少？
6，一个数组中有两个重复的数字，怎么样找到这个数？
7，一个数组中，实现奇数在前面，偶数在后面，怎么实现？
8，一个数组中，只有0，1，2三个数字，并且有重复，怎么实现0在前面，1在中间，2在最后。要求是不开辟额外的内存空间。
#58集团##Java工程师##面经##秋招#
