विषय के अनुसार पढ़ाई
कोडिंग इंटरव्यू
कोडिंग इंटरव्यू के लिए आप कॉम्प्लेक्सिटी, डेटा स्ट्रक्चर, एल्गोरिदम पैटर्न और डिज़ाइन सवाल रटते हैं। Lumi इन्हें तब तक वापस पूछता है जब तक आप व्हाइटबोर्ड पर अटके बिना इन्हें निकाल न सकें।
इस विषय को कार्डों में कैसे बदलें
हर डेटा स्ट्रक्चर के लिए एक कार्ड बनाएं जिसमें हर ऑपरेशन की लागत हो, और हर एल्गोरिदम पैटर्न के लिए एक कार्ड, जैसे टू पॉइंटर्स या स्लाइडिंग विंडो, उस संकेत के साथ जिससे आप उसे पहचान सकें। डिज़ाइन के लिए, हर कंपोनेंट के लिए एक कार्ड, जैसे कैश, मैसेज क्यू या लोड बैलेंसर, उसकी भूमिका के साथ। जाल यह है कि सौ सवाल हल कर लेना और पैटर्न कभी पक्के न करना, और फिर उसी तरह के सवाल पर अटक जाना। Lumi के साथ आप हल देखने से पहले उसे याद से बताते हैं, और यह रिकॉल ही रिफ्लेक्स बनाता है (Roediger और Karpicke, 2006)। किसी पैटर्न पर कई दिनों के अंतर से लौटें, और कॉम्प्लेक्सिटी हमेशा ज़ोर से बोलें (Cepeda एट अल., 2006)।
जो आपको कंठस्थ करना है
- आम ऑपरेशनों की समय और स्पेस कॉम्प्लेक्सिटी, बिग O नोटेशन।
- डेटा स्ट्रक्चर, ऐरे, लिंक्ड लिस्ट, स्टैक, क्यू, हैश टेबल, ट्री, ग्राफ।
- एल्गोरिदम पैटर्न, टू पॉइंटर्स, स्लाइडिंग विंडो, रिकर्शन, डायनामिक प्रोग्रामिंग।
- क्लासिक सॉर्ट और ट्रैवर्सल, उनकी लागत के साथ।
- डिज़ाइन सवालों के बिल्डिंग ब्लॉक, कैश, मैसेज क्यू, लोड बैलेंसर, डेटाबेस।
Lumi इसे याद रखने में आपकी कैसे मदद करता है
आप अपने कार्ड Lumi को सिखाते हैं, कॉम्प्लेक्सिटी, स्ट्रक्चर, पैटर्न, डिज़ाइन। वह समय के साथ भूलता जाता है, जैसे आप भूलते हैं, और फिर आपके भूलने से ठीक पहले आपसे पूछता है। जैसे-जैसे इंटरव्यू पास आता है, धुंध उन चीज़ों पर छा जाती है जो आपको कम अच्छी तरह आती हैं, जैसे डायनामिक प्रोग्रामिंग या ग्राफ, और Lumi वही पहले पूछता है। आप पहचानते हुए पहुँचते हैं कि पैटर्न क्या है।
उदाहरण कार्ड
तीन कार्ड जैसे आप उन्हें लिखेंगे, उस उत्तर के साथ जो Lumi अपेक्षा करता है।
बाइनरी सर्च की कॉम्प्लेक्सिटी क्या है?
सॉर्ट किए गए ऐरे पर O(log n)।
कौन सा स्ट्रक्चर लास्ट इन, फर्स्ट आउट के आधार पर काम करता है?
स्टैक।
कौन सा संकेत स्लाइडिंग विंडो की ओर इशारा करता है?
किसी सटे हुए सबऐरे या सबस्ट्रिंग को ऑप्टिमाइज़ करने का सवाल।
उदाहरण कार्ड
इसे आज़माएँ, Lumi इसे आपके ब्राउज़र में रिक्त स्थान भरने वाले सवालों में बदल देता है।
कोडिंग इंटरव्यू · यह कार्ड Lumi को सिखाएँ
सॉर्ट किए गए ऐरे पर बाइनरी सर्च O(log n) समय में चलती है। हैश टेबल औसतन O(1) समय में एक्सेस देती है। स्टैक लास्ट इन, फर्स्ट आउट के आधार पर काम करता है। ग्राफ की ब्रेड्थ फर्स्ट सर्च एक क्यू का उपयोग करती है।
Lumi का सवाल
सॉर्ट किए गए ऐरे पर बाइनरी सर्च O(_____) समय में चलती है।
छूटा हुआ शब्द चुनें
सही जवाब दें और Lumi जगमगा उठेगा
जब कोई तथ्य छूट जाता है, उसका दीपक धुँधला हो जाता है।
अक्सर पूछे जाने वाले प्रश्न
- इंटरव्यू से पहले कितने सवाल हल करने चाहिए?
- संख्या से ज़्यादा मायने रखता है कि आपने उनसे क्या याद रखा। हर सवाल के बाद, पैटर्न एक कार्ड पर रखें और Lumi से उसे वापस पूछने दें ताकि वह बना रहे।
- सिस्टम डिज़ाइन के सवालों की दोहराई कैसे करूँ?
- हर कंपोनेंट के लिए एक कार्ड, उसकी भूमिका और ट्रेड ऑफ के साथ। Lumi उन्हें वापस पूछता है, और फिर आप जवाब ज़ोर से जोड़ते हैं।
- क्या Lumi किसी सवाल मंच पर अभ्यास की जगह लेता है?
- नहीं, दोनों साथ काम करते हैं। मंच आपको सवाल देता है, और Lumi उनसे निकलने वाली कॉम्प्लेक्सिटी और पैटर्न आपको याद रखवाता है।
आगे पढ़ें
स्रोत
- Roediger, Karpicke (2006). Test-enhanced learning. Taking memory tests improves long-term retention. Psychological Science, 17(3). doi.org/10.1111/j.1467-9280.2006.01693.x
- Cepeda, Pashler, Vul, Wixted, Rohrer (2006). Distributed practice in verbal recall tasks. A review and quantitative synthesis. Psychological Bulletin, 132(3). doi.org/10.1037/0033-2909.132.3.354
यह Lumi को सिखाएँ
Lumi को अपने कोडिंग इंटरव्यू के नोट्स दें, वह उन्हें सही समय पर सवालों के रूप में लौटा देता है।