20220901bilibili后端基础架构方向笔试记录 题型描述: 5道单选题 10道多选题 三道问答题 第一道是说让你想办法存储1000亿条数据,每条数据包含一个url一个ip一个时间;然后支持两种查询,第一个是给一个任意时间段,返回一个url在该时间段的访问量;第二个是给一个任意时间段,返回一个ip在该时间段的总访问量 第二道是说给一个多叉树,然后输入三个数,第一个是结点数量,第二个是边数,第三个是要找的结点,然后要你求找到这个节点的概率,需要提供算法 第三道是说从一个无穷尽的流中选1000个关键字(比如百度引擎不断有人键入关键字传到服务器),然后问你如何保证在无穷尽的流中选出1000...