Codility, Jaki najtrudniejszy oraz najdłuższy test?

Odpowiedz Nowy wątek
2019-02-09 20:16
0

zaprosili mnie na test codility z motorolli i ciekawa jestem co mnie czeka. Jaki byl najtrudniejszy challenge codility jaki musieliscie napisac i ile mieliscie na to czasu i jakie wynik?

edytowany 1x, ostatnio: Adam Boduch, 2019-02-10 08:17

Pozostało 580 znaków

2019-02-09 20:26
2

Najdłuższy jaki mialem to 3 zadania, 3h na całość. Ale nie kierowałbym się tym, ten co były 3h zrobiłem w mniej niż godzinę, a miałem też kiedyś taki z chyba jednym zadaniem i limitem 1h i ledwo się wyrobiłem, bo miał jakiś dziwny corner case który wychodził dopiero jak już zaklepałeś rozwiązanie i testowałeś specjalne przypadki i wymagał przemodelowania tego dość mocno, wrzucenia jakichś priority queue i poczarowania trochę.


Na PW przyjmuje tylko (ciekawe!) zlecenia. Masz problem? Pisz na forum, nie do mnie.
edytowany 1x, ostatnio: Shalom, 2019-02-09 23:40
Pokaż pozostałe 7 komentarzy
@lambdadziara: no jasne, przecież o to chodzi! Że nie kolega ci pisze na boku a ty potem cltr+v, tylko piszesz i tłumaczysz co robisz i dyskutujecie w trakcie, trochę taki peer-programming tylko remote - Shalom 2019-02-10 11:56
Tak ale bez skajpa przez samo codility, mozna sprawdzic, czy ktos oszukiwal? Ja googluje zawsze, nawet jak znam prawidlowa odpowiedz, zeby sie upewnic :) chodzi o pyt wielokrotnego wyboru - lambdadziara 2019-02-10 14:46
Na egzaminie inżynierskim też masz zamiar googlować odpowiedzi dla pewności? - superdurszlak 2019-02-10 14:47
a ktos w ogole nie zdaje tego egzaminu? myslalam ze to masowka, jak matura :) - lambdadziara 2019-02-10 14:51
U nas wstyd było zejść poniżej 90% w pierwszym rzucie, nie wiem jak z tymi, którzy z obroną zwlekali do oporu :P - superdurszlak 2019-02-10 14:54

Pozostało 580 znaków

2019-02-09 20:27
0

Raz to pisałem, było na to godzina i z tego co pamiętam to było zaimplementować RLE, i coś tam jeszcze rekurencyjnie chyba przechodzenie drzewa inorder, więc raczej niezbyt trudne.

Run Length Encoding? - Darck 2019-02-09 22:48

Pozostało 580 znaków

2019-02-10 09:04
2

Ja miałem 3 zadania i 3h. Generalnie bardzo dobrze sobie przeczytać od razu wszystkie zadania i zacząć od najłatwiejszego.

Pozostało 580 znaków

2019-02-10 11:32
0

Coś w tym jest. Bo jak się zacznie od najtrudniejszego, to potem można go i tak ani jego nie skończyć, ani reszty.

Swoją drogą taktyka dotycząca zdawania testów powinna być uczona w szkołach - gdzie też trzeba zdawać różnego rodzaju testy, czy maturę - a np. na maturze cholernie dużo zależy nie tylko od strategii (czyli nie tylko od tego, jak się będziesz uczył przed maturą), ale również od taktyki (czyli jak konkretnie będziesz rozwiązywać te testy, w której kolejności, albo co zrobić jak się nie udaje zadanie itp.).

Ja np. nie zdałem dobrze matury, bo miałem kiepską taktykę, i zabrakło mi czasu na rozwiązywanie zadań. Podobnie na testach programistycznych. Mogę umieć programować, ale ze słabą taktyką i tak źle zrobię test (właśnie, mam zrobić dzisiaj test na Devskillerze, ale pewnie mi i tak źle pójdzie)


((0b10*0b11*(0b10**0b101-0b10)**0b10+0b110)**0b10+(100-1)**0b10+0x10-1).toString(0b10**0b101+0b100);
Live coding > programowanie / zadania algorytmiczne na kartce > długo nic > jakieś testy programanistyczne / ctrl-c + ctrl-v zadanie z dedlajnem (za to bez feedbacku) > selekcja po zdjęciu w CV :/ - superdurszlak 2019-02-10 12:23
Dodatkowy plus jest taki, że jak poświęci się na począktu na każde zadanie chwile. To później robiąc jedno z zadań mózg dalej sobie gdzieś tam przetwarza te pozostałe i łatwiej później do nich wrócić. - podroznik 2019-02-10 13:23
szkoła obecnie uczy gównie zdawania egzaminów ale nie jest to poziom do którego powinniśmy dążyć - Miang 2019-02-10 20:48

Pozostało 580 znaków

2019-02-10 20:33
3

Pisałem testy i na Hackerranku i na Codility. Na Devskillerze jeszcze mi się nie zdarzyło. W moim wypadku wyniki tych testów często były bardzo skrajne. Za to dzisiaj odrzucam wszystkie zapytania, gdzie Codility i Hackerrank są pierwszym etapem rekrutacji. Nie mam na te testy czasu i chęci. Jakbym miał na te syntetyczne zadania tyle czasu, co na studiach, to tak. Dziś nie :-)

