美图 java 社招 面试_美图java系统研发工程师面试经历

1、mysql索引原理

作用

实现     用到指针，模式类似书本的目录结构

什时候需要？

无序字段的搜索。有序的时候利用二分，可以有log2N的效率。

类型

hash索引、全文索引、B-Tree，B+Tree

聚簇索引      叶节点就是数据节点。与物理顺序有关，一张表只能建一个

非聚簇索引   叶节点仍然是索引节点。  重复值多，字段更新少

数据结构

简单的可以使用二叉树来实现，查找效率是log2N

目前大部分数据库系统及文件系统都采用B-Tree或其变种B+Tree作为索引结构

副作用

MySQL常见存储引擎     MyISAM，InnoDB

2、垃圾回收机制

原理      空闲时不定时回收没有引用的对象对应的空间。

算法      Mark-Sweep(标记-清除)算法、.Copying(复制)算法、Mark-Compact(标记-整理)算法、Generational Collection(分代收集)算法

垃圾收集器

Serial/Serial Old、ParNew、Parallel Scavenge、CMS、G1

3、并发编程编写的注意事项

线程安全

volatile变量

某些耗时较长的网络操作或IO, 确保执行时, 不要占有锁.

延迟加载    作用：提高性能

当在真正需要数据的时候，才真正执行数据加载操作

线程安全，无状态和有状态的概念  无状态即没有实例对象