LAZADA 一面(已经感谢信)
首先介绍自己目前在做的方向,目前在做的工作
问算法为什么想转开发
- concurrenthashmap 底层结构,链表的长度为什么选择大于8后才转为红黑树,8是怎么确定的,出于什么考量
- b+树和红黑树的区别,红黑树时间复杂度(logn),b+树和红黑树都是 时间复杂度都是logn 情况下,concurrenthashmap底层为什么选择红黑树
- 简述三次握手,两次行不行,会发生什么情况(SYN攻击)
- 简述四次挥手,四次挥手为什么最后客户端会有个time-wait时间,为什么要经过2*MSL才closed,(重点分析2*MSL)
- AQS
- ReentrantLock
- CountDownLatch
- mysql 索引数据结构,B+树和B树的区别,提升的地方
- B+树叶子节点指向是单向 还是双向(回答单向),然后继续问单向的话查找范围是不是效率会很低,为什么还要单向
- redis SortedSet 底层数据结构
- Redis String 底层数据结构;C字符串和SDS区别,为什么选择SDS
- 跳跃表
- 场景题:10亿个数,找出频率最高的的1000个数(Top K问题)
电话面试,大概就记得这么多了,面试官人很好,就是在引导着你思考,不是单纯背八股。
答的并不好,没有实习项目经验,面试后就感谢信了。
太难了
#Java开发##面经##Lazada#