- q3_无重复字符的最长子串
- q11_盛最多水的容器
- q15_三数之和
- q16_最接近的三数之和
- q26_删除排序数组中的重复项
- q42_接雨水
- q121_买卖股票的最佳时机
- q209_长度最小的子数组
- q5_最长回文子串
- q53_最大子序和
- q62_不同路径
- q64_最小路径和
- q70_爬楼梯
- q118_杨辉三角
- q300_最长上升子序列
- q1143_最长公共子序列
- q1277_统计全为1的正方形子矩阵
LeetCode刷题记录与面试整理
刷题思路
如果时间允许的话整理的更详细一点会更好也能帮助你复习提升,个人意见
如果有打赏链接麻烦贴一个,辛苦整理谢谢
抛砖引玉:
1、连接请求的三报文握手其实也可以拆分为4报文握手,即第二次的报文段可以拆分为两次发送,先发ACK报文段确认,再发SYN报文段请求连接,只是可以合并发,其实连接请求也可以理解为四报文握手的,下面解释。
2、TCP是全双工通信的,这点提前点明一下。
3、为什么TCP需要三报文握手?这里的过程通俗地说就是,我要确保你会接收我的消息,你也要确保我会接收你的消息。
一报文握手肯定不合理;
二报文握手,就是A发送SYN报文段请求连接,B响应ACK报文段,即建立全双工通信。这样的通信还是不可靠的。例如,A端发送了SYN请求连接请求,但是出现网络拥塞,SYN报文段无法到达B端,A端超时重发,但是依然没有收到ACK报文确认报文,这时候A取消了连接请求,但是因为网络拥塞停留在广域网中的SYN突然又成功发送出去了,B端收到SYN请求后响应ACK报文,直接建立连接,并进入了消息接收的状态。可是A端此时并不会接收B端响应的ACK确认报文。这就导致了B端建立了一个无效连接,如果B端不主动发送消息,则需要等Keepalive Timer定时器进行连接关闭。
三报文握手,其实是四报文握手,不过被主动连接端的ACK报文和SYN报文合并了而已。三报文握手就可以确保上面的问题不会出现。因为双方都必须收到对方的ACK报文才会真正建立连接,超时会重发,重发不行就直接重置连接(RST报文)。
4、为什么连接释放需要四报文握手?其实原理和连接请求的三报文握手(可以理解为四报文握手)一样的,全双工通信,必须我确保你关闭了,你确保我关闭了。否则还是会有可能出现一端关闭,一段没关闭的情况。
A declarative, efficient, and flexible JavaScript library for building user interfaces.
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
An Open Source Machine Learning Framework for Everyone
The Web framework for perfectionists with deadlines.
A PHP framework for web artisans
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
Some thing interesting about web. New door for the world.
A server is a program made to process requests and deliver data to clients.
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
Some thing interesting about visualization, use data art
Some thing interesting about game, make everyone happy.
We are working to build community through open source technology. NB: members must have two-factor auth.
Open source projects and samples from Microsoft.
Google ❤️ Open Source for everyone.
Alibaba Open Source for everyone
Data-Driven Documents codes.
China tencent open source team.