快手 Java 一面 原味面经

1. 怼实习项目，介绍完了人家面试官觉得一般般（我觉得挺Low的），然后开始问语法

2.session和cookie的区别

3.分布式session实现

4.用过哪些Java数据结构

5.ArrayList，线程安全和扩容

6.HashMap，put过程中做了哪些操作

7.HashMap线程安全，concurrentHashMap如何保证线程安全

8.HashSet如何保证唯一性

9.项目中你提到了synchronized和cas，说一说它们有什么区别和联系

10.自旋锁是干什么的，怎么实现的？

11.mysql和mongodb的区别，使用场景

12.mysql引擎，innodb和myisam区别

13.B+树有啥好处

14.B+树底层文件咋存的，一个页有多大（这个真不会）

15.联合索引和最左匹配，判断sql查询走哪个索引

好了，60分钟给我整懵了，面试官看我回答的七零八碎叹了口气，来道算法看看吧（我的强项来了~）

算法题：求给定链表倒数第k个结点（我半个月前公众号刚写过，见下图，这不撞枪口上了，我这分分钟一串代码下来，面试官人都傻了）

希望能过！！！