字节跳动，二面问题
- 项目介绍
感觉自己没有解释清楚，得好好复习了 - 内存置换算法
FIFO,LRU，LFU,OPT,clock算法 - 缓存系统如何提高命中率
要选择多读少写，经常访问但不经常改变的数据来放到缓存中
要降低缓存数据的粒度，缓存一个字符串比缓存一个数据集(set,hashbale)命中率更高
因为只要数据集中的一个数替换整个集合就得移除
数据更新策略，直接更新比移除命中率更高
缓存容量越大，命中率越高，因此分布式缓存比单机缓存更有效 - TCP/IP，滑动窗口协议
三次握手四次回收不说了，滑动窗口自查 - 数据库索引数据结构
哈希索引，B+树索引，优劣及应用比较，时间复杂度分析等等 - IO多路复用，五大IO模型
IO多路复用(linux系统中select/poll/epoll)。五大IO模型
blocking, non_blocking, IO multiplex,信号驱动的IO,异步IO - 算法题，绝对众数查找
有一种t_O(N),s_O(1)的思路
帆软软件开奖1人在聊