[walokid]

Jakie mieliście zadania rekrutacyjne na senior/mid c++ developer?

#programowanie #pracait #cpp

[kamilspl]

@walokid: masz dwie posortowane listy/wektory z liczbami, trzeba policzyć medianę połączonych zbiorów.

Rozwiązanie polegające na splice list, późniejszym posortowaniu i wzięciu środka było nieprawidłowe ze względu na złożoność obliczeniową.

[vytah]

@kamilspl: Nie mów jeszcze, że dla parzystej liczby elementów zrobiłeś (x+y)/2

[ly000]

@kamilspl: ale to jest pytanie na poziomie juniora a nie mid/seniora

[walokid]

@kamilspl: ja bym tego nie splicował bo jak dane mocno nachodzą na siebie to zero zysku. Pewnie wciepałbym do jednego kontenera i wziął element środkowy. Ale to naiwny sposób i by nie przeszło na testach złożoności. Dlatego się pytam o zadania bo się i trochę cykam :)
Jak to się powinnno rozwiązać ?

[kamilspl]

@walokid: przede wszystkim całość musiałem sobie sam napisać, nie dostałem żadnego fragmentu kodu. Zacząłem od pustego notatnika, sam ręcznie pisałem includy, maina, sam sobie zdefiniowałem dwie listy std::list<float>, sam sobie wymyśliłem elementy. Listy globalne, bo czemu nie.

Sam sobie założyłem że to będzie funkcja float media(const std::list<float> &arg1, const std::list<float> &arg2).

Dla lepszej wydajności stwierdziłem że zrobię std::vector<float>, w którym na starcie zrobiłem reserved(arg1.size()+arg2.size()) żeby nie było

[walokid]

@ly000: to zapodaj coś na mid/senior

[ly000]

@walokid: nie zapodam bo nie programuje w c++. natomiast tamto pytanie to typowe algorytmiczne zadanko, które daje się juniorom, żeby ich przesiać, bo nie potrafią wiele więcej poza kodowaniem. W Javie na poziomie mid/senior to jakieś pytania z system design o doświadczenie, o zachowanie w zespole itd. W c++ pewnie też ale nie wiem.

[Saly]

Jak to się powinnno rozwiązać ?

@walokid: najlepiej bin searchem https://www.geeksforgeeks.org/median-two-sorted-arrays-different-sizes-ologminn-m/ ale dużo roboty i łatwo się #!$%@?ć. Alternatywnie dużo lepszym rozwiązaniem jest po prostu liniowe przechodzenie obu tablic na raz tak, żeby obrabiać elementy w porządku niemalejącym i zwroceniem odpowiedniej wartości jak dojdziemy do środka.

Jak masz algorytm, gdzie jest posortowana liczba to zawsze pomyśl o binsearchu, bo złożoność log w porównaniu do n

[walokid]

@ly000: to o czym piszesz to rozmowa techniczna i sprawdzenie kompetencji. Tego się nie boję bo ogarniam technikalia c++. Ale oprócz tego zazwyczaj jest jakieś zadanko do zrobienia. Te zadania sprawdzają myślenie a nie umiejętność kodowania. Wystarczy podstawowa wiedza z języka żeby je wykonać ale trzeba mieć pomysł i ogarniać algorytmikę ( co jest niezależne od języka w jakim programujesz). Przykłąd podal kolega - można wrzucić wszystko do jednego kontenera, posortować

[BeginEnd]

@kamilspl: jesteś po studiach informatycznych czy po czymś innym?

[kamilspl]

@BeginEnd: po AIRze.

[BeginEnd]

@kamilspl: To trochę tłumaczy twoje rozwiązanie. W sumie ja też jestem po AIR xD Teraz takie zadania na mida dają? Mam niedługo rekrutować kogoś na seniora, nie wiem czy nie obniżyć wymagać bo mogę nikogo nie znaleźć.

[kamilspl]

@BeginEnd: na jednej rozmowie byłem i takie mi się trafiło. Na seniora, ale to była może 1/6 jednego etapu. A etapy były 3.

[walokid]

@BeginEnd: a jakie zadanie chciałeś dać?

[Krolik]

@Saly: zależnie od liczby elementów w tablicy - przeszukiwanie liniowe może być szybsze niż binary search.

[Krolik]

Ale to nie jest optymalne rozwiązanie i taka odpowiedź nie będzie uznana

@walokid: Jest optymalne. Optymalizuje prostotę kodu. :P Bycie seniorem polega też na tym żeby wiedzieć co jest ważne w projekcie.

[Krolik]

@kamilspl: alokacja dodatkowej pamięci - paskudztwo. To zadanie można zrobić w czasie O(log N) i pamięci O(1) nie licząc pamieci na dane wejściowe.

[walokid]

@Krolik: jestem tego samego zdania. Ale mowa o rozmowie rekrutacyjnej. To ma się nijak do tego co będę robił. Zawsze na rozmowach wałkowali mnie z jakiś #!$%@? przypadków, które zdarzają się jeden na milion. Albo pisania czystego kodu. A jak dostawałem robote to moja praca polegała głównie na pisaniu ifów i pętli xD
A repozytoria wyglądały jakby ktoś tam nasrał.

[Krolik]

@walokid: Bo te algorytmiczne rekrutacje to sraszny rak. Zwłaszcza jak zatrudniają do firmy, gdzie się klepie ify i pętle.