हे कार्य प्रत्यक्षात बऱ्याच काळापासून प्रलंबित होते, माझ्यासाठी अडकले होते, मी येणाऱ्या प्रत्येक प्रश्नावर उपाय शोधण्याचा प्रयत्न करत होतो. म्हणून मी आता बायनरी ट्री मुलाखत प्रश्नांची यादी प्रकाशित करण्याचा निर्णय घेतला – शक्यतो नंतर एक स्वतंत्र लेख म्हणून समाधान प्रकाशित करा.

हे इंटरफेस तयार करणे आणि त्याची अंमलबजावणी सुनिश्चित करण्यासारखे आहे जेणेकरून आपण आपल्या इंटरफेसवर अवलंबून इतर लोकांना अवरोधित करू नये (खरं तर, जावा किंवा इतर प्रोग्रामिंग भाषेत इंटरफेस वापरण्याचे हे एक फायदे आहेत).

बायनरी ट्रीची डेटा स्ट्रक्चर काय आहे?

कोणत्याही परिस्थितीत, बायनरी ट्रीकडे परत जाणे, मी सामान्यतः ट्री डेटा स्ट्रक्चरबद्दल काही उपयुक्त मुद्द्यांचा पुनरुच्चार करू इच्छितो जेणेकरून आपल्याला या समस्यांचे स्वतःहून निराकरण करण्यात मदत होईल.

1) एक झाड आहे श्रेणीबद्ध डेटा संरचना अॅरे किंवा रेषीय असलेल्या लिंक केलेल्या सूचीच्या विरोधात. याचा अर्थ असा की आपण झाडाच्या डेटा स्ट्रक्चरचा वापर करून श्रेणीबद्ध माहिती संचयित करू शकता, जसे की संस्थेची रचना, कौटुंबिक वृक्ष इत्यादी.

2) झाडाला नोड्स आहेत – मुले. वरच्या किंवा पहिल्या नोडला मूळ म्हणतात.

3) जर तुम्हाला कल्पना करायची असेल तर झाडाची डेटा स्ट्रक्चर अशी आहे उलटे झाड वास्तविक जगात. म्हणजे, जेव्हा तुम्ही तुमच्या आजूबाजूला झाडे पाहता, तेव्हा त्यांची मुळे तळाशी असतात, पण जेव्हा तुम्ही प्रोग्रामिंग किंवा कॉम्प्युटर सायन्सच्या क्षेत्रात वृक्ष डेटा स्ट्रक्चर काढता, तेव्हा त्यांची मुळे सर्वात वर असतात.

4) अ: बायनरी ट्री हे एक विशेष झाड आहे जिथे तुम्हाला जास्तीत जास्त दोन मुले होऊ शकतात. याचा अर्थ असा की एका नोडमध्ये एक मूल, एक मूल किंवा दोन मुले असू शकतात किंवा नसू शकतात. त्यांना तीनपेक्षा जास्त मुले होऊ शकत नाहीत.

5) मुले नसलेल्या सर्व नोड्स म्हणून ओळखले जातात: पानांच्या गाठी.

6) बायनरी सर्च ट्री हा एक विशेष प्रकारचा बायनरी ट्री आहे जिथे डाव्या उप -झाडांची मूल्ये मुळापेक्षा कमी किंवा समान असतात आणि उजव्या उप -झाडांच्या नोड्सची मूल्ये मुळापेक्षा मोठी किंवा समान असतात . हे बायनरी सर्च ट्री सॉर्टिंग स्ट्रक्चर प्रदान करते, ज्यामुळे शोध खरोखर वेगवान होतो.

आपण ते देखील तपासू शकता! डेटा स्ट्रक्चर्स – अल्गोरिदम. जावा वापरून डीप डायव्ह: बायनरी शोध झाडांबद्दल अधिक जाणून घेण्यासाठी उडेमी बद्दल ट्यूटोरियल. तुमची डेटा संरचना – अल्गोरिदम कौशल्ये अद्ययावत करण्याचा हा एक उत्तम अभ्यासक्रम आहे.

