腾讯二面最后一道算法题只能想出 O(N) 复杂度的，面试官一定要小于 O(N) 的，答不上来。这道题是 leetcode hard 级别的难度，所以没有刷。后来又跟面试官探讨了一下自己比较擅长的方面，比如协程与TCP方面的，因为自己也比较喜欢在GitHub上面钻研这些东西，
wangbojing/NtyCogithub.com
wangbojing/NtyTcpgithub.com
我个人在这里学到的东西比较多（/狗头）
技术知识学习路线【文章福利】
一、 数据结构与算法、设计模式、工程管理排序 （11种排序） 与 KMP红黑树 证明B树与B+树Hash与布隆过滤器责任链模式过滤器模式发布订阅模式工厂模式Makefile/cmake/configuregit /svn与持续集成Linux系统运行时命令二、代码实现、方案分析网络io与select/poll/epollreactor的原理与实现http/https web服务器的实现websocket协议与服务器实现服务器百万并发的实现（c10K，c1000k， C10M）redis/memcached/Nginx网络组件Posix API与网络协议栈UDP可靠协议 QUIC/KCP三、池式结构、高性能组件、开源组件线程池（手写）内存池 ringbuffer异步请求池 性能优化，异步mysql 异步dns 异步redismysql连接池redis连接池原子操作 CAS消息队列与无锁队列定时器的方案 红黑树 时间轮 最小堆锁的实现原理 互斥锁，自旋锁 ，乐观锁，悲观锁，分布式锁服务器连接保活 keepalivedtry/catch的实现libevent/libev框架异步日志方案 log4cpp应用层协议 protobuf/thriftopenssl加密json与xml解析器字符编码unicode/gbk/utf-四、协程框架的实现、用户态协议栈 NtyTCP （tcp/ip）协程的原理与工程案例协程的调度器实现滑动窗口 拥塞控制 满启动tcp定时器的实现epoll的源码实现五、Skynet、ZeroMQ、DPDKskynet高性能网关actor实现与cluster/负载均衡skynet网络与热更新 数据共享ZeroMQ Router-Dealter模式源码分析：消息模型与工程案例源码分析：网络机制dpdk PCI原理与 testpmd/l3fwd/skeletionkni数据流程dpdk实现dnsdpdk的高性能网关的实现半虚拟化 virtio/vhost的加速六、 MySQL、Redis、Nginx、mongodb、dfsSQL语句 索引 存储过程 触发器 2.数据库连接池与sql解析剖析存储引擎原理 MyISAM与Innodb 事务隔离自己实现一个存储引擎 MySQL源码MySQL集群与分布式 高可用高并发Redis相关命令与持久化Redis连接池与异步操作源码分析：存储原理与数据模型源码分析：主从 原子模型redis的集群方案Nginx使用conf配置nginx模块开发 过滤器模块Nginx模块开发 handler模块源码分析： Nginx Http状态机源码分析：进程间通信与Slab共享机制Mongo接口编程与MongoDB命令使用MongoDB的集群方案cephfastdfs七、Linux内核进程管理、内存管理、文件系统进程管理与调度锁与进程间通信系统调用 如何自己实现一个syscall物理内存 伙伴算法 2.进程虚拟内存 mm_struct页的回收与页交换虚拟文件系统Ext2/3/4 文件系统无持久的存储八、性能分析工具 wrk/ webbench/ loadbalance/valgrindGoogle gTest/Memtrack火焰图/热图九、分布式架构篇腾讯的Tars虚拟化的docker分布式注册中心etcdP2P 网络穿透 打洞 去中心化的网络
