📍面试公司：小鹏汽车（base广州）🕐面试时间：2025-09💻面试岗位：嵌入式软件培训生（MCU）❓面试问题：2025-09-01：一面1.自我介绍2.红黑树的基本原理和实现方法3.用到过哪些数据结构中的算法4.进程和线程的主要区别，二者应用场景分别是什么5.linux创建进程和线程要调用哪些API，怎么实现多线程的线程同步6.FreeRTOS中任务调度方式，怎么设置任务优先级7.开发过程中怎么发现问题并进行调试、解决的8.条件断点和普通断点有什么区别9.讲一下自己的项目中实现的印象最深的功能模块10.反问2025-09-04：二面1.自我介绍2.选一个自己觉得做得好的项目讲一下3.F...

想吃瓜，出啥事了

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