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

Le 26 avril 2021 à 14:07:53 :

Le 26 avril 2021 à 14:00:41 :

Le 26 avril 2021 à 14:00:08 :

Le 26 avril 2021 à 13:57:44 :

Le 26 avril 2021 à 13:55:27 :

Le 26 avril 2021 à 13:50:37 :
quel job, ingé info ?

Yep, mais plus du coté optimisation/algorithmes. Du coup ça risque d'être assez lié au domaine de la recherche des maths appli. En soit le C++ je m'en fiche un peu, ma came c'est les algos de résolution

Y'a de l'emploi en algorithmie ?

Bof. En ce moment c'est la DATA SCIENCE, le nouveau mot à la mode des RH Si tu sais faire une régression linéaire sur Excel ça devrais aller

du coup tu as une licence d'informatique ? Pourquoi tu as pas tenter l'ensimag ?

J'ai fait une autre école d'ingé (concurrent à l'ensimag en plus ), mais j'ai mal choisi (en vrai j'avais pris la plus côté), je voulais faire de l'info/maths à la sortie de ma prépa. Du coup je suis parti à la fac de maths/info Meilleur choix que j'ai fait nonobstant, même si c'était un peu fou après avoir galéré deux ans en prépa

bah ensimag c'est la plus côté

Apres en école d'ingé tu peux faire un master a la fac en parallèle

Le 26 avril 2021 à 14:13:51 :
mais toute les questions que tu as répondu tu as appris ça en master ?

J’en doute, la fac c’est pas fait pour ça même si j’ai eu un bon cours de C++ moderne en M1

Le 26 avril 2021 à 14:13:51 :
mais toute les questions que tu as répondu tu as appris ça en master ?

tu lis n'importe quel bouquin de préparations aux entretiens tout ça c'est abordé

Le 26 avril 2021 à 14:15:54 :

Le 26 avril 2021 à 14:13:51 :
mais toute les questions que tu as répondu tu as appris ça en master ?

tu lis n'importe quel bouquin de préparations aux entretiens tout ça c'est abordé

L'auteur à quand même l'air d'avoir bien compris le fonctionnement du C++

Le 26 avril 2021 à 14:06:02 :
Inverse un arbre binaire

Comment, en une seule boucle, réussir à inverser une linkedlist ?

Inverser un arbre binaire ça fait en récursif (swap les pointeurs des enfants et ensuite récursion sur les 2 sous-arbres) en O(n) ; ou tu peux définir un cast de la structure Node vers une structure InvertedNode, du coup ça devient simplement O(1).

Ouais bon pour l'inversion d'une liste chainée il me faudrait un tableau blanc

Le 26 avril 2021 à 14:19:44 :

Le 26 avril 2021 à 14:06:02 :
Inverse un arbre binaire

Comment, en une seule boucle, réussir à inverser une linkedlist ?

Inverser un arbre binaire ça fait en récursif (swap les pointeurs des enfants et ensuite récursion sur les 2 sous-arbres) en O(n) ; ou tu peux définir un cast de la structure Node vers une structure InvertedNode, du coup ça devient simplement O(1).

Ouais bon pour l'inversion d'une liste chainée il me faudrait un tableau blanc

Fait moi une inversion d'un arbre binaire sans récursivité ?

Le 26 avril 2021 à 14:24:31 :

Le 26 avril 2021 à 14:19:44 :

Le 26 avril 2021 à 14:06:02 :
Inverse un arbre binaire

Comment, en une seule boucle, réussir à inverser une linkedlist ?

Inverser un arbre binaire ça fait en récursif (swap les pointeurs des enfants et ensuite récursion sur les 2 sous-arbres) en O(n) ; ou tu peux définir un cast de la structure Node vers une structure InvertedNode, du coup ça devient simplement O(1).

Ouais bon pour l'inversion d'une liste chainée il me faudrait un tableau blanc

Fait moi une inversion d'un arbre binaire sans récursivité ?

Tu push les childs dans une structure de type FIFO (std::queue) me casse pas les couilles

Le 26 avril 2021 à 14:26:58 :

Le 26 avril 2021 à 14:24:31 :

Le 26 avril 2021 à 14:19:44 :

Le 26 avril 2021 à 14:06:02 :
Inverse un arbre binaire

Comment, en une seule boucle, réussir à inverser une linkedlist ?

Inverser un arbre binaire ça fait en récursif (swap les pointeurs des enfants et ensuite récursion sur les 2 sous-arbres) en O(n) ; ou tu peux définir un cast de la structure Node vers une structure InvertedNode, du coup ça devient simplement O(1).

Ouais bon pour l'inversion d'une liste chainée il me faudrait un tableau blanc

Fait moi une inversion d'un arbre binaire sans récursivité ?

Tu push les childs dans une structure de type FIFO (std::queue) me casse pas les couilles

mouais, c'est pas très convaincant

Le 26 avril 2021 à 14:21:37 :
Tu sais définir un masque M tel que :
- pour tout type T
- pour tout A de type T
- pour tout B de type T
Alors M(A, B) renvoie un objet C de type T contenant les valeurs de A des variables définies dans B (si tu préfères, ça ressemblerait à un moteur GraphQL)

Aucune idée. T'as un lien pour résoudre ce genre de problèmes ?

Le 26 avril 2021 à 14:29:42 :

Le 26 avril 2021 à 14:26:58 :

Le 26 avril 2021 à 14:24:31 :

Le 26 avril 2021 à 14:19:44 :

Le 26 avril 2021 à 14:06:02 :
Inverse un arbre binaire

Comment, en une seule boucle, réussir à inverser une linkedlist ?

Inverser un arbre binaire ça fait en récursif (swap les pointeurs des enfants et ensuite récursion sur les 2 sous-arbres) en O(n) ; ou tu peux définir un cast de la structure Node vers une structure InvertedNode, du coup ça devient simplement O(1).

Ouais bon pour l'inversion d'une liste chainée il me faudrait un tableau blanc

Fait moi une inversion d'un arbre binaire sans récursivité ?

Tu push les childs dans une structure de type FIFO (std::queue) me casse pas les couilles

mouais, c'est pas très convaincant

Le 26 avril 2021 à 14:32:04 :

Le 26 avril 2021 à 14:21:37 :
Tu sais définir un masque M tel que :
- pour tout type T
- pour tout A de type T
- pour tout B de type T
Alors M(A, B) renvoie un objet C de type T contenant les valeurs de A des variables définies dans B (si tu préfères, ça ressemblerait à un moteur GraphQL)

Aucune idée. T'as un lien pour résoudre ce genre de problèmes ?

Ça fait appel à la réflexion + généricité, j'ai pas de ressources en C++

Khey, tu fais du leetcode ?

Comme ça tu pourras pratiquer la partie algo, ce qui semble t'intéresser

Perso je fais 4h de leetcode par jour, mon objectif est d'entrer chez google

Le 26 avril 2021 à 14:45:32 :
Imagine que tu as des entiers de 1 à N (dans une liste pas forcément triée)
On en retire un seul. Retrouve l'entier manquant

N(N+1)/2 - sum(array)

Le 26 avril 2021 à 14:48:14 aigrevin a écrit :

Le 26 avril 2021 à 14:45:32 :
Imagine que tu as des entiers de 1 à N (dans une liste pas forcément triée)
On en retire un seul. Retrouve l'entier manquant

N(N+1)/2 - sum(array)

gg mais ça marche pas si les entiers sont trop grands