快手java开发实习 一面凉经

写在前面：

看了很多牛客的面经，扫一眼问题内容，觉得里面的xx问题，自己复习的时候有cover到，真正面试时候，才知道自己有多naive。

注重原理 不等于 背会原理，也 不等于 只看原理不看应用。没有真材实料，真的是不堪一击。

一面问题：

算法题：

1. 找一棵树距离根结点最深的叶子结点集合
2. 数据处理，30亿行的文件，写的是用户id，找不重复的用户id有多少，允许精确度丢失1%

问答题：

String类型list转long类型，考察Arraylist和LinkedList
hashmap put get 方法。map.put(1L, "1"); map.get(1)输出的是什么
mysql，innodb索引如何实现范围查找
二级索引叶子结点存放的是什么
覆盖索引是什么，在编写sql的时候要注意哪些问题
数据库隔离原则，以及常用隔离原则的实现原理
操作系统虚拟内存置换算法
TCP三次握手，四次挥手，以及原因
SYN Flood 半开放攻击
java内存模型
volatile关键字，讲一下原理和应用的场景
bash

这其中有一部分问题因为我的无知所以面试官也跳过了，总之一场下来，让自己清晰地认识到自身的局限，凉凉。