连牛客官方都在笑我，呜呜呜

1. 为什么不考虑在原公司实习转正？ 2. 你对哪些技术熟悉？ 3. linux中断的注册函数？ 4. Linux原生定时器的函数是什么？ 5. 内存分配方式有哪些，原始的函数是哪些？malloc底层实现是什么？ 6. 内存泄漏如何去排除？valgrand？什么方式判断是内存泄漏？ 7. qt的信号和槽技术原理是什么？ 8. 我看你应用层做的比较多，讲讲你常用的技术栈 9. IIC指定地址读的时序 10. rtos与Linux的最大区别在哪，rtos的任务是怎么调度的？ 11. 为什么需要空闲任务？为什么空闲任务是优先级最低的任务？ 12. rtos里消息队列实现的原理？ 13. rtos里的...

😭😭

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