面试笔试题

最新推荐文章于 2024-10-19 11:29:08 发布

原创

最新推荐文章于 2024-10-19 11:29:08 发布 · 282 阅读

标签

#算法 #数据结构

收录于

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

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++;
                    i++;
                }
                lock.unlock();
            }
    }
}
s