7) बायनरी सर्च ट्री बायनरी सर्चशी जवळून संबंधित आहे, जे प्रत्येक पुनरावृत्तीनंतर इनपुट आकार अर्धा करण्याच्या तत्त्वावर कार्य करते. हे शोध गती देते – आपण बायनरी शोध वृक्षाचा कोणताही घटक शोधू शकता ओ (लॉग एन) वेळ, पण झाड संतुलित असेल तरच.

8) झाडाची डेटा स्ट्रक्चर ओलांडण्याचे दोन मार्ग आहेत. पहिली खोली किंवा: स्तर एक. प्रथम आपण भेट देण्यासाठी आणखी नोड्स होईपर्यंत खाली जा, नंतर आपण परत त्याच पातळीच्या नोड्सना भेट द्या.

पुढील स्तरावर जाण्यापूर्वी, आपण पुढील स्तरावर जाण्यापूर्वी समान स्तरावरील सर्व नोड्सना भेट देणे आवश्यक आहे. बायनरी ट्रीच्या नोड्स ओलांडण्यासाठी एक प्रारंभिक, पोस्ट-ऑर्डर रेखांशाचा मार्ग देखील आहे. अयोग्य स्विचिंग विशेष आहे कारण ते सर्व नोड्सला क्रमाने भेट देते.

)) संतुलित बायनरी ट्री म्हणजे प्रत्येक उप -झाडावर समान नोड्स असणे. जर तुमच्याकडे एकाच डाव्या किंवा उजव्या उप -झाडावर सर्व नोड्स असतील तर तुमचे बायनरी ट्री असंतुलित होईल; खाली आकृती.

10) असंतुलित किंवा असंतुलित बायनरी सर्च ट्री लिंक केलेली यादी म्हणून काम करते जिथे शोध लागेल चालू) उलट वेळ ओ (लॉग एन) संतुलित बायनरी शोध वृक्षात वेळ.

येथे काही महत्वाचे मुद्दे आहेत जे प्रत्येक प्रोग्रामरला बायनरी ट्री डेटा स्ट्रक्चरबद्दल माहित असणे आवश्यक आहे. हे आपल्याला वृक्ष-आधारित कोडिंग समस्यांचे निराकरण करण्यात मदत करेल. तुम्हाला बायनरी ट्री և इतर डेटा स्ट्रक्चर्स बद्दल अधिक जाणून घ्यायचे असल्यास, मी चांगल्या डेटा स्ट्रक्चर և अल्गोरिदम वर अभ्यासक्रमात सामील होण्याचा सल्ला देतो डेटा स्ट्रक्चर्स – अल्गोरिदम. जावा वापरून डीप डायव्ह: Udemy वर तुमच्या मूलभूत गोष्टींचा विचार करा.

जावा डेव्हलपर्ससाठी 40+ बायनरी ट्री मुलाखत प्रश्न

वेळ न घालवता, माझी बायनरी ट्री և बायनरी सर्च ट्री (बीएसटी) प्रोग्रामिंग जॉब इंटरव्ह्यू कोडिंग समस्यांची यादी येथे आहे. मी शक्य तितक्या उपायांशी दुवा साधला आहे, परंतु दुवा नसल्यास, आपण फक्त एक Google शोध करून उपाय शोधू शकता. हे अतिशय सामान्य प्रश्न आहेत आणि अनेकांनी ते आधीच सोडवले आहेत.

या सूचीचा जास्तीत जास्त फायदा घेण्यासाठी, उपाय शोधण्यापूर्वी समस्या सोडवण्याचा प्रयत्न करा, तरच तुमचे मन कार्य करेल, challenges तुम्हाला आव्हानांना सामोरे जावे लागेल your understanding तुमची समज मजबूत होईल. जर तुम्ही लगेच उपाय शोधला तर तुम्ही फक्त 10% शिकाल, परंतु तुम्ही प्रयत्न केल्यास तुम्ही प्रत्येक प्रश्नातील 80-90% संकल्पना आणि युक्त्या शिकाल.

