搜尋
首頁後端開發C#.Net教程分享一道邏輯面試題,看看能答對嗎!

這篇文章跟大家分享一道錯誤答案傳遍全網的邏輯面試題(附解析),大家可以對照著自己分析一下,看看是否能答對!

01 故事起源

100個人回答五題,有81人答對第一題,91人答對第二題,85人答對第三題,79人答對第四題,74人答對第五題。

答對三題或三題以上的人算及格,那麼這100人中至少有多少人及格呢?

分享一道邏輯面試題,看看能答對嗎!

02 思考小規模,AB兩題

先考慮如果只有AB兩題,100個人,第一反應是用集合的方式。

分享一道邏輯面試題,看看能答對嗎!

總共也就上面3種情況,其中第一種人數大於100非法,所以只存在後面2種情況。
可以得到以下結論:

  • 同時做對AB兩題的最少有72人,最多有81人;

  • ##同時做錯AB兩題的最多有9人,最少有0人。

看來已經找到了規律,那就依照這個想法進一步擴大資料規模,考慮ABC三題。

03 擴大規模,ABC三題

先考慮每兩題之間的關係。

分享一道邏輯面試題,看看能答對嗎!

再合成三題的關係。等等,好像有點複雜,這不是線性的複雜度,不好意思,小K的智商有點不夠用,自閉了。

分享一道邏輯面試題,看看能答對嗎!

那小K是不是要準備放棄了呢,NO,never say give up。有時候不要撞倒南牆不回頭,基於小K多年的經驗,如果找到的規律不明顯或很複雜,一般都說明你走錯了,所以這時要考慮切換思維方式。

04 切換思維

上面都是正向思維,但不好處理,可以逆向思維。

分享一道邏輯面試題,看看能答對嗎!

只要錯3道就不及格,一共有19 9 15 21 26=90道錯題,那麼90/3=30,則最多有30人不及格,所以最少有70人及格,perfect,收工。

Wait,總覺得有點怪怪的,倒不是因為太簡單,而是對於資訊量的直覺告訴我,這種解法忽略了很多的資訊量。

只用了總數,而沒有用到5題的錯題數量分佈。那就直接告訴你總共錯了90就行了,為啥還要單獨告訴具體的數量,這難道真的只是誤導訊息嗎?

05 極限法思維

根據上面的解法,既然不關心具體分佈,那就用極限思維,建構特殊資料。例如所有錯題都集中在A題。

分享一道邏輯面試題,看看能答對嗎!

總共錯90道,但所有人都做對4題,應該是100人及格,再一次自閉。

這時,我想應該有槓精要跳出來了。

分享一道邏輯面試題,看看能答對嗎!

小K:你說得很有道理,我竟無言以對。

先不跟你扯,咱們進一步思考,這個反例說明了一點:錯題不能隨意均攤,那就從這點下手。

06 錯誤均攤

先看錯誤的分佈。

分享一道邏輯面試題,看看能答對嗎!

如何將這些錯誤分配給最多的人。

為了分析方便,先寫一個簡單的例子,如錯題分佈為7、8、9、10、11。

第一種分配:

  • 將A,B,C分配給7人

  • 將C,D, E分配給2人

  • 將B,D,E分配給1人

總共可分配7 2 1=10人。

分享一道邏輯面試題,看看能答對嗎!

第二種,優先分配B,C,D,總共11人。

分享一道邏輯面試題,看看能答對嗎!

第三種,優先分配C,D,E,總共12人。

1分享一道邏輯面試題,看看能答對嗎!

到這裡我們已經發現了規律,優先分配最大的3道會得到更多的人數。而在分配過程中最大的3道順序會動態變化,這就啟發了貪心的思想。

  • 將錯誤從大到小排序;

  • #每次將最大的前3個分配給一人,然後重新排序。

重複上面步驟,直到最後找不出3個不為0的數,也就是變成X,0,0,0,0或X,Y,0,0,0。

07 抽象

