Ja do pierwszej pracy dostałem się z polecenia znajomego, ale mogę opowiedzieć na podstawie doświaczeń znajomych z dużymi korpo w Krakowie. Po 3 roku (lub pod koniec) wystarczy wpisać w CV, że studiujesz i wypisać jakąś liste sensownych technologii, które znasz (nie wpisuj każdego języka w którym potrafisz napisać hello world! czasem mniej znaczy wiecej, u mnie: C++, C, Java, Python i webowe HTML, CSS, JS, SQL). Jakieś technologie w których coś więcej grzebałeś (u mnie wxWidgets i SFML). Dodaj liste kilku ciekawszych projektów, które na studiach lub hobbistycznie napisałeś. Dopisz IDE (u mnie Visual Studio Intellij i Pycharm), z którego korzystałeś i podstawową znajomość GIT'a (jeśli takowej nie posiadasz to poświęć kilka dni / godzin, podstawy są bardzo proste). Jeśli nie panikujesz na widok konsoli bashowej to też dopisz :P
W Krakowie mniej wiecej takie CV wystarczało, żeby zaprosili Cię na rozmowę / testy na staż / juniora w większości dużych korpo.
Co do githuba to ja nie dodawałem linku, po prostu wypisałem projekty, o które już sami wypytali (troche pobieżnie) na rozmowie.
Jeśli chodzi o szukanie firm to jeśli totalnie nie wiesz nic o rynku to przejdź się na jakieś targi pracy, na których dowiesz się jedynie jakie firmy rekrutują dużo świeżaków. Poza tym polecam pracuj.pl.