Ha Amazon online assessment nem sikerült akkor az onsite interjún esélyem sem lett volna?

Nem.

Az online assessment elég könnyű náluk és csak ilyen előszűrés, hogy érdemes-e foglalkozni egyáltalán valakivel.

Vannak egészséges és beteg emberek egy mátrixban, egy beteg ember egy időegység alatt megbetegíti a mellette álló egészséges embereket, hány időegység alatt lesz beteg mindenki, vagy valami hasonló.

A másik stringes volt, de már nem emlékszem a konkrét feladatra.

#5 nem komplett alkalmazást kell írni.

Leírják pl., hogy kapsz egy max 100x100-as mátrixot 1, 2 és 3 értékekkel, 1 az egészséges ember, 2 a beteg ember, 3 pedig kutya (kutyán keresztül nem terjed a betegség).

Egy nap alatt egy beteg ember megfertőzi a mellette (jobb, bal, alsó, felső szomszéd) álló egészséges embereket, add vissza a napok számát, mire minden egészséges ember beteg lesz, vagy -1-et, ha nem lesz mindenki beteg.

És kapsz egy függvényt üres törzzsel, pl:

int getNoOfDays(int[][] matrix) {}

Ennyi, egy sima BFS a megoldás.

És másfél órád van 2 feladatra.

Kifejezetten könnyű az on-site interjúkhoz képest.

Azért ezen is lehet gondolkozni, mert ha egyszerre több beteg van különböző helyeken és nem csak 1 akkor azok egyszerre fertőznek. Tehát több helyről indul a ciklus egyszerre.

Amúgy pár hónapja olvastam ezt a feladatot talán indexen. Koronavirus miatt jött elő.

Kb. semmit nem számít, hogy több beteg van-e a kiinduló állapotban, ha eggyel indulna, a 2. iterációban már ugyanúgy több lenne akkor is.

Implementálni max. 10 perc egy ilyen algoritmust, úgyhogy van idő gondolkozni is bőven egyébként.