快手二面

50分钟左右主要问了一下实习的经历然后两个算法题：算法题1：三个没有刻度的被子A、B、C，各自有对应的容量（容量是个整数），现在有无限的水。问是否可以可以经过一系列的操作将三个被子的水量之和等于t?如何可以的话，给出操作路径。参考leetcode:365. 水壶问题的bfs解法，讲了一下思路，面试官说思路没问题，感觉写代码比较麻烦，主动给我换了一个题。算法题2：单链表排序。      -- Java写了个归并排序上午面的，感觉面试管好像通宵一夜没睡，面试的时候要睡着的样子。#快手复活##快手Java面经#

八股都是从项目介绍里引申的1.自我介绍2.细问实习，实习遇到的难点，做了什么3. 简历里写的定时任务，缓存预热是怎么回事4.ThreadLocal有什么问题（面试官：线上项目一般不用这个）5.分布式锁6.项目里用了多线程吗7.代码题：实现懒汉式单例8.代码题：字符串表达式计算，如3*(2+1)/4 知道用栈但没写出来最后还给了建议，算法题还是要多刷刷，项目可以再找找亮点（面试官都找不到问题问我啦，哈哈）

1.自我介绍2.围绕项目提问题3.多线程的优点？4.多线程的使用场景？5.为什么不使用消息队列来异步发短信？6.消息队列为什么会丢失数据？怎么保证不丢失呐？7.多线程解决问题的难点？8.线程之间的同步？volatile、synchronized9.介绍一下负载均衡10.nginx怎么实现的负载均衡11.nginx怎么知道服务器的地址12.说一下注册中心13.用nginx有什么弊端？？14.zookeeper怎么保证一致性的15.redis拿来干嘛？常用的数据结构是哪些？16.使用redis要注意什么？17.如果更新数据库之后，删除缓存之前，服务崩了怎么办18.后续的很多get操作怎么办，都去访问数据库吗？19.手撕：删除程序中的注释；进一步把字符串数组改成单个的字符串，用回车符来换行，该怎么做#快手##面经##秋招#

二道算法题 中等难度JAVA有哪些集合？HashMap和LinkedHashMap的区别？实习为什么模糊查询会导致索引失效？MySQL为什么用B+树？B+树怎么做范围查询？Redis里面的String有哪些用法？缓存穿透？Redession实现分布式锁原理？项目相关由实习引出设计模式，然后手写单例模式RabbitM和kafka的区别？反问挂了，虽然都答出来了，但是没准备好，约面推迟了一周，hr说人招满了。