Během noci jsem se vzbudil, protože mi byla zima, tak jsem si vzal další deku a šel opět spát. Budík jsem měl nařízený na půl osmou. Vzbudil jsem se a šel se osprchovat. Koupelna, přesnější by bylo říct místnůstka se sprchou, měla asi jeden na jeden a půl metru a samotná sprcha mohl být čtverec se stranou 50 cm. Jako všude v Anglii (co jsem měl možnost pozorovat) máte zvlášt páku na teplotu vody a na sílu proudu. Po sprše jsem se oblékl, vzal jsem si černé kalhoty a své oblíbené tričko s dlouhým rukávem. Odebral jsem se na snídani, kde jsme samou nervozitou pozřel jen půl toastu a trochu fazolí. Ještě jsem si rychle odběhl vyčistit si zuby a už jsem šel na svůj první pohovor.
Tím prvním, s kým jsem měl mít pohovor, se stal Dr. Quentin Miller, učitel Computer Science na Somerville. Asi 15 minut předem jsem se dostavil k našim heplerům, kde jsem dalších několik minut čekal. Pak mě společně s dvěma dalšími uchazeči jeden helper odvedl do té správné budovy a každému ukázal ty správné dveře. Sedl jsem si na židli, čekal až budu moct jít dovnitř a odtamtud ke mě doléhaly tlumené zvuky rozhovoru. Za nedlouho jsem uslyšel, že hlasy míří ke dveřím, ty se otevřely. Pan Miller mi řekl, že mám ještě chvíli počkat, že pro mě příjde a zavřel za sebou dveře. Uchazeč, který tam byl přede mnou mi jen řekl, že je pohovor byl velmi příjemný. Za okamžik se dveře otevřely a doktor Miller mě pozval do své kanceláře. Pokoj byl účelově, ale příjemně zařízen. Na zdi měl obsáhlou knihovnu, psací stůl, židli a uprostřed pokoje dvě pohovky naproti sobě a mezi nimi stoleček. Na všech poličkách, stolcích a po stole se na sebe vršily knihy a papíry, přesto nevypadali rušivě.
Představili jsme se a sedli si naproti sobě. Na úvod se mě zeptal na otázku ohledně mého Personal statement, které jsem poslal v přihlášce, konkrétně se zajímal o časopis Linux+. Popsal jsem mu jaký typ magazínu to je, s čím jsem jim pomáhal a co mi to přineslo. Pak vzal list papírů a načrt mi úlohu. Budiž sekvence S, která je seřazena, je neklesající a obsahuje 2n prvků. Z této sekvence byly (jakkoli) vytvořeny sekvence X a Y. Obě jsou seřazené, neklesající a mají n prvků. Známe pouze X a Y, neznáme S. Cílem je zjistit n-tý prvek v původní sekveci S. Viz náčrt.
Řešení úlohy zatím nebudu psát. S pomocí učitele se mi podařilo přijít na správné řešení.

Žádné komentáře:
Okomentovat