首先可以看最基础的情况，一级台阶的时候只有一种跳法，两级台阶的时候有两种，11,2两种； 3级台阶，3级可以由1级台阶再跳2级来，也可以由2级再跳1级来， 假设f(x)代表x级台阶的跳动方法数，则f(3) = f(2) + f(1) 4级台阶，3级可以由2级台阶再跳2级来，也可以由3级再跳1级来， 假设f(x)代表x级台阶的跳动方法数，则f(4) = f(3) + f(2) 以此类推，f(x) = f(x - 1) + f(x - 2), x >= 3...... 可以设一个长度为n + 1 的数组，数组dp[i] 代表跳动第i级有几种跳法，这样做空间复杂度为o(n),我们可以发现求...

判断链表是否有环 我们可以对链表的操作无非就是遍历，删除，增加，修改，很明显一般题目都是需要遍历链表，本题也不例外，让我们看看链表有环意味着什么，意味着按顺序遍历链表，会遇到至少一个元素访问两次，自然而然也就想到去重，对，就是Java里的HashSet就行，只要碰到相同元素，就可以判断链表是有环的。 但还有没有其它方法呢，改变一下思维，当链表有环时，遍历链表会死循环，永远不会结束遍历，这就相当于400米操场跑步，一直绕着跑道跑没有出口，有一个有意思的现象就是两个人如果匀速跑步，一快一慢，快的那一个一定会追上慢的一个，而且比慢的那个人跑多了若干圈，只要两个人能相遇，就说明操作是无限循环的，链...

指针原地解法 利用指针原地改变指针方向，设一个pre指针，最开始指向null,一个cur指针指向head, 不断通过遍历cur, 改变cur.next的值，遍历过程中更新cur和pre的值； 在循环中设一个指针记录cur指针的next值； 直到cur为null跳出循环； 废话少说，上图： 由于每次都要改动cur.next的值，所以每次要用一个变量来记录下来,（我这里把变量定义在了循环外面，当然也可以放在循环内部）代码如下 public class Solution { public ListNode ReverseList(ListNode head) { //设立三个...

@周周-2号机 #今日份欧皇体验卡#

@周周-2号机 #今日份欧皇体验卡#

@周周-2号机  #今日份欧皇体验卡#

@周周-2号机 #今日份欧皇体验卡#

@周周-2号机  #今日份欧皇体验卡#

@周周-2号机  #今日份欧皇体验卡#

生活就像海洋，只有意志坚强的人才能到达彼岸。 序言 这篇帖子总结了我在校招面试测试或测开岗位当中遇到的高频问题，还有一些是从牛油的面经中总结出来的，面试复习的时候可以按照这些高频问题重点复习。⭐代表出现的频率，⭐越多频率越高 计算机网络 计网算是测试/测开基础知识中问的比较多的一部分，这块一定要重点复习。 1.说一下七层网络模型，说一下四层网络模型，它们之间有什么区别和联系？⭐2.说一下tcp和udp的区别，各自的应用场景？⭐⭐⭐3.tcp是如何保证可靠传输的？⭐⭐⭐⭐4.说一下tcp的流量控制和拥塞控制？⭐⭐5.说一下tcp的三次握手和四次挥手(可以延伸回答握手为什么不两次或四次，挥手...

当我摸鱼的时候，我觉得很充实，当我开始工作，就感到了空虚。

A拿了腾讯白菜说要remake了，B拿了字节sp说狗都不去，c拿了阿里ssp说春招了，人类的悲欢并不相通，我只觉得他们装x。