Interwiu

Głupie pytania XII

Samolot ma 100 miejsc. W kolejce do niego stoi 100 osób. Każda z nich ma na bilecie napisane na jakim miejscu ma usiąść (każda na innym). Niestety pierwszy pasażer ma gdzieś jakieś numerki na biletach i wybrał sobie całkowicie losowo fotel. Reszta pasażerów stara się usiąść na przewidzianym biletem miejscu, ale jeśli ten fotel jest już zajęty, również w całkowicie losowy sposób znajdują inny wolny fotel.

Jakie jest prawdopodobieństwo tego, że ostatni pasażer usiądzie na swoim właściwym miejscu?

Posted in Zagadki | 8 Comments »

Co każdy programista wiedzieć powinien XVI

O co chodzi z Model-View-Controller.

Posted in Sugestie | 5 Comments »

Głupie pytania XI

Stoisz przy autostradzie. Prawdopodobieństwo tego, że w ciągu 20 minut przejedzie obok jakiś pojazd wynosi 609/625. Jakie jest prawdopodobieństwo tego, że coś przejedzie obok w ciągu pierwszych pięciu minut? (Przy stałym prawdopodobieństwie pojawienia się pojazdu w danym momencie.)

Posted in Zagadki | 8 Comments »

Co każdy programista wiedzieć powinien XV

Jak można optymalizować kod. (Konwersacyjnie, zależnie od języka.)

Posted in Sugestie | 3 Comments »

Głupie pytania X

Załóżmy że gramy o stówę. Rzucam monetą i sześcienną kostką do gry. Jeśli wypadnie awers i 1 wygrywasz. Rzucam tak, że nie widzisz wyniku. Pytasz się czy najmniej jeden z dwóch cząstkowych wyników (moneta i kostka) jest “dobry”. Zgodnie z prawdą odpowiadam “tak”.

Wybierasz dokończenie bieżącej rozgrywki czy też przyjmiesz alternatywę w postaci rzutu kostką gdzie 1 będzie oznaczać zwycięstwo?

Posted in Zagadki | 4 Comments »

Co każdy programista wiedzieć powinien XIV

Co to jest garbage collector i jak może działać.

Posted in Sugestie | 2 Comments »

Głupie pytania IX

I trochę probabilistyki. Na początek Monty Hall’s problem.

Teleturniej. Troje drzwi. Za jednymi główna nagroda (powiedzmy że samochód), za pozostałymi kozy.

Wybierasz jedne. Prowadzący otwiera któreś z pozostałych, z kozą, i daje Ci możliwość zmiany wybranych poprzednio na pozostałe (trzecie). Powinieneś skorzystać czy nie? (Zakładając, że przedkładasz samochód nad kozę.)

Posted in Zagadki | 6 Comments »

Co każdy programista wiedzieć powinien XIII

(Skoro już jesteśmy przy strukturach danych.)

Jak działa hasz i o co chodzi z kolizjami.

Posted in Sugestie | 2 Comments »

Głupie pytania VIII

Dobitka z krasnoludami. Tym razem bez nowej historyjki, ale z wykorzystaniem części rekwizytów z ostatniej.

1. Krasnoludy są istotami doskonale logicznymi.
2. Krasnoludy nie mogą porozumiewać się między sobą w żaden sposób.
3. Każdy krasnolud ma nałożony zielony lub czerwony knebel.
4. Żaden krasnolud nie wie jakiego koloru kneblem jest zakneblowany.
5. Krasnoludów jest 173.
6. W grupie jest co najmniej jeden krasnolud zakneblowany czerwonym kneblem.
7. W grupie jest co najmniej jeden krasnolud zakneblowany zielonym kneblem.
8. Każdy krasnolud widzi kolory knebli wszystkich pozostałych krasnoludów.
9. Co minutę rozlega się gong.
10. Jeżeli na głos gongu wszystkie krasnoludy zakneblowane zielonym kneblem podniosą ręce do góry (a są w stanie to zrobić), cała grupa zostanie uwolniona. Jeśli rękę podniesie jakikolwiek z czerwonym kneblem, bądź nie wszyscy z zielonym, cała grupa zostanie zabita.
11. Po trzech godzinach bez próby uwolnienia się wszyscy zostaną zabici.

W jaki sposób krasnoludy mogą się uwolnić? I czy starczy im czasu?

Posted in Zagadki | 3 Comments »

Co każdy programista wiedzieć powinien XII

Jak chodzić po drzewie i po co tak a nie inaczej.

Posted in Sugestie | 5 Comments »