海康威视

momenta C++开发一面全程 C++八股，总计 47分钟1.对 static的理解2.static共享内存3.static作用于普通函数的作用4.全局变量 +static有什么作用5.static实现普通函数局限于本文件的底层实现原理6.类中的static函数和普通的static的区别7.C++三大特性8.对rust的了解(简历里提到一嘴)9.python面向对象和 C++面向对象的异同10.python多态如何实现11.C++的多态是怎么实现的12.不同的实例怎么通过虚函数表找到实例的对应的实现13.虚指针怎么关联到自己的虚函数实现，怎么保证它不会找错14.struct的内部机制都有什...

有没有有缘人

why？为什么hr面也会挂人啊，想不明白😭😭😭😭

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