元中心租房

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

整个秋招没有浪费一丁点躺的时间去背八股刷力扣，纯躺了

体验最好的一集，全程像打怪闯关，层层推进，整体偏基础。C++：1.int取值范围？2^32 + 1 = ?（int情况下）2.空类占几个字节？class A{ int a, char b} 占几个字节？3.析构函数为什么最好是虚函数？5.虚析构函数调用的过程（其实问的是虚函数实现多态的原理）6.Base * a= nullptr; a可以调用虚函数吗？a可以调用成员函数吗？那a直接调用成员函数肯定会有问题，什么情况下有问题？7.C++中，在main函数执行的代码有哪些？那全局变量的初始化顺序是怎么样的？排序：8.什么是稳定/不稳定排序?9.假如要对100个玩家，按照等级排序，那么希望调用一次排...