Mirki i Mirabelki, chciałbym porównać dwa *potężne* jsony A i B. Interesuje mnie tylko stwierdzenie czy A różny od B, takie że - jeśli wielkościowo: B > A to nie OK. Jeśli A >= B to OK, pod warunkiem że część wspólna A i B jest identyczna.

Nie bardzo mogę je porównywać przy pomocy jq (czemu? O tym poniżej.), czy cmp (ze względu na zamykające klamry). Jako że te jsony formatowane sąPokaż całość

Na piąteczek zadanie ode mnie:

Kojarzycie pewnie program MS Paint. W zadaniu chodzi o zaimplementowanie przyborników "wypełnij kolorem" oraz "pobierz kolor".

Dana jest macierz liczb naturalnych m x n, która reprezentuje nasz obszar roboczy a liczby reprezentują różne kolory.Pokaż całość

Zadanie od Google:

Mając danych k posortowanych list jednokierunkowych, napisz funkcję, która scali je w jedną posortowaną listę jednokierunkową.

#dailycodingproblem #programowanie

Zadanie od Amazon:

RLE jest prostą metodą kodowania ciągów znaków. Każdy maksymalny podciąg (w sensie substring) tekstu wejściowego złożony wyłącznie z k znaków c jest kodowany jako "kc".
np. "AAAABBBCCDAA" zakodowany RLE to "4A3B2C1D2A"

Zaimplementuj kodowanie i dekodowanie RLE. Możesz założyć, że napis do zakodowania będzie złożony wyłącznie z małych i dużych liter alfabetu. Możesz też założyć, że napis do zdekodowania jest poprawnym kodowaniem RLE.Pokaż całość

Zadanie od Apple:

Mając dany korzeń drzewa T, zwróć największe poddrzewo T, które jest drzewem wyszukiwań binarnych (BST).

#dailycodingproblem #programowanie

Zadanie zadawane przez Dropbox:

Mając dany korzeń drzewa wyszukiwań binarnych, znajdź węzeł o drugim największym kluczu w drzewie.

#dailycodingproblem #programowanie

Lajcik na niedzielę od FB:

Dany jest napis złożony wyłącznie z nawiasów [] {} (). Napisz funkcję sprawdzającą czy nawiasowanie w tekście jest poprawne.

Np. dla
"([])[]({})" -> truePokaż całość

Zadanie od Facebooka:

Dana jest tablica liczb, napisz funkcję, która ustala czy tablica może stać się nierosnąca poprzez modyfikację jednego elementu.

np.
[7, 5, 10] -> TAK np. poprzez modyfikację 10 na 5Pokaż całość

Zadanie od Jane Street, które można uznać za bardzo trudne jak na to co było do tej pory.

Mając daną tabelę z kursem wymiany każdej waluty na każdą, sprawdź czy istnieje możliwość tzw. arbitrażu tj. cyklu wymian walut, w którym po wymianie posiadamy więcej tej samej waluty niż na początku.

Możesz założyć, że nie ma opłat transakcyjnych oraz możesz wymieniać niecałkowite wartości.

#dailycodingproblem #programowanie

Dzisiaj trochę ambitniejsze zadanie od Facebooka.

Zaimplementuj wyrażenia regularne z następującymi specjalnymi znakami:
. (kropka) dopasowuje dowolny pojedynczy znak
x* (gwiazdka) dopasowuje zero lub więcej znaków x

Tj.Pokaż całość

Dzisiaj klasyk od Apple:

Zaimplementuj kolejkę (FIFO) przy użyciu dwóch stosów (LIFO). Kolejka powinna mieć dwie metody: enqueue i dequeue, kolejno oznaczające wstawienie i usunięcie elementu z kolejki.

#dailycodingproblem #programowanie

Zadanie od Twittera:

Zaimplementuj system autouzupełniania tekstu. To jest mając dany napis s i zbiór wszystkich możliwych słów kluczowych, zwróć wszystkie słowa kluczowe które mają s jako swój prefiks.

np. dla s = "pi" i zbioru słów: {"pies", "kot", "kotek", "piesek"} poprawną odpowiedzią będzie ["pies", "piesek"].

PostarajPokaż całość

Dzisiaj lajcik od Dropbox:

Co wypisze poniższy kawałek kodu w #python ? Jak możemy go naprawić, żeby funkcja lambda zachowywała się tak jak oczekujemy?

functions = []
for i in range(10):Pokaż całość

Dzisiaj zadanie od Facebooka:

Dana jest tablica liczb reprezentujących cenę akcji pewnej firmy w kolejności chronologicznej. Napisz funkcję która oblicza maksymalny możliwy zysk pochodzący z kupna i sprzedaży jednej akcji. Musisz kupić zanim sprzedasz.

np. dla [9, 11, 8, 5, 7, 10] właściwą odpowiedzią jest 5, kupując za 5 i sprzedając za 10.

CzasPokaż całość

Dzisiaj w szabas to dam coś prostszego niby zadanie z Facebooka ale tak naprawdę stare jak świat. Może ktoś nie znał ( ͡° ͜ʖ ͡°)

Mając dany strumień elementów zbyt wielki aby przechowywać go w pamięci, wybierz losowy element ze strumienia z jednakowym prawdopodobieństwem dla wszystkich elementów ze strumienia.

#dailycodingproblem #programowanie

Dziś zadanie od Snapchat.

Mając podaną tablicę przedziałów czasowych (początek, koniec), w których odbywają się wykłady, określ minimalną liczbę sal potrzebnych do przeprowadzenia wszystkich wykładów.

np. dla [(30, 75), (0, 50), (60, 150)] właściwa odpowiedź to 2.

#dailycodingproblem #programowanie

Wczorajszy #dailycodingproblem pozostał nietknięty. Dzisiaj wrzucę coś stricte od siebie co mogłoby się pojawić gdzieś na interview w formie rozgrzewki.

Napisz funkcję przesuwającą cyklicznie tablicę xs w prawo o k pozycji. Funkcja ma działać w miejscu (pamięć O(1)) i czasie O(n).

np. xs=[1, 2, 3, 4, 5], k=2 -> [4, 5, 1, 2, 3]
Jeżeli ktoś jeszcze nie wie czym jest przesunięcie cykliczne wyjaśniam to formalnie w poprzednim wpisie. Zachęcam jeszcze spróbować rozwiązaćPokaż całość

Dzisiaj dość ciekawe zadanie od Amazon:

Dana jest posortowana tablica liczb całkowitych, która została przesunięta cyklicznie o niewiadomą liczbę pozycji. Zaproponuj szybszy niż liniowy algorytm wyszukiwania elementu w tej tablicy.

Dla uproszczenia można założyć, że tablica nie zawiera duplikatów, oraz, że była uprzednio posortowana rosnąco.

PrzesunięciemPokaż całość

Dzisiaj zadanko od Facebook:

Dane są trzy 32-bitowe liczby całkowite x, y i b. Zwróć x jeżeli b = 1 lub y jeżeli b = 0 używając wyłącznie operacji matematycznych i bitowych.

#dailycodingproblem #programowanie

Dzisiaj zadanie od Amazon:

Dana jest liczba k i napis s. Znajdź długość najdłuższego podłańcucha s, który składa się z najwyżej k różnych znaków.

np.:
dla s = "abcba", k = 2 wynikiem jest 3Pokaż całość