- 0
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
@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ł.
A repozytoria wyglądały jakby ktoś tam nasrał.
Potrzebowałem zrobić super prosty endpoint HTTP w C++, i trochę się naszukałem i natestowałem różnych bibliotek. Jedne były większe inne mniejsze, ale finalnie trafiłem na bardzo fajną bibliotekę (jeden pliczek .h):
https://github.com/yhirose/cpp-httplib
Zostawiam dla potomnych, jakby ktoś kiedyś szukał super prostej biblioteki pod restowe API.
Dodatkowo składnia trochę przypomina expressa :D