当时秋招面试遇到的一个很新颖的问法：不知道单链表头节点的情况下，删除链表中的某个节点p，该怎么做？链表删除节点的操作当然很简单也不会考，但在没有头节点的情况下，如何遍历到要删除节点的前一个节点呢？当时被问到说实话有点懵逼，思考了几分钟也没思考出来，甚至都没什么思路。后来想了一下，实际并不需要删除实际的节点，将当前要删除节点p的值更改一下就可以了，因为确定链表中某个节点也是通过其值确定的。因此就可以将p的下一个节点的值先复制到p中，然后把p的下一个节点删掉就可以了。此时p的值已经是下一个节点的值，所以删除下一个节点等价于删除了原来的p。

bg211本一段小厂实习第一次被如此酣畅淋漓的拷打项目，拷打了40min，也怪自己这个项目太久没看了，五月份写的八股：双亲委派的原理、作用、目的ThreadLocal实习怎么用的、内存泄漏线程池线程能停下来吗？怎么停？拷打实习算法：二叉树的最近公共祖先：8分钟写完加讲思路9月9日一面9月11日感谢信

太难了吧

整体感受： 最近状态太差了+偷懒没怎么刷题，都是写过的题，边界还没处理好....面试官全程不屑的表情让人很难受...一直以质疑的语气进行提问，体验很差，压力很大时长：1h10min状态：挂了1. 实习经历，你实习做了什么等2. 问了一些忘记了，不屑的表情指数级增大压力+刚面完懂车帝很累，脑子开始混乱了3. 中间还问了排序算法、跳表的时间复杂度、排序算法的时间复杂度等问题...问的很杂...4. 算法题：1. 螺旋打印 边界没处理好，写了好久...2. 从小到大打印版本号变形 边界没处理好，也写了好久...反问：1. 业务1. 面试官很不耐烦：只说了一句财经业务....反思:1. 调整状态2. 算法题不能拉下