Konkurs dla młodych programistów Itcareer

Zapraszam do udziału w konkursie IT Career

Zgarnij 5 000 zł oraz staż!
Jak wziąć udział w konkursie IT Career – 3 kroki

1. Zarejestruj się na ITCareer.pl
2. Rozwiąż 15 minutowy test z zakresu wybranej technologii: JAVA, C++, .NET lub iOS
3. Zaprezentuj się – przygotuj swoje CV na ITCareer.pl

W zależności od uzyskanej liczby punktów będziesz mógł wziąć udział w drugim etapie rozwiązując zadania programistyczne przygotowane przez najlepsze polskie firmy z branży IT.

Konkurs wspierają:
NOKIA
Transition Technologies
Infovide-Matrix

Rozwiązanie testu zajmie tylko 15 minut - nie czekaj!

Na zwycięzców konkursu IT Career czekają następujące nagrody:

• za 1 miejsce – w wysokości 5 000 zł
• za 2 miejsce – w wysokości 2 000 zł
• za 3 miejsce – w wysokości 1 000 zł
• za miejsca 4 – 10 – nagrody rzeczowe

oraz staże w firmach

Więcej informacji znajdziesz na: www.itcareer.pl
oraz www.facebook.com/itcareerpl

Czas do zakończenia testu : NaN ... albo "Hashtables"

konkurs bez Deadline-a HAHA!!! "Nie no weź udział a wyniki.... "Nigdy..

Mały Krawiec napisał(a):

konkurs bez Deadline-a HAHA!!! "Nie no weź udział a wyniki.... "Nigdy..

dobre.. deadline jest w regulaminie ale na plakacie go zabrakło

Wszystkie informacje o konkursie znajdują się na stronie itcareer.pl .
Przesyłam harmonogram konkursu, który znajduje się na stronie, w zakładce regulamin.

7 grudnia 2014 r. – zamknięcie systemu testowego, zakończenie pierwszego etapu konkursu IT Career
9 grudnia 2014 r. – data podania wyników pierwszego etapu konkursu IT Career
10 - 19 grudnia 2014 r. – drugi etap konkursu IT Career – Ścieżka nr 2
10 grudnia 2014 r. – 31 stycznia 2015 r. – drugi etap konkursu IT Career – Ścieżka nr 1
Grudzień 2014 r. / Styczeń 2015 r. – rozstrzygnięcie konkursu IT Career i przyznanie nagród

A ile płacą na takim stażu? Bo jak ktoś jest kumaty to może mu się bardziej opłaca iść normalnie na umowę o pracę.

celteron napisał(a):

A ile płacą na takim stażu? Bo jak ktoś jest kumaty to może mu się bardziej opłaca iść normalnie na umowę o pracę.

No pewnie. staż to zawsze nie więcej jak 2,2k ~ 2,5k a na dole masz granice przy 1500zł

Zostały już tylko 2 tygodnie (do 7 grudnia) do końca I rundy konkursu. Serdecznie zapraszam :)

ktoś kto przygotowywał test z .net powinien chyba jeszcze raz go przygotować, albo przynajmniej pokażcie jakie według was powinny być poprawne odpowiedzi bo śmiech na sali

słyszał ktoś coś na temat automagiczny.pl ? obiło mi się o oczy i uszy ale nie wiem jak to dalej ugryźć..

Trzeba wczytać się w regulamin aby dowiedzieć isę trochę więcej ale i tak są tajemniczy. Moim zdaniem chodzi o testowanie chmury.

ciekawa sprawa z tym automagiczny.pl, moze to rzeczywiscie chmura jest, zastanawiam sie nad rejestracja, bez tego raczej sie nie dowiem o co tak naprawde chodzi

nie żeby coś ale szanse na wygranie stażu są nie porównywalnie małe jeśli chodzi o pójście do pracodawcy i wręczenie CV-ki. Taki troche nadmuchany konkurs, bo wejdzie jakis mid dev c++ czy tam javy i rozniesie konkurs a przecież nikt mu nie zakaże być przed 27 rokiem życia i być absolwentem albo studentem. Jeszcze raz dodam, łatwiej nieraz dostać prace juniora niż wygrać w tym konkursie. Ogólnie marne szanse dla osób którym zależy na stażu ale na pieniądza np. wcale.

