快手java二面

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

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

下午面试 晚上发感谢信 #快手#  #秋招#

总共30min左右上来介绍，说面试分二个部分：项目、基础1.实习经历聊天2.线程池参数3.手写线程池内心：*****,妥妥的kpi面，面完还被diss说心态不好。实习也不怎么问，直接问你用过线程池嘛，好那么我们来定义下线程池参数，然后写下execute方法吧。反问时真想问候他全家，你用过springboot嘛，好那我们来写个mvc吧；你用过hashmap嘛，好那我们来写个红黑树吧。你用过索引嘛，好那我们来写个b+树吧。更新：已g