- 博客(13)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 计算机网络面试高频知识点总结1
目录网络分层结构TCP的连接建立（三次握手）两次握手可以吗？TCP的连接释放（四次挥手）第四次挥手为什么要等待2MSL？为什么是四次挥手？TCP的特点TCP和UDP的区别参考内容网络分层结构五层参考模型：应用层、传输层、网络层、数据链路层、物理层应用层：支持各种网络应用，为应用程序提供交互服务；典型的应用层服务有SMTP、DNS、HTTP传输层：负责向两台主机进程之间的通信提供数据传输服务；传输层的协议主要有传输控制协议TCP、用户数据协议UDP网络层：源主机到目的主机到数据分组路由与转发，主
2022-02-07 09:53:46
1272
原创 剑指offer刷题题解—JZ22—链表倒数最后k个结点
描述输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。如果该链表长度小于k，请返回一个长度为 0 的链表。数据范围：0≤n≤1050≤n≤105，0≤ai≤1090≤ai≤109，0≤k≤1090≤k≤109要求：空间复杂度 O(n)O(n)，时间复杂度 O(n)O(n)进阶：空间复杂度 O(1)O(1)，时间复杂度 O(n)O(n)例如输入{1,2,3,4,5},2时，对应的链表结构如下图所示：其中蓝色部分为该链表的最后2个结点，所以.
2022-02-04 19:39:46
102
原创 剑指offer刷题题解—JZ23—链表中环的入口结点
描述给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。数据范围：n≤10000n≤10000，1<=结点值<=100001<=结点值<=10000要求：空间复杂度O(1)O(1)，时间复杂度O(n)O(n)例如，输入{1,2},{3,4,5}时，对应的环形链表如下图所示：可以看到环的入口结点的结点值为3，所以返回结点值为3的结点。输入描述：输入分为2段，第一段是入环前的链表部分，第二段是链表环的部分，后台会根据第...
2022-02-04 19:14:15
89
原创 剑指offer刷题题解—JZ52—两个链表的第一个公共结点
剑指offer刷题题解—JZ52—两个链表的第一个公共结点题目描述输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）数据范围：n≤1000n≤1000要求：空间复杂度O(1)O(1)，时间复杂度O(n)O(n)例如，输入{1,2,3},{4,5},{6,7}时，两个无环的单向链表的结构如下图所示：可以看到它们的第一个公共结点的结点值为6，所以返回结点值为6...
2022-02-04 19:08:09
84
原创 剑指offer刷题题解—JZ25—合并两个排序的链表
剑指offer刷题题解—JZ25—合并两个排序的链表题目描述输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。数据范围： 0≤n≤10000≤n≤1000，−1000≤节点值≤1000−1000≤节点值≤1000要求：空间复杂度 O(1)O(1)，时间复杂度 O(n)O(n)如输入{1,3,5},{2,4,6}时，合并后的链表为{1,2,3,4,5,6}，所以对应的输出为{1,2,3,4,5,6}code/*public class ListNode
2022-02-04 17:43:21
374
原创 剑指offer刷题题解—JZ24—反转链表
剑指offer刷题题解——JZ24——反转链表题目描述给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。数据范围：n≤1000要求：空间复杂度 O(1),时间复杂度O(n) 。如当输入链表{1,2,3}时，经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。code/*public class ListNode { int val; ListNode next = null;
2022-02-04 14:32:34
384
原创 剑指offer刷题题解—JZ6—从尾到头打印链表
剑指offer刷题题解—JZ6— 从尾到头打印链表题目描述输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。code/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }* }**/import java.util.
2022-02-04 10:55:59
376
原创 Hashmap原理总结2——Put、Get过程源码分析总结
Hashmap原理总结2问题知道HashMap的put元素的过程是什么样吗知道get过程是是什么样吗你还知道哪些的hash算法说一说String的hashcode的实现
2022-02-01 23:02:04
548
7原创 序列化与反序列化总结
序列化和反序列化概念序列化就是将对象转化为字符序列的过程反序列化就是将字符序列转化为对象的过程为什么要序列化在两个进程通信过程中会传输文字、音频、图片各种类型的数据，这些数据都是以二进制序列在网络间传输。当然对象也是可以通过此方法实现，这便用到了序列化与反序列化。一方面发送方将对象序列化，在网络上传输，接收方可通过反序列化得到原始的对象数据。很好的实现了数据的持久化，可以将对象的字符序列存储在硬盘中，通常放在一个文件中。另一方面利用序列化实现远程通信，即字符序列在网络间传输序列化使用的用
2022-01-30 15:48:43
533
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人