Végül munka és tortázás után sorozatnézés helyett az aktív kikapcsolódás mellett döntöttem. Coursera-n találtam két vonatkozó specializációt (specializáció,specializáció), és az egyik kurzusnak meg is csináltam az első hetét. Elég lassan indul, úgyhogy gyorsítva hallgattam, de a Coursera-s tapasztalataim alapján hamar el fogunk jutni az izgalmas részekhez. Nagyon tetszik az amerikaiak feladatközpontú oktatási rendszere. A BME-n az algoritmuselmélet - legalábbis a 2000-es évek elején - programozás nélkül tanultuk. Pszeudo-kód volt az anyagban, de az nem fut, nem lehet beledebuggolni, belehekkelni egy kis heurisztikát. Amerikaiaknál az algoritmus együtt jár az implementációval.

A két képzés közti különbség a Google-ös minta interjún erősen kiütközött. Rendezett tömb esetén egyből rájöttem a megoldásra, csak a megoldás helyességének indirekt bizonyításán törtem kicsit a fejem. Viszont rendezetlen esetnél elakadtam, fehér táblás algoritmus üzemmódban nem jutott eszembe a hash-tábla használata, pedig amikor hackerrank-en programoztam szégyentelenül használtam bihash táblákat is a futási idő csökkentésére. Lehet hogy most már másképp oktatják a számításelméletet, algoritmuselméletet és formális nyelveket. Végülis amikor én végeztem, még nem volt természetes, hogy minden háztartásban van számítógép meg persze Internet.

Éjszaka felébredtem a kutyaugatásra, a kommentek megválaszolása után rövid levezetésként Hackerrank-en elkeztem az Interview Prep feladatcsokrot. Ma reggel ott folytattam volna, de rögtön hibás feladatra futottam: a második tesztesetben 7-es helyett 8-as szerepelt a bemenetben. Szerencsére csak ez a bemenet volt hibás, úgyhogy egy kis előfeldolgozással meg is oldódott a probléma.