红黑树和avl树的区别？

AVL树和红黑树都是平衡二叉树，虽然AVL树是最早发明的平衡二叉树 AVL树：平衡度高+调整频率高+适用场景查询多，增/删少 红黑树：平衡度低+调整频率低+适用场景增…

使用散列表要注意哪些事项？

使用散列表要注意哪些事项？ ①为什么要用散列表？ 数组的特点是：寻址容易，插入和删除困难； 链表的特点是：寻址困难，插入和删除容易； 那么能不能综合两者的…

常见的缓存算法有哪些？说说他们原理？

1、LFU(Least Frequently Used) 根据数据的历史访问频率来淘汰数据，其核心思想是“如果数据过去被访问多次，那么将来被访问的频率也更高”。 LFU 的每个数据块…

线程/进程对处理器绑定为什么能提升性能？

如果线程在不同的cpu核心之间来回切换执行，会导致cache L1和L2失效。从而导致程序效率降低。 程序绑定cpu核心后能大幅提高缓存命中率，从而提高性能…

select\poll\epoll\iocp 的区别是什么？epoll触发模式区别？

epoll有LT和ET两种触发模式 LE模式（默认模式，条件模式，高速模式，水平触发），一旦fd有数据可读，每次epoll_wait都会返回它的事件，提醒用户程序去操作。 ET…

套接字 time_wait 状态是在什么情况下出现的？

一般在tcp4次挥手最后一步出现。服务端关闭连接的时候，有个2MSL等待状态，如果2MSL内收不到客户端数据，认为客户端正常关闭，服务端socket状态从time_wait切成c…

常见的拥塞算法有哪些？他们的区别是什么？

一、大体原理 TCP 通过维护一个拥塞窗口来进行拥塞控制，拥塞控制的原则是，只要网络中没有出现拥塞，拥塞窗口的值就可以再增大一些，以便把更多的数据包发送出…

int listen( SOCKET s, int backlog);中backlog指的是什么意思？

listen函数是网络编程一个基本的函数，而且它的backlog参数却是和TCP协议息息相关的。 #include int listen(int sockfd, int backlog); listen函数仅由TCP服务器…

tcp的粘包原因是什么？

UDP丢包是因为数据包在传送过程中丢失了 而TCP是基于流式的发送 并且存在丢包重发机制 TCP是可靠连接而UDP是不可靠的这个我就不多说了 关于TCP的粘包 正是由于TC…

tcmalloc能解决什么问题？什么场景适合用tcmalloc

malloc创建和free内存不够快，基于glibc 2.3的malloc,依赖于ptmalloc2，在2.8GHz Process4的机器上，创建小对象(大小小于等于32K)，大致需要300ns,而对于tcmallo…

linux交换分区的作用是什么？

用来做虚拟内存的，由于我们的内存有限，当我们运行程序多时，或者运行的程序用到的内存很多时，内存就不够用了，怎么办?于是我们用硬盘来做虚拟内存，把一些暂…

虚拟内存换页的算法有哪些？

最近最少使用算法（LRU）：指维护一个所有页面的链表，最近最多使用的页面在表头，最近最少使用的页面在表尾，优先淘汰表尾的页面。 最少频率使用算法（LFU）：…