4.11百度度小满笔试

4.11百度度小满java笔试16:00-17:30

20道选择 2道编程(没想到还有选择 甚至还有多选

选择题

计网(ip地址)、OS(死锁)、算法知识(dp,prim算法)、java知识

编程题

1、n个灯 都开着 给m个数 每个数代表关闭i-n号灯
求每个灯的第一次关闭时间

简单题,因为求第一次关掉的时间,非常简单,每次更新最小值即可

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int n = sc.nextInt();
    int m = sc.nextInt();
    int[] nums = new int[m];
    int[] time = new int[n + 1];
    for (int i = 0; i < m; i++) {
        nums[i] = sc.nextInt();
    }
    int min = n + 1;
    for (int i = 0; i < m; i++) {
        if (nums[i] < min) {
            for (int j = nums[i]; j < min; j++) {
                time[j] = i + 1;
            }
            min = nums[i];
        }
    }
    for (int i = 1; i <= n; i++) {
        if (i == n) System.out.print(time[i]);
        else System.out.print(time[i] + " ");
    }
}

2、给定一个长度为n的字符串,求其中最长重复字符序列长度,同时有k次机会更改字符串
即 aaabbbccc k = 1
则输出 4
aaabaaac k = 1
输出 7 (b改为a)

滑动窗口即可

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int n = sc.nextInt();
    int k = sc.nextInt();
    String s = sc.next();
    int startIndex = 0, maxLen = 0, maxTimes = 1;
    int[] times = new int[128];
    times[s.charAt(0)]++;
    for (int i = 1; i < n; i++) {
        char c = s.charAt(i);
        times[c]++;
        maxTimes = Math.max(times[c], maxTimes);
        int windowLen = i - startIndex + 1;
        if (windowLen > maxTimes + k) {
            times[s.charAt(startIndex)]--;
            startIndex++;
        } else {
            maxLen = Math.max(maxLen, windowLen);
        }
    }
    System.out.println(maxLen);
}
#度小满##Java工程师##笔经#
全部评论
我去,我今天的笔试是两个系统实现 
1 回复 分享
发布于 2021-04-28 17:35
现在收到面试了吗
点赞 回复 分享
发布于 2021-04-28 17:27
老哥,收到面试了吗
点赞 回复 分享
发布于 2021-04-15 15:37

相关推荐

叶扰云倾:进度更新,现在阿里云面完3面了,感觉3面答得还行,基本都答上了,自己熟悉的地方也说的比较细致,但感觉面试官有点心不在焉不知道是不是不想要我了,求阿里收留,我直接秒到岗当阿里孝子,学校那边的房子都退租了,下学期都不回学校,全职猛猛实习半年。这种条件还不诱人吗难道 然后现在约到了字节的一面和淘天的复活赛,外加猿辅导。华为笔试完没动静。 美团那边之前投了个base广州的,把我流程卡麻了,应该是不怎么招人,我直接简历挂了,现在进了一个正常的后端流程,还在筛选,不知道还有没有hc。
点赞 评论 收藏
分享
od现在都成这样了&nbsp;就业市场真是crazy
牛客473059135号:没事,我有个朋友是985本硕学计算机的,被华为卡目标院校了简历挂,不过不是od虽然人家拿到一堆别的offer了就挺搞笑的属于是……
点赞 评论 收藏
分享
评论
1
10
分享

创作者周榜

更多
牛客网
牛客企业服务