凯通科技面经(校招凉经)
10/15下午面的线下,上来就做了一套笔试。
面试:
自我介绍
arrarylist的底层实现
扩容的机制
add数据时候的时间复杂度(考虑扩容,o2)
hashmap的底层原理
hashmap put的过程
红黑树小于多少个元素会退化成链表
红黑树比链表好的哪里呢?答了遍历链表从o(n)减少为logn,面试官不是很满意
红黑树的特点
你觉得红黑树维护起来消耗性能吗
hashmap的扩容机制
为什么重放元素用位运算呢,不能用取模呢
hashmap线程安全吗?为什么线程不安全
如果new hashmap(),指定初始化为1和25的时候,分别最终的hashmap是多大容量呢,为什么会这样,从源码的角度说
hashmap在读读,读写,读 链表转树,读 扩容这四种并发情况中,哪几种是线程安全和不安全,为什么?
怎么让hashmap线程安全
collects.sychronized和concurrenthashmap分别怎么实现让map线程安全的,两者的区别是什么,推荐用哪个?
在put第一个元素的时候为什么要用cas,不全部使用sychronized加锁呢?
sql的性能优化怎么实现
怎么看出来索引对语句提高了性能,是怎么分析的?这里回答使用expain分析。
使用explain分析sql,哪几个字段可以看得出来索引对sql起到了查询性能的提升?
你项目里面都是怎么抉择哪个字段要加索引的?
如果建立联合索引,查询条件有一个整数类型和一个日期类型两个字段,哪个应该在前,哪个应该在后?
zets的底层原理
用白纸画一下跳表的结构
为什么用zets使用排行榜,结合跳表结构和排行榜的特点进行分析
手撕两道算法(白纸写)
倒数第k个数, 01背包问题
面试:
自我介绍
arrarylist的底层实现
扩容的机制
add数据时候的时间复杂度(考虑扩容,o2)
hashmap的底层原理
hashmap put的过程
红黑树小于多少个元素会退化成链表
红黑树比链表好的哪里呢?答了遍历链表从o(n)减少为logn,面试官不是很满意
红黑树的特点
你觉得红黑树维护起来消耗性能吗
hashmap的扩容机制
为什么重放元素用位运算呢,不能用取模呢
hashmap线程安全吗?为什么线程不安全
如果new hashmap(),指定初始化为1和25的时候,分别最终的hashmap是多大容量呢,为什么会这样,从源码的角度说
hashmap在读读,读写,读 链表转树,读 扩容这四种并发情况中,哪几种是线程安全和不安全,为什么?
怎么让hashmap线程安全
collects.sychronized和concurrenthashmap分别怎么实现让map线程安全的,两者的区别是什么,推荐用哪个?
在put第一个元素的时候为什么要用cas,不全部使用sychronized加锁呢?
sql的性能优化怎么实现
怎么看出来索引对语句提高了性能,是怎么分析的?这里回答使用expain分析。
使用explain分析sql,哪几个字段可以看得出来索引对sql起到了查询性能的提升?
你项目里面都是怎么抉择哪个字段要加索引的?
如果建立联合索引,查询条件有一个整数类型和一个日期类型两个字段,哪个应该在前,哪个应该在后?
zets的底层原理
用白纸画一下跳表的结构
为什么用zets使用排行榜,结合跳表结构和排行榜的特点进行分析
手撕两道算法(白纸写)
倒数第k个数, 01背包问题
全部评论
佬笔试是做啥呀
耐面王
相关推荐