面试笔试题

Zxdwr520

于 2022-11-28 04:00:00 发布

阅读量173

点赞数

分类专栏：算法文章标签：算法数据结构

本文链接：https://blog.csdn.net/zxdwr520/article/details/127979630

版权

本文涵盖三道面试笔试题目，包括实现单例类、多线程同步输出ABC及寻找最长连续递增子序列的问题。解析中提到第三题实际比预想简单，提供了一个示例数组及其最长连续递增子序列的长度。

摘要由CSDN通过智能技术生成

1、实现一个单例类

public class Singleton{//懒汉式
    private Singleton(){}
    private static Singleton singleton = null;//new Singleton();//饿汉式
    public static Singleton getIntance(){
        if(singleton == null){
        synchronized(Singleton.class){
            Singleton = new Singleton();
        }
    }
    Return singleton;
    }
}

2、问题描述：有3个线程，线程1输出A，线程2输出B，线程3输出C，要求3个线程同时启动，有序地输出3个ABC

public class Test{
    private static Lock lock = new ReentrantLock();
    private static int status = 0;
    static class ThreadTest1 extends Thread{
        @Override
        public void run(){
            for(int i = 0; i < 3;){
                lock.lock();
                if(status % 3 == 0){
                    Systemt.out.print(“A”);
                    status++;