25秋招-Week2-9.9~9.15

1.24链表结点两两交换：更改结点指向前，要先暂存该结点的后一个结点位置。2.19删除链表倒数第n个元素：快慢指针法，快指针比慢指针多走n+1步，当快指针走完到达空指针时，慢指针指向待删除元素的前一个结点。3.160两条链表相交：先求出两条链表的长度差，然后将在更长的链表（先判断，不是就再交换，确保curA是长链）上移动的curA移动到B链的头结点curB，对齐之后同时移动这两个指针，一旦curA==curB就说明到达了两条链表相交的初始位置。4.142环形链表：快慢指针法，快指针每次移动两步，慢指针每次移动一步，如果有环存在，则快指针和慢指针一定会在环中相遇（两个指针都进入环后，在相对状态下，慢指针是静止的，快指针每次移动一步，所以一定会相遇）。且经过公式得出，头结点到入环点的距离与两个指针的相遇点到入环点的距离相等，因此可以通过这个条件求出入环点的位置。

今天约了12点的面试，但是因为笔试做久了，忘了这回事，回过神来已经过了时间了。不知道能不能重新面试。有没有招银云创的hr联系方式啊。没有提前说明不来，有点愧疚。

在之前一直搞不懂I++和++i后来在查阅网络后得知在C++中，i++和++i都用于增加变量i的值，但它们在循环中的行为略有不同，主要体现在表达式的值和变量更新的时机上。‌i++（后置递增）‌：表达式i++的值为变量i在递增之前的值。变量i的递增操作是在表达式求值之后进行的。在循环中，如果使用i++作为循环条件或循环体的某一部分，那么在当前迭代中，使用的是i的旧值，递增操作会在当前迭代结束后生效。‌++i（前置递增）‌：表达式++i的值为变量i在递增之后的值。变量i的递增操作是在表达式求值之前进行的。在循环中，如果使用++i，那么在当前迭代中，i会先被递增，然后使用递增后的新值。

0.选择题数据库+计网+ds+....记录一下有印象的 :求一个数组的四分点(先介绍了一下)，应该属于数据分析里面的内容给你一个棵树，选出对应中序遍历序列选出能触发索引的正确SQl(考察索引失效场景:最左前缀匹配，以%开头的like模糊查询....)计网关于消息确认相关东西出栈入栈顺序题.............1.魔术 // n个球，目前在第x个杯子，求k次交换之后在那个杯子 #include<bits/stdc++.h> using namespace std ; int main(){ int n , x , k ; cin >> n >> ...