1) तुम्हाला जावा मधील बायनरी ट्रीचा सर्वात कमी सामान्य पूर्वज कसा सापडतो? (उपाय)

2) तुम्ही जावा मधील बायनरी ट्रीचे डाव्या हाताचे दृश्य कसे प्रिंट करता? (उपाय)

3) जावा मध्ये Inorder և PreOrder संक्रमणे पासून एक झाड तयार करण्यासाठी एक कार्यक्रम लिहा. (उपाय)

4) आपण दोन बायनरी जावा शोध झाडांमध्ये सामान्य नोड्स कसे टाइप करता? (उपाय)

5) बायनरी स्टॅकला प्राधान्य देण्यासाठी बीएसटीपेक्षा चांगला पर्याय का आहे? (उत्तर)

6) दिलेले बायनरी ट्री संतुलित आहे की नाही हे तुम्ही कसे तपासाल? बायनरी ट्री स्वीकारणारी जावा पद्धत लिहा otherwise अन्यथा संतुलित किंवा चुकीची असल्यास खरी परतते. (उपाय)

7) हॅशटॅग डेटा स्ट्रक्चरवर बायनरी सर्च ट्रीचे काही फायदे काय आहेत? (उत्तर)

8) दिलेले बायनरी ट्री हे दुसऱ्या बायनरी ट्रीचे सबट्री आहे हे तुम्ही कसे पडताळता? (उपाय)
तुम्ही दोन बायनरी झाडे दिली आहेत, the जर पहिले बायनरी ट्री दुसरे सबट्री असेल तर तुम्ही खरे परत केले पाहिजे. बायनरी बीटी झाडाचे उप -झाड एक टी वृक्ष आहे ज्यामध्ये बीटी its त्याच्या सर्व वंशजांपासून मिळवलेला नोड असतो. उदाहरणार्थ, खालील प्रकरणात, टी 1 हे बीटी बायनरी ट्रीचे उप -झाड आहे

9) दोन झाडांच्या दोन गाठींमधील अंतर तुम्हाला कसे कळेल? (उपाय)

10) जावा बायनरी ट्रीमध्ये सर्वात कमी सामान्य पूर्वज कसे शोधायचे? (उपाय)

11) दिलेल्या बायनरी ट्रीचे सर्व मालक एकाच पातळीवर आहेत का हे तपासण्यासाठी जावा प्रोग्राम लिहा. (उपाय)

12) तुम्ही या बायनरी ट्रीला जावा डुप्लिकेट सूचीमध्ये कसे बदलता? (उपाय)

13) एक प्रोग्राम लिहा जो जावा मध्ये दिलेल्या बायनरी ट्रीची खोली शोधेल. (उपाय)

14) बायनरी “बायनरी सर्च ट्री” मध्ये काय फरक आहे? (उत्तर)

15) स्व-समतोल वृक्ष म्हणजे काय? (उत्तर)

16) AVL वृक्ष म्हणजे काय? (उत्तर)

17) बायनरी सर्च ट्री प्री-ऑर्डर करण्यासाठी जावा प्रोग्राम लिहा? आपण “पुनरावृत्ती” आणि “पुनरावृत्ती” वापरून उपाय प्रदान करता? (उपाय)

18) BST ऑर्डर रिव्हर्सल प्रिंट करा? पुनरावृत्ती եկ पुनरावृत्ती अल्गोरिदम द्या (उपाय)

19) जावा मध्ये अयोग्य बीएसटी स्विच प्रिंट करा? “पुनरावृत्ती” पुनरावृत्ती अल्गोरिदम द्या (उपाय)

20) जेथे दोन नोड्सची देवाणघेवाण केली जाते तिथे तुम्ही BST दिले का? मूळ BST कसे पुनर्संचयित करावे? (उपाय)

