[pstrg]

Zadanie rekrutacyjne no. 2 - https://notehub.org/r6blk
Poziom juniorski, technologia dowolna #backend #webdev. Tym razem nieco podnosimy poziom. Rekomendowany czas: 2 dni.

Będę wdzięczny za wszelkie uwagi i sugestie.
Zachęcam do nadsyłania zadań na pw! Pomoże to nam zbudować większą bazę wiedzy :)

Poprzednie zadania:
1. https://notehub.org/9pk10
---------------------
#rekrutacjepstrg - tag z zadaniami rekrutacyjnymi wzorowanymi na realnych zadaniach od polskich firm.
#programowanie

[idiot]

przecież to nawet studenci z palcem w dupie napiszą

@AwizisieAkat: Akurat oni pewnie najszybciej sobie z tym poradzą, bo na algorytmach ich gnębią m.in. z grafów. Jak ktoś grafów nie widział przez 10 lat, to będę pod wrażeniem, że w ogóle pamięta o ich istnieniu :D.

[pstrg]

@RandomowyMirek: Mi zajęło to dwa dni, na rozmowie też dowiedziałem się, że zadanie było planowane na około 2 dni. Caching i baza nosql to kolejny dzień pracy. Ale jakbym pisał to w Cpp to pewnie w tydzień bym się nie wyrobił.

[pstrg]

@idiot: No nie wiem, nie rozumiem oburzenia o ten poziom xD Przecież to zwykłe dodanie rekordu do bazy i algorytm, który piszą gimnazjaliści na konkursach informatycznych.

[JakTamCoTam]

@pstrg: a walne sobie w wolnym czasie takie zadanko, akurat na święta ( ͡º ͜ʖ͡º)

[Moron]

@pstrg: a są gdzieś rozwiązania?

[newbie_235235]

@pstrg: W tym projekcie korzystałeś z redisa? Jak przechowywałeś dane, klucz (miasto)-wartości (trasy)?

[pstrg]

@Moron: Nope.
@newbie_235235: Tak, dokładnie. Wyszukiwanie mocno przyspiesza, bo nie trzeba iterować po tablicy tras :P

[N.....l]

@newbie_235235: głupoty opowiada, redisa to może sobie do cashowania używać a nie jako "normalnej " bazy danych.

[pstrg]

@Nicescroll: Why not? Wystarczy dobrze skonfigurować: https://redis.io/topics/persistence.

[p.....h]

@pstrg: ktoś Ci z pracy taski daje a Ty wykorzystujesz to jako swój kod? (✌ ﾟ ∀ ﾟ)☞

Mnie tak też oszukano. Zgłosił się rekruter. Zrobiłem taska w dwa dni i cisza. Zadzwoniłem do firmy i się okazało że oni nic nie wiedzą o rekrutacji... Ciekawe czy jakieś konsekwencje wyciągnęli wobec tego gnojka.

[bartowsky]

@pstrg: BFS? Tylko żeby zrobić go fajnie to pewnie potrzebowałbym trochę więcej niż 2 dni. Trzeba by przechowywać jakąś mapę odwiedzonych już wierzchołków wraz z długościami.

[pstrg]

@bartowsky: BFS :) Mapa odwiedzonych wierzchołków u mnie była po prostu arrayem nazw miast. Co do czasu to chyba mocno zależne jest to od technologii. W phytonie taki algorytm to jeden dzień, w cpp pewnie o wiele więcej :P

[wafel93]

@pstrg ja też bym robił djikstra albo jakiś algorytm z heurestyka xD bez szukania po necie, nie mam innego pomysłu :I

[pstrg]

@wafel93: gdybyśmy mieli podane czasy przejazdu między miastem A i B i szukali najszybszej trasy to wtedy Djikstra. Tu liczy się dla nas tylko ilość przesiadek więc można użyć optymalniejszego algorytmu :)

[krasnoludkolo]

@pstrg Nie starczy bfs z liczeniem?

[V.....z]

@pstrg algorytm grubego szpiega z Redanii chyba najlepszy ( ͡º ͜ʖ͡º), czy będzie coś lepszego?

[majorponury]

@Nicescroll: po co uczyć się czegoś czego nie obsługuje Chrome (zmienne css)?

[N.....l]

@majorponury: czego nie obsługuje chrome?