Questions et réponses d'entretien les plus demandées et tests en ligne
Plateforme d'apprentissage pour la preparation aux entretiens, les tests en ligne, les tutoriels et la pratique en direct

Developpez vos competences grace a des parcours cibles, des tests blancs et un contenu pret pour l'entretien.

WithoutBook rassemble des questions d'entretien par sujet, des tests pratiques en ligne, des tutoriels et des guides de comparaison dans un espace d'apprentissage reactif.

Preparation a l'entretien

Tests blancs

Definir comme page d'accueil

Ajouter cette page aux favoris

S'abonner avec une adresse e-mail
Accueil / Sujets d'entretien / Dynamic Programming
Entretiens blancs LIVE WithoutBook Dynamic Programming Sujets d entretien associes: 74

Questions et reponses d'entretien

Decouvrez les meilleures questions et reponses d entretien Dynamic Programming pour les debutants et les profils experimentes afin de preparer vos entretiens.

Total 30 questions Questions et reponses d'entretien

Le meilleur entretien blanc en direct a voir avant un entretien

Decouvrez les meilleures questions et reponses d entretien Dynamic Programming pour les debutants et les profils experimentes afin de preparer vos entretiens.

Questions et reponses d'entretien

Recherchez une question pour afficher la reponse.

Questions et reponses niveau experimente / expert

Question 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
Enregistrer pour revision

Enregistrer pour revision

Ajoutez cet element aux favoris, marquez-le comme difficile ou placez-le dans un ensemble de revision.

Ouvrir ma bibliotheque d'apprentissage
Est-ce utile ?
Ajouter un commentaire Voir les commentaires
Question 2

Palindrome Partitioning

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

Example:

Input: aab, Output: [['a', 'a', 'b'], ['aa', 'b']]
Enregistrer pour revision

Enregistrer pour revision

Ajoutez cet element aux favoris, marquez-le comme difficile ou placez-le dans un ensemble de revision.

Ouvrir ma bibliotheque d'apprentissage
Est-ce utile ?
Ajouter un commentaire Voir les commentaires
Question 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")
Enregistrer pour revision

Enregistrer pour revision

Ajoutez cet element aux favoris, marquez-le comme difficile ou placez-le dans un ensemble de revision.

Ouvrir ma bibliotheque d'apprentissage
Est-ce utile ?
Ajouter un commentaire Voir les commentaires
Question 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)
Enregistrer pour revision

Enregistrer pour revision

Ajoutez cet element aux favoris, marquez-le comme difficile ou placez-le dans un ensemble de revision.

Ouvrir ma bibliotheque d'apprentissage
Est-ce utile ?
Ajouter un commentaire Voir les commentaires
Question 5

RegularExpression Matching

Implement regular expression matching with support for '.' and '*'.

Example:

Input: s = "aa", p = "a*", Output: true
Enregistrer pour revision

Enregistrer pour revision

Ajoutez cet element aux favoris, marquez-le comme difficile ou placez-le dans un ensemble de revision.

Ouvrir ma bibliotheque d'apprentissage
Est-ce utile ?
Ajouter un commentaire Voir les commentaires
Question 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
Enregistrer pour revision

Enregistrer pour revision

Ajoutez cet element aux favoris, marquez-le comme difficile ou placez-le dans un ensemble de revision.

Ouvrir ma bibliotheque d'apprentissage
Est-ce utile ?
Ajouter un commentaire Voir les commentaires
Question 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")
Enregistrer pour revision

Enregistrer pour revision

Ajoutez cet element aux favoris, marquez-le comme difficile ou placez-le dans un ensemble de revision.

Ouvrir ma bibliotheque d'apprentissage
Est-ce utile ?
Ajouter un commentaire Voir les commentaires
Question 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"]
Enregistrer pour revision

Enregistrer pour revision

Ajoutez cet element aux favoris, marquez-le comme difficile ou placez-le dans un ensemble de revision.

Ouvrir ma bibliotheque d'apprentissage
Est-ce utile ?
Ajouter un commentaire Voir les commentaires
Question 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"]]
Enregistrer pour revision

Enregistrer pour revision

Ajoutez cet element aux favoris, marquez-le comme difficile ou placez-le dans un ensemble de revision.

Ouvrir ma bibliotheque d'apprentissage
Est-ce utile ?
Ajouter un commentaire Voir les commentaires

Les plus utiles selon les utilisateurs :

Copyright © 2026, WithoutBook.