od _flavius » 30. 5. 2012 18:42
Dneska to vypadalo docela kruté, asi půlku vyhodili. Já jsem byl z těch šťastnějších, dostal jsem tohle:
Obdržálek: Memory management, čili segmentace, stránkování etc... Myslím, že to docela umím, ale dusil mě na detailech, jako že prvních x bitů virtuální adresy není index do VT, ale je to *číslo stránky*, které se pak náááhodou použije jako index do VT, a ve VT není fyzická adresa rámce, ale číslo fyzického rámce, které se náááhodou použije po nějakém shiftu jako fyzická adresa... Ale nakonec v pohodě.
Král: NP, NP-úplnost, příklady... Trochu jsem se zamotal do toho, jestli je třeba, aby se NTS zastavil po polynomiálním počtu kroků (v první chvíli jsem myslel, že ne a že když to bude třeba, tak že NTS = DTS, ale to je blbost - třeba to sice není, ale pokud tak tu definici dáme, tak se nic nezmění). Byl hodný.
Žemlička: Haldy. Popsal jsem binární (s tím, že je tom jenom jednoduchý případ d-regulární), binomiální, a Fibonacciho, u Fibonacciho jsem si nebyl jistý, jak se počítá amortizovaná složitost, protože mi vycházelo, že by mohla být konstantní, ale Žemličkovi se to nechtělo moc řešit, tak se mě zeptal, kdy bych kterou haldu použil a jaké mají prostorové náročnosti a byl spokojený.
Bulej: Synchronizační primitiva, spinlock, producent-konzument se semafory. Pohodka.
Hnětynka: Distribuované FS. Popsal jsem NFS, Sambu (tu se mu nechtělo ani číst
) a AFS, nejdříve se doptával na idempotenci NFS a jestli se něco dělá u open (jenom se ověří, že soubor existuje), pak se chtěl doptávat na CODA či co, o tom jsem ani nepředstíral, že něco vím - byl z toho trochu smutný, ale nedělal z toho problém.
Dneska to vypadalo docela kruté, asi půlku vyhodili. Já jsem byl z těch šťastnějších, dostal jsem tohle:
Obdržálek: Memory management, čili segmentace, stránkování etc... Myslím, že to docela umím, ale dusil mě na detailech, jako že prvních x bitů virtuální adresy není index do VT, ale je to *číslo stránky*, které se pak náááhodou použije jako index do VT, a ve VT není fyzická adresa rámce, ale číslo fyzického rámce, které se náááhodou použije po nějakém shiftu jako fyzická adresa... Ale nakonec v pohodě.
Král: NP, NP-úplnost, příklady... Trochu jsem se zamotal do toho, jestli je třeba, aby se NTS zastavil po polynomiálním počtu kroků (v první chvíli jsem myslel, že ne a že když to bude třeba, tak že NTS = DTS, ale to je blbost - třeba to sice není, ale pokud tak tu definici dáme, tak se nic nezmění). Byl hodný.
Žemlička: Haldy. Popsal jsem binární (s tím, že je tom jenom jednoduchý případ d-regulární), binomiální, a Fibonacciho, u Fibonacciho jsem si nebyl jistý, jak se počítá amortizovaná složitost, protože mi vycházelo, že by mohla být konstantní, ale Žemličkovi se to nechtělo moc řešit, tak se mě zeptal, kdy bych kterou haldu použil a jaké mají prostorové náročnosti a byl spokojený.
Bulej: Synchronizační primitiva, spinlock, producent-konzument se semafory. Pohodka.
Hnětynka: Distribuované FS. Popsal jsem NFS, Sambu (tu se mu nechtělo ani číst :-)) a AFS, nejdříve se doptával na idempotenci NFS a jestli se něco dělá u open (jenom se ověří, že soubor existuje), pak se chtěl doptávat na CODA či co, o tom jsem ani nepředstíral, že něco vím - byl z toho trochu smutný, ale nedělal z toho problém.