20220901bilibili后端基础架构方向笔试记录
20220901bilibili后端基础架构方向笔试记录
题型描述：
- 5道单选题
- 10道多选题
- 三道问答题
- 第一道是说让你想办法存储1000亿条数据，每条数据包含一个url一个ip一个时间；然后支持两种查询，第一个是给一个任意时间段，返回一个url在该时间段的访问量；第二个是给一个任意时间段，返回一个ip在该时间段的总访问量
- 第二道是说给一个多叉树，然后输入三个数，第一个是结点数量，第二个是边数，第三个是要找的结点，然后要你求找到这个节点的概率，需要提供算法
- 第三道是说从一个无穷尽的流中选1000个关键字（比如百度引擎不断有人键入关键字传到服务器），然后问你如何保证在无穷尽的流中选出1000个关键字，并用统计学方法分析
- 一道算法：给你一个数，找这个数的所有因数的最小和
解法：
问答题只写了第一题，描述了一个类似如图的分布式系统
算法题 ac算法如下
import java.util.*;
class Main{
public static void main(String[] args){
Scanner sc= new Scanner(System.in);
int n = sc.nextInt();
int[] dp = new int[n+1];
dp[0] = 0;
dp[1] = 1;
for(int i = 2;i<n+1;++i){
dp[i] = i;
}
for(int i = 2;i<dp.length;++i){
for(int j = i/2;j>=1;--j){
if(i%j==0){
dp[i] = Math.min(dp[i],j+dp[i/j]);
}
}
}
System.out.println(dp[dp.length-1]);
}
}
以上，问答题后面两题属于完全没思路，就乱写了/摊手，然后时间基本都用在了第一个问答题上
#bilibili笔试##哔哩哔哩笔试##bilibili##哔哩哔哩#
类似资料：