शीर्ष 18 एल्गोरिदम साक्षात्कार प्रश्न और उत्तर (2026)
सारा चेन
शुरुआती लोगों के लिए एल्गोरिदम प्रश्न और उत्तर
1) समझाइये कि कंप्यूटिंग में एल्गोरिथम क्या है?
एल्गोरिदम एक अच्छी तरह से परिभाषित कम्प्यूटेशनल प्रक्रिया है जो इनपुट के रूप में कुछ मान लेती है और आउटपुट के रूप में कुछ मान उत्पन्न करती है। सरल शब्दों में, यह कम्प्यूटेशनल चरणों का एक क्रम है जो इनपुट को आउटपुट में परिवर्तित करता है।
👉 निःशुल्क पीडीएफ डाउनलोड करें: एल्गोरिदम साक्षात्कार प्रश्न और उत्तर >>
2) बताएं कि क्विक सॉर्ट एल्गोरिथ्म क्या है?
क्विक सॉर्ट एल्गोरिथ्म में सूची या क्वेरी को जल्दी से सॉर्ट करने की क्षमता होती है। यह विभाजन विनिमय सॉर्ट या डिवाइड एंड कॉन्कर के सिद्धांत पर आधारित है। इस प्रकार का एल्गोरिथ्म कम जगह घेरता है, और यह सूची को तीन मुख्य भागों में विभाजित करता है।
- पिवट तत्व से कम तत्व
- धुरी तत्व
- पिवट तत्व से बड़े तत्व
3) समझाइये कि एल्गोरिथ्म की समय जटिलता क्या है?
किसी एल्गोरिथ्म की समय जटिलता, प्रोग्राम को पूरा होने तक चलने में लगने वाले कुल समय को दर्शाती है। इसे आमतौर पर निम्न का उपयोग करके व्यक्त किया जाता है बड़ा ओ संकेतन.
4) समय जटिलता के लिए प्रयुक्त संकेतन के प्रकार बताइये?
समय जटिलता के लिए उपयोग किए जाने वाले संकेतन के प्रकारों में शामिल हैं
- बिग ओह: यह “कम या समान” को इंगित करता है पुनरावृत्तियों
- बिग ओमेगा: यह “इससे अधिक या समान” को इंगित करता है पुनरावृत्तियों
- बिग थीटा: यह “उसी के समान” को इंगित करता है पुनरावृत्तियों
- लिटिल ओह: यह “से कम” को इंगित करता है पुनरावृत्तियों
- लिटिल ओमेगा: यह “इससे अधिक” को इंगित करता है पुनरावृत्तियों
5) बताएं कि बाइनरी सर्च कैसे काम करता है?
In द्विआधारी खोज, हम सरणी के मध्य स्थान में आइटम के साथ कुंजी की तुलना करते हैं। यदि कुंजी खोजे गए आइटम से कम है तो इसे सरणी के निचले आधे हिस्से में होना चाहिए, यदि कुंजी खोजे गए आइटम से अधिक है तो इसे सरणी के ऊपरी आधे हिस्से में होना चाहिए।
6) बताएं कि क्या लिंक्ड सूचियों के लिए बाइनरी सर्च का उपयोग करना संभव है?
चूँकि लिंक्ड लिस्ट में रैंडम एक्सेस स्वीकार्य नहीं है, इसलिए O(1) समय के मध्य तत्व तक पहुँचना असंभव है। इस प्रकार, लिंक्ड लिस्ट के लिए बाइनरी सर्च संभव नहीं है।
7) हीप सॉर्ट क्या है समझाइये?
ढेर बनाएं और छांटें इसे तुलना आधारित सॉर्टिंग एल्गोरिदम के रूप में परिभाषित किया जा सकता है। यह अपने इनपुट को अनसॉर्टेड और सॉर्टेड क्षेत्र में विभाजित करता है, जब तक कि यह सबसे छोटे तत्व को हटाकर अनसॉर्टेड क्षेत्र को छोटा नहीं कर देता और उसे सॉर्टेड क्षेत्र में नहीं ले जाता।
8) समझाइये कि स्किप सूची क्या है?
स्किप लिस्ट डेटा संरचना के लिए विधि है, जहाँ यह एल्गोरिदम को सिंबल टेबल या डिक्शनरी में तत्वों को खोजने, हटाने और सम्मिलित करने की अनुमति देता है। स्किप लिस्ट में, प्रत्येक तत्व को एक नोड द्वारा दर्शाया जाता है। खोज फ़ंक्शन कुंजी से संबंधित मान की सामग्री लौटाता है। सम्मिलित ऑपरेशन एक निर्दिष्ट कुंजी को एक नए मान से जोड़ता है, जबकि डिलीट फ़ंक्शन निर्दिष्ट कुंजी को हटा देता है।
9) बताएं कि इंसर्शन सॉर्ट एल्गोरिथ्म की स्पेस जटिलता क्या है?
सम्मिलन सॉर्ट एक इन-प्लेस सॉर्टिंग एल्गोरिथ्म है जिसका अर्थ है कि इसके लिए किसी अतिरिक्त या कम भंडारण की आवश्यकता नहीं होती है। सम्मिलन सॉर्ट के लिए, इसमें केवल एकल सूची तत्वों को प्रारंभिक डेटा के बाहर संग्रहीत करने की आवश्यकता होती है, जिससे स्पेस-जटिलता 0(1) हो जाती है।
10) बताएं कि “हैश एल्गोरिथम” क्या है और इसका उपयोग किस लिए किया जाता है?
"हैश एल्गोरिथम" एक हैश फ़ंक्शन है जो किसी भी लंबाई की स्ट्रिंग लेता है और इसे एक अद्वितीय निश्चित लंबाई वाली स्ट्रिंग में घटा देता है। इसका उपयोग पासवर्ड वैधता, संदेश और डेटा अखंडता और कई अन्य क्रिप्टोग्राफ़िक प्रणालियों के लिए किया जाता है।
अनुभवी लोगों के लिए एल्गोरिदम साक्षात्कार प्रश्न और उत्तर
11) बताएं कि कैसे पता लगाया जाए कि लिंक्ड सूची में लूप है या नहीं?
यह जानने के लिए कि लिंक्ड लिस्ट में लूप है या नहीं, हम दो पॉइंटर दृष्टिकोण अपनाएंगे। यदि हम दो पॉइंटर बनाए रखते हैं, और दो नोड्स को प्रोसेस करने के बाद एक पॉइंटर बढ़ाते हैं और हर नोड को प्रोसेस करने के बाद दूसरा पॉइंटर बढ़ाते हैं, तो हम ऐसी स्थिति का सामना कर सकते हैं जहाँ दोनों पॉइंटर एक ही नोड की ओर इशारा करेंगे। यह तभी होगा जब लिंक्ड लिस्ट में लूप होगा।
12) बताएं कि एन्क्रिप्शन एल्गोरिदम कैसे काम करता है?
एन्क्रिप्शन सादे टेक्स्ट को गुप्त कोड प्रारूप में बदलने की प्रक्रिया है जिसे "सिफरटेक्स्ट" कहा जाता है। टेक्स्ट को बदलने के लिए, एल्गोरिथ्म गणना के लिए "कुंजी" के रूप में संदर्भित बिट्स की एक स्ट्रिंग का उपयोग करता है। कुंजी जितनी बड़ी होगी, सिफर टेक्स्ट बनाने के लिए संभावित पैटर्न की संख्या उतनी ही अधिक होगी। अधिकांश एन्क्रिप्शन एल्गोरिदम इनपुट के निश्चित ब्लॉक का उपयोग करते हैं जिनकी लंबाई लगभग 64 से 128 बिट्स होती है, जबकि कुछ स्ट्रीम विधि का उपयोग करते हैं।
13) आमतौर पर उपयोग किए जाने वाले कुछ क्रिप्टोग्राफिक एल्गोरिदम की सूची बनाएं?
आमतौर पर उपयोग किए जाने वाले कुछ क्रिप्टोग्राफ़िक एल्गोरिदम हैं
- 3 तरह
- ब्लोफिश
- कास्ट
- सीएमईए
- GOST
- डीईएस और ट्रिपल डीईएस
- विचार
- लोकी और अन्य
14) बताएं कि किसी एल्गोरिथम के सर्वोत्तम और सबसे खराब स्थिति के बीच क्या अंतर है?
- बेहतरीन परिदृश्य: किसी एल्गोरिदम के लिए सर्वश्रेष्ठ केस परिदृश्य को डेटा की उस व्यवस्था के रूप में समझाया जाता है जिसके लिए एल्गोरिदम सबसे अच्छा प्रदर्शन करता है। उदाहरण के लिए, हम बाइनरी सर्च लेते हैं, जिसके लिए सबसे अच्छा केस परिदृश्य तब होगा जब लक्ष्य मान आपके द्वारा खोजे जा रहे डेटा के बिल्कुल केंद्र में हो। सबसे अच्छा केस समय जटिलता 0 (1) होगी
- सबसे बुरी स्थिति: इसे किसी दिए गए एल्गोरिदम के लिए सबसे खराब इनपुट सेट के लिए संदर्भित किया जाता है। उदाहरण के लिए जल्दी से सुलझाएं, जो सबसे खराब प्रदर्शन कर सकता है यदि आप पिवट मान के लिए सबलिस्ट का सबसे बड़ा या सबसे छोटा तत्व चुनते हैं। यह क्विकसॉर्ट को O (n2) में बदल देगा।
15) बताएं कि रेडिक्स सॉर्ट एल्गोरिथम क्या है?
मूलांक क्रम संख्याओं के अंकों की तुलना करके तत्वों को क्रम में रखता है। यह पूर्णांकों के लिए रैखिक सॉर्टिंग एल्गोरिदम में से एक है।
16) पुनरावर्ती एल्गोरिथ्म क्या है, समझाइए?
रिकर्सिव एल्गोरिदम एक जटिल समस्या को हल करने की एक विधि है जिसमें समस्या को छोटी-छोटी उप-समस्याओं में तब तक तोड़ा जाता है जब तक कि समस्या इतनी छोटी न हो जाए कि उसे आसानी से हल किया जा सके। आमतौर पर, इसमें एक फ़ंक्शन शामिल होता है calling itself.
17) रिकर्सन एल्गोरिथम के तीन नियम क्या हैं?
सभी पुनरावर्ती एल्गोरिदम को तीन नियमों का पालन करना चाहिए
- इसका एक आधार मामला होना चाहिए
- एक पुनरावर्ती एल्गोरिथ्म को स्वयं को कॉल करना चाहिए
- एक पुनरावर्ती एल्गोरिथ्म को अपनी स्थिति बदलनी होगी और आधार मामले की ओर बढ़ना होगा
18) बबल सॉर्ट एल्गोरिथ्म क्या है?
Bubblई सॉर्ट एल्गोरिथ्म इसे सिंकिंग सॉर्ट भी कहा जाता है। इस प्रकार की सॉर्टिंग में, सॉर्ट की जाने वाली सूची आसन्न वस्तुओं की जोड़ी की तुलना करती है। यदि उन्हें गलत क्रम में व्यवस्थित किया जाता है, तो यह मानों को स्वैप करेगा और उन्हें सही क्रम में व्यवस्थित करेगा।
ये साक्षात्कार प्रश्न आपके मौखिक (मौखिक) में भी मदद करेंगे
