Messages de WilsOrd

Le 09 juin 2022 à 21:13:29 :

Le 09 juin 2022 à 21:09:50 :

Le 09 juin 2022 à 21:08:32 :

Le 09 juin 2022 à 21:06:56 :

Le 09 juin 2022 à 20:59:51 :

Le 09 juin 2022 à 20:57:48 :

Le 09 juin 2022 à 20:48:52 :

Le 09 juin 2022 à 20:47:41 :
Donnez-moi un leetcode que je tente de le faire

Il est pas durhttps://image.noelshack.com/fichiers/2022/05/2/1643744229-ahi-pince.png

Juste un peu piégeuxhttps://image.noelshack.com/fichiers/2022/05/2/1643744229-ahi-pince.png

https://leetcode.com/problems/maximum-subarray/

- Soit brute force on prend tous les i,j complexite O(n^2) et on se fait pas chier

- Soit on parcourt la liste et on fait en sorte qu'a chaque étape on a la somme maximale possible dans la liste L[:i]. On prend le max(L[i]+L[i-1],L[i]) ca peut se faire en O(n)

- il doit y avoir un moyen en prenant le premier et dernier element de la liste et en faisant deplacer le debut de l'indice et la fin de l'indice de la sous-liste qui nous interesse

J'ai pas tout à fait compris ta soluce 2, mais ouais ça se fait en O(n)https://image.noelshack.com/fichiers/2022/05/2/1643744229-ahi-pince.png

L'idée c'est de simplement dégagé les nombres négatif si ta somme_actuel < 0https://image.noelshack.com/fichiers/2022/05/2/1643744229-ahi-pince.png

Oui qui revise son leetcode ne finit pas pisseur de code

perso j'ai envie d'aller bosser aux USA/Canada/Londres, et dans une grosse boîte type FAANG, et ils demandent tout çahttps://image.noelshack.com/fichiers/2022/16/4/1650523535-full-1.png

Donc bah je charbonne tous les jours depuis plusieurs moishttps://image.noelshack.com/fichiers/2022/16/4/1650523535-full-1.png

Et je suis moins nul, mais putain je sens bien que je suis pas aussi rapide que la plupart des genshttps://image.noelshack.com/fichiers/2022/16/4/1650523535-full-1.png

Sélection par le QIhttps://image.noelshack.com/fichiers/2022/16/4/1650523535-full-1.png

Pour te rassurer je galerais à faire des easy, j'utilisais toujours du brute force mais maintenant j'arrive à faire du médium donc tu progresses vite. Lis cracking the coding interview ça aide bien

ouais, je comprends pas trop comment utiliser cracking the coding interview, car y a presque 0 contenu théorique et les questions sont généralement du medium minihttps://image.noelshack.com/fichiers/2022/16/4/1650523535-full-1.png

Après je galère surtout sur certains sujethttps://image.noelshack.com/fichiers/2022/16/4/1650523535-full-1.png

Genre si tu me poses une question sur du binary search, des tableaux ou encore des listes/graph/binary tree, je peux résoudre des médium sans "trop de difficultés"https://image.noelshack.com/fichiers/2022/16/4/1650523535-full-1.png

Par contre la DP j'y comprends foutre rienhttps://image.noelshack.com/fichiers/2022/16/4/1650523535-full-1.png

Idem les greedy algo c'est quoi ces inventions du démonhttps://image.noelshack.com/fichiers/2022/16/4/1650523535-full-1.png

Essaye l'exo, promis garanti sans dp

Le 09 juin 2022 à 21:11:18 :
Pour le tipe j'ai l'impression qu'ils ont accès à votre diapo sur leurs tablettes.
Parce que perso l'année dernière il l'a regardait très souvent
Donc il faut que vos diapo soit très propre

Il jouait juste à Angry Birds tkt

Le 09 juin 2022 à 20:51:44 :

Le 09 juin 2022 à 20:47:41 :
Donnez-moi un leetcode que je tente de le faire

Tu as un tableau de taille N intialement à 0.

Tu as Q requêtes de deux types:
- on te donne k,i,j et tu dois ajouter une valeur k à toutes les cases d'indice entre i et j
- on te donne i,j et tu dois dire quelle est la somme de toutes les valeurs d'indice entre i et j

Bien sûr tu dois avoir une complexité meilleure que O(N*Q)

Faisable en O(N + Q log N) aller hophophop on trouve

Le 09 juin 2022 à 20:47:41 :
Donnez-moi un leetcode que je tente de le faire