21) तुम्ही जावा मध्ये बायनरी ट्री ला बायनरी सर्च ट्री मध्ये कसे रूपांतरित करता? (उपाय)

22) जावा मध्ये दिलेल्या बायनरी ट्रीचे सर्वात मोठे BST उप -झाड शोधा. (उपाय)

23) बायनरी ट्रीसह समान पातळीच्या नोड्स जोडण्यासाठी जावा प्रोग्राम लिहा. (उपाय)

24) ट्री डेटा स्ट्रक्चर काय आहे? (उत्तर)

25) बायनरी ट्रीमध्ये काय फरक आहे? (उत्तर)

26) जावा मध्ये दिलेल्या ट्री नोडचे पूर्वज प्रिंट करा? (उपाय)

27) बायनरी ट्रीमध्ये दिलेल्या नोडची पातळी प्रिंट करण्यासाठी जावा प्रोग्राम लिहा. (उपाय)

28) जावा मध्ये दिलेल्या दोन BST च्या सामान्य नोड्स प्रिंट करा? (उपाय)

२)) बायनरी ट्री द्या, रूट पासून जावा पर्यंतचे सर्व मार्ग प्रिंट करा. (उपाय)

30) जावा मध्ये उलट न करता इनऑर्डर ट्री कटिंग प्रिंट करायचे? (उपाय)

31) प्रीऑर्डर ट्री जर्नी विथ रिटर्न և पाइल जावा मध्ये प्रिंट करा? (उपाय)

32) जावामध्ये न परतता पोस्टऑर्डर ट्री लॉग प्रिंट करा? (उपाय)

33) दिलेला बायनरी ट्री BST आहे की नाही हे तपासण्यासाठी जावा प्रोग्राम. (उपाय)

34) दोन झाडांच्या गाठी मोजण्यासाठी जावा प्रोग्राम लिहा. (उपाय)

35) बायनरी ट्रीची उंची किंवा खोली शोधण्यासाठी जावा प्रोग्राम लिहा. (उपाय)

36) तुम्हाला कसे वाटते की दोन दिलेली झाडे समान आहेत? (उपाय)
जावा मध्ये एक पद्धत लिहा जी दोन बायनरी ट्री स्वीकारेल – रिटर्न ते बरोबर आहे ते समान असल्यास, अन्यथा परत बनावट.

37) तुम्ही जावा बायनरी सर्च ट्रीमधून नोड कसे हटवता? (उपाय)

38) बायनरी सर्च ट्रीमध्ये नोड जोडण्यासाठी जावा फंक्शन लिहा. (उपाय)

39) जावा मध्ये बायनरी झाडे अनुलंब प्रिंट करा? (उपाय)

40) लाल झाडाची डेटा रचना काय आहे? (उत्तर)
उत्तर.
अ) प्रत्येक नोड लाल किंवा काळा रंगीत असतो.
ब) अरि मूळ नेहमी काळा असतो.
c) जवळचे दोन लाल नोड नाहीत (लाल नोडमध्ये लाल पालक किंवा लाल मूल असू शकत नाही).
d) मुळापासून NULL नोड पर्यंतच्या प्रत्येक मार्गावर नोड्सची संख्या समान आहे.

आपण ते देखील तपासू शकता! जावा मध्ये डेटा संरचना. मुलाखत अपडेट लाल झाडाच्या डेटा संरचनेबद्दल अधिक जाणून घेण्यासाठी शैक्षणिक अभ्यासक्रम.

40 विकसकांसाठी शीर्ष 40 बायनरी ट्री एन्क्रिप्शन मुलाखत प्रश्न

