问题描述 给定一个链表,判断链表中是否有环。 leetcode原题链接 问题分析 朴素思维:从头遍历链表,每遍历到一个节点记录下来(采用map),遍历新节点时发现map中已经...
问题描述 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL leetcode原题链接 问题分析 此题在面...
今天,我们要逐步开始讨论rabbitmq稍微高级点的耍法了。了解这一步,对我们设计高并发的系统非常有用。当然,还可以使用kafka。不过还是算了,有几个硬性条件不支持,还是用...
本文首先介绍单机百万并发的测试方法和测试结果,然后分析go语言50行代码实现的单机百万并发网络服务器背后的秘密 组网 采用6台2核8G内存的云主机作为client 采用1台4...
1假设现在我们有一个包含 10 亿个搜索关键词的日志文件,如何能快速获取到热门榜 Top 10 的搜索关键词呢? 内存足够:采用哈希表统计出每个关键词出现的次数,建立一个大小...
redis常见使用场景 1 缓存 缓存现在几乎是所有中大型网站都在用的必杀技,合理的利用缓存不仅能够提升网站访问速度,还能大大降低数据库的压力。Redis提供了键过期功能,也...
tcp三次握手和四次挥手 为什么需要三次握手 TCP是全双工的,即客户端在给服务器端发送信息的同时,服务器端也可以给客户端发送信息。而半双工的意思是A可以给B发,B也可以给A...
索引数据结构B+树 在innodb中,表都是根据主键顺序以索引的形式存放的,innodb采用B+树索引模型,索引都是存储在B+树中的 B+树的特点: 1 每个节点中子节点的个...
http简介 超文本传输协议,是一个基于请求与响应,无状态的,应用层的协议,常基于TCP/IP协议传输数据,互联网上应用最为广泛的一种网络协议,所有的WWW文件都必须遵守这个...
什么是IO io是数据的接收和发送操作,linux进程无法直接操作io设备,需要通过系统调用请求内核来完成io操作,内核为每个设备维护一个缓冲区。用户进程发送操作的一个完整i...
虚拟内存概念 linux内核给每个进程都提供了一个独立的连续的虚拟地址空间。进程访问虚拟内存地址时不需要考虑会不会跟其他进程冲突,操作系统负责将每个进程的虚拟内存映射到物理内...
0号进程、1号进程、2号进程 0号进程为idel进程,由系统创建,是唯一一个没有通过fork或者kernel_thread产生的进程 Linux idle进程 - 思禽 -...