4/12快手一面（1h）

一、项目+八股（30min）
1、介绍一下你的项目
2、分表方案，解决了什么问题？
3、怎么通过任务ID来找到对应的任务表？
4、缓存优化，做的哪个接口优化？
5、查询空任务，会返回什么值？数据库中也没有怎么办？能保证它不穿透吗？（缓存穿透问题）
6、热点数据大量并发请求访问缓存，怎么解决？（缓存击穿问题）
7、JVM内存结构
7、String a = new String()，没有参数，怎么存，a会放在哪里？传一个字符串，会生成几个对象，存在哪里？
8、类的加载过程？
9、为什么需要双亲委派模型，解决了什么问题？
10、ConcurrentHashMap如何保证线程安全？
11、JVM内存模型，valatile解决了什么问题，如何解决的？valatile int i = 0; i++; 是线程安全的吗？
12、Zset的数据结构？zadd的插入过程？时间复杂度？层级如何确定的？什么时候会增加一层？
13、TCP协议的滑动窗口，解决了什么问题，实现原理。
14、拥塞控制流程，涉及到的算法。慢启动解决了什么问题？快速恢复目的是什么？

二、算法题（30min）
1、两个输入n和r，返回1到n的全排列中第r个全排列。时间复杂度是多少？能将时间复杂度降低到O(1)吗？
（半个月没刷算法，回溯竟然忘得差不多了，最后写了个大概，让优化到O(1)，没想出来，说了个大概思路）

三、反问
1、面试什么时候能出结果（不知道，看流程）
2、您觉得我本次面试有什么不足的地方？
（1）算法题，先想好大概的思路，确定各种细节，不要上来就写，写完在通过运行结果进行调试。
（2）你之前是学C++的，对于Java还是不够深入，对于知识更重要的是理解，不要死记硬背。

四、总结
项目基本上回答的差不多，八股文类的加载机制没答上来。。（明明前两天刚看过，就是想不起来），八股有待深入理解记忆，算法题有待强化。面试官的建议很中肯，本次大概率是G了。有结果第一时间更新。

---------------------------------------------------------------------------------------------------
更新，一个坏消息一个好消息，坏消息是本次面试挂了，好消息是重投简历又约下周一面了，兄弟们看我杀他个七进七出。