一道有意思的多線程面試題 C# 代碼實現

来源:https://www.cnblogs.com/Ax0ne/archive/2019/03/21/10573248.html
-Advertisement-
Play Games

如果你對多線程的控制不怎麼瞭解,那麼理解了這篇文章的內容也許對你有幫助。鼓勵先自己動手實現一遍,做不出來在看代碼。 題目一:兩個線程交替列印0~100的奇偶數 這道題就是說有兩個線程,一個名為偶數線程,一個名為奇數線程,偶數線程只列印偶數,奇數線程只列印奇數,兩個線程按順序交替列印。本文重點不是說的 ...


 

如果你對多線程的控制不怎麼瞭解,那麼理解了這篇文章的內容也許對你有幫助。鼓勵先自己動手實現一遍,做不出來在看代碼。

 

題目一:兩個線程交替列印0~100的奇偶數

這道題就是說有兩個線程,一個名為偶數線程,一個名為奇數線程,偶數線程只列印偶數,奇數線程只列印奇數,兩個線程按順序交替列印。本文重點不是說的這道題,這道題是下麵那道題的簡單版本,用來做個過渡。

效果圖:

此題核心點就是如何控制多線程的執行順序,我們知道C#的System.Threading命名空間給開發者提供了控制線程相關的對象,線程同步常用對象有:Semaphore,ManualResetEvent,AutoResetEvent,這裡我用AutoResetEvent來實現,代碼如下:

public class ThreadExample
{
    /// <summary>
    /// 兩個線程交替列印0~100的奇偶數
    /// </summary>
    public static void PrintOddEvenNumber()
    {
        var work = new TheadWorkTest();
        var thread1 = new Thread(work.PrintOddNumer) { Name = "奇數線程" };
        var thread2 = new Thread(work.PrintEvenNumber) { Name = "偶數線程" };
        thread1.Start();
        thread2.Start();
    }
}

public class TheadWorkTest
{
    private static readonly AutoResetEvent oddAre = new AutoResetEvent(false);
    private static readonly AutoResetEvent evenAre = new AutoResetEvent(false);

    public void PrintOddNumer()
    {
        oddAre.WaitOne();
        for (var i = 0; i < 100; i++)
        {
            if (i % 2 != 1) continue;
            Console.WriteLine($"{Thread.CurrentThread.Name}:{i}");
            evenAre.Set();
            oddAre.WaitOne();
        }
    }

    public void PrintEvenNumber()
    {
        for (var i = 0; i < 100; i++)
        {
            if (i % 2 != 0) continue;
            Console.WriteLine($"{Thread.CurrentThread.Name}:{i}");
            oddAre.Set();
            evenAre.WaitOne();
        }
    }
}
View Code

我這裡是兩個線程調用不同的方法實現,可讀性會好點,如果只調用一個同樣的方法你們會怎麼實現呢?

題目二:通過N個線程順序迴圈列印0~100

這篇文章主要是說這道題,此題據稱是阿裡的面試題,具體效果如下:

通過N個線程順序迴圈列印從0至100,如給定N=3則輸出:

 這個題開始真沒想出來,後來無意在github上有人用Java做出了答案,看到使用了Semaphore去控制,我就用C#代碼做了下,代碼如下:

public class ThreadExample
{

    /// <summary>
    /// N個線程順序迴圈列印從0至100
    /// </summary>
    /// <param name="n"></param>
    public static void PrintNumber(int n = 3)
    {
        var work = new TheadWorkTest { Semaphores = new Semaphore[n] };
        for (var i = 0; i < n; i++)
        {
            work.Semaphores[i] = new Semaphore(1, 1);
            if (i != n - 1)
                work.Semaphores[i].WaitOne();
        }
        for (var i = 0; i < n; i++)
        {
            new Thread(work.PrintNumber) { Name = "線程" + i }.Start(i);
        }
    }
}

