DSA इंटरव्यू के सवाल

आपने कुछ सौ सवाल हल कर लिए हैं फिर भी खुद को तैयार महसूस नहीं करते, तो आम तौर पर इसका मतलब है कि आप अभ्यास का गलत आधा हिस्सा कर रहे थे। यह सेक्शन बताता है कि असल में क्या परखा जाता है, ताकि अभ्यास उसी दिशा में हो सके।

एक लाइव डेटा स्ट्रक्चर और एल्गोरिदम राउंड एक साथ चार चीज़ें मापता है: क्या आप पहचान पाते हैं कि सवाल किस पैटर्न का है, क्या आप कोड लिखने से पहले तरीका बता सकते हैं, क्या इम्प्लीमेंटेशन एज केस पर सही है, और क्या आप ज़ोर से कॉम्प्लेक्सिटी पर तर्क दे सकते हैं। उम्मीदवार तीसरे बिंदु को सुधारते हैं और दूसरे को नज़रअंदाज़ करते हैं, फिर बिना समझाए आए सही जवाब के लिए अंक कटवा बैठते हैं।

यह पहचानने वाला कदम ही वजह है कि पैटर्न अभ्यास सिर्फ़ ज़्यादा सवाल हल करने से बेहतर है। सवाल शायद ही कभी बिल्कुल नए होते हैं; वे मौजूदा पैटर्न के नए मेल होते हैं। जैसे ही आप पहले मिनट में कह पाते हैं यह एक फ़्रीक्वेंसी मैप पर स्लाइडिंग विंडो है, बाकी सब सिर्फ़ इम्प्लीमेंटेशन रह जाता है। भाषा और भूमिका के हिसाब से जुड़े सवाल-बैंक इंटरव्यू सवाल हब पर मौजूद हैं।

ज़्यादातर पूछे जाने वाले सवाल इन्हीं पैटर्न में आते हैं। हर एक की ओर इशारा करने वाले संकेत को पहचानना सीखें।

• टू पॉइंटर्स। सॉर्टेड इनपुट, पेयर सम, इन-प्लेस पार्टिशनिंग, पैलिंड्रोम जांच।
• स्लाइडिंग विंडो। किसी शर्त के तहत सबसे लंबा या सबसे छोटा लगातार सब-ऐरे।
• हैश मैप काउंटिंग। एनाग्राम, डुप्लिकेट, फ़्रीक्वेंसी तुलना, पहला यूनीक एलिमेंट।
• बाइनरी सर्च। सॉर्टेड ऐरे, और जब ऐरे सॉर्टेड न हो तो उत्तर के स्पेस पर सर्च।
• ब्रेडथ-फ़र्स्ट और डेप्थ-फ़र्स्ट सर्च। ट्री, ग्रिड, कनेक्टेड कॉम्पोनेंट्स, बिना वेट वाला सबसे छोटा रास्ता।
• हीप और प्रायोरिटी क्यू। टॉप-k समस्याएं, सॉर्टेड स्ट्रीम्स को मर्ज करना, चलते हुए मीडियन।
• इंटरवल। शुरुआत के हिसाब से सॉर्ट करने के बाद मर्ज, इंसर्ट और ओवरलैप पहचानना।
• डायनामिक प्रोग्रामिंग। ओवरलैप होने वाली सब-समस्याएं: सीढ़ियां चढ़ना, कॉइन चेंज, एडिट डिस्टेंस, सबसीक्वेंस।
• बैकट्रैकिंग। परम्यूटेशन, कॉम्बिनेशन, सबसेट, कॉन्स्ट्रेंट पज़ल।
• ग्राफ़ एल्गोरिदम। टोपोलॉजिकल सॉर्ट, यूनियन फाइंड, वेटेड सबसे छोटा रास्ता।

प्रतिनिधि सवाल, जैसे इंटरव्यूअर उन्हें पूछते हैं वैसे ही लिखे गए हैं:

• ऐरे में ऐसे दो नंबर खोजें जिनका योग एक टारगेट के बराबर हो, फिर इसे बिना अतिरिक्त स्पेस के करें।
• बिना दोहराए अक्षरों वाले सबसे लंबे सब-स्ट्रिंग की लंबाई लौटाएं।
• एक घुमाए हुए सॉर्टेड ऐरे में, लॉगरिदमिक समय में टारगेट खोजें।
• ओवरलैप होने वाले इंटरवल को मर्ज करें और बताएं कि सॉर्ट करना क्यों फायदेमंद है।
• एक बाइनरी ट्री को उलटें, फिर उसकी अधिकतम गहराई पता करें।
• एक बाइनरी सर्च ट्री को वैलिडेट करें, और बताएं कि एक सीधी-सादी जांच क्या मिस कर देती है।
• ग्रिड में द्वीपों की गिनती करें, फिर बताएं कि अगर ग्रिड मेमोरी में न समाए तो आप उसे कैसे संभालेंगे।
• सबसे ज़्यादा बार आने वाले k एलिमेंट खोजें और अपनी डेटा स्ट्रक्चर की वजह बताएं।
• किसी राशि के लिए न्यूनतम सिक्कों की संख्या निकालें, और रिकरेंस बताएं।
• एक लिंक्ड लिस्ट में साइकिल का पता लगाएं, फिर वह नोड लौटाएं जहां से यह शुरू होता है।
• एक बाइनरी ट्री को सीरियलाइज़ और डीसीरियलाइज़ करें।
• कोर्स की पूर्वापेक्षाएं दी गई हों, तो तय करें कि शेड्यूल संभव है या नहीं।

बैकएंड रोल के लिए इंटरव्यू दे रहा एक नया ग्रेजुएट सब-स्ट्रिंग वाला सवाल पाते ही तुरंत टाइप करना शुरू कर देता है। कोड लगभग सही है, लेकिन इंटरव्यूअर पूरा राउंड यह पूछने में बिता देता है कि यह क्या कर रहा है, और स्कोर बग की बजाय उस चुप्पी को दिखाता है। जो उम्मीदवार चालीस सेकंड लगाकर कहता है एक कैरेक्टर मैप पर विंडो, दाईं ओर बढ़ाना, डुप्लिकेट मिलने पर बाईं ओर सिकोड़ना, और मैक्सिमम को ट्रैक करना, वह उस हिस्से को पहले ही पार कर चुका होता है जिसे सुधारना सबसे मुश्किल है।

चुपचाप हल करना गलत रिफ्लेक्स बना देता है। लाइव राउंड में एक साथ बोलना और कोड लिखना ज़रूरी होता है, और यह इन दोनों में से किसी एक अकेले से अलग स्किल है।

बदलिए अभ्यास का तरीका, सवालों की लिस्ट नहीं। कुछ भी लिखने से पहले, पैटर्न, तरीका और अनुमानित कॉम्प्लेक्सिटी ज़ोर से बोलें। बोलते रहते हुए कोड लिखें। खत्म करने पर फिर से कॉम्प्लेक्सिटी बताएं और एक ऐसा एज केस बताएं जिसे आपने संभाला, और एक जिसके बारे में आप पूछते। दस सवालों पर ऐसा करना, चुपचाप पचास सवाल हल करने से ज़्यादा इंटरव्यू की काबिलियत बनाता है।

एक मॉक इंटरव्यू सेशन फॉलो-अप सवाल देता है, जो वह हिस्सा है जिसे अकेले प्रैक्टिस नहीं किया जा सकता, और आपको अपनी खुद की बातचीत की रिकॉर्डिंग देखने के लिए देता है। एक ईमानदार सीमा हमेशा लागू होती है: निगरानी वाला, टाइप किया हुआ ब्राउज़र-बेस्ड कोडिंग असेसमेंट बातचीत नहीं है, और उसमें किसी लाइव असिस्टेंट की कोई जगह नहीं है। इंटरव्यू टाइप हब बताता है कि कौन-से कोडिंग फॉर्मेट लाइव हैं और कौन-से ऑटोमेटेड।