快手日常一面

1.问：面向对象三大特征答：封装，继承，多态2.问：hashmap的put过程【转红黑树的过程看一下8和64这俩特定的数字，数组扩容的情况就看扩容阈值】答1.计算哈希值和索引的位置（通过hashcode方法获取其哈希值，得到其在数组中的位置）2.判断桶位是否为空（计算在数组中的位置之后，判断是否产生了哈希冲突，如果没有产生哈希冲突，直接放入，如果产生了hash冲突）3.处理哈希冲突（链表/红黑树） 【不同的键可能计算出相同的哈希值】（通过比较hashcode和equal函数的结果来判断是完成对一个键的更新操作还是添加一个新的键值对）4.容量检查与扩容（不论是空桶上直接插入还是处理哈希冲突都会使hashmap的元素数量增加1，每次size增加后，hashmap都会检查当前的size是否超过了扩容阈值，默认是0.75，如果超过阈值就会扩容产生一个容量为旧容量2倍的数组）3.问：arraylist和linkedlist的区别答：一个是数组一个是链表一个适合读一个适合写4.问：工厂模式和策略模式答：工厂模式：spring使用beanfactory和applicationcontext创建bean对象策略模式：Spring 通过各种接口（如 Resource及其多种实现，允许在运行时根据不同需求切换具体的算法或行为5.问：说说对数据库中索引的理解答：按「数据结构」分类:B+tree索引、Hash索引、Full-text索引。按「物理存储」分类:聚簇索引(主键索引)、二级索引(辅助索引)。按「字段特性」分类:主键索引、唯一索引、普通索引、前缀索引。按「字段个数」分类:单列索引、联合索引。