डेटा संरचनाएं और एल्गोरिदम साक्षात्कार प्रश्न और उत्तरों के लिए परिचय
यदि आप डेटा संरचनाओं और एल्गोरिदम से संबंधित नौकरी की तलाश में हैं, तो आपको डेटा संरचनाएं और एल्गोरिदम साक्षात्कार प्रश्न के लिए तैयार करने की आवश्यकता है। हालांकि प्रत्येक साक्षात्कार अलग है और नौकरी का दायरा भी अलग है, हम शीर्ष डेटा संरचनाएं और एल्गोरिदम साक्षात्कार प्रश्न और उत्तर के साथ आपकी मदद कर सकते हैं, जो आपको छलांग लगाने में मदद करेगा और आपको अपने साक्षात्कार में सफलता प्राप्त करेगा।
नीचे शीर्ष डेटा संरचनाएं और एल्गोरिदम साक्षात्कार प्रश्न हैं जिन्हें ज्यादातर साक्षात्कार में पूछा जाता है
भाग 1 – डेटा संरचनाएं और एल्गोरिदम साक्षात्कार प्रश्न (मूल)
इस पहले भाग में बुनियादी डेटा संरचनाएं और एल्गोरिदम साक्षात्कार प्रश्न और उत्तर शामिल हैं।
1.डेटा संरचना क्या है?
उत्तर:
एक डेटा संरचना संरचनात्मक और व्यवस्थित तरीके से डेटा को परिभाषित करने, संग्रहीत करने और पुनर्प्राप्त करने का एक तरीका है। डेटा संरचना में एक अलग प्रकार के डेटा आइटम हो सकते हैं। विभिन्न प्रकार के डेटा संरचनाएं विभिन्न प्रकार के अनुप्रयोगों के अनुकूल हैं, और कुछ विशिष्ट कार्यों के लिए अत्यधिक विशिष्ट हैं।
2.विभिन्न डेटा-संरचनाएं क्या उपलब्ध हैं?
उत्तर:
डेटा संरचना उपलब्धता प्रोग्रामिंग भाषाओं में भिन्न हो सकती है । आम तौर पर उपलब्ध डेटा संरचनाएं सूची, सरणी, स्टॅक, कतार, ग्राफ, पेड़ इत्यादि हैं।
3. एल्गोरिदम क्या है?
उत्तर:
एक एल्गोरिदम एक चरण-दर-चरण प्रक्रिया है, जो वांछित आउटपुट प्राप्त करने के लिए कुछ आदेशों में निष्पादित किए जाने वाले निर्देशों का एक सेट परिभाषित करता है। एक कंप्यूटर प्रोग्राम को एक विस्तृत एल्गोरिदम के रूप में देखा जा सकता है। गणित और कंप्यूटर विज्ञान में , एक एल्गोरिदम आमतौर पर एक छोटी सी प्रक्रिया का मतलब है जो एक आवर्ती समस्या हल करता है।
4. भंडारण संरचना से फ़ाइल संरचना को अलग करें।
उत्तर:
दरअसल, मुख्य अंतर स्मृति क्षेत्र है जिसे एक्सेस किया जा रहा है। कंप्यूटर सिस्टम की मुख्य स्मृति के साथ स्थित संरचना से निपटने पर, इसे भंडारण संरचना के रूप में जाना जाता है। एक सहायक संरचना से निपटने पर, हम इसे फाइल संरचनाओं के रूप में संदर्भित करते हैं।
5. एक लिंक्ड-लिस्ट क्या है?
उत्तर:
एक लिंक्ड-लिस्ट लिंक यानी पॉइंटर्स या संदर्भों से जुड़े डेटा-आइटम्स की एक सूची है। अधिकांश आधुनिक उच्च स्तरीय प्रोग्रामिंग भाषा सीधे स्मृति स्थान तक पहुंचने की सुविधा प्रदान नहीं करती है, इसलिए, लिंक-सूची उन में समर्थित नहीं है या इनबिल्ट फ़ंक्शंस के रूप में उपलब्ध नहीं है। कंप्यूटर विज्ञान में, एक लिंक्ड सूची डेटा तत्वों का एक रैखिक संग्रह है, जिसमें रैखिक क्रम स्मृति में उनके भौतिक प्लेसमेंट द्वारा नहीं दिया जाता है। इसके बजाय, प्रत्येक तत्व अगले को इंगित करता है। यह एक डेटा संरचना है जिसमें नोड्स का एक समूह होता है जो एक साथ अनुक्रम का प्रतिनिधित्व करता है।
6. स्टॅक क्या है?
उत्तर:
डेटा-स्ट्रक्चर में, स्टॅक एक सार डेटा प्रकार (एडीटी) होता है जो अंतिम इन फर्स्ट आउट विधि में मानों को संग्रहीत और पुनर्प्राप्त करने के लिए उपयोग किया जाता है। स्टॅक निष्पादन के धागे के लिए स्क्रैच स्पेस के रूप में अलग स्मृति सेट है।
7. हम स्टॅक्स का उपयोग क्यों करते हैं?
उत्तर:
एक स्टॅक संरचना नाटकीय रूप से प्रतिबंधित करती है कि तत्वों को कैसे सम्मिलित किया जाता है, पुनर्प्राप्त किया जाता है, और हटा दिया जाता है: स्टॅक में हाल ही में डाला गया तत्व केवल एक ही है जिसे पुनर्प्राप्त या हटाया जा सकता है। स्टॅक्स एलआइएफओ विधि का पालन करता है और डेटा आइटम की अतिरिक्तता और पुनर्प्राप्ति केवल Ο (n) समय लेता है। स्टॅक्स का उपयोग किया जाता है जहां हमें रिवर्स ऑर्डर या उनके आगमन में डेटा तक पहुंचने की आवश्यकता होती है। स्टॅक्स आमतौर पर रिकर्सिव फ़ंक्शन कॉल, अभिव्यक्ति पार्सिंग, गहराई-ग्राफ के पहले ट्रैवर्सल आदि में उपयोग किए जाते हैं।
8. स्टॅक्स पर कौन से ऑपरेशन किए जा सकते हैं?
उत्तर:
नीचे दिए गए संचालन को स्टॅक पर किया जा सकता है –
• push() – स्टॅक करने के लिए एक आइटम जोड़ता है – सम्मिलन
• pop () – शीर्ष स्टॅक आइटम हटाता है – हटाएं
•peek () – हटाए बिना किसी शीर्ष आइटम का मान देता है यह – ट्रैवर्सल
• isempty () – यदि कोई स्टॅक खाली है तो चेक करता है – पूर्ण जांच
• isfull () – यदि कोई स्टॅक भरा हुआ है तो जांच करता है – कोई स्थान नहीं
9. डेटा संरचना में कतार क्या है?
उत्तर:
कतार एक सार डेटा संरचना है, कुछ हद तक स्टॅक के समान है। स्टॅक के विपरीत, दोनों सिरों पर एक कतार खोली जाती है। एक छोर हमेशा डेटा (एनक्यू) डालने के लिए प्रयोग किया जाता है और दूसरा डेटा (डेक्यू) को हटाने के लिए उपयोग किया जाता है। कतार प्रथम-प्रथम-प्रथम पद्धति का पालन करती है, यानी, पहले संग्रहीत डेटा आइटम पहले एक्सेस किया जाएगा।
10. रैखिक खोज क्या है?
उत्तर:
रैखिक खोज अनुक्रमिक रूप से व्यवस्थित डेटा प्रकार में किसी आइटम को खोजने का प्रयास करती है। ये अनुक्रमिक रूप से व्यवस्थित डेटा आइटम सरणी या सूची के रूप में जाना जाता है, स्मृति स्थान को बढ़ाने में पहुंच योग्य है। रैखिक खोज सूची या सरणी में प्रत्येक डेटा आइटम के साथ अपेक्षित डेटा आइटम की तुलना करता है। रैखिक खोज की औसत केस टाइम जटिलता Ο (एन) है और सबसे खराब केस जटिलता Ο (एन 2) है। लक्ष्य सरणी / सूचियों में डेटा को सॉर्ट करने की आवश्यकता नहीं है।
11. बाइनरी खोज क्या है?
उत्तर:
एक बाइनरी खोज केवल क्रमबद्ध सूचियों या सरणी पर काम करती है। यह खोज उस मध्य का चयन करती है जो पूरी सूची को दो हिस्सों में विभाजित करती है। सबसे पहले, बीच की तुलना की जाती है।
यह खोज पहले लक्ष्य मान को सूची के मध्य में तुलना करती है। यदि यह नहीं मिला है, तो यह मौसम पर निर्णय लेता है। कंप्यूटर विज्ञान में, बाइनरी खोज, जिसे अर्ध-अंतराल खोज, लॉगरिदमिक खोज, या बाइनरी काट भी कहा जाता है, एक खोज एल्गोरिदम है जो एक क्रमबद्ध सरणी के भीतर एक लक्ष्य मान की स्थिति पाता है।
12. ग्राफ क्या है?
उत्तर:
एक ग्राफ वस्तुओं के एक सेट का एक चित्रमय प्रतिनिधित्व है जहां वस्तुओं के कुछ जोड़े लिंक से जुड़े होते हैं। इंटरकनेक्टेड ऑब्जेक्ट्स को बिंदुओं के रूप में वर्णित बिंदुओं द्वारा दर्शाया जाता है, और कोनेक्ट को जोड़ने वाले लिंक को किनारों कहा जाता है। एक ग्राफ़ डेटा स्ट्रक्चर में एक परिष्कृत ग्राफ (या संभवतः म्यूटेबल) सेट होता है जो कि लंबवत ग्राफ या निर्देशित ग्राफ के लिए ऑर्डर किए गए जोड़े के सेट के लिए इन चरमों के अनियमित जोड़े के सेट के साथ एक साथ (या संभवतः उत्परिवर्तनीय) सेट होता है।
13. एक पुनरावर्ती समारोह क्या है?
उत्तर:
एक पुनरावर्ती कार्य वह होता है जो स्वयं को कॉल करता है, सीधे या एक फ़ंक्शन को कॉल करता है जो बदले में इसे कॉल करता है। प्रत्येक पुनरावर्ती कार्य पुनरावर्ती गुणों का पालन करता है – आधार मानदंड जहां कार्य स्वयं को कॉल करना बंद कर देते हैं और प्रगतिशील दृष्टिकोण जहां कार्य प्रत्येक पुनरावृत्ति में आधार मानदंडों को पूरा करने का प्रयास करते हैं। कंप्यूटर विज्ञान में रिकर्सन का एक महत्वपूर्ण अनुप्रयोग लिस्ट और पेड़ जैसे गतिशील डेटा संरचनाओं को परिभाषित करने में है।
14. हनोई का टावर क्या है?
उत्तर:
हनोई का टॉवर, एक गणितीय पहेली है जिसमें तीन टावर (खूंटी) और एक से अधिक अंगूठियां होती हैं। सभी छल्ले अलग-अलग आकार के होते हैं और एक-दूसरे पर खड़े होते हैं जहां बड़ी डिस्क हमेशा छोटी डिस्क से नीचे होती है। इसका लक्ष्य डिस्क के टॉवर को एक पेग से दूसरे में ले जाना है, इसके गुणों को तोड़ने के बिना। इस खेल का उद्देश्य डिस्क को पहले पेग से आखिरी पेग तक ले जाना है। और केवल एक शर्त है, हम एक छोटी डिस्क के शीर्ष पर एक बड़ी डिस्क नहीं डाल सकते हैं।
15. कुछ उदाहरण लालची एल्गोरिदम दें।
उत्तर:
नीचे दी गई समस्याओं को लालची एल्गोरिदम दृष्टिकोण का उपयोग करके उनके समाधान मिलते हैं –
• यात्रा विक्रेता समस्या
• प्राइम का न्यूनतम स्पैनिंग ट्री एल्गोरिदम
• क्रस्कल का न्यूनतम स्पैनिंग ट्री एल्गोरिदम
• डिजस्ट्रा का न्यूनतम स्पैनिंग ट्री एल्गोरिदम
• ग्राफ – मानचित्र रंग
• ग्राफ – वेरटेक्स कवर
• Knapsack समस्या
• नौकरी निर्धारण समस्या
अनुशंसित लेख
यह डेटा संरचना और एल्गोरिथम साक्षात्कार प्रश्न और उत्तर की सूची के लिए एक मार्गदर्शिका रही है ताकि उम्मीदवार इन डेटा संरचना और एल्गोरिदम साक्षात्कार प्रश्न को आसानी से क्रैकडाउन कर सकें। अधिक जानने के लिए आप निम्नलिखित लेख भी देख सकते हैं –