许愿vivo 小米

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

这辈子用的最好的电脑是字节给的

继上次快手CPP二面挂了之后又投了客户端，没想到还给面，依旧拷打1h拷打项目20minTCP与UPD区别TCP三次握手为什么不能是两次HTTP与HTTPS区别SSL/TLS加密过程，为什么刚开始要先进行非对称加密，为什么不能一直用非对称加密，如何验证服务器身份如何理解C++的面向对象，封装、继承、多态多态实现方式虚函数如何实现，虚表存在哪里，如果没有虚函数有虚表指针吗，虚表指针有多大，虚表指针绑定时机STL常见容器vector、stack、queue底层，vector扩容原理，哈希底层如何用两个栈模拟一个队列如何实现优先级队列手撕：找数组中第一个和为target的连续子数组（前缀和）总体还行，...