一道有意思的多线程面试题 C# 代码实现

文章转载自:http://www.pythonheidong.com/blog/article/2553/

如果你对多线程的控制不怎么了解，那么理解了这篇文章的内容也许对你有帮助。鼓励先自己动手实现一遍，做不出来在看代码。

题目一：两个线程交替打印0~100的奇偶数

这道题就是说有两个线程，一个名为偶数线程，一个名为奇数线程，偶数线程只打印偶数，奇数线程只打印奇数，两个线程按顺序交替打印。本文重点不是说的这道题，这道题是下面那道题的简单版本，用来做个过渡。

效果图：

此题焦点点就是如何控制多线程的执行顺序，我们知道C#的System.Threading命名空间给开发者提供了控制线程相关的对象，线程同步常用对象有：Semaphore，ManualResetEvent，AutoResetEvent，这里我用AutoResetEvent来实现，代码如下：

1. public class ThreadExample
2. {
3. /// <summary>
4. /// 两个线程交替打印0~100的奇偶数
5. /// </summary>
6. public static void PrintOddEvenNumber()
7. {
8. var work = new TheadWorkTest();
9. var thread1 = new Thread(work.PrintOddNumer) { Name = "奇数线程" };
10. var thread2 = new Thread(work.PrintEvenNumber) { Name = "偶数线程" };
11. thread1.Start();
12. thread2.Start();
13. }
14. }
16. public class TheadWorkTest
17. {
18. private static readonly AutoResetEvent oddAre = new AutoResetEvent(false);
19. private static readonly AutoResetEvent evenAre = new AutoResetEvent(false);
21. public void PrintOddNumer()
22. {
23. oddAre.WaitOne();
24. for (var i = 0; i < 100; i++)
25. {
26. if (i % 2 != 1) continue;
27. Console.WriteLine($"{Thread.CurrentThread.Name}：{i}");
28. evenAre.Set();
29. oddAre.WaitOne();
30. }
31. }
33. public void PrintEvenNumber()
34. {
35. for (var i = 0; i < 100; i++)
36. {
37. if (i % 2 != 0) continue;
38. Console.WriteLine($"{Thread.CurrentThread.Name}：{i}");
39. oddAre.Set();
40. evenAre.WaitOne();
41. }
42. }
43. }

复制代码

View Code

我这里是两个线程调用不同的方法实现，可读性会好点，如果只调用一个同样的方法你们会怎么实现呢？

题目二：通过N个线程顺序循环打印0~100

这篇文章主要是说这道题，此题据称是阿里的面试题，具体效果如下：

1. <code>通过N个线程顺序循环打印从0至100，如给定N=3则输出:
2. <div align="center"> </div><br></code>

复制代码

这个题开始真没想出来，后来无意在github上有人用Java做出了答案，看到使用了Semaphore去控制，我就用C#代码做了下，代码如下：

1. public class ThreadExample
2. {
4. /// <summary>
5. /// N个线程顺序循环打印从0至100
6. /// </summary>
7. /// <param name="n"></param>
8. public static void PrintNumber(int n = 3)
9. {
10. var work = new TheadWorkTest { Semaphores = new Semaphore[n] };
11. for (var i = 0; i < n; i++)
12. {
13. work.Semaphores[i] = new Semaphore(1, 1);
14. if (i != n - 1)
15. work.Semaphores[i].WaitOne();
16. }
17. for (var i = 0; i < n; i++)
18. {
19. new Thread(work.PrintNumber) { Name = "线程" + i }.Start(i);
20. }
21. }
22. }
24. public class TheadWorkTest
25. {
26. public Semaphore[] Semaphores { get; set; }
27. public static int index;
28. public void PrintNumber(object c)
29. {
30. var i = Convert.ToInt32(c);
31. var preSemaphore = i == 0 ? Semaphores[Semaphores.Length - 1] : Semaphores[i - 1];
32. var curSemaphore = Semaphores[i];
33. while (true)
34. {
35. preSemaphore.WaitOne();
36. Interlocked.Increment(ref index);
37. if (index > 99)
38. return;
39. Console.WriteLine($"{Thread.CurrentThread.Name}：{index}");
40. curSemaphore.Release();
41. }
42. }
43. }

复制代码

View Code

如果现实面试我第一次碰上了这样的题目，估计是答不上来了，那么你们以为出这样难度面试题的公司月薪给多少K符合？

完整代码：https://github.com/Ax0ne/Example.Leetcode/blob/master/src/Example.Leetcode/Problems/ThreadExample.cs 欢迎star哟，后面会陆续添加一些有意思的题目代码。

博友们还能有不同的实现方式吗 ? ^_^

文章转载自:http://www.pythonheidong.com/blog/article/2553/

来源：https://www.cnblogs.com/xiongbatianxiaskjdskjdksjdskdtuti/p/11356741.html