小米Java实习一面面经(凉)

写在前面

发文的这天距离面试已经过去了快小半个月,打算将最近面试的一些面经都发出来.攒攒人品.

面试体验

面试总共接近1小时,算法是放在最开始的,直接牛客手撕,因为之前从没用过牛客做算法题,不知道还要手动import包,耽误了一些时间.
所以大部分时间都是我一个人在做算法.真正问Java基础的时间很短.算法这块,总共三个,AC一个,一个对的,但是我使用ascii判断,因为{}的ascii并不是挨在一起的,所以一直卡在这,面试官也并没有指出,而是在结束后挑刺,说我代码写的不多,Stack的实现类现在没人用new Stack(),而是用什么双端队列之类的.面试结束后,反问阶段结束后,面试官还心血来潮加问了几个问题.总之,面试官给我的感觉就是没看简历+应付.以下是面经.

算法

二进制中1的个数 
括号匹配
两个栈实现一个队列

Java相关

1.B+树相较B树有什么改进
2.了解Vector吗?
3.Stack是线程安全的吗?实现了什么接口?
4.HashMap能用来做什么?实现了什么接口?
5.常见的排序算法,快排是稳定的吗?你知道哪些算法是稳定的? 冒泡和插入是稳定的.
6.synchronized能写在哪里?锁分别是什么?
可以写在代码块上 锁类的实例对象
可以写在类上 锁类对象
可以写在实例方法上 锁类的实例对象
可以写在静态方法上 锁类对象

7.给一张表,id,name,age,写id大于10,name以n开头,age大于9的sql
select * from table where id >10 and name like "n%" and age >9;

8.三个字段都有索引,这个查询语句可以优化吗?

9.聚簇索引和非聚簇索引的区别?表上必须有主键吗?创建时没设置主键呢?

10.innoDB的特点

项目

没问

写在最后

面试的时候脑子是糊的,面试表现不是很好,面试官的反馈是基础不太好,特别是数据结构这块.但就面试体验来说,我还是忍不住吐槽几句.如有冒犯,请忽略^ ^