my

美团点评（赛码）前端卷

1逻辑题20×2
2选择题：30×2
3编程题：2×30
1逻辑题：计算加减 看图找规律 智力题 主要是逻辑能力考察
2选择题：单选+多选 css样式margin-top bottom icmp协议 OS分页知识 考察点：比较大、杂、、很多没学过的超纲知识：有一些非前端技术，
3编程题：
第一题：送分
会输入输出就行

第二题：

暴力递归版本和动态规划版本
import java.util.Scanner;

public class Main{
public static void main(String[] args){
Scanner input = new Scanner(System.in);
int num = input.nextInt();
int[][] arr = new int[num][4];
for (int i = 0; i < num; i++) {
for (int j = 0; j < 4; j++) {
arr[i][j] = input.nextInt();
}
}
System.out.print(process(arr,0,0,120));
}
public static int process(int[][] arr,int num, int sum, int time){
int result1=0;
int result2=0;
int result3=0;
if (time < 0||num == arr.length){
return sum;
}
result1 = process(arr, num+1, sum, time);
if (time>= arr[num][0]){
result2 = process(arr,num+1,sum+arr[num][1],time-arr[num][0]);
}
if (time >= arr[num][2]){
result3 = process(arr,num+1,sum+arr[num][3],time-arr[num][2]);
}
return Math.max(result1,Math.max(result2,result3));
}
}
动态规划版本
import java.util.Scanner;

public class Main{
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int num=scanner.nextInt();
int[] pArr=new int[num];
int[] aArr=new int[num];
int[] qArr=new int[num];
int[] bArr=new int[num];
for (int i = 0; i < num; i++) {
pArr[i]=scanner.nextInt();
aArr[i]=scanner.nextInt();
qArr[i]=scanner.nextInt();
bArr[i]=scanner.nextInt();
}

    int C=120;
    int[][] memo=new int[num][C+1];

    //对dp数组进行初始化
    for (int i = 0; i < C + 1; i++) {
        if (i>=pArr[0]&&i=qArr[0]){
            memo[0][i]=bArr[0];
        }
    }
    for (int i = 1; i < num; i++) {
        for (int j = 0; j < C + 1; j++) {
            memo[i][j]=memo[i-1][j];//第i个物品不放
            if (j-pArr[i]>=0&&j-qArr[i]>=0){
                memo[i][j]=Math.max(memo[i][j],Math.max(aArr[i]+memo[i-1][j-pArr[i]],bArr[i]+memo[i-1][j-qArr[i]]));
            }else if(j-pArr[i]>=0){
                memo[i][j]=Math.max(memo[i][j],aArr[i]+memo[i-1][j-pArr[i]]);
            }else if(j-qArr[i]>=0){
                memo[i][j]=Math.max(memo[i][j],bArr[i]+memo[i-1][j-qArr[i]]);
            }
        }
        }
    System.out.println(memo[num-1][120]);
        }
    }

老虎证券（赛码） 前端和技术类一套卷（编程题前端选择前端）
1选择：10×5
2程序：1×50
3附加：20
os缺页、lru分页、概率、二叉树、叶子节点、节点数为1关系
主机分配、子网掩码、网络ping 补码、反码 、

B站（赛码）
1选择 20×1
2填空 10×2
3问答 1×20
4编程 1×40

补码 编译：有限自动机、正规式、上下文无关文法
页面上自带有计算器！！！！ 图顶点输出顺序
循环冗余码
概率大题 7双颜色不同的袜子，任取5只，求正好有2双颜色匹配的概率
工程队施工
二叉树、叶子节点、层数
排序
git命令
网络tcp/ip

京东 赛码 前端卷
1选择 30×2
2编程 2×20
布局 软连接 子串数目 大、小顶堆 z-index get post 嵌套

日期转换 排序 时间复杂度

···

int main()
{
int n,a[1005];
while(scanf("%d",&n) != EOF)
{
if(n == 0)
return 0;
memset(a,0,sizeof(a));
getchar();
int i,j;
for(i = 0;i < n;i++)
scanf("%d",&a[i]);

    for(i = 0;i < n;i++)
        for(j = n-1;j > i;j--)
            if(a[i] < a[j])
    {
        int temp;
        temp = a[j];
        a[j] = a[i];
        a[i] = temp;
    }
    if(n % 2 == 0)
        printf("%lg\n",(double)((a[n/2]+a[n/2-1])/2.0));  //如果这里除的不是2.0就会乱码
    else
        printf("%d\n",a[n/2]);
}
return 0;

}

用友 前端卷
10×3 计数排序 归并比较次数 js弱语言 a%b
15×4 前端题 josnp 跨域 nodeJs一道
大题：