敏感词过滤优化记录
问题背景： 之前做的聊天项目中涉及敏感词过滤，当时只是采用了简单的字符串匹配，敏感词量还不大，性能还能接受。 最近刚好有时间，于是就研究了trie tree来实…
CMap导致的性能问题分析记录
问题背景： 某天某服务预警一直提示某服务性能不足，cpu已满负荷。很是纳闷，这个服务是纯内存数据，没有io操作；而且都运行了快3个月了，怎么突然就性能不足了…
红黑树和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…
/1 
