Brute Force bedeutet, jeden möglichen Kandidaten auszuprobieren, bis Sie die Antwort finden. Es ist einfach und garantiert korrekt, aber oft langsam — häufig exponentiell oder O(n²).
Erschöpfend den Lösungsraum aufzählen, ohne clevere Abkürzungen.
():
i ((nums)):
j (i + , (nums)):
nums[i] + nums[j] == target:
(i, j)
Eine Hash-Map macht dies zu O(n), aber die Brute-Force-Version ist der offensichtliche Ausgangspunkt.
Brute Force bei großen Eingaben verursacht Timeouts. Schätzen Sie immer die Größe des Lösungsraums, bevor Sie sich verpflichten.
Brute Force ist die ehrliche erste Lösung: Sie beweist, dass das Problem lösbar ist, und verdeutlicht genau, was "korrekt" bedeutet.
Sie erhalten eine Referenzimplementierung, um Optimierungen dagegen zu testen.
Zu wissen, wann O(n²) oder schlimmer ausreichend ist, ist eine echte Ingenieurfähigkeit — nicht jedes Problem verdient einen cleveren Algorithmus.
Eine Sammlung von IT-Interviewfragen mit ausführlichen Antworten — vom Junior bis zum Senior.
Spenden