摘要：
判定一个字符串是否存在 1.使用word文档时，判断某个单词是否拼写正确 2.网络爬虫程序，不去爬相同url页面 3.垃圾邮件过滤算法如何设计 4.缓存崩溃后造成的缓存击穿 5.一个嫌疑人的名字是否已经在嫌疑名单上 布隆过滤器原理：当一个元素被加入集合时，通过K个Hash函数将这个元素映射成一个位数 阅读全文
摘要：
阅读全文
摘要：
开放封闭原则：对于业务是开放，对于实现只需要添加代码，而不需要修改别的代码 发布订阅模式 工厂模式 代理模式 阅读全文
摘要：
从开源项目中，总结三个用到红黑树的地方，并分析如何实现。 案例一：服务器高并发IO的keepalive方案，满足以下几个需求 1.每个IO都是自己的时间戳 2.每个IO收到自己的beat后，重置自己的定时器 3.若IO定时器没有收到beat,则执行IO的回调函数，并重置定时器 4.若再次没有收到be 阅读全文
摘要：
内排序：不需要申请太多空间 外排序：与排序数量成正比 希尔排序 需要排序的数据 [N/2] 1与N/2+1, 2与N/2+2, 经过N/2次对比 [N/2/2] [1] 归并排序 #include <stdio.h> #define DATA_ARRAY_LENGTH 12 void merge(i 阅读全文