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工程师##面经##秋招#