轉換問題:有5個矩形,順序可隨性。要切出寬度為3的N個矩形,要求總體疊加要盡量的高,最高有多少?
你品,你細品,這是不是同一個問題呀。所以要從最高的前3個開始一點一點地削它,哈哈。

1分享一道邏輯面試題,看看能答對嗎!

08 真相浮出水面

回到原題,那到底至少有多少人呢?通過程式碼測試結果。

8.1 程式碼實作

#
int main() {
    int a[5], ans = 0;
    for (int i = 0; i < 5; ++i) {
        cin >> a[i];
    }
    sort(a, a + 5, compare);
    while (a[2] > 0) {
        a[0]--;
        a[1]--;
        a[2]--;
        sort(a, a + 5, compare);
        ans++;
        for (int i = 0; i < 5; ++i) {
            cout << a[i] << " ";
        }
        cout << endl;
    }
    cout << "ans=" << ans << endl;

    return 0;
}

8.2 資料測試

25 20 18 15 9 
24 19 17 15 9 
23 18 16 15 9 
22 17 15 15 9 
21 16 15 14 9 
20 15 14 14 9 
19 14 14 13 9 
18 13 13 13 9 
17 13 12 12 9 
16 12 12 11 9 
15 11 11 11 9 
14 11 10 10 9 
13 10 10 9 9 
12 9 9 9 9 
11 9 9 8 8 
10 8 8 8 8 
9 8 8 7 7 
8 7 7 7 7 
7 7 7 6 6 
6 6 6 6 6 
6 6 5 5 5 
5 5 5 5 4 
5 4 4 4 4 
4 4 4 3 3 
3 3 3 3 3 
3 3 2 2 2 
2 2 2 2 1 
2 1 1 1 1 
1 1 1 0 0 
0 0 0 0 0 
ans=30

所以至多30人不及格,則至少70人及格,答案雖然一樣,但思考方式卻不一樣。

09 總結

看似簡單的問題,也要多深入思考,說不定你會發現不一樣的結論。而且也別輕易相信別人的分析,這個問題網路上90%都是錯的,大家也可以看一下我的分析是否嚴謹,如果有問題也請留言回饋,謝謝啦。

相關推薦:《C語言影片教學》、《PHP影片教學

#

以上是分享一道邏輯面試題,看看能答對嗎!的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述
本文轉載於:微信-小K算法。如有侵權,請聯絡admin@php.cn刪除
C#作為多功能.NET語言:應用程序和示例C#作為多功能.NET語言:應用程序和示例Apr 26, 2025 am 12:26 AM

C#在企業級應用、遊戲開發、移動應用和Web開發中均有廣泛應用。 1)在企業級應用中,C#常用於ASP.NETCore開發WebAPI。 2)在遊戲開發中,C#與Unity引擎結合,實現角色控制等功能。 3)C#支持多態性和異步編程,提高代碼靈活性和應用性能。

C#.NET用於網絡,桌面和移動開發C#.NET用於網絡,桌面和移動開發Apr 25, 2025 am 12:01 AM

C#和.NET適用於Web、桌面和移動開發。 1)在Web開發中,ASP.NETCore支持跨平台開發。 2)桌面開發使用WPF和WinForms,適用於不同需求。 3)移動開發通過Xamarin實現跨平台應用。

C#.NET生態系統:框架,庫和工具C#.NET生態系統:框架,庫和工具Apr 24, 2025 am 12:02 AM

C#.NET生態系統提供了豐富的框架和庫,幫助開發者高效構建應用。 1.ASP.NETCore用於構建高性能Web應用,2.EntityFrameworkCore用於數據庫操作。通過理解這些工具的使用和最佳實踐,開發者可以提高應用的質量和性能。

將C#.NET應用程序部署到Azure/AWS:逐步指南將C#.NET應用程序部署到Azure/AWS:逐步指南Apr 23, 2025 am 12:06 AM

如何將C#.NET應用部署到Azure或AWS?答案是使用AzureAppService和AWSElasticBeanstalk。 1.在Azure上,使用AzureAppService和AzurePipelines自動化部署。 2.在AWS上,使用AmazonElasticBeanstalk和AWSLambda實現部署和無服務器計算。

