一面:
自我介绍,
简单问了下项目实现流程,
算法题1:然后函数计算n以内三的倍数和五的倍数和,开始写了时间复杂度O(n),面试官说不行,然后优化到了时间空间都是O(1):
算法题2:最长无重复子串长度,一遍过力扣原题
算法题3:SQL,由于我准备面试忘记准备SQL了,只会简单查询,这个需要左链接子查询直接放弃
mysql索引:B+树,哈希索引,聚簇索引,非聚簇索引
集合类:set,list,map,然后到了HashMap,TreeMap实现原理,然后到了红黑树实现原理和优点,然后到ConcurrentHashMap,HashTable
三次握手四次挥手
Mysql事物隔离级别和脏读幻读不可重复读,以及MVCC
然后就到了