Pozostało 580 znaków

2019-02-10 23:17
0

Raz miałem zadanie gdzie podane były dwa prostokąty, oba w postaci 4 punktów na osi współrzędnych. Trzeba było napisać algorytm, który sprawdza czy te prostokąty nachodzą na siebie (problem kolizji). Czas 15-20min - nie zdałem :D
Trochę przegieli z czasem moim zdaniem i to było zadanie na zasadzie: "jak wiesz jak to zrobisz to zrobisz, jak nie to nie zdążysz rozkminić"

edytowany 1x, ostatnio: Berylo, 2019-02-10 23:18
Pokaż pozostałe 18 komentarzy
@iksde: A potem okaże się, że algorytm miał działać z maksymalną dokładnością typu double, więc potrzebujesz lekko licząc macierz rozmiaru 10^17 x 10^17 :D - superdurszlak 2019-02-13 16:22
W sumie racja, nie trzeba trzymać tej macierzy w pamięci. - iksde 2019-02-13 16:23
I nadal potrzebujesz sprawdzić 10^34 wirtualnych punktów :P Czyli używając do tego superkomputera z maksymalną mocą obliczeniową 1 EFlops (10^18 Flops) i wykorzystując go w 100%, wciąż potrzebujesz zaledwie 316mln lat by wykonać obliczenia :D - superdurszlak 2019-02-13 16:27
Ty mówisz 316mln lat, ja mówię "w skończonym czasie" :D - iksde 2019-02-13 16:49
Codility / Hackerrank i inne hocki-klocki mówią Timeout :D - superdurszlak 2019-02-13 16:50

Pozostało 580 znaków

2019-02-10 23:35
1
Berylo napisał(a):

Raz miałem zadanie gdzie podane były dwa prostokąty, oba w postaci 4 punktów na osi współrzędnych. Trzeba było napisać algorytm, który sprawdza czy te prostokąty nachodzą na siebie (problem kolizji). Czas 15-20min - nie zdałem :D
Trochę przegieli z czasem moim zdaniem i to było zadanie na zasadzie: "jak wiesz jak to zrobisz to zrobisz, jak nie to nie zdążysz rozkminić"

To tylko pokazuje 'sensowność' tych zadań. Sam co jakiś czas siadam i próbuję porozwiązywać coś typowo algorytmicznego chociażby dla siebie. Kolega dostał Codility 3 zadania. Co z tego, że rozwiązał je dobrze skoro wyniki były 80% - 50% - 10%? ;-)

Ja również jak @Brickcloak omijam takie rekrutacje. Wolę pogadać z kimś na żywo i podyskutować nad jakimś problemem nawet na zasadzie pseudokodu jeżeli już tak bardzo chcą ten typ rekrutacji. Chociaż osobiście wolałbym skupiać się na rekrutacji typowo pod wykonywane stanowisko co niestety ma miejsce 1-2 razy na 10.


"Trolling is a art"

Pozostało 580 znaków

2019-02-11 09:11
1

Mi by się podobało gdyby taki code test miał coś wspólnego z tym co rzeczywiście tworzy się w takiej firmie. Czyli jesli aplikacje enterprajs w Springu, to mamy kawałek aplikacji webowej a kolejny mamy dodać, przy czym to prędzej pasowałby na normalnej rozmowie - dobry sposób na sprawdzenie czy ktoś rzeczywiście ktos jest np. into SOLID czy tylko umie pięknie toerię powiedzieć :)


Nie pomagam przez PM. Pytania zadaje się na forum.
Myślę że te testy mierzą bardziej inteligencję i wyczucie algorytmiczne niż umiejętność programowania. Ma to uzasadnienie na stanowiskach w których się robi coś takiego - Berylo 2019-02-11 09:24

Pozostało 580 znaków

2019-02-11 10:00
1

Problem z takimi zadaniami jest taki, że często są faktycznie trudne i zajmuje mi chwilę optymalne rozgryzienie problemu ale po zrobieniu podobnego zadania / zobaczeniu rozwiązania każde kolejne podobne rozwiązuje się szybko (i wtedy te limity czasowe mają sens). Czyli często sprowadza się to do pamięciówki i 'grindowania' zadań. Na niektórych forach jest to wręcz nazywane 'leetcode/codility grind'. Od takich zadań wolę dostać zadanie i możliwość dyskusji z rekruterem. Podczas takich rekrutacji wręcz razem dochodziliśmy do wspólnego rozwiązania - oni widzieli że umiem myśleć a ja widziałem jak dobrze się współpracuje.

Pozostało 580 znaków

2019-02-11 15:25
0

Trzy zadania, jedno proste z algorytmem o złożoności O(n), drugie nieco trudniejsze ze wskaźnikami i optymalnym rozwiązaniem O(nlogn) i trzecie przejebane z teori liczb z ciągiem Fibonacciego - "określ ostatnie chyba 6 cyfr n-tej liczby ciągu Fibonacciego gdzie 1 <= n <= 1000000", jak nie kojarzysz ciągu Pisano to ni-chu-ja. :P


Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

2 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 1

Robot: Newspaper/