हे सर्व या यादीत आहे शीर्ष 40 बायनरी झाडे խնդիրներ बायनरी शोध वृक्ष-आधारित कोडिंग समस्या प्रोग्रामिंग मुलाखती पासून. जरी जावा प्रोग्रामिंग भाषेत समाधान प्रदान केले गेले असले तरी, आपण या समस्या आपल्या आवडीच्या कोणत्याही प्रोग्रामिंग भाषेत सोडवू शकता: पायथन, सी, सी ++, जावास्क्रिप्ट, रूबी किंवा अगदी स्विफ्ट. आपण आपले समाधान टिप्पणी विभागात पोस्ट करू शकता जेणेकरून समुदाय आपल्या समाधानाचे पुनरावलोकन करू शकेल – काही उपयुक्त अभिप्राय प्रदान करेल.

तुमच्या कोडेड मुलाखतीसाठी शुभेच्छा.

इतर: मुलाखत कोडिंग प्रश्न तुम्हाला ते आवडेल

  • जावामध्ये वर्गीकरण अल्गोरिदम कसे लागू करावे? (शैक्षणिक:)
  • जावा मध्ये काम करणारा क्विकॉर्ट अल्गोरिदम कसा वापरावा? (शैक्षणिक:)
  • जावा मध्ये बबल वर्गीकरण अल्गोरिदम कसे लागू करावे? (शैक्षणिक)
  • तुलना दरम्यान फरक և तुलना-आधारित वर्गीकरण अल्गोरिदम नाही. (उत्तर:)
  • जावा मध्ये बकेट सॉर्ट कसे वापरावे? (शैक्षणिक:)
  • पुनरावृत्तीशिवाय क्विकॉर्ट अल्गोरिदम कसे लागू करावे? (शैक्षणिक:)
  • जावा मध्ये बायनरी सर्च अल्गोरिदम कसे करावे? (शैक्षणिक)
  • वस्तुमानाच्या सर्व जोड्या कशा शोधायच्या ज्याची बेरीज k (उपाय)
  • जावा मधील अॅरेमधून डुप्लिकेट कसे काढायचे? (उपाय)
  • वर्गीकरण न करता अॅरेमध्ये सर्वात लक्षणीय և सर्वात लहान संख्या कशी शोधायची? (उपाय)
  • जावा मध्ये न लावलेल्या अॅरेचे डुप्लिकेट कसे शोधायचे? (उपाय)
  • ऑर्डर केलेल्या अॅरेमध्ये एक गहाळ क्रमांक कसा शोधायचा? (उपाय)
  • 1 ते 100 च्या अॅरेमधून गहाळ मूल्य कसे शोधायचे? (उपाय)
  • 50+ डेटा स्ट्रक्चर և अल्गोरिदम मुलाखत समस्या (प्रश्न)
  • सखोल डेटा स्ट्रक्चरसाठी माझे आवडते विनामूल्य अभ्यासक्रम (फ्रीकोड कॅम्प:)
  • जावामधील अॅरेमधून एखादी वस्तू कशी हटवायची? (उपाय)
  • अॅरेमध्ये विशिष्ट मूल्य आहे का ते कसे तपासायचे? (उपाय)
  • विकासकांसाठी 10 मोफत डेटा स्ट्रक्चर अल्गोरिदम अभ्यासक्रम (अभ्यासक्रम)
  • मुलाखतींमधून 100+ डेटा स्ट्रक्चर कोडिंग समस्या (प्रश्न)

हा लेख वाचल्याबद्दल धन्यवाद. जर तुम्हाला हा लेख आवडला असेल तर कृपया तुमच्या मित्र आणि सहकाऱ्यांसह शेअर करा. आपल्याकडे काही प्रश्न किंवा टिप्पण्या असल्यास, कृपया एक टीप सोडा.

पुनश्च: – जर तुम्ही डेटा स्ट्रक्चर և अल्गोरिदमबद्दल तुमची समज सुधारण्यासाठी मोफत अल्गोरिदम अभ्यासक्रम शोधत असाल तर तुम्ही ते देखील तपासा डेटा स्ट्रक्चर Free अल्गोरिदम वर मोफत अभ्यासक्रम उडेमी वर. हे Google सॉफ्टवेअर अभियंता և अल्गोरिदम तज्ञ և चे लेखक आहे, ते पूर्णपणे विनामूल्य आहे.