Mi lett volna a helyes válasz?
Figyelt kérdés
Állásinterjún voltam ma és volt ilyen kérdés: 1000x1000-es griden 0 jelzi a bejárható cellákat és 1 a falakat. Egy darab fal cella kiütésével maximum mekkora lesz az egy pontból bejárható terület ha jobbra/balra/le/fel mozoghatunk és falon nem mehetünk át?
Nem kellett kódot írni csak szavakkal leírni, hogy milyen algoritmust használnánk és annak milyen futásideje lenne. Erre mi lett volna a helyes válasz?
2020. nov. 12. 16:47
11/15 anonim 
válasza:
válasza:Hasonló kérdések vannak kb. az összes tech óriásnál (elég megnézni pár Amazon interjú kérdést), csak ott implementálni is kell whiteboardon.
A problémamegoldó készségedet és algoritmikus gondolkodásodat mérik fel, nem azt, hogy mennyire jó betanított majom vagy, ez teljesen érthető.
12/15 A kérdező kommentje:
Úgy tűnik elég volt a kevésbé jó megoldásom mert hívtak hogy mehetek jövő héten második körre. Voltam egy német multinál is a héten egyébként, ott is ilyen jellegű feladat volt csak keresőfás és ott kódot kellett írni egyből.
2020. nov. 13. 10:30
13/15 anonim válasza:
válasza:Tud valaki küldeni ehhez egy konkrét megoldást? Próbálkozok gyakorlásképpen, nem sikerül de kíváncsi lennék.
14/15 anonim 
válasza:
válasza: 15/15 anonim válasza:
válasza:Dinamikus programozás. O(n) time és O(n) space.
Kapcsolódó kérdések:
Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!