金山云，小米java实习面经

菜鸡的头几次面试，基础实在是不太好，但是面试体验都非常棒，小米和金山云的面试官都超级nice 良好的面试体验 面试过程中自己不会太紧张

小米实习：90分钟（因为刚开始没刷算法算法题卡了很长时间（实在是太菜了））

• 算法：

  1, 输入4位数字 让你输出一个从0点（00：00）最大的时间值（没做出来）
  输入：{1.5.2.8}
  输出：21：58

  2.链表合并
  1-》2-》3 和 1-》2-》4合并成
  1-》1-》2-》2-》3-》4

• 数组链表区别 实现

• 数组为什么查询效率高？实现原理（空间连续，磁盘扫描）

• HashMap数据结构，链表足够解决hash冲突，为什么用红黑树（回答不准确）

• HashMap扩容机制

• 为什么会出现Hash碰撞（给解释：无界变有界）

• JVM运行时数据区域

• 垃圾回收器种类

• 回收算法应用场景 （没让往后说）

• 类加载过程，双亲委派，why?

• 数据库引擎区别，写sql举例说明行锁表锁

• Innodb行锁实现（没说出来）

• Mysql索引实现：为什么

• 项目最拿的出手的内容？

金山云：45分钟

• 自我介绍

• 项目中用到消息队列kafka 那为什么要用消息队列，kafka和其他MQ中间件有什么优点 为什么用kafka

• Spring的IOC AOP 项目中哪些模块应用了AOP 描述业务流程（日志）

• Java流的种类 ，有字节流为什么还要有字符流

• 网络Http1.0和Http1.1区别 详细描述一下断点续传

• tcp为什么可靠

• http和https ssl加密过程

• 进程线程区别 结合JMM场景举例描述一下

• 死锁情况？死锁避免，怎么解决死锁，手写一个死锁案例

• 分布式 了解过么

• 数据库索引实现 Mysql引擎MyISAM和Inoondb区别

• 红黑树结构描述，为什么能够保持平衡+

• 什么情况下一条查询语句会效率很低？怎么优化

• 数据库数据海量的时候需要进行分库，怎么设计主键形式（雪花算法）

• 电话簿重复号码算法题 题太长了就不放了（Treemap实现）

• 个人情况，实习时长 到岗最快时间，

小米因为算法不过关 挂了 金山第二天hr打电话确认到岗时间合理就接了offer

​