字节跳动,二面问题
- 项目介绍
感觉自己没有解释清楚,得好好复习了 - 内存置换算法
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)的思路