联友科技一面（10.17）

以下是大华公司最近几年的部分面试题，八股精(*************)对题目进行了分类和整理。计算机网络题目请说说websocket的连接机制 (2023年)HTTP的四个标准是什么 (2023年)请解释路由器和交换机的概念、作用，你是否有过配置路由器的经验 (2024年)请详细说明如何处理网络故障 (2022年)工作中需要用到计算机网络、网络协议的知识多吗 (2023年)【更多：42道题目上八股精网站查看】数据结构和算法题目请说明平衡二叉树的特点 (2024年)找top k个最大元素使用什么排序算法，是大根堆还是小根堆 (2022年)有两个桶，一个9升，一个4升，如何量出6升的水 (202...

我这种大专的在这里简直根本生存不下去

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