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 ❯
 21/32 anonim ***** válasza:
77%
Jó ez a fórum, ilyen általános iskolás szintű feladatokra (mint pl. a mai karakter sorozatos kérdés) komplett implementációt írnak emberek, a kicsit is komplexebbekre meg vagy semmit, vagy javasolnak valami utolsó hulladék megoldást, backtrackelj 100 000-es elemszámnál meg hasonlók :D
2020. júl. 20. 19:09
Hasznos számodra ez a válasz?
 22/32 anonim ***** válasza:
32%
21: Várjuk a megoldásod! ;)
2020. júl. 20. 19:11
Hasznos számodra ez a válasz?
 23/32 anonim ***** válasza:
80%

[link]

Tessék Főnök! Nem teszteltem, remélem jó lesz!

Ha nem, akkor 4-7 percet elpazaroltam erre a rossz megoldásra, ami alatt olthattam volna én is a kérdezőt :(

2020. júl. 20. 19:30
Hasznos számodra ez a válasz?
 24/32 A kérdező kommentje:

#23 Köszönöm.

Nem lett volna hülyeség iteratív megoldásban is gondolkodnom :)

2020. júl. 20. 20:04
 25/32 anonim ***** válasza:
51%

Azért szerintem ez nem *annyira* triviális, mert ha jól értelmezem a kérdést nem az a feladat, hogy ha nincs gyereke a nodenak, hanem ha nem létezik alatta szint a fában egyáltalán. Én így oldottam volna meg, mondjuk kétségkívül nem olyan elegáns mint a #23-mas, meg tuti van egyszerűbb megoldás erre az értelmezésre is:

[link]

2020. júl. 20. 20:42
Hasznos számodra ez a válasz?
 26/32 A kérdező kommentje:

#25 a szint megnevezés szerintem elég egyértelmű, nem csak a gyerek számít. Ha csak azt kéne nézni, hogy van-e gyereke, akkor jóval egyszerűbb lenne a dolog.

De a #23-as megoldása jól számol. Legalábbis az én teszteseteimre.

Vagy én nem értem, hogy mit mondasz?

2020. júl. 20. 20:57
 27/32 anonim ***** válasza:
58%
Oops, valóban igazad van, nem futtattam le, csak ránéztem.
2020. júl. 20. 21:02
Hasznos számodra ez a válasz?
 28/32 anonim ***** válasza:
3%
Ilyen interjúfeladatnál felállnék és megköszönném a kávét. Ezek a feladatok úgy lesznek, hogy az idióta HR-es olvasott valamit a neten. Komoly cég nem fog ilyen feladatot adni.
2020. júl. 20. 21:27
Hasznos számodra ez a válasz?
 29/32 anonim ***** válasza:
78%
#28 tesztelik hogyan gondolkodik a jelentkező, nem értem mi a problémád ezzel.
2020. júl. 20. 22:32
Hasznos számodra ez a válasz?
 30/32 anonim ***** válasza:
65%
28: https://www.youtube.com/watch?v=qz9tKlF431k&t Google interjún ilyenek vannak. ;).
2020. júl. 20. 22:33
Hasznos számodra ez a válasz?
❮ 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 © 2024, 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!