Tu as un tableau de taille N intialement à 0.

Tu as Q requêtes de deux types:
- on te donne k,i,j et tu dois ajouter une valeur k à toutes les cases d'indice entre i et j
- on te donne i,j et tu dois dire quelle est la somme de toutes les valeurs d'indice entre i et j

Bien sûr tu dois avoir une complexité meilleure que O(N*Q)

Le 09 juin 2022 à 20:45:42 :
sinon quand tu résous la suite u(n+2) = u(n+1) + u(n) avec u0 = 0 et u1 = 1 avec le polynome caractéristique.
t'obtiens à la fin U(n) en fonction de n directement :
u(n) = ((racine5 + 1 )^/ 2)^n + ((racine5 - 1)/2)^n

ya plus de récurrence ou d'itératif du coup mais bon c'est un peu de la triche

La chance

Le 09 juin 2022 à 20:38:46 :

Le 09 juin 2022 à 20:37:34 :

Le 09 juin 2022 à 20:33:06 :

Le 09 juin 2022 à 20:28:02 :
Dans le récursif mémoïser les résultats ça change la complexité de O(2^n) à O(n). Pour parler en langage de singe, pour n=100 le récursif prendra de l'ordre du milliard de fois l'âge de l'univers à calculer alors que le dp seulement quelques microsecondes

oui, sauf qu'il y a quand même une diff entre la soluce récursive et itérativehttps://image.noelshack.com/fichiers/2022/16/4/1650523535-full-1.png

La récursive va utiliser une pile, et donc sera limité par la taille de cette pile ce qui signifie que tu peux stack overflow + que t'utilises de la mémoire, donc la complexité temporelle est de O(n)https://image.noelshack.com/fichiers/2022/16/4/1650523535-full-1.png

Je croishttps://image.noelshack.com/fichiers/2022/16/4/1650523535-full-1.png

non le recursif a une comp exp d'ou l'interet de la "PD" (grand mot ici) qui stocke les resultat des "recursions" precedente pour pas les recalculer

Ouais, mais l'appel à la fonction, ça compte quand même dans la mémoire khey, d'où le O(n) en spatiallehttps://image.noelshack.com/fichiers/2022/16/4/1650523535-full-1.png

Oui sur cet exo tu peux le faire en itératif et garder quasi rien en mémoire. Après comme l'a dit chanclitude en dp récursif c'est pas scandaleux, c'est sur des instances avec n à plusieurs millions que ça posera problème

Le 09 juin 2022 à 20:33:06 :

Le 09 juin 2022 à 20:28:02 :
Dans le récursif mémoïser les résultats ça change la complexité de O(2^n) à O(n). Pour parler en langage de singe, pour n=100 le récursif prendra de l'ordre du milliard de fois l'âge de l'univers à calculer alors que le dp seulement quelques microsecondes

oui, sauf qu'il y a quand même une diff entre la soluce récursive et itérativehttps://image.noelshack.com/fichiers/2022/16/4/1650523535-full-1.png

La récursive va utiliser une pile, et donc sera limité par la taille de cette pile ce qui signifie que tu peux stack overflow + que t'utilises de la mémoire, donc la complexité temporelle est de O(n)https://image.noelshack.com/fichiers/2022/16/4/1650523535-full-1.png

Je croishttps://image.noelshack.com/fichiers/2022/16/4/1650523535-full-1.png

Est-ce que j'ai dit le contraire?

Le 09 juin 2022 à 20:20:03 :
Pour arriver à la marche numéro n, soit tu arrives sur la marche numéro (n-1) et tu fais un pas, soit tu arrives à la marche numéro (n-2) et dans ce cas tu fais un pas de 2 (tu ne peux pas faire deux pas de 1 car tu arrives sur (n-1) qui est déjà compté)

D'où s(n) = s(n-1) + s(n-2)

ensuite pour faire ce calcul, tu n'es pas obligé de faire de la vraie programmation dynamique, à chaque incrément garde le s(n-1) et le s(n-2) en mémoire

sinon tu peux rendre la réponse en O(1) avec l'expression explicite car c'est une simple suite récurrente d'ordre 2

Non, avec l'expression explicite sans mémoïsation ça serait O(log n) au mieux (calcul de ...^n avec exponentiation rapide)

Le 09 juin 2022 à 20:28:02 :
Dans le récursif mémoïser les résultats ça change la complexité de O(2^n) à O(n). Pour parler en langage de singe, pour n=100 le récursif prendra de l'ordre du milliard de fois l'âge de l'univers à calculer alors que le dp seulement quelques microsecondes

