蓝桥集训（附加面试题）第八天

Posted 2023-02-19 肥学

本文来源于算法面试题特训专栏，这里有大量专业性的算法题比如（动态规划21天，大厂特训28天等等）
欢迎大家一起学习。

链接：传送门

目录标题

• 导读
• Java蓝桥集训
• 面试题
• 点击直接资料领取

导读

在刚刚结束的 每日算法&面试题，大厂特训二十八天 和 冲刺大厂每日算法&面试题，动态规划21天 的训练中我们一起打卡走了过来。但是学习不能停呀相信许多小伙伴也从之前的练习中取得了不错的成绩，从今天开始我们开始Java集训（算法&&面试题）第一天接着卷起来。

特别介绍

📣小白练手专栏，适合刚入手的新人以及考python二级的同学欢迎订阅编程小白进阶

📣python有趣练手项目里面包括了像《机器人尬聊》《恶搞程序》这样的有趣文章，可以让你快乐学python练手项目专栏

📣另外想学JavaWeb进厂的同学可以看看这个专栏：传送们

📣这是个冲刺大厂面试专栏还有算法比赛练习我们一起加油 上岸之路

Java蓝桥集训

import java.util.*;
public class Main 
	public static int [] MonthDay = 0,31,28,31,30,31,30,31,31,30,31,30,31;
	public static void main(String[] args) 
		int date,year,month,day;
		Scanner scanner = new Scanner(System.in);
		date = scanner.nextInt();
		year = date / 10000;
		month = year % 10 * 10 + year / 10 % 10;
		day = year / 1000 + year / 100 % 10 * 10;
		//该年对应的回文
		if(year * 10000 + month * 100 + day <= date)
			++year;
		//保证是当前日期之后
		while(true) 
			month = year % 10 * 10 + year / 10 % 10;
			day = year / 1000 + year / 100 % 10 * 10;
			if(legel(year,month,day)) 
				System.out.println(year * 10000 + month * 100 + day);
				break;
			
			++year;
		
		//找到第一个回文日期
		while(true) 
			month = year % 10 * 10 + year / 10 % 10;
			day = year / 1000 + year / 100 % 10 * 10;
			if(legel(year,month,day) && isab(year,month,day)) 
				System.out.print(year * 10000 + month * 100 + day);
				break;
			
			++year;
		
		//找到第一个ababbaba型的日期
	
	public static boolean legel(int year,int month,int day) 
		if((year % 400 == 0) || (year % 4 == 0 && year % 100 != 0))
			MonthDay[2] = 29;
		else
			MonthDay[2] = 28;
		//以上是处理闰年
		if(month > 12 || month < 1)
			return false;
		//如果月份不满足那么就不是合法日期
		if(day > 0 && day <= MonthDay[month])
			return true;
		else
			return false;
		//日份不满足
	
	public static boolean isab(int year,int month,int day) 
		if(year / 1000 == year % 100 / 10 && year % 100 / 10 == month % 10 && month % 10 == day % 10
		&& year / 100 % 10 == year % 10 && year % 10 == month / 10 && month / 10 == day / 10 && day % 10 != day / 10)
			return true;
		else
			return false;
	

问题描述 对于一个字符串 ，我们定义 的分值 为 中出现的不同的字符个数。例如 “aba”，“abc”, “aaa”。

现在给定一个字符串 （长度为 ），请你计算对于所有 的非空子串 ，的和是多少。

输入格式
输入一行包含一个由小写字母组成的字符串 。

输出格式
输出一个整数表示答案。

样例输入
ababc
Data
样例输出
28
Data
样例说明
子串  f值
a     1
ab    2
aba   2
abab  2
ababc 3
 b    1
 ba   2
 bab  2
 babc 3
  a   1
  ab  2
  abc 3
   b  1
   bc 2
    c 1

 
import java.util.Scanner;
public class dd 
    public static void main(String[] args) 
        Scanner input = new Scanner(System.in);
        String str = input.nextLine();
        int sum = 0;
        int aa = 0;
        int mm = 0;
        for(int i = 0;i<str.length();i++)
            String str1 = str.substring(i,str.length());
            mm = kk(str1);
            aa = gg(str1,mm);
            sum = sum+aa;
        
        System.out.println(sum);
    
    public static int gg(String str,int mm)
        if(str.length()>1)
            String str1 = str.substring(0,str.length()-1);
            mm=gg(str1,mm);
            mm=mm+kk(str1);
        
        return mm;
    

    public static int kk(String s)
        char[] aa = new char[26];
        char q= 'a';
        for(int i =0 ;i<aa.length;i++)
            aa[i]=q;
            q++;
        
        char[] x = s.toCharArray();
        int he=0;
        for(int i =0 ;i<x.length;i++)
           xx: for(int j =0 ;j<aa.length;j++)
               if(x[i]==aa[j])
                   aa[j]='0';
                   he++;
                   break xx;
               
            
        
        return he;

    

面试题

讲下 Kafka、RabbitMQ、RocketMQ 之间的区别是什么？
性能
消息中间件的性能主要衡量吞吐量，Kafka 的吞吐量比 RabbitMQ 要高出 1~2 个数量级，
RabbitMQ 的单机 QPS 在万级别，Kafka 的单机 QPS 能够达到百万级别。RocketMQ
单机写入 TPS 单实例约 7 万条/秒，单机部署 3 个 Broker，可以跑到最高 12 万条/秒，
消息大小 10 个字节，Kafka 如果开启幂等、事务等功能，性能也会有所降低。
数据可靠性
Kafka 与 RabbitMQ 都具备多副本机制，数据可靠性较高。RocketMQ 支持异步实时刷盘，
同步刷盘，同步 Replication，异步 Replication。
服务可用性
Kafka 采用集群部署，分区与多副本的设计，使得单节点宕机对服务无影响，且支持消息容
量的线性提升。RabbitMQ 支持集群部署，集群节点数量有多种规格。RocketMQ 是分布式
架构，可用性高。
功能
Kafka 与 RabbitMQ 都是比较主流的两款消息中间件，具备消息传递的基本功能，但在一些
特殊的功能方面存在差异，RocketMQ 在阿里集团内部有大量的应用在使用。




Kafka 的架构说一下？
整个架构中包括三个角色。
 生产者（Producer）：消息和数据生产者。
 代理（Broker）：缓存代理，Kafka 的核心功能。
 消费者（Consumer）：消息和数据消费者。
Kafka 给 Producer 和 Consumer 提供注册的接口，数据从 Producer 发送到 Broker，
Broker 承担一个中间缓存和分发的作用，负责分发注册到系统中的 Consumer。

点击直接资料领取

这里有python，Java学习资料还有有有趣好玩的编程项目，更有难寻的各种资源。反正看看也不亏。