Ten obrazek chmury na pierwszej stronie mnie zasugerował. Wynika jednak, że chodzi o jakieś testowanie produktów. Może szukają testerów. Po zarejestrowaniu na automagiczny.pl czekam co dalej.

hej. jeśli chodzi o automagiczny.pl trzeba spróbować. na razie jestem po rejestracji, zbieram punkty za zapraszanie znajomych i liczę,że to mi da jakieś ciekawe korzyści np opcję premium w chmurze czy coś w ten deseń.

No i gdzie te wyniki?

właśnie bo też czekam

Są już wyniki

sposób na zdanie testu: 10 kont pocztowych. 1h wynik = 180 punktów :). Także tego...

I jak tam, kto pisał teraz zadanie?
Ja pisałem C++, ale nie wiedziałem w jaki sposób sprostać temu wymaganiu o złożoności O(N). Czy mógłby ktoś kto to zrobił wrzucić swoje rozwiązanie, żebym zobaczył jak to ma wyglądać? Z góry dzięki

Lukaszmey napisał(a):

I jak tam, kto pisał teraz zadanie?
Ja pisałem C++, ale nie wiedziałem w jaki sposób sprostać temu wymaganiu o złożoności O(N). Czy mógłby ktoś kto to zrobił wrzucić swoje rozwiązanie, żebym zobaczył jak to ma wyglądać? Z góry dzięki

złożoność O(n) to ma chyba sortowanie bąbelkowe :D lel czyli jedno z wolniejszych.

Hmm to może w skrócie opiszę na czym polegało zadanie i ktoś ewentualnie podpowie czy moje rozwiązanie jest chociaż trochę sensowne.
Zadanie:
Napisać szablon funkcji

template<typename ForwardIterator>
typename std::iterator_traits<ForwardIterator>::value_type first_missing(ForwardIterator begin, ForwardIterator end) 

Funkcja ma zwracać pierwszą brakującą wartość w kontenerze, do którego dostajemy iteratory, tzn.:
Jeżeli jest kontener z liczbami 5, -2, 4 , -1 , 0, 3 to funkcja ma zwrócić 2.
Dla -2, 0, -1 zwraca 1
Dla pustego zwraca 0

Wymaganie było o wspomnianej wyżej złożoności max O(N).
Ja nasmarowałem coś takiego, ale przetestowałem tylko te trzy przykłady które wstawiłem (była godzina na napisanie):

 
template<typename ForwardIterator>
typename std::iterator_traits<ForwardIterator>::value_type first_missing(ForwardIterator begin, ForwardIterator end) {

	if(begin == end) {  //checking whether container has any elements inside
		return 0;
	}
	ForwardIterator smallestElement = min_element(begin,end);
	ForwardIterator biggestElement = max_element(begin, end);

	typename std::iterator_traits<ForwardIterator>::value_type currentValue = *smallestElement;
	currentValue++;
	while(currentValue != *biggestElement) {
		ForwardIterator result = find(begin, end, currentValue);
		if(result == end) { //if currentValue was not found inside the container
			return currentValue;
		}
		currentValue++;
	}
	return (*biggestElement+1);

}

Rozwiązanie powyżej działa w O(n^2) (np. dla zbioru z liczbami {0, 1, 2, ... N}), więc raczej odpada. Oto co ja wymodziłem:

template<typename ForwardIterator>
typename std::iterator_traits<ForwardIterator>::value_type first_missing(ForwardIterator begin, ForwardIterator end)
{
	typedef std::iterator_traits<ForwardIterator>::value_type value_t;

	std::unordered_set<value_t> values;
	while (begin != end)
		values.insert(*(begin++));

	value_t result = 0;
	while (values.find(result) != values.end())
		++result;

	return result;
} 

Działa w oczekiwanym czasie liniowym (metody unordered_set-u teoretycznie mogą działać nawet w czasie liniowym, ale czas oczekiwany jest stały i w dodatku dla liczb raczej się nie zdarzy taki przypadek).

@Lukaszmey Wtedy cieszymy się i zwracamy 0 (to jest pierwsza liczba, która nie występuje) :)

Ma ktoś może treść zadań z tego roku z konkursu ITCareer?