Grundlegende Fragen zum JavaScript-Algorithmus für die Praxis

Ob Sie sich auf ein Programmierinterview vorbereiten oder Ihre Fähigkeiten zur Problemlösung verbessern möchten, das Üben von Algorithmen ist der Schlüssel zur Beherrschung von JavaScript. Algorithmen sind nicht nur etwas für fortgeschrittene Entwickler – sie sind von grundlegender Bedeutung für das Verständnis, wie man Daten manipuliert und die Leistung in Ihren Anwendungen optimiert.

In diesem Beitrag gehen wir auf einige wichtige Fragen zum JavaScript-Algorithmus ein, die jeder Entwickler üben sollte. Diese Fragen decken eine Reihe von Themen ab, von der grundlegenden Array-Manipulation bis hin zur komplexeren String-Verarbeitung, und bieten Ihnen eine solide Grundlage für die Lösung komplexerer Probleme.

---

1. Einen String umkehren

Problem:
Schreiben Sie eine Funktion, die eine Zeichenfolge als Eingabe verwendet und die Zeichenfolge umgekehrt zurückgibt.

Beispiel:

// Input: "hello"
// Output: "olleh"

Lösung:
Es gibt mehrere Möglichkeiten, eine Zeichenfolge in JavaScript umzukehren. Eine der einfachsten Methoden besteht darin, die Zeichenfolge in ein Array von Zeichen aufzuteilen, das Array umzukehren und es dann wieder zu einer Zeichenfolge zusammenzufügen.

function reverseString(str) {
  return str.split('').reverse().join('');
}

console.log(reverseString("hello")); // Output: "olleh"

2. Suchen Sie nach Palindromen

Problem:
Ein Palindrom ist ein Wort oder eine Phrase, die sich rückwärts wie vorwärts liest. Schreiben Sie eine Funktion, um zu prüfen, ob eine bestimmte Zeichenfolge ein Palindrom ist.

Beispiel:

// Input: "racecar"
// Output: true

// Input: "hello"
// Output: false

Lösung:
Sie können die String-Umkehrmethode erneut verwenden, um zu überprüfen, ob die ursprüngliche Zeichenfolge mit ihrer Umkehrung übereinstimmt.

function isPalindrome(str) {
  const reversedStr = str.split('').reverse().join('');
  return str === reversedStr;
}

console.log(isPalindrome("racecar")); // Output: true
console.log(isPalindrome("hello"));   // Output: false

3. Finden Sie die größte Zahl in einem Array

Problem:
Schreiben Sie eine Funktion, die ein Array von Zahlen als Eingabe verwendet und die größte Zahl zurückgibt.

Beispiel:

// Input: [1, 2, 3, 4, 5]
// Output: 5

Lösung:
Sie können die Math.max-Methode in Kombination mit dem Spread-Operator verwenden, um die größte Zahl zu finden.

function findLargest(arr) {
  return Math.max(...arr);
}

console.log(findLargest([1, 2, 3, 4, 5])); // Output: 5

4. FizzBuzz

Problem:
Schreiben Sie eine Funktion, die Zahlen von 1 bis 100 ausgibt. Für Vielfache von drei geben Sie jedoch „Fizz“ anstelle der Zahl aus, und für Vielfache von fünf geben Sie „Buzz“ aus. Geben Sie für Zahlen, die ein Vielfaches von drei und fünf sind, „FizzBuzz“ ein.

Lösung:
Dies ist eine klassische Interviewfrage, die Ihre Fähigkeit testet, grundlegende Schleifen und Bedingungen zu implementieren.

function fizzBuzz() {
  for (let i = 1; i <= 100; i++) {
    if (i % 3 === 0 && i % 5 === 0) {
      console.log("FizzBuzz");
    } else if (i % 3 === 0) {
      console.log("Fizz");
    } else if (i % 5 === 0) {
      console.log("Buzz");
    } else {
      console.log(i);
    }
  }
}

fizzBuzz();

5. Faktorisieren Sie eine Zahl

Problem:
Schreiben Sie eine Funktion, die die Fakultät einer Zahl zurückgibt. Die Fakultät einer Zahl n ist das Produkt aller positiven ganzen Zahlen kleiner oder gleich n.

Beispiel:

// Input: 5
// Output: 120 (5 * 4 * 3 * 2 * 1)

Lösung:
Fakultäten können rekursiv oder iterativ gelöst werden. Hier ist ein Beispiel mit Rekursion:

function factorialize(num) {
  if (num === 0 || num === 1) {
    return 1;
  } else {
    return num * factorialize(num - 1);
  }
}

console.log(factorialize(5)); // Output: 120

6. Finden Sie das längste Wort in einer Zeichenfolge

Problem:
Schreiben Sie eine Funktion, die eine Zeichenfolge als Eingabe verwendet und die Länge des längsten Wortes zurückgibt.

Beispiel:

// Input: "The quick brown fox jumped over the lazy dog"
// Output: 6 (jumped)

Lösung:
Sie können die Zeichenfolge in ein Array von Wörtern aufteilen und das Array dann verkleinern, um das längste Wort zu finden.

function findLongestWord(str) {
  const words = str.split(' ');
  let maxLength = 0;

  for (let word of words) {
    if (word.length > maxLength) {
      maxLength = word.length;
    }
  }

  return maxLength;
}

console.log(findLongestWord("The quick brown fox jumped over the lazy dog")); // Output: 6

7. Duplikate aus einem Array entfernen

Problem:
Schreiben Sie eine Funktion, die doppelte Werte aus einem Array entfernt.

Beispiel:

// Input: [1, 2, 2, 3, 4, 4, 5]
// Output: [1, 2, 3, 4, 5]

Lösung:
Eine der einfachsten Möglichkeiten, Duplikate zu entfernen, ist die Verwendung eines Sets, das nur eindeutige Werte speichert.

function removeDuplicates(arr) {
  return [...new Set(arr)];
}

console.log(removeDuplicates([1, 2, 2, 3, 4, 4, 5])); // Output: [1, 2, 3, 4, 5]

Fazit

Das Üben dieser grundlegenden Fragen zum JavaScript-Algorithmus verbessert Ihre Fähigkeiten zur Problemlösung und bereitet Sie auf anspruchsvollere Herausforderungen vor. Wenn Sie diese Grundlagen beherrschen, sind Sie besser für den Umgang mit komplexen Algorithmen und Datenstrukturen gerüstet, die für das Schreiben von effizientem, skalierbarem Code unerlässlich sind. Üben Sie weiter und Sie werden Verbesserungen sowohl bei Ihrer Codierungsgeschwindigkeit als auch bei Ihrer Genauigkeit feststellen!

Viel Spaß beim Codieren ?‍?

Das obige ist der detaillierte Inhalt vonGrundlegende Fragen zum JavaScript-Algorithmus für die Praxis. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!