Stiv07
Stiv07
  • 2
Witam perfumowe świry ( ͡° ͜ʖ ͡°)
Jesteście w stanie coś polecić w ciemno totalnemu laikowi który posiadał co najwyżej One Milion?
#perfumy
  • 8
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
NotABigFan
NotABigFan
  • 3
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
  • 31
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
NotABigFan
NotABigFan
  • 2
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):
  • 7
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Bulbaszka
Bulbaszka
  • 53
Dobry wieczór,
chciałabym przeprowadzić ankietę. Jakbym robiła jakieś świąteczne #rozdajo (nawet pozwolę sobie użyć tagu, mimo to że nie ma w tym poście żądnego rozdajo), to co chcielibyście dostać ode mnie? Możecie wybrać jedną z opcji w ankiecie albo napisać swoją propozycję w komentarzach.


Miłego wieczoru (｡◕‿‿◕｡)
#bulbaszkaball #swieta #prezent
Bulbaszka - Dobry wieczór, chciałabym przeprowadzić ankietę. Jakbym robiła jakieś ś...

źródło: comment_HRX0GgJzlX6x6diiPbQ5P0m8MrWEPVB8.jpg

Pobierz

Jaki chcecie dostać prezent od Bulbaszki na święta?

  • Polandball 22.5% (69)
  • Ciepłe rękawiczki z alpaki 14.7% (45)
  • Elegancką muchę na Sylwestra 8.2% (25)
  • Pana Jeżysława 54.6% (167)

Oddanych głosów: 306

  • 11
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
NotABigFan
NotABigFan
  • 1
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.

Czas
  • 8
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
NotABigFan
NotABigFan
  • 1
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
  • 10
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
NotABigFan
NotABigFan
  • 0
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ć poprzednie zadanie bo jest niebanalne.
  • 13
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
NotABigFan
NotABigFan
  • 0
-> Pewnie złożoność tego to O(n*n)?


@mk321: O(k*n)

Samo przechowywanie tablicy w pamięci chyba zajmuje już O(n) (bo jest elementów)?

Tu chodzi o dodatkową pamięć, to co dostaje funkcja w formie argumentów nie
  • Odpowiedz
NotABigFan
NotABigFan
  • 2
@ptasigryp: jak ktoś nie ogarnia co swift robi to leci to tak:
wykonujemy 3 reversy w miejscu:
jeden dla indeksów od 0 do n-k-1
drugi dla indeksów od n-k do n-1
trzeci dla całej
  • Odpowiedz
NotABigFan
NotABigFan
  • 8
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ęciem
  • 9
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
NotABigFan
NotABigFan
  • 1
@NotABigFan: [17, 16, 15, 14, 13, 12, 11, 10, 9, 1, 2, 3, 4, 5, 6, 7, 8] nie jest cyklicznym przesunięciem posortowanej tablicy. To co próbowałeś rozwiązać to bin-search dla ciągu bitonicznego coś o wiele prostszego ( ͡° ͜ʖ ͡°) btw są ładniejsze rozwiązania dla tego problemu
  • Odpowiedz
NotABigFan
NotABigFan
  • 0
@bladykiel: Nie zabraniam nikomu robić w asm tylko nie potrafię ocenić ( ͡° ͜ʖ ͡°)
@Demolicjon: Ja wyczarowałem coś takiego w Go


Generalnie zadanko jest o tyle fajne, że jest taki układ cyfrowy który mniej więcej robi to samo: multiplexer i jest zrealizowany całkowicie w oparciu o podstawowe bramki logiczne
  • Odpowiedz
NotABigFan
NotABigFan
  • 3
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 3
  • 23
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
NotABigFan
NotABigFan
  • 1
Biegam od niedawna, jakoś miesiąc ok 5 razy w tygodniu po 3.5 - 5.5 km i teraz zawsze po bieganiu boli mnie lewe kolano i trochę trzeszczy ( ͡° ͜ʖ ͡°) ale na następny dzień przechodzi. Powinienem iść już z tym do lekarza? Może wystarczy, że założę ściągacz, polecacie jakieś?

#bieganie
  • 11
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
NotABigFan
NotABigFan
  • 3
Czołem Wielkiej Polsce! Dzisiaj zadanko od Stripe.

Dana jest tablica liczb całkowitych. Znajdź najmniejszą dodatnią liczbę całkowitą, której nie ma w tablicy. Tablica może zawierać duplikaty oraz liczby ujemne. Można modyfikować tablicę. Czas O(n), pamięć O(1)

np:

[]
  • 28
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
NotABigFan
NotABigFan
  • 0
@Frogof: Szczerze to dalej nie jarze jak nadpiszesz coś czego jeszcze nie posortowałeś, że tego nie zgubisz. Counting sort używa minimum O(k) pamięci jeżeli sortuje liczby od 1 do k czyli jeżeli chciałbyś naprawdę zliczać liczby w tablicy to potrzebowałbyś do tego O(n) pamięci w tym przypadku.
  • Odpowiedz
NotABigFan
NotABigFan
  • 0
@Frogof: Ok wiem o co Ci chodzi to jest mniej więcej jak wygląda właściwe rozwiązanie ale to nie jest counting sort w żadnym wypadku bo nie zliczasz ilości wystąpień tylko flagujesz liczby z zakresu
  • Odpowiedz

Osiągnięcia