Streszczenie:
Rozmawialiśmy o tym, czym zajmują się duże korporacje informatyczne takie jak Facebook, Google czy Microsoft, oraz jak wyglądają zadania zadawane podczas rozmów kwalifikacyjnych do tych firm.
Zadania:
Materiały:
Przydatne strony:
www.glassdoor.com
http://microsoftfeed.com/2010/80-cool-microsoft-interview-questions/
http://www.amazon.com/Cracking-Coding-Interview-Fourth-Programming/dp/145157827X
Streszczenie:
Zajęcia były poświęcone zagadnieniom kombinatoryki. Omówiłem kilka interesujących wzorów oraz powiedziałem kiedy należy je stosować.
Zadania:
Materiały:
Streszczenie:
Zadanie Zliczacz liter I OIG, zadanie Kalendarze III OIG. Utrwalanie materiału.
Zadania:
Materiały:
Streszczenie:
Grupa poczatkujaca
Analiza zadania domowego. Funkcje, rekurencja, wskaźniki, przekazywanie zmiennych do funkcji przez referencje, przekazywanie tablic do funkcji jako wskaźnik i rozmiar oraz zakres. Algorytm wyszukiwania binarnego, algorytm szybkiego potęgowania.
Grupa zaawansowana
Zadanie Temperatura z II etapu XVIII OI
Zadania:
Dobrze opanować dotychczas przerobiony materiał.
Materiały:
Grupa poczatkujaca
http://ideone.com/ELTRp - Implementacja wyszukiwania binarnego
http://ideone.com/4RbJv - Implementacja szybkiego potęgowania
Grupa zaawansowana
http://ideone.com/zJUH3 - Moja oryginalna implementacja zadania
Streszczenie:
Grupa poczatkujaca
Program sumujący liczby od 1 do n. Wersja iteracyjna oraz wyprowadzenie wzoru. Algorytm sortowania bąbelkowego - z implementacją, sortowania przez wstawianie i sortowania przez scalanie (bubble sort, insertion sort i merge sort).
Grupa zaawansowana
Silnie spójne składowe i samodzielna implementacja algorytmu je wyszukującego.
Zadania:
Grupa początkujaca
Zaimplementować algorytm sortowania przez wstawianie (kod do sprawdzenia, jakieś wskazówki wysyłać na p2004a [at] gmail [dot] com).
Grupa zaawansowana
Kto nie skończył, dokończyć implementację wyszukiwania silnie spójnych składowych.
Materiały:
Grupa początkujaca
Wszystkie algorytmy są dobrze opisane na wikipedii
https://ideone.com/Uz2on - Implementacja sortowania bąbelkowego
https://ideone.com/JWGyD - Implementacja sortowania przez scalanie (może wydawać się skomplikowana)
Grupa zaawansowana
https://ideone.com/CchuW - Implementacja wyszukiwania silnie spójnych składowych.