fejléc
Gyakori kérdések Belépés Új kérdés Véletlen kérdés
Keresés
Kezdőoldal » Számítástechnika » Programozás » Interjúfeladat megoldás?

Interjúfeladat megoldás?

Figyelt kérdés

Adott egy függvény aminek bemenete egy bináris fa gyökere és vissza kell adni a fában a belső csomópontok értékének összegét.

A belső csomópont definíciója:

- felette van legalább egy szint

- alatta van legalább egy szint

- ugyanazon a szinten tőle balra van legalább egy csomópont

- ugyanazon a szinten tőle jobbra van legalább egy csomópont


A következő fa esetében pl. 6 lenne az eredmény:

[link]


Ezt kaptam ma interjún de nem tudtam megoldani a megadott idő alatt. A céget nem szeretném elmondani.

A nyelvet én választhattam (Java-ban próbálkoztam).

Gyakorlatilag a következő függvény törzsét kellett volna megírnom:

int innerNodeSum(BinaryTreeNode root) { ... }

A BinaryTreeNode osztálynak 3 adattagja van, left, right és value.

Annyit mondtak hogy az összeg biztosan belefér egy 32 bites intbe.

Úgy indultam el hogy elkezdem rekurzívan bejárni a fát és egy mapben/dictionaryben tárolom a szülő-gyerek kapcsolatokat de eléggé belegabalyodtam, meg nem tudomtam végülis hogy az egymás melletti csomópontokat hogy vizsgáljam.

Hogy kellet volna ezt rendesen megcsinálni?



#programozás #feladat #interjú #algoritmus #fejlesztő #bináris fa
2020. júl. 20. 16:36
❮ 1 2 3 4 ❯
 11/32 A kérdező kommentje:

Ok, megígérem nem jelentkezek többet.

De azért kíváncsi vagyok, hogyan kellett volna megoldanom.

Ti 5 perc alatt leimplementáljátok ezt gondolom, legalább valami pszeudokóddal segíthetnétek akkor.

2020. júl. 20. 17:44
 12/32 anonim ***** válasza:
8%
Minek? Neked sosem lesz erre szukseged.
2020. júl. 20. 17:49
Hasznos számodra ez a válasz?
 13/32 anonim ***** válasza:
22%
Előszőr tudni kéne a bináris fá-t elméletben. Utána léphetsz tovább.
2020. júl. 20. 17:49
Hasznos számodra ez a válasz?
 14/32 A kérdező kommentje:
Hát sokmindenre kíváncsi az ember, amire amúgy nincs szüksége, ilyen az emberi természet :)
2020. júl. 20. 17:53
 15/32 anonim ***** válasza:
7%
Amire pl nekem nincs szükségem azzal nem foglalkozok ...
2020. júl. 20. 17:55
Hasznos számodra ez a válasz?
 16/32 A kérdező kommentje:
De szoktál mondjuk TV-t nézni gondolom, vagy zenét hallgatni, annak ellenére, hogy nincs rá szükséged.
2020. júl. 20. 17:58
 17/32 anonim ***** válasza:
10%
Nem szoktam TV-t nézni és zenét hallgatni se. Nagy ritkán, amikor hosszabb útra megyek és bekapcsolom a Rádió1-et, hogy szóljon valamit. A többi zene ami jön azok Youtube-on vagy Netflixen vagy HBOGO-n megy. Előfizetésem TV-re amúgy sincsen. Megelégszek bőven a Netflixel és HBOGO-val, ha meg esetleg kéne más akkor letöltöm vagy megveszem, ha érdekel ennyi. :) Úgyhogy ezt buktad most.
2020. júl. 20. 18:02
Hasznos számodra ez a válasz?
 18/32 A kérdező kommentje:
De hát Netflixre és HBOGO-ra sincs szükséged. Ha nem lennének, akkor nem halnál bele, max mással szórakoztatnád magadat. Vagy nem szórakoznál sehogy.
2020. júl. 20. 18:04
 19/32 anonim ***** válasza:
0%
Azért fizettem elő, mert szükségem van rá. :) Erről ennyit.
2020. júl. 20. 18:07
Hasznos számodra ez a válasz?
 20/32 A kérdező kommentje:
Hát nekem is szükségem van megoldásra, hogy kielégítsem a kíváncsiságomat :)
2020. júl. 20. 18:09
❮ 1 2 3 4 ❯

Kapcsolódó kérdések:

Számítástechnika főkategória kérdései »
Számítástechnika - Programozás kategória kérdései »



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!