OPPO二面面经 C/C++开发请详细介绍您简历中提到的基于单片机的开发项目。请详细介绍您简历中提到的嵌入式Linux系统开发项目。（注：根据描述，这两个项目是面试重点）您在Linux系统下开发过哪些类型的设备驱动？请简述您对Linux I/O多路复用机制 epoll 的理解。您提到了LCD驱动和Input子系统，能否更具体地谈谈您在这方面的实践经验？在Linux设备驱动开发中，中断处理函数的编写需要遵循哪些要点和规范？您是否了解 key_report 这类事件上报机制在底层（如Input子系统）是如何实现的？（驱动开发） 请概述开发一个字符设备驱动程序的主要步骤和框架。（驱动开发） 如果要为...

准备下周开始投，找第一份实习，牛u有什么建议吗

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