NotABigFan
  • 3
Kolejne zadanko na miło spędzone popołudnie. Tak jak poprzednie: nieco trikowe i również jak poprzednie zadawane m.in. przez Google na kochanych przez wszystkich whiteboardowych sesjach rekrutacyjnych.

Masz tablicę (powiedzmy xs) n liczb i liczbę k gdzie 1 <= k <= n. Oblicz maksymalną wartość dla kolejno każdego spójnego fragmentu tablicy o rozmiarze k.

np. xs=[10, 5, 2, 7, 8, 7] i k=3 -> [10, 7, 8,
  • 13
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
NotABigFan
  • 0
@Demolicjon: Sorry albo nie do końca rozumiem albo to nie amortyzuje się do O(n). Czym się ta Twoja kolejka różni od kopca? Jak chcesz utrzymać niezmiennik kiedy maksymalny element zostanie usunięty z kolejki?
  • Odpowiedz
NotABigFan
  • 0
@Demolicjon: Moje to było coś takiego: https://pastebin.com/U5xwqYKS
Wczytywałem k elementów, liczyłem dla nich max-sufiksy, tak, że wiedziałem jaki będzie kolejny maks po usunięciu tego z lewej. Jednocześnie doczytując z prawej jeden element i porównując go z największym. Jeżeli doczytałem k elementów to znów liczyłem te maks sufiksy.
  • Odpowiedz
NotABigFan
  • 11
Mam fajne zadanko, które ponoć występuje jako pytanie rekrutacyjne do Google.

Masz tablicę nieujemnych liczb całkowitych gdzie każda liczba występuje dokładnie 3 razy oprócz jednej która występuje dokładnie raz. Wskaż liczbę która występuje dokładnie raz. Czas O(n) i uwaga pamięć O(1).

np. dla [3, 1, 4, 1, 1, 3, 3] -> 4

#programowanie #dailycodingproblem
  • 16
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
akNe
  • 6
Treść przeznaczona dla osób powyżej 18 roku życia...
  • 7
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
robekk1978
robekk1978
robekk1978
via Wykop Mobilny (Android)
  • 18
Treść przeznaczona dla osób powyżej 18 roku życia...
  • 2
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Kinja
  • 18
412264,52 - 15,18 = 412249,34

O-------m. (｡◕‿‿◕｡)

Mój pierwszy bieg na tętno uważam za udany. Starałam się trzymać je tak w okolicy 150 bmp i do 12km szło mi to bez problemu. Przy 13,3km dałam sobie już z tym spokój, bo byłam blisko domu; poza tym od tego 12km zaczynałam już powoli wchodzić w czwartą strefę. Tak to się ostatecznie rozłożyło. Oczywiście, tempo wolniutkie, ale ono było
  • 4
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
AnonimoweMirkoWyznania
  • 2
#anonimowemirkowyznania
Mam totalnie zniszczoną samoocenę po pewnych wydarzeniach. I teraz jestem totalnie zdekoncentrowany, nie mogę się uczyć. Z nikim nie mogę o tym porozmawiać, tłumię w to sobie cały czas. Próbuje skupić siè na czymś przyjemnym, ale też nie potrafię. Jak żyć?

Kliknij tutaj, aby odpowiedzieć w tym wątku anonimowo
Kliknij tutaj, aby wysłać OPowi anonimową wiadomość prywatną
Post dodany za pomocą skryptu AnonimoweMirkoWyznania ( https://mirkowyznania.eu ) Zaakceptował: marcel_pijak
Dodatek
  • 3
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
NotABigFan
  • 4
const person = {
name: "Mirek",
greet() {
console.log("Cześć, nazywam się " + this.name + ".");
},
};

Co zostanie wypisane na konsolę?

  • Nic 10.3% (4)
  • błąd/wyjątek 35.9% (14)
  • Cześć, nazywam się Mirek. 17.9% (7)
  • Cześć, nazywam się undefined. 35.9% (14)

Oddanych głosów: 39

  • 16
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
NotABigFan
  • 7
function Person(name) {
this.name = name;
return "Mirabelka";
}

const person = new Person("Mirek");

Co będzie wypisane na konsolę?

  • Person { name: 'Mirek' } 39.1% (18)
  • Mirabelka 47.8% (22)
  • undefined 2.2% (1)
  • błąd/wyjątek 10.9% (5)

Oddanych głosów: 46

  • 6
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Marmite
Marmite
via Wykop Mobilny (Android)
  • 1
@trevoz: ale wiesz, że te wyniki się zmieniają w czasie, a moja odpowiedź dotyczy pewnego konkretnego momentu, tzn. tego, w którym była pisana?
  • Odpowiedz

Osiągnięcia