岗位:字节java实习 时间 2019/8/21
Q:Java特性有哪些
A:面向对象?GC?虚拟机?
Q:多态是什么
A:可能期待的回答:优点,用来解决什么问题,实现方式
Q:Java重载和重写
A:可能期待的回答:特点与区别
Q:数组和链表
A:可能期待的回答:特点区别,使用场景,还有哪些数据结构是以这两个为基础的
Q:队列和栈
A:同上
Q:数据库索引
A:什么时机建,怎么建,索引原理,B+树
Q:Redis实现原理
A:内存?IO多路复用?单线程?
Q:快速排序,基数排序,归并排序
岗位:牛客-美团2019模拟 时间 2019/9/1
这套题很有意思,大多是思维题,代码都不长,不过难度不小
1:图的遍历
想象为以1为根的树,其中深度最深的一条路径只用走一次,其余所有路径都需要走两次,所以答案=(n-1)*2 - maxlen
2:最长全1串
滑动窗口思想,两个指针,右边指针往右移,遇到1直接移,遇到0,k--,k不够用的时候左指针往右移
3:外卖满减
dp
4:种花
思路很有意思,有点像刷栅栏的题,详细看这篇博客https://blog.csdn.net/weixin_42564710/article/details/97646339
5:考试策略
dp
6:路由器
差分数组
7:D塔2
模拟
岗位:美团后台开发一面 时间 2019/9/6 (2小时)
1:集合,从接口的角度讲讲
2:集合中的线程安全类有哪些,都是如何实现的
3:都有哪些线程池,分别有哪些作用,线程池有哪些参数
4:如果让你实现一个Tomcat,都需要实现哪几方面,深入聊一个方向
5:mysql讲一个你了解的方面
6:mysql优化流程
7:mysql连表查询和分开两次查询在合并,有什么不同
从连接池,mysql优化方面答
8:状态码
9:linux命令
10:项目,给一个场景让理技术和业务上的逻辑
岗位 小米 java开发 一面 2019.9.19 (40分钟)
Q: 接口和抽象类的区别
A:
接口可以多继承,抽象类不能实现多继承。
接口只有定义,不能有方法的实现,java 1.8中可以定义default方法体,而抽象类可以有定义与实现,方法可在抽象类中实现。
接口成员变量默认为public static final,必须赋初值,不能被修改;其所有的成员方法都是public、abstract的。抽象类中成员变量默认default,可在子类中被重新定义,也可被重新赋值;抽象方法被abstract修饰,不能被private、static、synchronized和native等修饰,必须以分号结尾,不带花括号。
接口被用于常用的功能,便于日后维护和添加删除,而抽象类更倾向于充当公共类的角色,不适用于日后重新对立面的代码修改。功能需要累积时用抽象类,不需要累积时用接口。
Q: 数据库两种引擎区别
Q: 缓存击穿 布隆过滤器
Q: jsonp 跨域
Q: session和cookies ,禁用cookies怎么办 sessionID
Q: 线程 进程 协程
协程是一种用户态的轻量级线程,java目前原生还不支持
Q: 死锁
手写代码巨简单,面试官超好,自认为状态特别不好,还是给过了