祭奠迅雷JAVA笔试和UC笔试-优快云博客

本文介绍了一个使用Java实现的三个线程按特定顺序执行的方法。通过`synchronized`关键字和`wait()`、`notifyAll()`方法确保了线程的正确执行顺序。此外，还讨论了一个数组交叉移动问题，即如何在O(n)时间内通过交换操作将输入数组转换为交替形式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

=三个线程顺序执行

package lee.hao.review;


import java.io.IOException;


public class Test3 {


	public static  void main(String arg[]) throws IOException {
		final Test obj = new Test();


		new Thread() {
			public void run() {
				obj.m1();
			}
		}.start();
		new Thread() {
			public void run() {
				obj.m2();
			}
		}.start();
		new Thread() {
			public void run() {
				obj.m3();
			}
		}.start();


	}


}


class Test {
	static int count;
	volatile int target = 1;


	synchronized void m1() {
		for (int i = 0; i < 10; i++) {
			while (target == 2 || target == 3) {
				try {
					wait();
				} catch (InterruptedException e) {
					// TODO Auto-generated catch block
					e.printStackTrace();
				}
			}
			System.out.println("m1() =" + i);
			target = 2;
			notifyAll();
		}
	}


	synchronized void m2() {
		for (int i = 0; i < 10; i++) {
			while (target == 1 || target == 3) {
				try {
					wait();
				} catch (InterruptedException e) {
					// TODO Auto-generated catch block
					e.printStackTrace();
				}
			}
			System.out.println("m2() =" + i);
			target = 3;
			notifyAll();
		}
	}


	synchronized void m3() {
		for (int i = 0; i < 10; i++) {
			while (target == 1 || target == 2) {
				try {
					wait();
				} catch (InterruptedException e) {
					// TODO Auto-generated catch block
					e.printStackTrace();
				}
			}
			System.out.println("m3() =" + i);
			target = 1;
			notifyAll();
		}
	}
}

迅雷笔试最后一道题，三个线程顺序执行。。。哎

数组交叉移动问题

题目：输入数组：{a1,a2,…,an,b1,b2,…,bn}, 在O(n)的时间,O(1)的空间将这个数组的顺序变为{a1,b1,a2,b2,a3,b3,…,an,bn}，且不需要移动，通过交换完成，只需一个交换空间。

解答：从结果入手，结果数组的中垂线两边分别a数组的一半和b数组的一半的混合，继续将子数组以中垂线划分下去，可以看到类似的规律，因此，可以使用类似的分治算法实现。

http://s.sousb.com/2011/10/07/%E8%B0%B7%E6%AD%8C%E9%9D%A2%E8%AF%95%E9%A2%98%E6%95%B0%E7%BB%84%E5%85%83%E7%B4%A0%E7%A7%BB%E5%8A%A8%E4%BA%A4%E5%8F%89/