Question d'entretien d'embauche Facebook: Find the length of the longes... | Glassdoor.fr

Question d'entretien d'embauche

Entretien de Software Engineer New Grad

Find the length of the longest increasing subsequence (with

  gaps allowed) in a list
Répondre

Réponse de l'entretien

2 réponses

0

Just used the standard dynamic programming approach. Apart from one line, my algorithm was identical to the DP 0-1 Knapsack solution.

Candidat à l'entretien, le 22 août 2017

Un ou plusieurs commentaires ont été supprimés.
Veuillez consulter lesRègles de la communauté ou les Conditions d'utilisation pour plus d'informations.

Ajouter des réponses ou des commentaires

Pour commenter ceci, se connecter ou s'inscrire