public class TheadWorkTest
{
    public Semaphore[] Semaphores { get; set; }
    public static int index;
    public void PrintNumber(object c)
    {
        var i = Convert.ToInt32(c);
        var preSemaphore = i == 0 ? Semaphores[Semaphores.Length - 1] : Semaphores[i - 1];
        var curSemaphore = Semaphores[i];
        while (true)
        {
            preSemaphore.WaitOne();
            Interlocked.Increment(ref index);
            if (index > 99)
                return;
            Console.WriteLine($"{Thread.CurrentThread.Name}:{index}");
            curSemaphore.Release();
        }
    }
}
View Code

 

如果現實面試我第一次碰上了這樣的題目,估計是答不上來了,那麼你們覺得出這樣難度面試題的公司月薪給多少K合適?

完整代碼:https://github.com/Ax0ne/Example.Leetcode/blob/master/src/Example.Leetcode/Problems/ThreadExample.cs  歡迎star喲,後面會陸續添加一些有意思的題目代碼。

博友們還能有不同的實現方式嗎 ? ^_^


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 題目: 給定任一個各位數字不完全相同的 4 位正整數,如果我們先把 4 個數字按非遞增排序,再按非遞減排序,然後用第 1 個數字減第 2 個數字,將得到一個新的數字。一直重覆這樣做,我們很快會停在有“數字黑洞”之稱的 6174,這個神奇的數字也叫 Kaprekar 常數。 例如,我們從6767開始, ...
  • 在Java中參數的傳遞主要有兩種:值傳遞和參數傳遞; 下麵是對兩種傳遞方式在記憶體上的分析: 一:值傳遞 解釋:實參傳遞給形參的是值 形參和實參在記憶體上是兩個獨立的變數 對形參做任何修改不會影響實參 代碼示例如下: 結果:20 為什麼?看下麵分析: 通俗的講法就是:形參只是實參創建的一個副本,副本改變 ...
  • Python是門很神奇的語言,歷經時間和實踐檢驗,受到開發者和數據科學家一致好評,目前已經是全世界發展最好的編程語言之一。簡單易用,完整而龐大的第三方庫生態圈,使得Python成為編程小白和高級工程師的首選。 在本文中,我們會分享不同於市面上的python數據科學庫(如numpy、padnas、sc ...
  • 修飾符用於聲明在外部實現的方法。extern 修飾符的常見用法是在使用 Interop 服務調入非托管代碼時與 DllImport 屬性一起使用;在這種情況下,該方法還必須聲明為 static,聲明後的方法可以直接使用,如下麵的示例所示: [DllImport("avifil32.dll")] pr ...
  • 深入理解C#第一部分,第一章介紹了C#開發得進化史. 1 從數據類型定義引入c#1到4中得改變 c#2:強類型集合(泛型) c#3:自動實現得屬性和簡化得初始化 c#4:命名實參 2 排序和過濾 排序 : c#2 從強類型得排序到使用委托方法 查詢: 引入了Linq\COM\非同步編程概念 .net[ ...
  • 一、運行效果圖 二、圖標字體文件下載 http://fontawesome.dashgame.com/(這個網址可以下載圖標字體文件) http://www.fontawesome.com.cn/(這個網址可以下載圖標字體文件和查圖標編碼) (2)解壓文件,複製文件備用。 (3)查圖標編號 二、開始 ...
  • 下載地址:https://www.telerik.com/download/fiddler 一、Composer簡介 右側Composer區域,是測試介面的界面: 相關說明: 1.請求方式:點開可以勾選請求協議是get、post等 2.url地址欄:輸入請求的url地址 3.請求頭:第三塊區域可以輸 ...
  • ASP.NET Filers用來在MVC框架的不同請求處理階段,註入額外的邏輯。過濾器為橫切關註點提供了一種方法(日誌記錄,授權,緩存)。 在這篇文章中,我將會向你介紹MVC框架支持的各種不同種類過濾器,怎樣控制過濾器的執行,怎樣創建和使用過濾器。我們可以創建自定義的過濾器。在每一個請求中,控制器中 ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...