Tree intervju pitanja

Predstavljam kolekciju često postavljanih pitanja za intervjue na drvetu. Pitanja o drvetu danas su najčešće postavljana pitanja. Intervjuer želi znati koliko efikasno možete napisati kod. Stoga vježbajte tehnička pitanja na drveću.

Pitanja o stablu mogu se riješiti rekurzijom, redom, hrpom. Nakon vježbanja pitanja vaš mozak će automatski početi raditi koji pristup treba koristiti za rješavanje određenog pitanja sa intervjua

Ova pitanja o vježbanju stabla pomoći će vam u uklanjanju teških rundi programiranja. Drugim riječima, ove runde će se temeljiti na pitanjima o drvetu. Ali, trebali biste često vježbati pitanja o drvetu. Na primjer, možete vježbati jedno ili dva pitanja dnevno.

Znam da su pitanja o drvetu škakljiva i da im treba vremena, ali vježba će vas učiniti savršenim.

Ispod su pitanja za vježbanje na drvetu koja biste trebali početi vježbati. Pitanja o drvetu treba rješavati bez da se vidi rješenje. Nakon toga možete usporediti kako smo riješili pitanja o drvetu.

Pitanja o algoritmu u obliku stabla trebala bi vam pomoći da očistite runde intervjuiranih kompanija zasnovanih na proizvodima.

Ispod su pitanja o praksi na drvetu

Pitanja o intervjuu za trenutno pretraživanje

Savjet za pretragu Ako želite pretraživati lako pitanja od Amazon on mnoštvo zatim ukucajte temu "Amazon easy array" i dobiti rezultate

