9.7 大疆后台研发笔试

前两天，我的一位朋友分享了他参加拼多多（PDD）的面试经历。整体来看，拼多多的面试流程比较紧凑，一共两轮技术面和一轮 HR 面。技术一面主要考察八股文和项目经验，技术二面则更侧重场景题和系统设计，另外还穿插了一些算法题。先说说八股文部分。面试中被问到了 RocketMQ、分布式锁、ThreadLocal 等内容，这些我之前都认真准备过，回答起来比较顺利。JVM 堆和栈的问题一开始让我有点意外，因为问得比较基础。不过后面追问了一句“对象一定在堆上吗？”到了二面，场景题明显增多，但整体并没有脱离常见的考察范围。主要是 TOP K 问题、秒杀系统设计，以及另外几道算法题，整体还是在经典问题的框架之内...

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