面试编程题

Posted 2023-02-14 王六六同学

synchronized 的应用 — 交替打印
请编写代码，实现三个线程同时运行，并且能够交替打印。

本题的 Solution 类继承了 Runnable 类并重写 run() 方法，其中有四个成员变量 name 表示线程名、prev 表示前置线程、self 表示当前线程、printCount 表示打印的次数。

在 Main 中已经通过构造 Solution 建立了三个线程 A、B、C，三个线程分别输出字母 A、B 和 C，请你在 run() 方法中编写代码，实现三个线程同时运行，并且能够交替打印各线程对应的字母名称 name，打印的次数 printCount 由 Main 输入获取，即若打印次数 printCount=3，那么就要按照 ABCABCABC 的顺序打印。

import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.PrintStream;
import java.util.Scanner;

public class Main 

    public static void main(String[] args) 

        try 
            String inputPath = args[0];
            String outputPath = args[1];

            Scanner sc = new Scanner(new FileReader(inputPath));
            PrintStream ps = new PrintStream(outputPath);

            // 获取输入的 printCount
            Integer printCount = sc.nextInt();

            Object oa = new Object();
            Object ob = new Object();
            Object oc = new Object();

            // 建立三个线程
            Solution solutionA = new Solution("A", oc, oa, printCount);
            Solution solutionB = new Solution("B", oa, ob, printCount);
            Solution solutionC = new Solution("C", ob, oc, printCount);

            try 
                new Thread(solutionA).start();
                new Thread(solutionB).start();
                new Thread(solutionC).start();
             catch (Exception e) 
                e.printStackTrace();
            
         catch (FileNotFoundException e) 
            e.printStackTrace();
        

    



public class Solution implements Runnable 

    private String name;

    private Object prev;

    private Object self;

    private Integer printCount;

    private static Object o = new Object();//共享

    public Solution(String name, Object prev, Object self, Integer printCount) 
        this.name = name;
        this.prev = prev;
        this.self = self;
        this.printCount = printCount;
    
    

    @Override
    public void run() 
        while (printCount > 0) 
            synchronized (prev) 
                synchronized (self) 
                    System.out.print(name);
                    printCount--;
                    self.notify();
                
                try 
                    if (printCount == 0) 
                        prev.notify();
                     else 
                        prev.wait();
                    
                 catch (Exception e) 
                    e.printStackTrace();
                
            
        
    

直接实现run方法即可。

@Override
public void run() 
    while (printCount > 0) 
        synchronized (prev) 
            synchronized (self) 
                System.out.print(name);
                printCount--;
                self.notify();
            
            try 
                if (printCount == 0) 
                    prev.notify();
                 else 
                    prev.wait();
                
             catch (Exception e) 
                e.printStackTrace();
            
        
    

55 · 比较字符串
比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母

public class Solution 
    /**
     * @param A : A string includes Upper Case letters
     * @param B : A string includes Upper Case letter
     * @return :  if string A contains all of the characters in B return true else return false
     */
    public boolean compareStrings(String A, String B) 
        //counts首先记录A中所有的字符以及它们的个数，然后遍历B,如果出现counts[i]小于0的情况，说明B中该字符出现的次数
        //大于在A中出现的次数
        int[] counts = new int[26];
        for (int i = 0; i < 26; i++) 
            counts[i] = 0;
        
        for (int i = 0; i < A.length(); i++) 
            counts[A.charAt(i) - 'A'] ++;
        
        for (int i = 0; i < B.length(); i++) 
            counts[B.charAt(i) - 'A'] --;
            if (counts[B.charAt(i) - 'A'] < 0) 
                return false;
            
        
        return true;
    

6 · 合并排序数组
将按升序排序的整数数组A和B合并，新数组也需有序。

使用两个指针分别对数组从小到大遍历，每次取二者中较小的放在新数组中。
直到某个指针先到结尾，另一个数组中剩余的数字直接放在新数组后面。

class Solution 
    /**
     * @param A and B: sorted integer array A and B.
     * @return: A new sorted integer array
     */
    public int[] mergeSortedArray(int[] A, int[] B) 
        if (A == null || B == null) 
            return null;
        
        
        int[] result = new int[A.length + B.length];
        int i = 0, j = 0, index = 0;
        
        while (i < A.length && j < B.length) 
            if (A[i] < B[j]) 
                result[index++] = A[i++];
             else 
                result[index++] = B[j++];
            
        
        
        while (i < A.length) 
            result[index++] = A[i++];
        
        while (j < B.length) 
            result[index++] = B[j++];
        
        
        return result;