od anonymak » 29. 5. 2018 17:08
Dodal bych k zadání:
Cíl byl nalézt řešení s polynomiální časovou složitostí. K dispozici jsme měli stovky MB.
Řešení:
Úloha se mohla řešit dynamickým programováním. Jde navázat na hledání nejdelší klesající (resp. rostoucí) posloupnosti. Co jsem slyšel, tak se vyskytlo řešení i přes grafové algoritmy.
K ústní zkoušce (u Holana):
1. část)
Čekal jsem na čtvrtém patře u výtahu, v čas na který jsem se zapsal si pro mě přišel a zavedl před svůj kabinet. Seděli jsme u jednoho ze stolků na chodbě.
Tam čekala moje písemná práce.
Dopředu ji nečetl. První otázka, která přišla byla, jak jsem řešil daný problém. Při vysvětlování jsem trochu komolil slova, ale nechal mě všechno v klidu vysvětlit, působil příjemně. Občas se zeptal na nějakou nejasnost. Ptal se, jakou jsem měl paměťovou a časovou složitost, a po očku pozoroval písemnou práci, jestli mám dané věci popsány, ale celkově ji nečetl ( celý algoritmus mě nechal jen vysvětlit ). Nakonec chtěl probrat postřehy a ptal se na jiná možná řešení. Celkově to byla spíše konverzace ohledně řešení, hlavní ale byla funkčnost algoritmu. Na papíře jsem ale neměl všechno funkční a často jsem v tom měl chaos, ale nebyl to žádný problém. Berte v potaz, že mu z písemky můžete číst, takže si do ní pište poznámky i pro sebe.
2. část)
V momentě, když jsme probrali písemnou část, přišla jedna otázka. Ptal se co, jak, proč je Dynamické programování a chtěl nějaké příklady (vysvětlovat je nechtěl), stačilo popsat pár větami. To bylo všechno.
Pozorování:
Holan lpí více na písemné části, snaží se váš algoritmus pochopit. Má rád pseudokód, obrázky (ani jedno jsem neměl). Pokud budete mít správné řešení, i když nemusí být optimální, příjde jednodušší otázka vetšinou ja nějaký grafový algoritmus, statické\abstraktní třídy a virtuální metody, haldu... chce pouze vysvětlení.
Pergel naopak, písemku asi ani nečte, jen se zeptá na řešení a to nějak odkýve. Celkově mám dojem, že písemka je pro něj jen zápočet a pak vám dá nějaký set z otázek. (někdy i s měnšími důkazy)
Když se zapisujete na ústní, jeden sloupec znamená Holan a druhý Pergel (ale nevíte který), takže můžete mít i toho ke komu nejste zapsáni.
Na zkoušku si doporučuji vyzkoušet pár příkladu co jsou tady na fóru, a nepodceňujte definice a základní pojmy.
Dodal bych k zadání:
Cíl byl nalézt řešení s polynomiální časovou složitostí. K dispozici jsme měli stovky MB.
Řešení:
Úloha se mohla řešit dynamickým programováním. Jde navázat na hledání nejdelší klesající (resp. rostoucí) posloupnosti. Co jsem slyšel, tak se vyskytlo řešení i přes grafové algoritmy.
K ústní zkoušce (u Holana):
1. část)
Čekal jsem na čtvrtém patře u výtahu, v čas na který jsem se zapsal si pro mě přišel a zavedl před svůj kabinet. Seděli jsme u jednoho ze stolků na chodbě.
Tam čekala moje písemná práce.
Dopředu ji nečetl. První otázka, která přišla byla, jak jsem řešil daný problém. Při vysvětlování jsem trochu komolil slova, ale nechal mě všechno v klidu vysvětlit, působil příjemně. Občas se zeptal na nějakou nejasnost. Ptal se, jakou jsem měl paměťovou a časovou složitost, a po očku pozoroval písemnou práci, jestli mám dané věci popsány, ale celkově ji nečetl ( celý algoritmus mě nechal jen vysvětlit ). Nakonec chtěl probrat postřehy a ptal se na jiná možná řešení. Celkově to byla spíše konverzace ohledně řešení, hlavní ale byla funkčnost algoritmu. Na papíře jsem ale neměl všechno funkční a často jsem v tom měl chaos, ale nebyl to žádný problém. Berte v potaz, že mu z písemky můžete číst, takže si do ní pište poznámky i pro sebe.
2. část)
V momentě, když jsme probrali písemnou část, přišla jedna otázka. Ptal se co, jak, proč je Dynamické programování a chtěl nějaké příklady (vysvětlovat je nechtěl), stačilo popsat pár větami. To bylo všechno.
Pozorování:
Holan lpí více na písemné části, snaží se váš algoritmus pochopit. Má rád pseudokód, obrázky (ani jedno jsem neměl). Pokud budete mít správné řešení, i když nemusí být optimální, příjde jednodušší otázka vetšinou ja nějaký grafový algoritmus, statické\abstraktní třídy a virtuální metody, haldu... chce pouze vysvětlení.
Pergel naopak, písemku asi ani nečte, jen se zeptá na řešení a to nějak odkýve. Celkově mám dojem, že písemka je pro něj jen zápočet a pak vám dá nějaký set z otázek. (někdy i s měnšími důkazy)
Když se zapisujete na ústní, jeden sloupec znamená Holan a druhý Pergel (ale nevíte který), takže můžete mít i toho ke komu nejste zapsáni.
Na zkoušku si doporučuji vyzkoušet pár příkladu co jsou tady na fóru, a nepodceňujte definice a základní pojmy.