Pas étonnant que tout soit lent si des bouga bouga qui comprennent pas cet enjeu codent nos programmes

Le pseudo code est simplissime en récursif:

f(n):
....si dp[n] inconnu:
........dp[n] = 1 si (n=0 ou 1) sinon f(n-2)+f(n-1)
....renvoyer dp[n]

Le 09 juin 2022 à 20:07:40 :

Le 09 juin 2022 à 20:06:24 :
Ptn mais vous êtes des maxi lows c'est pas possible

Désolé kheyhttps://image.noelshack.com/fichiers/2022/16/4/1650523535-full-1.png

La DP c'est pas intuitif quand mêmehttps://image.noelshack.com/fichiers/2022/16/4/1650523535-full-1.png

Mais c'est juste stocker le résultat d'un calcul pour pas avoir à le mener plusieurs fois

Genre pour calculer f(4):
..f(4)?
....f(2)?
......f(0) = 1
......f(1) = 1
....f(2) = 2
....f(3)?
......f(2)? on l'a déjà, = 2
......f(1)? on l'a déjà, = 1
....f(3) = 3
..f(4) = 5

Le 09 juin 2022 à 13:34:06 :

Le 09 juin 2022 à 13:22:27 Phil345 a écrit :
https://image.noelshack.com/fichiers/2022/23/4/1654773729-aefb423f-a21c-4482-add3-a175a5fe622a.jpeghttps://image.noelshack.com/fichiers/2020/51/2/1607997474-ayaoo.png

https://image.noelshack.com/fichiers/2022/23/4/1654774403-naturel.png
J'ai réussi à faire mieux que toi à Math 2 aux mineshttps://image.noelshack.com/fichiers/2016/26/1467335935-jesus1.png

Ptn mais vous avez fait comment ?

Le 08 juin 2022 à 17:33:44 :

Le 08 juin 2022 à 17:31:55 :
Bon les clés vous avez les résultats ?https://image.noelshack.com/fichiers/2017/04/1485259037-bloggif-588741091e719.png

Petit 11 de moyenne pour ma part
Pas incroyable.....

Il y a quoi de tombé pour l'instant ?

Le 06 juin 2022 à 21:45:50 :

Le 06 juin 2022 à 21:44:27 :

Le 06 juin 2022 à 21:38:12 :

Le 06 juin 2022 à 21:37:25 :

Le 06 juin 2022 à 21:30:00 :

Le 06 juin 2022 à 21:25:48 :

Le 06 juin 2022 à 21:12:55 :

Le 06 juin 2022 à 21:10:44 :
Dans la même situation l'OP, tu fais quoi dans la vie et t'as quel âge ?

Ca me fait plaisir de savoir que je suis pas tout seul mon khey . J'ai 27 ans, je suis ingénieur dans l'informatique là je pense a me réorienter pour etre dev en freelance, et toi mon clé ?

Le 06 juin 2022 à 21:10:52 :
Je fais partie de l'élite AAH Dream
T'es ingé en quoi ? T'a des passions ?

Des passions pas vraiment, je vais a la salle de sport en ce moment. J'aime bien faire des travaux ca me détend, mais je ne sais pas si on peut appeler ca une passion. Tu fais quoi de tes journées toi mon ami master race ?

On a quitté la prépa l'année dernière, on a intégré en A+ et on habite dans Paris. Je prends le rer pour aller au platal en cours (quand j'y vais ). On est pas autant avancé que toi on est que à 20 ans. Sinon on fait pas grand chose on boucle pas mal dans notre trou à rat

Moi aussi khey, c'est la bouclada, c'est compliqué.

On se casse de paris l'année pro, on va en banlieue sur la ligne de rer, le temps de transport sera peut-être un poil plus long mais le cadre de vie peut-être mieux

Tu penses que ca va casser la routine ? Tu as bcp d'espoir ? Ca fait combien de temps que tu es avec elle ?

Peut-être / 2ans.
Et toi mon clé tu es sur paris pour le travail?

Oui, pour la petite histoire je suis de Paris, janvier 2020 on a décidé avec ma copine d'aller vivre dans le sud pour bosser en remote la bas, pas de chance avec le COVID elle a pas trouvé de travail, donc on a du remonter à Paris. Donc pour l'instant on ne bouge pas, on a pris notre appartement.

Pas de bol, je suis de province je déteste cette ville, comment tu fais pour vivre ici?