Staonův svět - Zkouska z programovani

Zkouska z programovani II – 5. 6. 2006

DOPLNENO

Jako maly priklad jsem dostal v retezci reprezentovanem jako spojak najdete podretezec a nahradte ho jinym retezcem. Neprislo mi to az tak tezky, ale nejakou chybu tam urcite mit budu… Bylo to dost nejednoznacny, nebylo treba poznat, jestli staci prepojit ukazatele nebo musim vytvaret a rusim prvky. Kdyz sem se zeptal, tak mi rekl, ze si muzu vybrat a mam tam napsat, co sem si vybral :o)

dalsi zadani na maly priklad, co sem slysel jsou:
Insert do BVS
scitani a odcitani dlouhych cisel (oboje dohromady)

Proste typove stejny jako driv…

A velky priklad… Myslim, ze nebyl az tak slozitej, ale chyby se tam daly nasekat stejne :o)

vytvorte makroprocesor.
Mate text, ve kterem jsou ruzne naplacany definice maker (uvozeni a ukonceni specialnim znakem) a potom volani maker. Tohle funguje jako procedury ve zdrojaku (treba, ze nemuzete volat neco, co neni definovany). Makra muzou a nemusi mit parametry. Do vystupu vypsat soubor, kde misto volani bude vypsany obsah makra a definice tam vubec nebudou. A ted problemy… Makra se muzou v prubehu predefinovavat a vzdy se vola aktualni verze. Uvnitr makra muze byt dalsi volani nebo definice a to se samozrejme musi taky nahradit (a muze se to treba i zacyklit – osetrit). Soucast parametru muze byt taky definice i volani makra.

Doufam, ze to pochopite :o) Mam tam jeden a pul stranky popisu algoritmu a potom asi pul stranky zdrojaku, ve kterym nic neni :o) (uz sem to nestihal a nechtel sem si tam jeste zbytecne nadelat dalsi chyby :o) ). Na ustni jdu zitra, tak uvidime… Pokud to bude nejak dobre, tak sem potom placnu i muj algoritus.

Pavel

_______________________________­_______________________________________________

Tak sem prave prisel z ustni casti.

U maleho prikladu mu prislo, ze tam jeden pripad neresim, ale vysvetlil sem mu to a mel sem to sparvne, takze za 1.

Velky priklad uz byl horsi… Nas rozhovor by se dal shrnout takto:

Holan: Kdyz bude vstup vypadat takle, tak vam to nefunguje.
Ja: No jo, mate pravdu.
Holan: V tomhle pripade to resite?
Ja: hmm, ne.
Holan: A v tomhle?
Ja: Taky ne.

:o) Nesnazil se topit, jenom se mely osetrit vsechny pripady, coz sem neresil. Na konci rekl: „Tak neco tam resite, nejaky vyhrady k tomu mam a je to docela pomaly algoritmus, jak tam porad ctete z toho souboru, mel ste si to nekam ulozit.“ A dal mi 2 :o) Spis bych rekl, ze sem tam toho mel min, nez vic. Na ten kus zdrojaku se vubec nedival (ale mit ho je urcite plus). Fakt si prejte mit Holana, je to pohodar :o)

Teoretickou otazku sem dostal definici haldy. To sem vedel fakt dobre. Pak se me zeptal, jak rychle jde vytorit, tak sem rekl linearne. Pak prisla osudova chvile. „Kdyz mi reknete ten algoritmus, tak vam dam jednicku.“ Tak tohle sem fakt necekal (nevedel jsem, jakou mam znamku za velkej priklad, takze sem si myslel, ze celkem bojuju o projiti). Jak se dela halda vubec netusim, tak sem odesel s dvojkou. Fakt spokojenost. Zalezi na tom velkym prikladu, ale ja jsem dostal celkem dobrej a s Holanem to nijak drsny neni. Enjoy it!

Matfyz | 5.6.2006 Po 14:35 | <<< trvalý odkaz >>> | tisk | 2 komentáře

Komentáře k textu

Rss komentářů tohoto textu

[1] reaguj
Tiboh 5.6.2006 Po 18:30

Tak uz sem si v tom reseni uvedomil tolik chyb, ze jestli to dam, tak to da fakt kazdej :o)

[2] reaguj
Tiboh 6.6.2006 Út 15:11

A co sem tam videl znamky u lidi, co byli dopoledne, tak byla jedna trojka a vetsinou jednicky, takze to asi fakt tak drsny neni (ale treba je to prikladem)

Přidej komentář!

  Gravatar povolen.

Příspěvěk je formátován Texy! syntaxí. Není povoleno HTML, odkazy se převádějí automaticky.
Internetový časopis iHrom je?
Odpověd: časopis počítačová hra

Autor vzhledu: Staon. Stránky jsou postaveny na redakčním systému RS2 (verze RC2).