bilibili 2020 校招面试题程序题

[编程题]复数乘法

题目描述：
输入两个表示复数的字符串，输出它们相乘的结果的字符串
复数字符串用a+bi表示(a, b 为整数, i为虚数单位，i² =1)

输入描述：
两个表示复数的字符串

输出描述：
两个数相乘的结果的字符串

输入例子：
1+2i
2+1i

输出例子：
0+5i

解题思路：
先将输入的两个复数进行拆分，并提取出实部和虚部，随后进行运算即可

import java.util.Scanner;

public class complexNumber {
    public static int stringtoInt(String s){
        int num = 0;
        int flag = 1;
        for (int i = 0; i < s.length(); i++){
            if (s.charAt(i) == '-')
                flag = -1;
            else if (s.charAt(i) >= '0' && s.charAt(i) <= '9')
                num = num * 10 + (s.charAt(i) - '0');
        }
        return num * flag;
    }
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        String s1= sc.nextLine();
        String s2 = sc.nextLine();
        int a1 =stringtoInt(s1.substring(0,s1.indexOf('+'))) ;
        int a2 =stringtoInt(s1.substring(s1.indexOf('+')+1)) ;

        int b1 = stringtoInt(s2.substring(0,s2.indexOf('+')));
        int b2 = stringtoInt(s2.substring(s2.indexOf('+')+1));

        int f= a1*b1-a2*b2;
        int s= a1*b2+a2*b1;
        System.out.println(f + "+" + s + "i");
    }
}

[编程题]一年中的第几天

题目描述：
输入一个"YYYY-MM-dd"格式的日期字符串，输出该天是当年的第几天（1 月 1 日是每年的第 1 天）

输入描述：
一个"YYYY-MM-dd"格式的表示日期的字符串

输出描述：
该天是当年的第几天

输入例子：
2019-01-09

输出例子：
9

解题思路：
首先将字符串进行拆分，先根据年份确定平年还是闰年，随后进行根据月份算出已经过去的天数，再加上几号即可

import java.util.Scanner;
public class days {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String date = sc.nextLine();
        String[] d = date.split(String.valueOf('-'));
        int year = Integer.parseInt(d[0]);
        int month = Integer.parseInt(d[1]);
        int day = Integer.parseInt(d[2]);
        int count = 0;

        int[] pingDays = new int[]{0, 31, 59, 90, 120, 151, 181, 212, 243, 273, 304, 334, 365};
        int[] runDays = new int[]{0, 31, 60, 91, 121, 152, 182, 213, 244, 274, 305, 335, 366};

         if (((year % 4 == 0 )&&(year % 100 != 0))||(year % 400 ==0)){
            count = runDays[month - 1]+day;
        }else {
            count = pingDays[month - 1] + day;
        }
        System.out.println(count);
    }
}

[编程题]k个一组翻转链表

题目描述：
给你一个链表，每 k 个节点一组进行翻转，请返回翻转后的链表。
如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。

示例 :
给定这个链表：1->2->3->4->5
当 k = 2 时，应当返回: 2->1->4->3->5
当 k = 3 时，应当返回: 3->2->1->4->5

输入描述：
第一行：依次输入链表中的各个元素，以"#"结束

第二行：每组数量k

输出描述：
处理后的链表中的各个元素，以"->"连接

输入例子：
1 2 3 4 5 #
2

输出例子：
2->1->4->3->5

解题思路：
首先将输入的字符串变成只有内容的数组，然后循环调用编写的翻转函数对数组进行翻转，如果长度不足则取消翻转

import java.util.Scanner;

public class reverse {
    public static void reveral(String[] arr,int start,int end){
        while (start<end) {
            String tmp = arr[start];
            arr[start] = arr[end];
            arr[end] = tmp;
            start++;
            end--;
        }
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String arr = sc.nextLine();
        String arrs = arr.substring(0,arr.length()-1);
        String[] list = arrs.split(" ");

        int size = sc.nextInt();
        int start = 0;
        while (start + size - 1 < list.length){
            reveral(list,start,start+size-1);
            start = start +size;
        }
        for (int i = 0;i<list.length-1;i++){
            System.out.print(list[i]+"->");
        }
        System.out.println(list[list.length-1]);

    }
}