teškoća	Naslov pitanja	Ime kompanije	kategorija
srednji	Iterativno prevrtanje reda binarnog stabla		drvo
srednji	Morris Inorder prelazak		drvo
srednji	Morris Traversal	Amazon Facebook Fourkites Google Microsoft	drvo
tvrd	Kth predak čvora u binarnom stablu	Amazon Google	drvo
srednji	Pronađite prelazak BST-a po porudžbini iz preusmjeravanja predbilježbe	Amazon Fourkites PayU	drvo
tvrd	Inorder nasljednik čvora u binarnom stablu	Amazon Expedia Morgan Stanley OYO sobe Snapchat	drvo
lako	Provjerite može li zadati niz predstavljati Preorder prelaska binarnog stabla pretraživanja	čerpić Amazon LinkedIn	drvo
srednji	Konstruirajte binarno stablo iz zadanog prikaza Roditeljskog niza	Amazon Microsoft Snapdeal	drvo
srednji	S obzirom na binarno stablo, kako ukloniti sve polovične čvorove?	Accolite Amazon Microsoft PayU Snapdeal Sinopsys prostak	drvo
lako	Iterativno prevrtanje predbilježbi	Amazon Google JP Morgan Microsoft Morgan Stanley uber	drvo
lako	Pronađite udaljenost između dva čvora binarnog stabla	Amazon LinkedIn MakeMyTrip Netflix Samsung	drvo
lako	Napišite kod da biste utvrdili jesu li dva stabla identična	Amazon Činjenice Fanatika GE Healthcare Microsoft PayPal	drvo
srednji	Prijelaz granice binarnog stabla	Accolite Amazon pješačiti Kritikal Solutions Microsoft Morgan Stanley PayU Snapdeal	drvo
srednji	Dijagonalno zaokretanje binarnog stabla	Amazon Činjenice Fanatika Fourkites proročanstvo PayU	drvo
lako	Pogled odozdo na binarno stablo	Accolite Amazon CouponDunia Flipkart Paytm Walmart Labs	drvo
lako	Ispis desnog prikaza binarnog stabla	Accolite čerpić Amazon MakeMyTrip Snapdeal	drvo
tvrd	Raspon LCM upita	Amazon Directi Google Zaista PayPal Snapdeal uber	drvo
tvrd	Broj elemenata manji ili jednak zadanom broju u danom podnizu	CodeNation DE Shaw Google opera PayPal Pinterest	drvo
tvrd	GCD-ovi zadanih raspona indeksa u nizu	DE Shaw PayPal Snapchat Snapdeal Times Internet Xome	drvo
srednji	Pronađite zbroj maksimalnog nivoa u binarnom stablu	Amazon	drvo
tvrd	Crveno-crno drvo Uvod	Amazon CodeNation Facebook Google uber	drvo
tvrd	Operacija brisanja binarnog stabla pretraživanja	Accolite Amazon Qualcomm Samsung	drvo
srednji	Iterativna metoda za pronalaženje visine binarnog stabla	Accolite čerpić Amazon Fanatika Fourkites pješačiti Snapdeal Yatra	drvo
tvrd	Klonirajte binarno stablo slučajnim pokazivačima	Accolite Amazon Cisco Činjenice Fanatika Google Microsoft opera Snapchat	drvo
tvrd	Provjerite jesu li svi nivoi dva Binarna stabla anagrami ili ne	čerpić Amazon Facebook Fanatika Fourkites GreyOrange	drvo
srednji	Zanimljiva metoda za generiranje binarnih brojeva od 1 do n	Amazon Belzabar Mahindra Comviva ServiceNow Wooker	drvo
lako	Provjerite može li zadati niz predstavljati prelazak redoslijeda nivoa binarnog stabla pretraživanja	Amazon Citrix IBM Zaista Info Edge OYO sobe Teradata	drvo
tvrd	Broj braće i sestara datog Čvora u n-ary Tree-u	Amazon Bloomberg CodeNation Google	drvo
tvrd	Provjerite je li dato binarno stablo cjelovito ili ne	Alation americki ekspres data bricks Oxigen novčanik Spotify	drvo
lako	Prebrojite broj čvorova na zadanom nivou u stablu koristeći BFS	Alation BankBazaar JP Morgan trg Taxi4Sure	drvo
srednji	Minimalan broj različitih elemenata nakon uklanjanja m predmeta	BlackRock ByteDance Expedia Ola Cabs proročanstvo PayU SAP Labs Yandex	drvo
tvrd	Pretvorite BST u Min-Heap bez upotrebe niza	Amazon Cisco Microsoft SAP Labs	drvo
tvrd	Spojite dva BST-a s ograničenim dodatnim prostorom	Amazon Google Microsoft PayU uber	drvo
srednji	Pretvorba binarnog stabla u binarno stablo pretraživanja pomoću STL skupa	Amazon Coursera Google Zaista Microsoft OYO sobe	drvo
tvrd	K'th najveći element u BST-u koristeći konstantan dodatni prostor	Amazon Expedia FreeCharge Microsoft Snapdeal prostak Yandex	drvo
srednji	Najvažniji element u BST-u kada modifikacija BST-a nije dozvoljena	Amazon Cisco Google UHG Optum	drvo
lako	Provjerite ima li svaki interni čvor BST-a točno jedno dijete	Accenture Amazon Monotipska rješenja PayPal Sinopsys	drvo
srednji	Visina generičkog stabla od nadređenog niza	Google PayU Qualcomm Sprinklr uber	drvo
srednji	Pronađi k-ti najmanji element u BST (Statistika narudžbe u BST)	Accolite Amazon Google	drvo
srednji	Okomita suma u danom binarnom stablu	Amazon Microsoft	drvo
lako	Program za provjeru je li binarno stablo BST ili nije	Accolite čerpić Amazon Boomerang Commerce Činjenice GreyOrange MakeMyTrip Microsoft proročanstvo OYO sobe Qualcomm Snapdeal VMware Walmart Labs Wooker	drvo
srednji	Provjerite ima li identičnih BST-ova bez gradnje drveća	Fanatika Fourkites	drvo
lako	Maksimalna dubina binarnog stabla	Amazon Cadence India CouponDunia Činjenice FreeCharge MakeMyTrip Monotipska rješenja Snapdeal Sinopsys Teradata VMware Zoho	drvo
tvrd	Pretvori BST u Min Heap	Amazon BlackRock ByteDance GE Healthcare Honeywell	drvo
tvrd	Spoji dva uravnotežena binarna stabla pretraživanja	Amazon GE Healthcare Google Microsoft Salesforce Spotify	drvo
lako	Binarno pretraživanje i pretraživanje stabla pretraživanja	Amazon DBOI Fanatika GE Healthcare MAQ Microsoft UHG Optum	drvo
srednji	Pretvorite normalni BST u uravnoteženi BST	americki ekspres ByteDance Capital One Grofers Intel Splunk Zoho	drvo
lako	Provjerite da li navedeni niz veličine n može predstavljati BST od n nivoa ili ne	Amazon Hulu Intel Juniper Networks Microsoft Robin Hood cviljeti	drvo
lako	Pretvorba binarnog stabla u binarno stablo pretraživanja	čerpić Amazon jabuka Bloomberg Google Microsoft VMware	drvo
srednji	Poredani povezani link na uravnoteženi BST	Amazon Facebook	drvo
lako	Sortirani niz u uravnoteženi BST	čerpić Amazon jabuka Bloomberg Google Microsoft VMware	drvo
srednji	Transformirajte BST u stablo veće sume	Amazon Bloomberg Facebook	drvo
srednji	Pretvorite BST u binarno stablo tako da se svakom ključu doda zbroj svih većih ključeva	Facebook	drvo
lako	Prednosti BST-a nad hash tablicom	Amazon GE Healthcare Qualcomm	drvo
lako	Konstruirajte BST iz zadanog prelaska redoslijeda nivoa	Amazon jabuka GE Healthcare MetLife Microsoft UHG Optum cviljeti	drvo
lako	Konstruiraj BST iz zadanog prevrata predbilježbe	Amazon	drvo
	BST do drveta sa zbrojem svih manjih ključeva	Bloomberg Drishti-Soft Microsoft ServiceNow cvrkut Zopper	drvo
