阿里2021秋招笔试(8.28)——开发岗「建议收藏」

阿里2021秋招笔试(8.28)——开发岗「建议收藏」一、字符串翻转对于一个01字符串,每次只能交换任意两个元素把一个0变成1或者把一个1变成0翻转整个串代码:A了0.7importjava.util.Scanner;/***CreatedbyIntelliJIDEA.**@Author:张志浩ZhangZhihao*@Email:3382885270@qq.com*@Date:2020/8/28*@Time:19:13*@Version:1.0*@Description:

大家好,又见面了,我是你们的朋友全栈君。

前言

阿里笔试比字节还难,如果你能 A 0-1道,那么你是个努力的臭弟弟,如果你能 A 一道,人上人,能 A 两道,你一定是Acmer。
祝所有秋招的同学offer拿到手软

在这里插入图片描述

如果你从本文中学习到丝毫知识,那么请您点点关注、点赞、评论和收藏
大家好,我是爱做梦的鱼,我是东北大学大数据实验班大三的小菜鸡,非常渴望优秀,羡慕优秀的人,个人博客为:爱做梦的鱼https://zihao.blog.csdn.net/,微信公众号、微信视频号为【程序猿干货铺】,qq交流群为:1107710098
程序猿干货铺

一、字符串翻转

对于一个01字符串,每次只能

  1. 交换任意两个元素
  2. 把一个0变成1或者把一个1变成0
  3. 翻转整个串

代码:A了0.7

import java.util.Scanner;

/** * Created by IntelliJ IDEA. * * @Author: 张志浩 Zhang Zhihao * @Email: 3382885270@qq.com * @Date: 2020/8/28 * @Time: 19:13 * @Version: 1.0 * @Description: Description */
public class First { 
   
    public static void main(String[] args) { 
   
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        String s = sc.next();
        String t = sc.next();
        sc.close();
        int a1 = 0, a2 = 0, t1 = 0, t2 = 0;
        for (int i = 0; i < n; i++) { 
   
            char p1 = s.charAt(i), p2 = t.charAt(i);
            if (p1 != p2) { 
   
                if (p1 != '0') t1++;
                else t2++;
            }
        }
        int tmp = 0;
        if (t1 < t2) { 
   
            tmp = t1;
            t1 = t2;
            t2 = tmp;
        }

        a1 = t1;
        t1 = 0;
        t2 = 0;

        for (int i = 0; i < n; i++) { 
   
            char p1 = s.charAt(i), p2 = t.charAt(n - i - 1);
            if (p1 != p2) { 
   
                if (p1 == '0') t1++;
                else t2++;
            }
        }
        if (t1 < t2) { 
   
            tmp = t1;
            t1 = t2;
            t2 = tmp;
        }
        a2 = t1 + t2;
        System.out.println(Math.min(a1, a2));
    }
}

二、数字排列

给定两个数 nm,对 n 中的数重新排列,计算出经过重新排列后所得到的数中满足不含有前导零并且能够整除 m 的数字有多少个?
例如,n = 520,那么重新排列后:520,502,250,205,025,052,能被 m = 2整除的,并且无前导零的为 520,502,250三个

代码:全A

import java.util.Scanner;

/** * Created by IntelliJ IDEA. * * @Author: 张志浩 Zhang Zhihao * @Email: 3382885270@qq.com * @Date: 2020/8/28 * @Time: 19:42 * @Version: 1.0 * @Description: Description */
public class Second { 
   
    private static long[][] dp;
    private static char[] s;
    private static int m;

    public static void main(String[] args) { 
   
        Scanner sc = new Scanner(System.in);
        s = ("" + sc.nextLong()).toCharArray();
        m = sc.nextInt();
        sc.close();
        dp = new long[(int) Math.pow(2, s.length)][m];
        for (long[] a : dp)
            for (int i = 0; i < a.length; i++)
                a[i] = -1;
        System.out.println(getDP(0, 0));
    }

    private static long getDP(int mask, int mod) { 
   
        if (dp[mask][mod] >= 0)
            return dp[mask][mod];
        if (mask == dp.length - 1) { 
   
            dp[mask][mod] = mod == 0 ? 1 : 0;
            return dp[mask][mod];
        }
        dp[mask][mod] = 0;
        boolean[] used = new boolean[10];
        for (int i = 0; i < s.length; i++)
            if (!used[s[i] - '0'] && (mask | 1 << i) != mask && (mask > 0 || s[i] != '0')) { 
   
                dp[mask][mod] += getDP(mask | 1 << i, (10 * mod + (s[i] - '0')) % m);
                used[s[i] - '0'] = true;
            }
        return dp[mask][mod];
    }
}
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/142239.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(1)


相关推荐

  • 簡單SQL存儲過程實例

    簡單SQL存儲過程實例

  • Pytest(6)重复运行用例pytest-repeat[通俗易懂]

    Pytest(6)重复运行用例pytest-repeat[通俗易懂]前言平常在做功能测试的时候,经常会遇到某个模块不稳定,偶然会出现一些bug,对于这种问题我们会针对此用例反复执行多次,最终复现出问题来。自动化运行用例时候,也会出现偶然的bug,可以针对单个用例,

  • Activity工作流学习总结

    Activity工作流学习总结1.概念工作流(Workflow),就是“业务过程的部分或整体在计算机应用环境下的自动化”,它主要解决的是“使在多个参与者之间按照某种预定义的规则传递文档、信息或任务的过程自动进行,从而实现某个预期的业务目标,或者促使此目标的实现”。2.Activity介绍Activiti5是由Alfresco软件在2010年5月17日发布的业务流程管理(BPM)框架,它是覆盖了业务流程管理、工作流、…

  • 智能优化算法:鲸鱼优化算法-附代码

    智能优化算法:鲸鱼优化算法-附代码智能算法:鲸鱼优化算法-附代码文章目录智能算法:鲸鱼优化算法-附代码1.算法原理1.1包围猎物1.2狩猎行为1.3搜索猎物1.4算法流程2.算法结果:参考文献:摘要:鲸鱼优化算法(whaleoptimizationalgorithm,WOA)是2016年由澳大利亚格里菲斯大学的Mirjalili等提出的一种新的群体智能优化算法,其优点在于操作简单,调整的参数少以及跳出局部最优的能力强。1.算法原理鲸鱼优化算法(whaleoptimizationalgorithm,WOA)是

  • web面试题及答案_前端html面试题

    web面试题及答案_前端html面试题阅读目录html/cssjavascriptes6vuereactjQuerywebpack、gulp、gruntnodehttpweb安全前端性能浏览器算法相关设计模式正则表达式职业规划参考资料html/css行内元素和块级元素举几个例子?行内元素:span,a,var,em,input,img,img,textarea,var,em,s……

  • Java集合篇:ArrayList详解

    Java集合篇:ArrayList详解

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号