prva odpoved, co ma pri tejto otazke napadla bola "najdem si to na google" a druha "pouzijem funkciu Array.Sort() v .NET Frameworku" :)
nad takymito algoritmami som dumal naposledy na PDM85 a ani ma to nezaujima, koleso uz bolo vynajdene. Radsej som spustil .NET Reflector, dekompiloval funkciu v mscorlib (je to legalne:) a mam zdrojak ako na dlani.
Jedna vec je znalost algoritmov ktore do vas natlacia a pytaju sa na vratnici (asi by som veeelmi dlho rozmyslal a pravdepodobne by ma vyrazili hned z vratnice, jedine co ma napada ze by som vedel zluftu naprogramovat je binary search). Druha vec je sikovnost a vynaliezavost, vdaka ktorej spolocnosti prinesiete zisk. Mojho sefa nezaujima, ci viem nieco co vie kazdy absolvent (quicksort); ale ci viem nieco, co nevedia ini.
byt sefom firmy, dam nasledovne zadanie: mame takyto projekt, tolkoto by zaplatili, keby mal takuto funkcionalitu. kedze to treba rychlo, navrhni ktore komponenty sa oplatia nakupit (ActiveX, .NET) - a aj ci vobec su a ci ich funkcionalita staci, ktore treba naprogramovat pretoze su prilis specificke, ber ohlad na to, ze zadania sa budu za behu menit podla nepredvidatelnych poziadaviek, bud limitovany bezpecnostnymi a hardwarovymi obmedzeniami usera a na vsetko rozhodovanie a programovanie, spravenie instalaciek, dokumentaciu a testovania mas cojaviem 3 mesiace.
tymto by som vyfiltroval 80% uchadzacov:)
Názor k článku
Jan Šedivý: v Česku by Google asi nevznikl
