Discussion :

[artdream]

Hello,

je dois passer un test en python sur codingame

Il y a des test pratiques et QCM dedans

J'ai déjà essayé de faire le tutoriel et je me suis gourée dessus !... Donc peur de lancer le vrai test.

Quelqu'un as-til déjà passé le test ? Savez-vous comment je peux mentrainer pour les exos pratiques ?
J'aimerai reussi le test mais il me semble très dur.




Si quelqu'un a des astuces je suis preneur.

[Supernul]

Bonjour,

je ne vais pas répondre à ta question en te donnant un code mais en tentant de te donner des pistes de reflexion qui devraient aboutir à un code fonctionnel qui pourra être optimiser. Commence par dresser un algorithme en utilisant uniquement un crayon et du papier. C'est TOUJOURS la première étape en informatique.

Détaille le plus possible ton raisonnement à chaque fois.

Comment fais-tu concrètement pour trouver le minimum de cette liste [1,3,4,6,2,5] ?
Comment fais-tu concrètement pour trouver la valeur la plus proche de zéro de cette liste [-3, 2, 7, -1, 4] ?

A partir de là tu devrais trouver une première version de l'algorithme.

Bonne chance.

[Sve@r]

J'aimerai reussi le test mais il me semble très dur.

Amusant. Je viens de me créer un profil recruteur et un autre de candidat, puis mon profil recruteur a envoyé une invitation au profil candidat et je me suis amusé à m'autoévaluer.

Franchement il n'est pas très dur. Tu traites chaque élément du tableau et si celui-ci est plus proche de 0 que l'élément mémorisé, alors tu remplaces l'élément mémorisé par celui traité.
Un petit cas particulier pour traiter quand deux éléments sont identiques au signe près et c'est réglé.

Je trouve quand-même leur évaluation un peu poussée. Le bouzin m'a enlevé 5% parce que j'avais écrit if not(ts) pour détecter le tableau vide et qu'il a considéré les parenthèses comme un souci de clarté...

[solutionFinder]

Hello,

je dois passer un test en python sur codingame

Il y a des test pratiques et QCM dedans

Si quelqu'un a des astuces je suis preneur.

J'ai déjà essayé de faire le tutoriel et je me suis gourée dessus !... Donc peur de lancer le vrai test.

Quelqu'un as-til déjà passé le test ? Savez-vous comment je peux mentrainer pour les exos pratiques ?
J'aimerai reussi le test mais il me semble très dur.


,

La solution est trés simple:
1)Tu parcours la liste en entrée ts, et tu trie les valeur positif ou pas, c'est simple t'as qu'a verifier la si la valeur parcouru est supperieur ou inferieur à zero(if i<0,
2) tu crée deux liste dans l'une contient les valeurs positifs et l'autre les valeurs negatives,
3) tu compare le min(list_positif) avec le abs(max(list_négatif))
4) tu gére les cas de liste vide ts et aussi les cas ou la liste en entrée contien uniquement des valeurs positifs ou bien des valeurs négatifs.
test facile à faire ça prend max 10 mn

[disedorgue]

On pourrait aussi simplement rajouter 0 à la liste ts, la trier numériquement et regarder juste le voisin de droite et de gauche de 0 en priorisant sur le positif si son opposé est le voisin négatif et si au moins 2 zéro, alors c'est lui qui gagne.

Mais, ça, c'est quand on a la flemme de parcourir soi-même la liste, bien sur

[Pyramidev]

Bonjour,

Quelqu'un as-til déjà passé le test ? Savez-vous comment je peux mentrainer pour les exos pratiques ?
J'aimerai reussi le test mais il me semble très dur.

Je l'ai déjà passé une seule fois et, dans l'ensemble, je l'ai trouvé très simple.
La majorité des questions étaient sur les règles du langage.
Il y avait aussi quelques questions d'algorithmie, dont une seule était plus compliquée que l'exemple que tu viens de publier sur ce fil.

Si le test est dans peu de temps, alors entraîne-toi sur CodinGame.
Si le test est dans longtemps, alors étudie studieusement les règles du Python et manipule des algorithmes de plus en plus complexes. Alors, quand tu referas un test sur CodinGame, tu trouveras ça très simple.

La solution est trés simple:
1)Tu parcours la liste en entrée ts, et tu trie les valeur positif ou pas, c'est simple t'as qu'a verifier la si la valeur parcouru est supperieur ou inferieur à zero(if i<0,
2) tu crée deux liste dans l'une contient les valeurs positifs et l'autre les valeurs negatives,
3) tu compare le min(list_positif) avec le abs(max(list_négatif))
4) tu gére les cas de liste vide ts et aussi les cas ou la liste en entrée contien uniquement des valeurs positifs ou bien des valeurs négatifs.
test facile à faire ça prend max 10 mn

Cette solution est assez tordue, demande d'écrire plus de code que nécessaire et, à cause des tris, n'est pas performante. La bonne solution est celle qu'a donnée Sve@r.

On pourrait aussi simplement rajouter 0 à la liste ts, la trier numériquement et regarder juste le voisin de droite et de gauche de 0 en priorisant sur le positif si son opposé est le voisin négatif et si au moins 2 zéro, alors c'est lui qui gagne.

Mais, ça, c'est quand on a la flemme de parcourir soi-même la liste, bien sur

Si on veut "tricher" et ne pas parcourir la liste à la main, alors la solution la plus directe est d'utiliser la fonction max ou la fonction min :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
 
from typing import List
 
def closestToZero(ts: List[float]) -> float:
	return max(ts,
	           key=lambda x: (-abs(x), x),
	           default=0.0)
 
def closestToZero2(ts: List[float]) -> float:
	return min(ts,
	           key=lambda x: (abs(x), -x),
	           default=0.0)

À part ça, dans l'exercice, le fait qu'une fonction closestToZero retourne 0 en cas de liste vide est une erreur de conception. En effet, si l'appelant oublie de penser au cas où sa liste est vide, alors closestToZero cachera la poussière sous le tapis en se comportant comme si la liste contenait 0.0. En cas de liste vide, à mon avis, il aurait été mieux de lancer une exception.

[lg_53]

Intérressant vos discussions, mais petite précision : le sujet a 8 mois, donc pas sûr que l'auteur du topic repasse ici pour bénéficiez de tous ces axes de réflexion.

[serpentcorail]

J'ai le même en php dans mon tuto j'ai réussi du premier coup il faut prendre le min en valeur absolu du tableau