📍面试公司：美团👜面试岗位：后端开发📖面试问题：自我介绍先问能实习多久，有没有实习经历说一个印象比较深的项目和具体的难点和怎么解决的介绍一下JWT（项目中使用了）为什么选择websocket，在这个过程中有没有调研其他的技术栈？学Java大概学了多久下面开始八股接口和抽象类的区别接口和接口之间是继承关系还是实现关系final和static关键字介绍一下Java的集合类hashmap是线程安全的吗concurrenthashmap是怎么实现线程安全的讲一下CAS，介绍一下自旋锁讲一下synchronized锁升级的过程锁能降级吗什么是死锁如何避免死锁发生，死锁出现了如何排查redis数据结...

23号二面完 25号发了个三面预约 但是我点开发现都被预约满了 问了hr说面试官时间排满了让我等下一次通知 现在了还没动静 问hr也不回我 是不是因为没有hc了

编程题小塔接水：有一群人排队接水，每个人需要一定时间接水，每个人的耗时是等待前面的人接完水的时间加上自己的接水时间。现在可以进行一次调换位置的操作来节约所有人的耗时，请找到调换的位置，令所有人的耗时之和最小。K 小姐挑战数组相似：给定两个数组，定义两个数组相似当且仅当两个数组的所有元素之和相等。有两个长度分别为 n 和 m 的数组 A 和 B，想知道最多有多少个数组 A 中的元素，如果将其翻倍，就能使得数组 A 和数组 B 相似。切绳子：K 小姐有 n 根绳子，从 1 到 n 编号，第 i 根绳子的长度为 ai。她希望通过切割操作，使所有绳子长度相等。每次切割操作可以选择一根长度为 s 的绳子...

a[n]，b[m]，都是有序数组且递增，bool canAdd(a,b,i,j)可以判断a[i]和b[j]是否可以相加，求最小的a[i]+b[j]方法一：双层循环的最优解方法二：有向图（二叉树）mysql索引，有哪些（聚簇非聚簇，唯一索引，普通索引，联合索引，fulltext索引），他们的区别，用什么数据结构求无序数组中第k大元素1.快速选择算法，时间复杂度：O(n)2.使用容量为k的小顶堆，时间复杂度nlog(k)