논리 면접 질문을 공유하고 올바르게 답할 수 있는지 확인해보세요!

이 기사에서는 인터넷에 오답이 퍼진 논리 면접 문제(분석 포함)를 공유해 드립니다. 정답을 맞힐 수 있는지 스스로 분석해 보세요!

01 이야기의 유래

5개 질문에 100명, 첫 번째 질문에 81명, 두 번째 질문에 91명, 세 번째 질문에 85명, 네 번째 질문에 79명, 네 번째 질문에 74명 사람들은 다섯 번째 질문에 올바르게 대답했습니다.

3개 이상 정답을 맞추신 분들을 합격으로 간주합니다. 그럼 이 100명 중 최소한 몇 명이나 합격할까요?

02 소규모, 두 개의 질문 AB에 대해 생각하기

먼저 두 개의 질문 AB와 100명만 있다고 생각하면 첫 번째 반응은 집합 ​​방법을 사용하는 것입니다.

위의 3가지 상황만 있고, 인원이 100명이 넘으면 첫번째가 불법이므로 후자의 2가지 상황만 있습니다.
다음과 같은 결론을 내릴 수 있습니다.

• 두 문제 AB를 동시에 맞힌 사람의 수는 최소 72명이었고 최대 81명이었습니다.

• 두 문제를 모두 맞힌 사람의 수; AB오류는 동시에 최대 9명, 최소 0명이었습니다.

패턴을 찾은 것 같으니, 이 아이디어에 따라 데이터 규모를 더욱 확장하고 세 가지 ABC 질문을 고려해 보겠습니다.

03 규모를 확장해 ABC 3가지 질문

먼저 두 질문 사이의 관계를 생각해 보세요.

세 가지 질문 사이의 관계를 종합해보세요. 잠깐만요, 좀 복잡한 것 같은데요. 선형적인 복잡성은 아닙니다. 죄송합니다. 꼬마 K는 IQ가 조금 부족하고 자폐증이 있습니다.

리틀K는 포기할 준비가 되어 있나요? NO, 포기하지 마세요. 가끔은 벽에 부딪히지 말고 절대 뒤돌아보지 마세요. Xiao K의 다년간의 경험에 따르면, 발견한 패턴이 명확하지 않거나 매우 복잡하지 않다면 일반적으로 잘못된 길을 가고 있다는 의미이므로 전환을 고려해야 합니다. 이때의 사고방식.

04 발상의 전환

위의 내용은 모두 긍정적인 생각이지만 대처하기 어려운 경우를 반대로 생각하시면 됩니다.

3개의 틀린 문제를 만들면 총 19+9+15+21+26=90개의 틀린 문제가 있습니다. 그러면 최대 30명이 실패합니다. , 그러면 최소 70명이 실패할 것입니다. 합격, 완벽합니다.

Wait은 항상 좀 이상하게 느껴집니다. 너무 단순해서가 아니라 정보의 양에 대한 직관에 따르면 이 솔루션은 많은 정보를 무시하고 있기 때문입니다.

전체 개수만 사용하며, 5개 문제에 대한 틀린 문제 개수의 분포는 사용하지 않습니다. 그럼 총 90개 오류가 있다고만 말씀해주시는데 왜 구체적인 숫자를 따로 알려주셔야 할까요?

05 극단적인 사고

위의 해결방법에 따르면, 구체적인 분포는 신경쓰지 않으니, 극단적인 사고를 이용해 특별한 데이터를 구축해 보세요. 예를 들어, 모든 잘못된 질문은 질문 A에 집중되어 있습니다.

아직 총 90문제가 틀렸는데 모두 4문제를 맞췄으니 100명이 합격했어야 하는데 또 자폐증이 생겼네요.

이때 누군가 튀어나올 것 같아요.

Little K: 말씀하신 내용은 일리가 있지만 말문이 막힙니다.
먼저 헛소리하지 말고 좀 더 생각해 봅시다. 이 반례는 한 가지 점을 보여줍니다. 잘못된 질문은 마음대로 균등하게 공유할 수 없으므로 여기서부터 시작하겠습니다.

06 틀린 문제는 고르게 분포되어 있습니다.

먼저 오류 분포를 살펴보세요.

이 잘못된 질문을 대부분의 사람들에게 배포하는 방법.

분석의 편의를 위해 먼저 간단한 예를 작성해 보겠습니다. 예를 들어 잘못된 질문의 분포는 7, 8, 9, 10, 11입니다.

첫 번째 할당:

• A, B, C를 7명에게 할당

• C, D, E를 2명에게 할당

• B, D, E를 1명에게 할당

A 총 7+2+1=10명을 배정할 수 있습니다.

두 번째 그룹은 B, C, D 총 11명에게 우선권을 드립니다.

세 번째 유형은 C, D, E 총 12명에게 우선권을 부여합니다.

이 시점에서 우리는 가장 큰 3개 채널에 우선순위를 두는 것이 더 많은 사람들을 확보할 것이라는 패턴을 발견했습니다. 할당 과정에서 가장 큰 3개의 주문이 동적으로 변경되어 탐욕의 아이디어를 불러일으킵니다.

• 잘못된 질문을 큰 것부터 작은 것 순으로 정렬하세요.

• 매번 상위 3개를 한 사람에게 할당한 다음 다시 정렬하세요.

마침내 0이 아닌 숫자 3개가 발견되지 않을 때까지, 즉 X,0,0,0,0 또는 X,Y,0,0,0이 될 때까지 위 단계를 반복합니다.

07 Abstract

변환 문제: 5개의 직사각형이 있으며 순서는 임의적일 수 있습니다. 너비가 3인 N개의 직사각형을 자르려면 전체 중첩이 최대한 높아야 합니다. 가장 높은 것은 무엇입니까?
맛을 보시고, 맛을 보시는 것도 같은 문제인가요? 그러니 상위 3개부터 시작해서 조금씩 깎아내세요, 하하.

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 중국어 웹사이트의 기타 관련 기사를 참조하세요!