Doi: antrenamentul ajuta foarte mult. Treci prin o carte de algoritmica cu multe probleme: 'Problems on algorithms':http://larc.unt.edu/ian/books/free/poa.pdf E gratis si e mult mai scurta decat Cormen. Scopul tau este să ajungi la un nivel la care poti analiza pe loc complexitatile la operatiile unui hash table, unui binary search tree, unui heap sau cum functioneaza o cautare in latime. Citeste chestiile de baza. Cauta pe cineva cu care sa discuti. Verifica daca intelegi si poti aplica notiunile invatate pe probleme noi.
*Coding*

Orice inginer trebuie sa demonstreze in interviu ca stie coda. Totusi asta e locul cel mai frecvent unde apar probleme.

Aici apar probleme in majoritatea interviurilor. Problemele de coding din interviu nu sunt foarte grele pentru ca trebuie terminate in 10-20 de minute de un programator decent. Chiar daca problemele par abordabile e diferenta mare intre avea o idee si a o aborda corect sub presiune. Fie el olimpic international, sau programator senior fara putina incalzire sunt sanse bune sa busheasca.

Nivelul intrebarilor de coding nu e dificil. Ele ca trebuie terminate in 10-20 de minute de un programator decent. Dar sub presiunea interviului si ingineri seniori sau olimpici internationali fac greseli.
 
Va recomand sa faceti 20 de concursuri de divizia 2 pe 'Topcoder':http://topcoder.com/tc Problemele de acolo sunt apropiate ca nivel de cele din interviuri. Cand incepi sa rezolvi problemele consistent esti aproape de nivelul bun pentru interviuri.

Eu le recomand prietenilor sa intre pe 'Topcoder':http://topcoder.com/tc si sa faca 20 de concursuri in practice room, concursuri de divizia a 2-a. Problemele de acolo sunt foarte apropiate ca dificultate ca problemele de coding de la companiile din state. Cand incepi sa rezolvi problemele consistent esti aproape de nivelul bun pentru interviuri.

Nu se dau puzzleuri cum ar fi 'cate mingi de golf ar umple un autobuz' desi apar prin ziare, deci nu va pierdeti vremea cu asa ceva.