快手 商业化 广告算法 一面

全程50分钟，项目和实习没问，都是八股手撕：接雨水1、hashmap怎么实现的；扩容因子设置过大和过小有什么问题，为什么是0.75；为什么要选红黑树；可以用跳表来替换红黑树吗（这个点答的不是很好）2、concurrent hashmap线程安全原理，1.7和1.8的区别3、synchronized和 ReentrantLock的异同点；为什么有了synchronized之后，后面还要有ReentrantLock4、synchronized和 ReentrantLock的底层如何实现的5、垃圾回收机制介绍一下；G1还有新生代和老年代的概念吗；G1和CMS比有哪些优势6、浏览器打开一个url涉及的过程，结合计算机网络的角度详细说一说7、HTTP请求头常见的字段有哪些，保持长连接的字段是什么；加了keepAlive连接就不会中断了吗，怎么维护这个连接呢，何时中断（这一点回答的一般）8、HTTP响应码 500、501、502……  介绍一下，以及收到这些返回码如何排查问题9、HTTPS如何建立连接的，TLS的整个过程 ；HTTPS为什么要有不同版本的加密算法，这些不同版本的加密算法为了去解决什么问题（这点回答的一般）10、TCP的可靠性保证；拥塞控制详细介绍一下；11、TCP层和应用层用到的数据包是不一样的，可能应用层数据包有的时候比传输层包大，有的时候比更小。粘包和拆包的问题，如何解决12、网络忙时和闲时路由的选择是不一样的，路由选择协议。（说了几个路由选择协议的名字，具体原理有点忘了）

1.自我介绍2.介绍下你的xxx项目，背景是啥3.部署在哪？存储系统用的什么？4.你项目的表怎么设计的？5.数据库底层的数据结构？6.b+树？7.你们项目里这个键值对应的是什么？8.优化uuid插入b+树，怎么优化？9.数据库三范式？10.你的项目怎么体现这三个范式？11.压测？12.怎么压？13.你们项目云服务器怎么配置的？算法题：链表排序写出来了，但是报错超时，可能是哪里循环写错了或者时间复杂度太高😭，面试官说让我下来调试下，这个题问了思路，问了有没有其他办法做，其他办法问了很多，也让讲解了时间复杂度和空间复杂度具体的思路        

全程1h，自我介绍后无缝衔接八股提问，全程不问实习和项目，最后手撕，当天秒挂，面的时候就能明显感觉是KPI1.  Java栈、堆、方法区分别存储的是什么数据？它们的生命周期？2. 栈和堆的大小可以调整吗？堆栈空间用完了报错是否相同？3. 抽象类和接口的异同？抽象类可否定义成员变量？4. 垃圾回收机制了解多少？回收算法？既然有了垃圾回收机制，java还会不会有内存泄露的问题？5. Spriing AOP了解吗？应用场景？AOP记录日志和直接在方法中调用函数实现有什么区别？6.  java中序列化了解多少？为什么需要序列化对象后再进行传输/存储？7. 反射了解多少？反射为什么慢？8. 考虑场景，有一个微服务电商系统，用户进行商品查询的时候，如果发现经常很慢甚至无响应，如何排查？9. 如何排查慢sql？如何维护缓存与数据库之间一致性？假设时间内的数据一致性也不能容忍，要采取什么方案？10. 电商系统，针对于退款功能，如何进行测试？手撕：给一系列引用关系（比如A->B, B->C, A->D）,检测循环引用，有抛异常，没有则输出键到值列表的映射反问：部门业务

自我介绍实习问题做过什么性能测试，接口测试处理过什么bug深拷贝浅拷贝java序列化常见的linux命令抽象类和接口的区别自己如何搭建测试环境压力测试具体关注什么指标反问无手撕