字节 推荐架构
一面
阿里天池比赛(25min)
- hashtable + value压缩
- hashtable并发怎么做的
- 预读策略
- allocator模块的实现
场景题:比如内存给2个G,磁盘文件10个G,对磁盘文件做分词,然后统计词频,排序。
算法
- lru cache
二面
就写了个 hashTable,然后问了各种场景下的优化(60min)
- 如果读写具有热点特性,可以去做识别,然后优化吗
- 怎么做并发
- 如果写入的 key 带有时间戳,实现一个 get 接口,能拿到一段时间的 key
三面
线上业务读 key 的时候会进行计数,然后要筛选出 hotKey。然后就一直按面试官思路做优化。。。大概75min,和二面风格有点像。