Bine ai venit pe infoarena!

Suntem o comunitate de tineri pasionaţi de informatică şi programare.
Învăţăm împreună participând la concursuri online de programare, citind ştiri şi articole despre informatică sau discutând pe forum.

» Află mai multe despre noi!

Runda 3 a concursului Algoritmiada 2015 s-a incheiat! Felicitari tuturor participantilor! 

Ultimele însemnări de pe blog

23 Jun 2015

Biografii olimpici

Blogul merita o vizita. Veti recunoaste nume pe care le stiti deja, dar ale caror povesti poate nu le stiati inca.

» Citeste restul insemnarii
23 Jun 2015

Hill Climbing shortlist

Here are a few problems that involve hill climbing or some form of local search. Feel free to suggest others and to discuss solutions.

» Citeste restul insemnarii
17 Jun 2015

Heaps shortlist

Here are a few problems where you can play with the heap data structure. Feel free to discuss them in the comment section.

We assume the input for the problems contains distinct numbers.

» Citeste restul insemnarii
13 Jun 2015

How to get promoted in Silicon Valley

Warning: this is tongue in cheek!

Junior Engineer to Senior Engineer: Build a cache

When joining a team the engineers are building features and functionality. No one has time to address performance issues, so when you come in, you can easily improve a performance bottleneck by building a cache. Now you can claim 10x speed improvements and clear savings.

Senior Engineer to Staff Engineer: Build a dashboard

Now you have metrics and can easily spot some low hanging fruits in the project. Solve those and you can quantify your contribution to the project.

Staff Engineer to Senior Staff Engineer: Build a key value store

It doesn’t matter that the company already has 6 different key value store systems or that you can find open source solutions. Your problem is surely slightly different. Building a new one shows deep technical chops.

At this point getting promoted on the Individual Contributor track becomes difficult, so you do a lateral move to Management.

Manager to Director: do a reorg

BTW you might be able to apply the same trick several times in a row.

bonus If you’re in testing:

» Citeste restul insemnarii
11 Jun 2015

Shortest snippet

My friend George Nachman (googler and iTerm2 developer) ran into this problem recently:

Given a string pattern P and a large text file T, find the shortest substring of T that contains the the characters of P in the same order.

For example:
P = aab
T = abaccacbab
The shortest substring is acbab

How would you design an algorithm that works well in practice?

How does your solution change if P is guaranteed to have distinct characters.

» Citeste restul insemnarii
21 Jan 2015

A doua ediție MindCoding

Avem plăcerea de a vă invita la a 2-a ediţie a Concursului de algoritmică MindCoding! Acesta este un proiect care vine în atenţia pasionaţilor de informatică din întreaga lume, indiferent de vârstă, încurajând dezvoltarea unei comunităţi de persoane pasionate de algoritmică, şi nu numai.

Concursul va avea 4 runde online ce se vor desfăşura pe site-ul competiţiei, urmând ca runda finală să aibă loc în municipiul Cluj Napoca. Fiecare rundă online va fi alcătuită din 4 probleme cu dificultate gradată în 90 de minute. Prima rundă va avea loc în data de 12 februarie 2015 de la ora 19.

Te aşteptăm să ni te alături şi să invăţăm împreună!

Organizatorul acestui concurs este Societatea Hermes (Organizaţia Studenţilor din cadrul Facultăţii de Matematică şi Informatică Cluj Napoca). Mai multe detalii sunt disponibile aici . De asemenea ne puteţi urmări pe facebook

Nu uita! Anul trecut am avut premii în valoare de 1000 de euro!

» Citeste restul insemnarii
17 Nov 2014

Algoritmiada 2015

Suntem încântaţi să anunţăm că Algoritmiada, cel mai important concurs Infoarena, se întoarce în sezonul 2014-2015!

Nou veniţi?

Algoritmiada este concursul tradiţional, de marcă, al Infoarenei. Este moştenitorul preONI-ului, primul concurs ţinut pe site (2004), care avea scopul de a pregăti elevii doritori pentru Olimpiada Naţională de Informatică. Între timp, concursul şi-a extins orizonturile şi a renăscut în anul 2009 sub numele de Algoritmiada, cu scopul declarat de a pregăti orice persoană pasionată de algoritmică şi concursuri de programare.

Arhiva concursurilor vă oferă acces la toate rundele preONI şi Algoritmiada desfăşurate până în prezent. Sunt mândria noastră şi vă invităm călduros să lecturaţi şi să rezolvaţi problemele din anii trecuţi!

De-ai casei?

Ei bine, avem de discutat şi cu voi! Începând cu această ediţie Algoritmiada îşi schimbă formatul, după cum vom explica în continuare.

Doar două grupe de vârstă

Din acest an Algoritmiada va avea doar două grupe de vârstă.

- Juniors. Dedicată elevilor de gimnaziu şi elevilor de clasa a 9-a începători, care aleg să participe la această grupă. Numărul de concurenţi care se vor califica la runda finală este de 15. Vă invităm să studiaţi criteriile de calificare aici.

» Citeste restul insemnarii
14 Nov 2014

Probability puzzle: Cars

Here's a neat problem I've heard from Christian Szegedy:

N cars are moving in the same direction with different speeds on an infinite straight road. The cars can't pass each other so clusters form. What's the expected number of clusters?

Feel free to discuss in the comment section. Don't forget to vote on Sunday!

» Citeste restul insemnarii
04 Nov 2014

Schimbare rating + Java!

Rating

Infoarena a trecut prin multe schimbari in ultimii ani, iar din pacate procesul de update al rating-ului nu a fost adaptat in mod corespunzator. Ne referim in primul rand la:

1. Formula imperfecta, care de-a lungul vremii a cauzat cresteri/scaderi controversate.
2. Decizia nefericita de a mentine un rating unic pentru toate concursurile Infoarena, indiferent de formatul acestora.

Din aceste motive, am hotarat in cadrul echipei sa schimbam rating-ul pentru concursurile ce vor urma in continuare. Am considerat ca cea mai echitabila solutie este ca formula noua sa se aplice pe rating-urile curente, lasandu-le in timp sa se stabilizeze intr-o distributie conforma cu noile standarde. Rating-ul curent va ramane valabil doar pentru concursuri stil olimpiada (Algoritmiada + altele), urmand sa apara rating-uri separate pentru celelalte stiluri majore de concurs (ACM ICPC + altele). De-asemenea, userii care nu vor participa la niciun concurs pentru o perioada lunga de timp vor fi scosi temporar din clasamentul oficial, redevenind activi o data cu o noua participare.

Detaliile tehnice nu sunt inca stabilite, va dura o vreme pana vom finaliza schimbarea. Deocamdata, am dat un update mai mult decat necesar pentru rundele recente (dupa formula veche) :).

Java

» Citeste restul insemnarii
13 Aug 2014

Interviu cu romanii de la Talentbuddy

Andrei, Octav si Vlad de la stanga la dreapta

Il stiu pe Vlad de la concursurile de programare. Mai apoi am vorbit mai mult cu el si cu Andrei la Google in Mountain View unde faceau un internship pe vara. La terminarea facultatii au facut echipa cu Octav si au luat drumul strainatatii, incepand un startup in Canada. Le-am luat un interviu despre traseul lor.

1. Spuneti-ne putin despre voi si despre Talentbuddy.

Andrei: Primul meu contact cu programarea a fost in clasele 5-8, cand memoram programe Pascal ca sa nu raman corigent. In liceu programele au devenit mai mari, astfel incat am fost fortat sa le inteleg. Am descoperit ca imi place foarte mult sa programez si am inceput sa ma pregatesc cot la cot cu olimpicii la informatica.

Am continuat studiile la Politehnica Bucuresti, timp in care am lucrat pentru GNOME (in cadrul Google Summer of Code), Nokia (Berlin) si Google (San Francisco). In San Francisco am cunoscut multi antreprenori si am fost atras de lumea startup-urilor, asa ca imediat dupa terminarea facultatii am pornit la drum impreuna cu Vlad si Octav.

» Citeste restul insemnarii