Archive for April, 2008

Co każdy programista wiedzieć powinien XV

Friday, April 25th, 2008

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

Głupie pytania X

Wednesday, April 23rd, 2008

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ę ...

Co każdy programista wiedzieć powinien XIV

Monday, April 21st, 2008

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

Głupie pytania IX

Friday, April 18th, 2008

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ę.)

Co każdy programista wiedzieć powinien XIII

Wednesday, April 16th, 2008

(Skoro już jesteśmy przy strukturach danych.) Jak działa hasz i o co chodzi z kolizjami.

Głupie pytania VIII

Monday, April 14th, 2008

Dobitka z krasnoludami. Tym razem bez nowej historyjki, ale z wykorzystaniem części rekwizytów z ostatniej. Krasnoludy są istotami doskonale logicznymi. Krasnoludy nie mogą porozumiewać się między sobą w żaden sposób. Każdy krasnolud ma nałożony zielony lub czerwony knebel. Żaden krasnolud nie wie jakiego koloru kneblem jest zakneblowany. Krasnoludów jest 173. W grupie jest co najmniej jeden ...

Co każdy programista wiedzieć powinien XII

Wednesday, April 9th, 2008

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

Głupie pytania VII

Monday, April 7th, 2008

Zrobiłem sobie całkowicie wolny piątek, więc i tutaj nic nie było. Zagadka w tej wersji absolutnie nie nadaje się na rozmowę kwalifikacyjną. (Nie żeby jakakolwiek się nadawała.) Z okazji otwarcia nowego szybu, załoga krasnoludzkiej kopalni udała się uczcić przyszłe zarobki do domu rozpusty. Nie spodziewali się tylko jednego -- hiszpańskiej inkwizycji, ...

Co każdy programista wiedzieć powinien XI

Wednesday, April 2nd, 2008

Jak działają kompilatory. [nitpicker corner: konwersacyjnie, żeby się dało odnieść wrażenie że wie ]

Code snippet na Prima Aprilis.

Tuesday, April 1st, 2008

void veryImportantFeatureOrderedByPayingCustomer(Class argument) { throw new NotImplemented("Should have been implemented by Alessandro X. Phone number +49 30 XXXXXXXXX."); } Widziałem na własne oczy.