《快手算法》专题

面试官：你这简历好像专门搞 Java 的为什么投客户端？ 我：那肯定简历在 Java 岗筛不过去啊 然后答完 jvm 内存模型，说你既然说到了垃圾回收，那我就来问问你垃圾回收算法 我：？？？？我没说啊，啥时候说了？？ 然后全程在问 jvm，然后了 volatile ，都挖到操作系统了，最后一道单例收尾，最后吐槽一下，大众哪哪都好，就是会议室网巨差连续两次了（虽然面试官也差），希望快点挂了我吧，我想

最开始问的项目，后面问的java基础 线程池的作用和参数 最大线程数什么时候用 Synchronized 和lock的区别 Synchronized什么情况导致死锁 http 和https 之间的区别 RPC和http之间的区别（没回答上来） mysql索引有哪些类型 mysql支持的四种隔离级别 幻读是怎么解决的 MVCC能够解决幻读吗 幻读的概念 读当前的数据可以出现幻读吗 不可重复读概念 S

刚刚收到感谢信 ----------------- 1. 深挖实习经历（将近30分钟），很多细节已经遗忘 2. 现场手写测试用例-电商相关 3. 问了一下八股，答得都比较浅 4.算法 一道双指针，版本号比较没写出来 5.反问 #快手测开#

1.项目介绍，主要问一些动态限流相关的实现 2.简历上写了有redis大key、热key治理经验，问了下如何治理的（大key拆分+数据压缩，LRU本地缓存+Redis构成多级缓存） 3.场景题：5000qps写用户-商品收藏关系，10w qps读收藏关系。 如何设计（mq+redis+mysql的具体设计）； Redis的存储结构设计+如何优化（bitmap）； mq死信队列如何处理？重试导致的数

1. 为什么要有封装类 2.HashMap ConcurrentHashmap实现和扩容，后者怎么实现并发（segment synchronized）各种查询复杂度 3. 负载均衡算法 4. redis漏桶算法 5. 缓存雪崩，击穿，穿透以及处理方式 6. jmm 7. GC了解多少 介绍一下G1 8. jvm调优(说了几个可以调整的参数，什么新生代比例，G1什么容忍上限，剩下的说不上来了) 9.

积累积累功德吧 1. 自我介绍 2. 研究生期间学了哪些课程？ 3. 介绍一下项目，说一下你负责的部分 4. 项目怎么识别用户登录的状态的呢？ 5. 项目用到了微服务，微服务有什么好处？ 6. 项目里Redis做什么用？ 7. 向Redis中存短信验证码的命令是什么？设置过期时间的命令是什么？ 8. 看你还用了RabbitMQ，说说是怎么用的？解决了什么问题？ 9. 说一说项目里面微信支付的流程

自我介绍 项目工作聊了20分钟 三道题 1、写一个字典树，实现插入和查询 写完面试官说性能差，让我从各个方面说说怎么改进（说不上来，来了句“行吧，那再看一道题”） 2、合并两个二叉搜索树，结果尽量平衡 开始想着先直接合并，在旋转，还好面试官说复杂度太高，反正我也写不出来 然后提示我利用二叉搜索树的性质，就写了中序遍历各存一个数组，合并完数组，重新建树，面试官说能怎么优化一下，我问能不能在提示一下，

深挖研究生项目，深，实在是太深了（插桩，寄存器，栈溢出等）--- 答的太烂了 工作，实习经历 C++防止重复引用 静态链接库/动态链接库 gcc编译参数 GET和POST的区别 URL长度有限制吗 进程同步机制 聊了50多分钟，发现一面做了很多题，就没有让手撕了 明确回复xxx时间之前出结果，期待一手 先帝不以臣卑鄙

8.2快手Java一面 自我介绍 Java Java基本类型有哪些 占多少字节 int类型范围 HashMap put流程 线程池参数及作用 线程池的工作流程 线程池饱和策略有哪些 线程池回收线程的方法有哪些 ThreadLocal是什么及使用需要注意什么 ThreadLocalMap的底层结构是什么 AQS是什么 AQS如何实现抢占式和非抢占式锁 ContDownLatch是什么 Volatil

投递之后，简历没问题的话，入面还是很快的。 1.自我介绍 2.线程和进程区别 3.多线程编程 4.锁 5.pv操作（简单编程描述） 6.介绍死锁 7.http1.0 http2.0 8.长连接相关 9.tcp和udp区别 10.tcp如何保障连接的稳定性的 11.tcp四次挥手 12.二叉树遍历 13.手撕两道算法题（根据题目，自行定义输入测试变量，编译通过才行） 大概应该是这些内容，没有记录，回

自我介绍 实习项目说一下，说了后感觉面试官不感兴趣 自己项目的断点续传怎么实现的 mysql 说一下sql调优经历，我说索引和表关联 MySQL事务特性，acid，之记起来ci，ad代表什么忘了 事务隔离级别，磕磕绊绊地说完了，忘记讲各个级别能解决什么问题了 Java基础 collections有什么实现，我把map当成collections了 list有什么实现，插入海量数据，arraylist

面试官网络很差，中途断了5 6回； 1.自我介绍 2.介绍一下实习都做什么了，不想留下吗？ 3.挑一个项目介绍一下，讲一讲难点，（webserver）线程池里面任务队列是无限的还是有限的，如果客户请求的任务太多了数组爆了怎么办，就把请求给丢了吗，你这个设计有问题啊；（大脑一片空白直接懵逼） 4.讲一讲C++11的新特性，说说智能指针，使用智能指针了普通指针还能用吗，什么时候用智能指针，什么时候用普

项目相关: qps ,线程池参数设置 threadlocal redis 链表倒数第n个节点

秋招 快手java后端一面8.2 介绍一下自己 实习期间做了什么(重点是你做了什么，如果有技术上的难点就更好了，可惜我没) 项目拷打 项目中加盐加密介绍，为什么加盐，怎么加盐 异步系统通知是如何实现的，kafka面经 关注功能是怎么做的，延伸了redis的事务 项目中es是怎么用的，elasticsearch 为什么这么快，es写数据过程 hashmap的原理jdk1.7和1.8 concurre

1、介绍一下你的项目 2、介绍一下你实习的工作 3、linux常用命令 4、awk写过吗 5、筛选日志并计数 6、局域网下抓IPHONE的包 7、#define A a+a； #define B A*A；cout << B * B； 8、.c文件到.o文件的过程 9、#include 发生在哪个阶段 10、测试登陆页面 11、连续子数组的最大和LC42 12、分割字符串 13、智商题：1 - 10