阿里巴巴2021秋招笔试题20211119

Posted Starzkg

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了阿里巴巴2021秋招笔试题20211119相关的知识,希望对你有一定的参考价值。

源代码:https://gitee.com/shentuzhigang/algorithm/tree/master/exam-alibaba/exam-alibaba-20211119

第一题

题目大意:
有长度为n的数组a
有k次机会在连续长度不超过m的区间每个元素+1使得数组全部元素变成偶数

import java.util.LinkedList;
import java.util.Scanner;

/**
 * @author ShenTuZhiGang
 * @version 1.0.0
 * @email 1600337300@qq.com
 * @date 2021-11-19 19:16
 */
public class Exam2021111901 
    public static void main(String[] args) 
        Scanner scanner = new Scanner(System.in);
        int t = scanner.nextInt();
        for (int i = 0; i < t; i++) 
            int n =  scanner.nextInt();
            int k = scanner.nextInt();
            int m = scanner.nextInt();
            int[] a = new int[n];
            int add = 0;
            LinkedList<Integer> q= new LinkedList<>();
            for (int j = 0; j < n; j++) 
                a[j] = scanner.nextInt();
                if ((a[j]+add)%2==1)
                    if(q.isEmpty())
                        k--;
                        add++;
                        q.push(j+m-1);
                    else
                        add--;
                        q.pop();
                    
                
                if(q.peek()!=null&&q.peek()==j)
                    q.pop();
                    add--;
                
            
            System.out.println(k>=0?"Yes":"No");
        

    


第二题

(未验证正确性)
题目大意:
有 单词组 strs
人数n,长度b
每个人按单词组依次报【0,i】
例:
king
king hello
king hello wrold
king hello
king
king hello
king hello wrold
king hello

求单词word第X次出现在第几行

import java.util.Scanner;

/**
 * @author ShenTuZhiGang
 * @version 1.0.0
 * @email 1600337300@qq.com
 * @date 2021-11-19 20:36
 */
public class Exam2021111902 

    public static void main(String[] args) 
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int b = scanner.nextInt();
        scanner.nextLine();
        String[] s = scanner.nextLine().split(" ");
        String word = s[0];
        int c = Integer.parseInt(s[1]);
        String[] strs = scanner.nextLine().split(" ");
        if(b==1)
            System.out.println(b);
            System.exit(0);
        
        int t = 0;
        for (int i = 0; i < 2*b-2; i++) 
            for (int j = 0; j <= i; j++) 
                if(word.equals(strs[j%n]))
                    t++;
                
            
        
        int k = c/t;
        int t0 = c%t;
        if(t0!=0)
            for (int i = 0; i < 2*b-2; i++) 
                for (int j = 0; j <= i; j++) 
                    if(word.equals(strs[j%n]))
                        t0--;
                        if(t0==0)
                            System.out.println(k*(2*b-2)+i);
                        
                    
                
            
        else 
            System.out.println(k*(2*b-2));
        
    



以上是关于阿里巴巴2021秋招笔试题20211119的主要内容,如果未能解决你的问题,请参考以下文章

阿里巴巴2021秋招笔试题20210806

秋招笔试题总结一

滴滴秋招笔试题(2016-09-18)

京东笔试——秋招笔试题

网易2017秋招笔试题3:最长公共子括号序列长度

TX2017秋招笔试题之素数对