Ultimele insemnari
- Lot Informatică 2023
- "Adolescent Grigore Moisil" International Programming Contest
- Nitro NLP Hackaton - 2023
- Fmi No Stress11
- Retrospectiva Anului 2021
- Zilele Algoritmice Romanesti 2021
- "Adolescent Grigore Moisil" International Programming Contest
- Retrospectiva Anului 2020
- 98
- Nave Ordonate
Categorii
- algoritmiada (7)
- algoritmica (1)
- concursuri (11)
- doi la suta (1)
- Evenimente (7)
- facebook (1)
- Features (3)
- girl camp (2)
- Girls (2)
- Girls camp (2)
- girls programming camp (3)
- google (1)
- infoarena (6)
- internships (1)
- interviu (12)
- life the universe and everything (7)
- organizare (3)
- potw (31)
- preoni 2008 (3)
- probleme (9)
- Selectie Girls Programming Camp (1)
- statistici (1)
- stiri (76)
- video (6)
Blogroll
Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2011-12-12 22:42:29.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
Subset crescator maximal
Am citit recent niste intrebari mai interesante care au aparut la interviuri la companii mari din IT. Iat-o pe prima:
Se da un sir de N numere intregi. Sa se determine submultimea maxima ce contine elemente crescatoare in complexitate O(N). De exemplu, pentru sirul 6 3 1 5 9 11 8 7 2, raspunsul este 5 6 7 8 9.
Va invit sa discutati problema in comentarii.
Categorii:
