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!

Ultimele însemnări de pe blog

28 Aug 2015

Finala Algoritmiada 2015

Finala Algoritmiada 2015 va avea loc la Cluj în perioada 11 - 13 septembrie.

Noi am alcatuit o lista provizorie cu participantii calificati la finala. Am dori sa trimitem invitatiile cat mai repede asa ca va rugam sa ne ajutaţi cu finalizarea ei. Dacă credeţi că vedeţi vreo greşeală în acesată listă, vă rugăm să comentaţi la această postare şi să ne contactaţi printr-un mesaj privat. În verificarea listei, vă rugăm să consultaţi regulamentul Algoritmiadei.

La juniori s-a intamplat ca locurile 2, 3 si 4 de la clasele a 6-a sa se califice cu acelasi scor. Îi vom invita pe toti 3 si vom mari numarul de participanti de la juniori (in caz ca vor participa toti 3) la 16.

Si pentru Seniori avem un caz exceptional, locurile 3 si 4 pentru clasa a 11-a sunt la egalitate. II vom invita pe amandoi si vom invita tot 13 elevi in afara celor calificati automat la fiecare clasa (deci un total de 26). Menţionăm că Rareş Buhai, Mihai Popa şi Mihai Enache au confirmat deja că nu vor participa, iar această listă nu îi ia în considerare.

» Citeste restul insemnarii
14 Aug 2015

Interviu cu Matei Zaharia

Matei Zaharia e o celebritate in domeniul sistemelor distribuite. El este fondatorul Spark, solutia de procesare big data cu cresterea cea mai mare din ultimii ani. Acum e assistant professor la MIT si CTO al firmei DataBricks. El cauta programatori ce vor sa lucreze la un startup pe domeniu de sisteme distribuite in San Francisco. Puteti sa il contactati la adresa [email protected] El a raspuns la cateva intrebari pentru blogul infoarena.

Matei are un parcurs interesant pentru comunitatea infoarena. Familia lui s-a mutat in Canada in 1996 cand Matei avea 11 ani. In liceu a facut parte din echipa Canadei la Olimpiada Internationala de Informatica. A luat doua medalii de argint. A urmat cursurile de informatica a univestitatii Waterloo. Echipa lui s-a clasat pe locul 15 in 2004 si pe locul 4 in 2005 la finala concursului ACM ICPC.

» Citeste restul insemnarii
29 Jul 2015

Balance

Here's a neat problem I've seen again recently.

Given A, a set of n points in the plane, each point having integer coordinates. Come up with an algorithm that colors some of the points in the set red and the remaining points white in such a way that for any straight line L parallel to either one of the coordinate axes the difference (in absolute value) between the numbers of white point and red points on L is not greater than 1.

» Citeste restul insemnarii
27 Jul 2015

Statistici pentru probleme (beta)

Daca nu ati observat inca, pe pagina fiecarei probleme in partea dreapta sus avem acum un link catre statisticile problemei. Statisticile includ cele mai bune 5 rezultate obtinute pentru timpul de executie, memorie si lungimea codului sursa, precum si o histograma cu distributia punctajelor. Speram ca aceste statistici sa va ajute sa evaluati mai bine dificultatea problemelor si totodata sa va motiveze sa lucrati cat mai cu spor :)

Intreg meritul pentru lansarea statisticilor ii apartine lui George Marcus PlayLikeNeverB4, drept pentru care ii multumim pentru efortul depus in implementarea acestui nou feature (round of applause). Ne bucuram cand membrii comunitatii se implica voluntar in dezvoltarea infoarena si speram ca exemplul sau va fi urmat si de alti membrii care doresc sa imbunatateasca "arena".

Ca de obicei asteptam sugestii, pareri, comentarii pe forum in topicul asociat. Spor la codat!

» Citeste restul insemnarii
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