许愿oc

软工本，大二开始学Java，学习进度极慢，还在苍穹外卖（有一定原因是因为最近才开）。之前写了个在线图书馆的小型玩具项目，只用了简单的Redis。九月以来信心满满想找个寒假实习，然后被leetcode hot 100疯狂拷打。之前用cpp水了个蓝桥杯省二，这可以说是唯一的算法基础。hot 100目前刷了60道，但是其中hard是自己写的也就一两道，中等难度的也有相当一部分是看的题解。更要命的是刷完也记不住，写完第二天再看大脑空空，好不容易写出来也是各种WA。这种情况要是还想冲寒假实习是不是只能转前端了？另外，没有实习秋招真就废了吗？

我的leader就是面试我的人。我在面试里把自己说的什么都会，今天运行个项目部署个nacos和中间件露馅了。一个下午都没运行起项目，害的leader教了我半个下午。git也不太熟练，他叫我创建分支推到远端也忘记了。他让我给他透个底到底会什么，我说后面的crud，脏活累活交给我和ChatGPT，肯定帮他减负。😂😂😂

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