C#.NET:強大的編程語言簡介C#.NET:強大的編程語言簡介Apr 22, 2025 am 12:04 AM

C#和.NET的結合為開發者提供了強大的編程環境。 1)C#支持多態性和異步編程,2).NET提供跨平台能力和並發處理機制,這使得它們在桌面、Web和移動應用開發中廣泛應用。

.NET框架與C#:解碼術語.NET框架與C#:解碼術語Apr 21, 2025 am 12:05 AM

.NETFramework是一個軟件框架,C#是一種編程語言。 1..NETFramework提供庫和服務,支持桌面、Web和移動應用開發。 2.C#設計用於.NETFramework,支持現代編程功能。 3..NETFramework通過CLR管理代碼執行,C#代碼編譯成IL後由CLR運行。 4.使用.NETFramework可快速開發應用,C#提供如LINQ的高級功能。 5.常見錯誤包括類型轉換和異步編程死鎖,調試需用VisualStudio工具。

揭開c#.net的神秘面紗:初學者的概述揭開c#.net的神秘面紗:初學者的概述Apr 20, 2025 am 12:11 AM

C#是一種由微軟開發的現代、面向對象的編程語言,.NET是微軟提供的開發框架。 C#結合了C 的性能和Java的簡潔性,適用於構建各種應用程序。 .NET框架支持多種語言,提供垃圾回收機制,簡化內存管理。

C#和.NET運行時:它們如何一起工作C#和.NET運行時:它們如何一起工作Apr 19, 2025 am 12:04 AM

C#和.NET運行時緊密合作,賦予開發者高效、強大且跨平台的開發能力。 1)C#是一種類型安全且面向對象的編程語言,旨在與.NET框架無縫集成。 2).NET運行時管理C#代碼的執行,提供垃圾回收、類型安全等服務,確保高效和跨平台運行。

See all articles

熱AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智慧驅動的應用程序,用於創建逼真的裸體照片

AI Clothes Remover

AI Clothes Remover

用於從照片中去除衣服的線上人工智慧工具。

Undress AI Tool

Undress AI Tool

免費脫衣圖片

Clothoff.io

Clothoff.io

AI脫衣器

Video Face Swap

Video Face Swap

使用我們完全免費的人工智慧換臉工具,輕鬆在任何影片中換臉!

熱工具

MinGW - Minimalist GNU for Windows

MinGW - Minimalist GNU for Windows

這個專案正在遷移到osdn.net/projects/mingw的過程中,你可以繼續在那裡關注我們。 MinGW:GNU編譯器集合(GCC)的本機Windows移植版本,可自由分發的導入函式庫和用於建置本機Windows應用程式的頭檔;包括對MSVC執行時間的擴展,以支援C99功能。 MinGW的所有軟體都可以在64位元Windows平台上運作。

SAP NetWeaver Server Adapter for Eclipse

SAP NetWeaver Server Adapter for Eclipse

將Eclipse與SAP NetWeaver應用伺服器整合。

Safe Exam Browser

Safe Exam Browser

Safe Exam Browser是一個安全的瀏覽器環境,安全地進行線上考試。該軟體將任何電腦變成一個安全的工作站。它控制對任何實用工具的訪問,並防止學生使用未經授權的資源。

mPDF

mPDF

mPDF是一個PHP庫,可以從UTF-8編碼的HTML產生PDF檔案。原作者Ian Back編寫mPDF以從他的網站上「即時」輸出PDF文件,並處理不同的語言。與原始腳本如HTML2FPDF相比,它的速度較慢,並且在使用Unicode字體時產生的檔案較大,但支援CSS樣式等,並進行了大量增強。支援幾乎所有語言,包括RTL(阿拉伯語和希伯來語)和CJK(中日韓)。支援嵌套的區塊級元素(如P、DIV),

Dreamweaver CS6

Dreamweaver CS6

視覺化網頁開發工具