自我介绍+项目1.为什么链表长度≥8转红黑树?树化阈值为何是6退化?2.商品秒杀缓存使用ConcurrentHashMap的注意事项3.大促期间如何设置ThreadPoolExecutor参数?4.如何解决商品详情页服务的FuLGC问题?5.用Redis实现库存扣减锁，如何解决锁超时问题?6.ThreadLocal内存泄漏问题如何避免?7.如何防止恶意请求击穿缓存?拼多多的购物车服务选择AP还是CP?为什么?8.AOS中为什么用CLH队列而不用普通链表?9.线程池核心参数设置规则?美团动态调整方案?10.ConcurrentHashMap的size()方法为何不精确?替代方案?11.如何用CA...

😢😢😢Java

字节一面一上来就八股框框问，难绷，聊了四十分钟才开始手撕，我这边todesk看到直接开始写，先思路，再代码再注释，最后复杂度分析，一套流程下来也就十来分钟，没难度，简单说下面试手撕 使用两个指针，快指针先移动k步，然后快慢指针同时移动，当快指针到达链表末尾时，慢指针正好指向倒数第k个节点。 算法选择：双指针法。快指针先移动k步，如果快指针在移动过程中变为null，说明k大于链表长度，返回null。然后同时移动快慢指针，直到快指针到达链表末尾，此时慢指针指向的节点即为所求。 复杂度分析：时间复杂度为O(n)，其中n是链表的长度，因为我们只遍历了一次链表。空间复杂度为O(1)，只使用了两个指针。