J'ai un entretien technique en C++/algorithmique

C'est quoi l'indice le plus bas d'un tableau ?

Attention c'est niveau bac+5

Le 26 avril 2021 à 12:19:20 :
Algorithme du plus court chemin dans un graphe

Disjkstra (poids positifs) / Bellman (poids négatifs possible mais sans cycle négatifs) / SPF pour une amélioration de BF / A* comme heuristique

A permutation is an ordered arrangement of objects. For example, 3124 is one possible permutation of the digits 1, 2, 3 and 4. If all of the permutations are listed numerically or alphabetically, we call it lexicographic order. The lexicographic permutations of 0, 1 and 2 are:

012 021 102 120 201 210

What is the millionth lexicographic permutation of the digits 0, 1, 2, 3, 4, 5, 6, 7, 8 and 9?

Le 26 avril 2021 à 12:20:59 :
Expliqué ce qu'est un shared_ptr

C'est un pointeur intelligent qui va conserver en mémoire un compteur du nombre d'instanciations de ce pointeur ; quand ce compteur tombe à zéro, l'objet n'est plus accessible par le programme donc supprimé.

Le 26 avril 2021 à 12:21:10 :
C'est quoi l'indice le plus bas d'un tableau ?

Attention c'est niveau bac+5

0 par convention. Mais t'as des vieux langages où ça commence à l'index 1, comme le Casio Basic

Le 26 avril 2021 à 12:21:32 :
Qu'elle est la diff entre polymorphisme et hinéritance?

Deux concepts de POO différents. L'héritage c'est le mécanisme de dérivation d'une classe mère (ou même plusieurs en C++) vers une classe fille (cette dernière hérite des membres/méthodes de la classe mère). Le polymorphisme permet d'agréger différent types sous un même type ; cela permet entre autre d'appeler des méthodes d'une classe sans connaitre exactement son type. Il peut être statique (le dispatch se fait à la compilation) ou dynamique (avec la fameuse v-table).

Le 26 avril 2021 à 12:21:39 :
A permutation is an ordered arrangement of objects. For example, 3124 is one possible permutation of the digits 1, 2, 3 and 4. If all of the permutations are listed numerically or alphabetically, we call it lexicographic order. The lexicographic permutations of 0, 1 and 2 are:

012 021 102 120 201 210

What is the millionth lexicographic permutation of the digits 0, 1, 2, 3, 4, 5, 6, 7, 8 and 9?

9! possibilités, je ne vois pas l'astuce arithmétique pour être honnête