- 博客(7)
- 收藏
- 关注
原创 八股Day5
互斥是指:多个进程不能同时访问临界资源(比如共享变量、设备、文件),同一时刻只允许一个进程进入临界区访问资源,其他进程必须等待,避免竞争冲突。同步是指:多个并发进程需要按照一定的先后顺序执行,比如A要等B做完某件事才能继续,是一种协作关系。互斥:不能同时上,是竞争关系。同步:要按顺序来,是协作关系。互斥锁用于独占访问,条件变量用于等待唤醒,读写锁用于读多写少场景,信号量用于控制并发数量。需要我再给你一版更短、30 秒就能说完的超级背诵版吗?
2026-03-11 21:15:08
357
原创 八股Day04
TCP 三次握手的本质是双向全双工连接的可靠验证机制,三步刚好完成客户端和服务器彼此收发能力的双向确认,既保证了连接建立的可靠性,又避免了资源浪费和效率损耗;两次握手因缺少对客户端接收能力的最终验证,会导致服务器资源被无效占用;四次及更多握手则属于无意义的冗余操作,会降低连接建立效率。TCP四次挥手的本质是全双工通信下双向通道的有序、可靠关闭机制:因两个单向通道需独立关闭,且服务器收到关闭请求后可能有剩余数据需处理,因此需要四次报文交换,既保证了数据传输的完整性,又能让双方确认彼此的关闭意图;
2026-03-05 22:04:56
328
原创 八股Day03
UDP 实现可靠传输的核心是“应用层复刻TCP的可靠机制”:通过自定义首部实现序列号、时间戳管理,用超时重传解决丢包,用确认应答实现传输闭环,用排序去重解决乱序和重复问题;基础版采用 “等 - 停式” 保证核心可靠性,进阶版可通过滑动窗口、拥塞控制优化传输效率。这种方式既保留了 UDP 轻量、高效的特点,又弥补了其可靠性缺陷,适合对实时性要求高(如音视频)但又需要基础可靠的场景。
2026-03-04 19:51:05
393
原创 八股Day02
HTTP与HTTPS的主要区别在于安全性:HTTP是明文传输,易被窃听;HTTPS通过SSL/TLS加密数据,需进行证书验证和密钥交换。HTTPS建立连接需先完成TCP三次握手,再进行SSL/TLS握手(包括协商加密算法、交换密钥等),最终使用对称密钥加密传输数据。TCP与UDP的区别在于:TCP面向连接、可靠传输,有流量控制;UDP无连接、不可靠,但传输更快,适用于实时应用。HTTPS综合了TCP的可靠性和SSL/TLS的安全性,是当前主流的网络安全协议。
2026-03-03 20:39:39
358
原创 代码随想录Day02 | 209.长度最小的子数组、59. 螺旋矩阵 II、58. 区间和、44. 开发商购买土地
第一题运用了滑动窗口0 : result;等价于第二题运用了前闭后开的思想,将螺旋形填数字按顺序分解为顶部、右列、底部、左列。第三题重点在逻辑思维运用了前缀和,单次求区间运用暴力求法并无问题,但频繁求取区间和时,运用依次的数据和可以大大简化求和复杂度。第四题也运用了前缀和的方法。图片来自代码随想录知识星球 (opens new window)海螺人。
2024-12-13 01:52:46
857
原创 代码随想录Day01 | 704.二分查找,27.移除元素,977.有序数组的平方
今天这三道题都是运用数组的基本方法。第一题运用了二分法,重点在于区分前闭后开和前闭后闭。>>1:位移操作符,>>表示右移操作,>> 1就是将差值除以 2。如果a和b的和是奇数,结果会是向下取整的整数。第二题运用了快慢指针法。第三题运用了也运用了双指针法。自己看到题目的第一想法其实今天是我第一次刷题,关于算法代码的了解和运用都比较基础,前两个题第一反应都是for循环,但在第二题学习了双指针法后,看待第三题想到了双指针法,但仍对题目的特征(非逆序数组)缺乏观察,合理安排两个指针位置、用法。今日收获。
2024-12-12 00:10:29
899
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