网易雷火区块链岗位提前批状态投票

两个面试官，面了半小时，无手撕，逮住项目使劲问 1.MCU与FPGA通信方式 2.进程和线程? 3.中断上下文和进程上下文? 4.中断中可以运行sleep函数吗?如果真调用了sleep会发生什么 5.区分内核态和用户态的作用? 6.linux中用户态执行系统调用后切换到内核态的过程 7.虚拟内存和物理内存?MPU和MMU 8.页表&cache?用户内核态切换时TLB/Cache会消失吗? 9.DMA 10.智能指针 11.反问

闹麻了

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