Die meistgefragten Interviewfragen und Antworten sowie Online-Tests
Lernplattform fur Interviewvorbereitung, Online-Tests, Tutorials und Live-Ubungen

Baue deine Fahigkeiten mit fokussierten Lernpfaden, Probetests und interviewreifem Inhalt aus.

WithoutBook vereint themenbezogene Interviewfragen, Online-Ubungstests, Tutorials und Vergleichsleitfaden in einem responsiven Lernbereich.

Interview vorbereiten

Probeprufungen

Als Startseite festlegen

Diese Seite als Lesezeichen speichern

E-Mail-Adresse abonnieren
Startseite / Interview-Themen / Dynamic Programming
WithoutBook LIVE Probeinterviews Dynamic Programming Verwandte Interview-Themen: 74

Interview Questions and Answers

Entdecke die wichtigsten Dynamic Programming Interviewfragen und Antworten fur Einsteiger und erfahrene Kandidaten zur Vorbereitung auf Bewerbungsgespraeche.

Insgesamt 30 Fragen Interview Questions and Answers

Das beste LIVE-Probeinterview, das du vor einem Interview ansehen solltest

Entdecke die wichtigsten Dynamic Programming Interviewfragen und Antworten fur Einsteiger und erfahrene Kandidaten zur Vorbereitung auf Bewerbungsgespraeche.

Interview Questions and Answers

Suche eine Frage, um die Antwort zu sehen.

Fragen und Antworten fur erfahrenes / Experten-Niveau

Frage 1

Edit Distance

Given two strings, find the minimum number of operations required to convert one string into the other.

Example:

Input: word1 = "horse", word2 = "ros", Output: 3
Zum Wiederholen speichern

Zum Wiederholen speichern

Speichere diesen Eintrag als Lesezeichen, markiere ihn als schwierig oder lege ihn in einem Wiederholungsset ab.

Meine Lernbibliothek offnen
Ist das hilfreich?
Kommentar hinzufugen Kommentare ansehen
Frage 2

Palindrome Partitioning

Given a string, partition it into as many palindromic substrings as possible.

Example:

Input: aab, Output: [['a', 'a', 'b'], ['aa', 'b']]
Zum Wiederholen speichern

Zum Wiederholen speichern

Speichere diesen Eintrag als Lesezeichen, markiere ihn als schwierig oder lege ihn in einem Wiederholungsset ab.

Meine Lernbibliothek offnen
Ist das hilfreich?
Kommentar hinzufugen Kommentare ansehen
Frage 3

Count Palindromic Subsequences

Given a string, find the number of distinct palindromic subsequences of it.

Example:

Input: "bccb", Output: 6 ("b", "c", "c", "b", "ccb", "bccb")
Zum Wiederholen speichern

Zum Wiederholen speichern

Speichere diesen Eintrag als Lesezeichen, markiere ihn als schwierig oder lege ihn in einem Wiederholungsset ab.

Meine Lernbibliothek offnen
Ist das hilfreich?
Kommentar hinzufugen Kommentare ansehen
Frage 4

Longest Increasing Path in a Matrix

Given an integer matrix, find the length of the longest increasing path.

Example:

Matrix: [[9,9,4],[6,6,8],[2,1,1]], Output: 4 (9 -> 6 -> 8 -> 1)
Zum Wiederholen speichern

Zum Wiederholen speichern

Speichere diesen Eintrag als Lesezeichen, markiere ihn als schwierig oder lege ihn in einem Wiederholungsset ab.

Meine Lernbibliothek offnen
Ist das hilfreich?
Kommentar hinzufugen Kommentare ansehen
Frage 6

Maximum Profit with K Transactions

Given an array representing stock prices, find the maximum profit that can be obtained with at most k transactions.

Example:

Input: [3, 2, 6, 5, 0, 3], k = 2, Output: 7
Zum Wiederholen speichern

Zum Wiederholen speichern

Speichere diesen Eintrag als Lesezeichen, markiere ihn als schwierig oder lege ihn in einem Wiederholungsset ab.

Meine Lernbibliothek offnen
Ist das hilfreich?
Kommentar hinzufugen Kommentare ansehen
Frage 7

Count Distinct Subsequences

Given a string, find the number of distinct non-empty subsequences of the string.

Example:

Input: "abc", Output: 7 ("a", "b", "c", "ab", "ac", "bc", "abc")
Zum Wiederholen speichern

Zum Wiederholen speichern

Speichere diesen Eintrag als Lesezeichen, markiere ihn als schwierig oder lege ihn in einem Wiederholungsset ab.

Meine Lernbibliothek offnen
Ist das hilfreich?
Kommentar hinzufugen Kommentare ansehen
Frage 8

Word Break II

Given a non-empty string and a dictionary of words, return all possible sentences formed by concatenating words from the dictionary.

Example:

Input: s = "catsanddog", wordDict = ["cat", "cats", "and", "sand", "dog"], Output: ["cats and dog", "cat sand dog"]
Zum Wiederholen speichern

Zum Wiederholen speichern

Speichere diesen Eintrag als Lesezeichen, markiere ihn als schwierig oder lege ihn in einem Wiederholungsset ab.

Meine Lernbibliothek offnen
Ist das hilfreich?
Kommentar hinzufugen Kommentare ansehen
Frage 9

Word Ladder II

Given two words (beginWord and endWord), and a dictionary's word list, find all shortest transformation sequences from beginWord to endWord.

Example:

beginWord = "hit", endWord = "cog", wordList = ["hot","dot","dog","lot","log","cog"], Output: [["hit","hot","dot","dog","cog"],["hit","hot","lot","log","cog"]]
Zum Wiederholen speichern

Zum Wiederholen speichern

Speichere diesen Eintrag als Lesezeichen, markiere ihn als schwierig oder lege ihn in einem Wiederholungsset ab.

Meine Lernbibliothek offnen
Ist das hilfreich?
Kommentar hinzufugen Kommentare ansehen

Am hilfreichsten laut Nutzern:

Copyright © 2026, WithoutBook.