小米社招java面经_小米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的特点

没问

写在最后

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