srednji	Pronađite čvor s minimalnom vrijednošću u binarnom stablu pretraživanja	Amazon Bloomberg Microsoft	drvo
srednji	Konstruirajte binarno stablo iz zadanih prijelaza Inorder i Preorder	Amazon jabuka Bloomberg ByteDance citadela Facebook Google Microsoft proročanstvo	drvo
srednji	Preokrenite putanju u BST koristeći Red	Bloomberg Google Grofers HSBC Microsoft	drvo
srednji	Ispis predaka datog čvora binarnog stabla bez rekurzije	Accolite Amazon Fourkites	drvo
srednji	Prelazak reda nivoa u spiralnom obliku	čerpić Amazon jabuka Bloomberg Flipkart Microsoft Qualtrics ServiceNow	drvo
srednji	Kth najmanji element u BST-u	Amazon jabuka Bloomberg Facebook Google proročanstvo	drvo
lako	Uravnoteženo binarno stablo	Amazon Bloomberg Google Microsoft	drvo
srednji	Intervalno stablo	Amazon Google Intuit proročanstvo Qualtrics	drvo
srednji	Konstruirajte kompletno binarno stablo iz njegovog prikaza povezanog popisa	Amazon	drvo
srednji	Najniži zajednički predak	čerpić Amazon jabuka Bloomberg Facebook Google LinkedIn Microsoft proročanstvo Pony.ai Zillow	drvo
lako	Prosjeci nivoa u binarnom stablu	Facebook	drvo
lako	Najniži zajednički predak u binarnom stablu pretraživanja	Amazon Facebook LinkedIn proročanstvo	drvo
tvrd	Stablo segmenata	Amazon CodeNation Google Microsoft uber	drvo
srednji	Ispišite binarno stablo u vertikalnom redoslijedu	Accolite Amazon BrowserStack Dell Flipkart Grofers MakeMyTrip Netskope Walmart Labs	drvo
lako	Binarno stablo pretraživanja	Amazon DBOI Fourkites Infosys Microsoft	drvo
srednji	Maksimalno binarno stablo	Amazon Google Microsoft uber	drvo
srednji	Prijelaz cik-cak nivoa binarnog stabla	čerpić Amazon jabuka Bloomberg eBay Flipkart Microsoft Qualtrics ServiceNow	drvo
tvrd	Oporavak binarnog stabla pretraživanja	Amazon ByteDance Microsoft proročanstvo uber	drvo
srednji	Popunjavanje sljedećih desnih pokazivača u svakom čvoru	Amazon Bloomberg Facebook Microsoft	drvo
srednji	Pogled odozgo na binarno stablo	Amazon Paytm Samsung Walmart Labs	drvo
srednji	Razina svakog čvora u stablu iz izvornog čvora	Amazon Microsoft	drvo
srednji	Pronađite duplikate podstabla	Amazon Google	drvo
lako	Simetrično drvo	čerpić Amazon jabuka Capital One eBay Facebook Fanatika Google MAQ proročanstvo	drvo
srednji	Minimalna visina drveća	Facebook	drvo
lako	Izrežite binarno stablo pretraživanja	Samsung	drvo
srednji	Pretvori sortirani popis u binarno stablo pretraživanja	Amazon Facebook	drvo
srednji	Potvrdite binarno stablo pretraživanja	Amazon jabuka asana Atlassian Bloomberg ByteDance citadela Facebook Microsoft proročanstvo Qualtrics VMware prostak	drvo
lako	Zbir puta	Amazon jabuka Facebook Microsoft proročanstvo	drvo
srednji	Prelazak redoslijeda nivoa binarnog stabla	Amazon jabuka Bloomberg Cisco Facebook Microsoft	drvo
lako	Prelazak stabla (predbilježba, porudžbina i redoslijed)	čerpić Amazon MAQ proročanstvo Snapdeal	drvo
srednji	Brisanje u binarnom stablu	Amazon Bloomberg Microsoft	drvo
srednji	Jedinstveno drveće binarne pretrage	Amazon Bloomberg Google	drvo
srednji	Stablo odlučivanja		drvo
srednji	Provjerite serializaciju predbilježbe binarnog stabla	Google	drvo
lako	Struktura podataka binarnog stabla	DBOI Činjenice Infosys MAQ proročanstvo	drvo
lako	Vrste binarnog stabla	Delhivery Infosys MAQ	drvo
lako	Umetanje u binarno stablo	Delhivery Činjenice FreeCharge GE Healthcare InfoEdge	drvo
tvrd	Serijalizirati i deserijalizirati binarno stablo	Amazon Bloomberg citadela eBay Facebook Google Microsoft proročanstvo Qualtrics trg uber Walmart Labs	drvo
	Izbriši drvo		drvo
	Binarno stablo		drvo
	Pretraživanje čvora u binarnom stablu pretraživanja		drvo
	Prijelaz naloga binarnog nivoa stabla u Javi		drvo
	Java program za pronalaženje broja čvorova u binarnom stablu		drvo