Transcript for:
DSA-Based Project Ideas for Interviews

हेलो जी कैसे हो सारे दिस इज लव बबर तो इस वीडियो में हम बात करने वाले हैं कुछ ऐसे प्रोजेक्ट आइडियाज के बारे में जो सिर्फ डीएसए का यूज करके आप क्रिएट कर सकते हैं अगर आपके मन में दुविधा थी सवाल था कि मुझे डेवलपमेंट अभी उतनी अच्छे से नहीं आती है डीएसए मैंने कंप्लीट डन कर ली है तो क्या ऐसे कोई प्रोजेक्ट हैं जो सिर्फ डीएसए का यूज करके बना सकता हूं या बना सकती हूं जवाब है हां एंड विदाउट वेस्टिंग एनी टाइम विदाउट एनी फ्लफ स्टार्ट करते हैं उन सारे प्रोजेक्ट आइडियाज के बारे में डिस्कशन साथ ही साथ आपको एक वर्किंग कोड भी प्रोवाइड करेंगे उनके क्रिएट करने के लिए और ये भी बता आे कि इंटरव्यूअर के दिमाग में क्या चल रहा होता है आपसे उन प्रोजेक्ट आईडियाज के बारे में सुनने में आपके कोड को देखते हुए आपको कैसे किस चीज का ध्यान रखना है अपने प्रोजेक्ट को समझाते हुए तो शुरुआत करते हैं विद प्रोजेक्ट नंबर वन दैट इज बिग इंटी जर इन c+ प तो जो भी जावा में कोड करते हैं उन्हें पता होगा जावा के अंदर आपके पास एक ऐसी यूटिलिटी है जिसके अंदर आप बहुत बड़ी रेंज ऑफ नंबर्स के ऊपर मैथमेटिकल ऑपरेशन परफॉर्म कर सकते हैं चाहे आप प्लस की बात करें माइनस की बात करें मल्टीप्लिकेशन की बात करें डिवीजन की बात करें पर c+ प् के अंदर आपके पास बिग इंटी जर यूटिलिटी प्रोवाइडेड नहीं होती है तो अगर मेरे पास ऐसी कोई क्लास हो ऐसी कोई लाइब्रेरी मैं क्रिएट कर दूं जहां पर बहुत बड़ी रेंज ऑफ नंबर में मैं कोई मैथमेटिकल ऑपरेशन परफॉर्म कर पाऊं मजा आने वाला है या फिर हम बात करें एसटीएल के बारे में तो ग्राफ को अगर डिस्कस करें या ट्राइज को अगर डिस्कस करें तो मुझे इनको हमेशा स्क्रैच से बिल्ड करना पड़ता है हमेशा मैप में लेके आता हूं फिर वो ऐड एज वाला मेथड लिखता हूं बीएफ एस्ट्रा वर्सल करता हूं डीएफ एक्स्ट्रा वर्शल करता हूं तो अगर मैं अपनी खुद की एक क्लास राइट डाउन कर दूं खुद की एक लाइब्रेरी क्रिएट कर दूं या खुद की एक डमी एटीएल बना दूं जहां पर कोई भी व्यक्ति आके ग्राफ क्रिएट कर पाए बीएफएस टावसल कर पाए डीएफएस कर पाए साइकल डक्शन कर पाए शॉर्टेस्ट पाथ फाइंड आउट कर पाए सेम वे ट्राइज आप कोई वर्ड इंसर्ट कर पाओ सर्च कर पाओ रिमूव कर पाओ अगर यह मेरे पास इनबिल्ट नहीं है तो मैंने खुद से कुछ क्लासेस क्रिएट कर ली फायदा क्या है भले ही सुनने में बहुत ही इजी प्रोजेक्ट लगता हो इसका फायदा यह कि बहुत ही ज्यादा यूटिलाइज करने वाली चीजें हैं सारी की सारी और कल को आपके इस प्रोजेक्ट के यूजर्स बहुत बढ़ सकते हैं आप दिखा सकते हो कि मैंने यह चीज बनाई और इसके आज केटा पर ये 200 यूजर्स हैं मुझे इनसे ये फीडबैक मिला उस फीडबैक को यूटिलाइज करके मैंने अपने प्रोजेक्ट को और ऑप्टिमाइज किया और इंप्रूवमेंट इसके अंदर कर दिया जो कहीं ना कहीं बहुत इंपैक्ट डालती है एक बहुत ही मीडियम एडवांस लेवल का विदाउट यूजर का प्रोजेक्ट या फिर एक इजी लेवल का बहुत सारे यूज यूजर का प्रोजेक्ट कहीं ना कहीं कहीं ना कहीं स्टैंड आउट कर जाते हैं इसका ध्यान रखें ठीक है ये ना सोचे कि बहुत एडवांस ही बनाऊंगा और सिर्फ मेरे गेटअप में पड़ा रहेगा और कोई यूजर नहीं होगा तब भी मैं र जाऊं ऐसा नहीं होता भाई कभी-कभी बहुत ही हल्के हल्के प्रोजेक्ट बट अगर उसको रियल टाइम पे रियल लाइफ में लोग यू यूज कर रहे हैं तो वो एक अच्छा इंपैक्ट डालते हैं आपके इंटरव्यूज के अंदर ठीक है बात करते हैं सेकंड प्रोजेक्ट के बारे में और ये ऐसा प्रोजेक्ट है जो खुद से आपके लक्ष्य भैया लक्ष्य भैया फ्रॉम डोबी अपने इंटरव्यूज में लेकर जाते थे ऑन रिज्यू में क्या है ये ऑपरेटिंग सिस्टम आपने सुना होगा ऑपरेटिंग के बहुत सारे कांसेप्ट होते हैं उन्हीं में से एक बहुत ही इंपोर्टेंट कांसेप्ट होता है प्रोसेस शेड्यूलिंग एल्गोरिथम एग्जांपल के लिए आपने सुना होगा एफसीएफएस फर्स्ट कम फर्स्ट सर्व शॉर्टेस्ट जॉब फर्स्ट प्रायोरिटी बेज शेड्यूलिंग मल्टीलेवल फीडबैक क्यू शेड्यूलिंग तो बहुत सार सारी ऐसी एल्गोरिथम्स होती हैं जिनके द्वारा आप डिसाइड करते हैं कि आपके कंप्यूटर के अंदर आपके मशीन में किस प्रोसेस को ज्यादा प्रायोरिटी दी जाए किस प्रोसेस को सीपीयू दिया जाए किस प्रोसेस को मेन मेमोरी प्रोवाइड की जाए तो ये सारे का सारा डाटा इन शेड्यूलिंग एल्गोरिथम के अंदर डिफाइंड होता है तो हमने क्या किया हमने एक ऐसा प्रोजेक्ट क्रिएट कर दिया जहां पर ये सारी की सारी शेड्यूलिंग एल्गोरिथम्स को हमने इंप्लीमेंट कर दिया हम इन्हें विजुलाइज भी करवा पा रहे हैं हम इनका कंपैरेटिव एनालिसिस भी कर पा रहे हैं कि इसने कैसे परफॉर्म किया राउंड रॉबिन ने कैसे परफॉर्म किया शॉर्टेस्ट जॉब ने कैसे परफॉर्म किया प्रायोरिटी ने कैसा परफॉर्म किया सुनने में अगेन बहुत इजी लग रहा होगा कि अरे ये तो आसान सा है इससे कोई फायदा नहीं होता असलियत में इंप्लीमेंट करने जाओगे तो यहां पर तुम क्यू का यूज़ करने वाले हो यहां पर एरे का यूज करने वाले हो हैश मैप का यूज़ करने वाले हो बहुत सारी ग्रीडी एल्गोरिथम्स का भी यहां पर यूज करने वाले हो और एट दी एंड जब इसे इंप्लीमेंट करने बैठोगे तब रिलाइज होगा कि अरे यार ये तो कोड करना थोड़ा मुश्किल होता जा रहा है पर जब इसे कंप्लीट कर लोगे तो कहीं ना कहीं बहुत सेटिस्फाइड फील करोगे क्योंकि इसे इंटरव्यू में जब तुम लेकर जाओगे तो बहुत अच्छा इंपैक्ट डालने वाला है आपके लक्षी भाई बहुत बार इसे इंटरव्यू में लेके करें हैं तो कहीं ना कहीं एक यूनिक प्रोजेक्ट है कहीं ना कहीं दर्शाता है कि इस व्यक्ति के ओएस पर भी अच्छी कमांड होगी दैट्ची चीज लग रही है पर इसे मैंने सॉलिड तब फील करना शुरू किया इसे मैंने इंपैक्टफुल तब फील करना शुरू किया जब खुद मैं एक ऐसा प्रोजेक्ट इंटरव्यू में लेके गया बात कर लो चाहे google2 टूल्स ठीक है तो इसके अंदर क्या करना होता है आपने बहुत सारी सर्टिंग एल्गोरिथम्स को पकड़ लिया आपने बहुत सारी शॉर्टेस्ट पाथ फाइंडिंग एल्गोरिथम्स को पकड़ लिया आपने बहुत सारी स्ट्रिंग मैचिंग एल्गोरिथम्स को पकड़ लिया और आपने एक टूल के अंदर इन सभी को लिस्ट डाउन कर दिया और आप इसको विजुलाइज करवा पा रहे हो यूजिंग ग्राफिक्स जैसे हम ट्राई रन कर रहे होते हैं अपनी नोटबुक के ऊपर पेन चला के सेम उसी प्रकार से आपने ग्राफिक्स के थ्रू इन पूरी एल्गर को समझाया कि बबल शॉर्ट ऐसे काम करती है इंसर्ट सॉर्ट ऐसे काम करती है एक शॉर्ट रेडि एक शॉर्ट मर्ड शॉर्ट या फिर हम शॉर्टेस्ट पार्ट की बात करें डा एक्स्ट्रा हमारे पास है फ्लॉयड वर्शन हमारे पास है बेलमन फड हमारे पास है तो कहीं ना कहीं इन सारी एल्गोरिथम्स को आपने कंबाइन कर दिया और एक सिंगल टूल के दिखाया विजुअली कि भाई ऐसे परफॉर्म कर रही होती है आप चाहे तो इनका कंपैरिजन कंपैरिजन बेज एनालिसिस भी ऐड कर सकते हैं टूल के अंदर कहीं ना कहीं आपको फायदा देने वाला है अगेन मैं बेकार क्यों मानता था क्योंकि मुझे लगा कि तो बहुत कॉमन चीज होगी हर कोई व्यक्ति इसे लेकर जाता होगा और मुझे अच्छा क्यों लगा तो अच्छा मुझे इसलिए लगा क्योंकि मैंने खुद से एक ऐसा प्रोजेक्ट क्रिएट किया जो मेरे amazon2 में मेरे साथ गया जो मेरे माइक्रोसॉफ्ट के इंटरव्य में मेरे साथ गया जो मेरे google-my ज वे से हर सिटी का दूसरी सिटी तक पहुंचने का कोई टाइम है कोई डिस्टेंस है अ एक कोस्ट है जो बीच में इवॉल्वड है तो कोई भी व्यक्ति आ सकता है बता सकता है कि ये मेरा सोर्स पॉइंट है ये मेरा डेस्टिनेशन पॉइंट है मुझे सोर्स से डेस्टिनेशन की तरफ जाना है और मैं सबसे कम कोस्ट में एक पाथ बताऊ सबसे कम टाइम में एक पाथ बताओ सबसे कम डिस्टेंस में एक पाथ बताओ तो उस पाथ पे आपकी वो पूरी बस एनिमेट करती है वहां से मूव करती हुई जाती है जो देखने में अच्छा लग रहा होता है मूव करते करते लेट्स से कोई नोट डिलीट हो जाए मूव करते करते लेट्स से कोई पाथ रिमूव हो जाए तो उस केस में एक नया पाथ ऑन द को फाइंड आउट करना उस नए पाथ फिर दोबारा से बस को एनिमेट करवाना तो अगेन कहीं ना कहीं बहुत ही विजुअली अपीलिंग लगता था कहीं ना कहीं लगता था कि इस व्यक्ति के डेटा स्ट्रक्चर नॉलेज स्ट्रांग है तभी इस चीज कोय बिल्ड कर पाया और अगेन जो डा एक्स्ट्रा मेरे हिसाब से अगर कोई व डीएसए पढ़ रहा है तो 100 में से 99 लोगों को आती ही होगी पर आई थिंक ऐसा प्रोजेक्ट क्रिएट करके लेके जाना और 100 में से 100 नहीं लेके जाते हैं 1000 में से कोई एक बच्चा लेके जाता होगा तो अगेन बहुत ही सिंपल प्रोजेक्ट है ज्यादा एफर्ट भी नहीं खाएगा पर हां लेके जाने योग्य है मैं हर बार लेके गया हूं और हर बार मेरे से एंट ने पूछा कि ये क्या चीज है समझाओ एक बार कि अ क्या इंटरेस्टिंग है इसके अंदर मतलब अलग क्या है इसके अंदर फिर कभी-कभी ऐसा भी हुआ है कि इसको रन करके भी दिखाना पड़ा मुझे एक बार ये रन करके दिखाओ कैसे चल रहा है अच्छा ठीक है बहुत बढ़िया तो एक मीडियम लेवल का प्रोजेक्ट है जो कि इंटर को भी पसंद आता है और आप इसे बना सकते हैं बहुत ही कम एफर्ट के अंदर डिस्कस कर लिए हमने तीन प्रोजेक्ट अब आते हैं हमारे सबसे लास्ट बट नॉट द लीस्ट प्रोजेक्ट नंबर फोर के ऊपर कहीं ना कहीं ये बस वाले सिस्टम से ही थोड़ा मैच करता आपको लगने वाला है इसका नाम है फ्लाइट राउट ऑप्टिमाइजेशन सिस्टम इसके अंदर आप क्या कर रहे होते हैं इसके अंदर अगेन आपके पास एक नेटवर्क ऑफ स्टेट्स है कंट्रीज है सिटीज है और यहां पर एक फ्लाइट है जो कि सोर्स पॉइंट से लेकर डेस्टिनेशन पॉइंट तक जाना चाहती है अलग क्या है इसके अंदर यहां पर आप डिस्टेंस के बेस पर पाथ फाइंड आउट करने वाले हैं यहां पर आप टाइम के बेस पर पाथ फाइंड आउट करने वाले हैं यहां पर आप टिकट प्राइस के बेस पर पाथ फाइंड आउट करने वाले हैं यहां पर कोई नोट डिलीट हो जाए ऐड हो हो जाए उसके बेस पर पाथ फाइंड आउट करने वाले हैं या फिर बीच में ले ओवर टाइमिंग्स होती हैं तो उसके बेस पर भी एक पाथ फाइंड आउट करने वाले हैं ठीक है मैं आपको सजेस्ट करूंगा कि इस वाले कोड को करने से पहले एक बार आप एक ऑटोमेटिक टेबल जनरेटर एक छोटा प्रोजेक्ट क्रिएट कर सकते हैं टेबल मतलब टाइम टेबल की बात कर रहा हूं कि आपको एक डेटा मैंने दे दिया कि इन सभी टीचर्स हैं इन सब की क्लासेस हैं और ये सारे डेज हैं और यहां से यहां तक का टाइम रेंज है एक टाइम टेबल मुझे ऑटोमेटिक क्रिएट करके दिखाओ तो ऐसा एक प्रोजेक्ट आप क्रिएट कर सकते हैं इस वाले पूरे प्रोजेक्ट को ट्राई करने से पहले तो बड़ा प्यारा प्रोजेक्ट बनेगा ये फ्लाइट राउट ऑप्टिमाइजेशन सिस्टम क्योंकि इसके अंदर बहुत सारी एल्गोरिथम्स यूज़ करने वाले हैं जैसे कि डायनामिक प्रोग्रामिंग यहां पर यूज़ होने वाली है डाट एम यहां पर यूज़ होने वाली है ए स्टार एल्गोरिथम यहां पे यूज़ होने वाली है ग्राफ यहां पर यूज़ होने वाला है ट्रैवर्सल यहां पर होने वाला है तो बहुत सारे डेटा स्ट्रक्चर्स को बहुत सारे एल्गोरिथम्स का आप पकड़ कंबाइन करके एक सिंगल प्रोजेक्ट के अंदर झोंक रहे हैं जो कि एट दन आपको बहुत ही सेटिस्फैक्ट्रिली ने इस डीएसए कंप्लीट होने के बाद एक बोनस प्रोजेक्ट के बारे में और डिस्कस कर लेते हैं जिसका नाम है कि फाइल कंप्रेशन टूल जहां पर मेरे पास एक फाइल है उसमें कुछ अमाउंट ऑफ़ डाटा पड़ा हुआ है मुझे उसको कंप्रेस करना है थोड़ा और कम साइज में लेके आना है तो ये भी आप खुद से रिसर्च कर सकते हैं यहां पर भी आपकी हफमैन इनकोडिंग टेक्नीक आप पढ़ने वाले हैं आपको कुछ ग्रीडी एल्गो के बारे में पढ़ने वाले हैं बेट मैनिपुलेशन आप पढ़ने वाले हैं प्रा क्यू का आप यूज़ करने वाले हैं अ तो इन सभी चीजों को कंबाइन करके आप इस फाइल कंप्रेशन टूल को आप क्रिएट कर सकते हैं अगेन इसके डेप्थ में नहीं जाएंगे अभी और इसका कोड भी शेयर नहीं करेंगे खुद से आप रिसर्च करेंगे इसके बारे में और बताएंगे कि भैया बन पाए कि नहीं बन पाए चीज का ध्यान रखें कोई भी आप डाउट फेस करते हैं तो आप कमेंट सेक्शन केर मुझे बता सकते हैं कि भाई डाउट फेस हो रहा है और जो भी हमने चार प्रोजेक्ट डिस्कस किए उन सभी के वर्किंग कोड आपको डिस्क्रिप्शन में वीडियो डिस्क्रिप्शन में शेयर कर दिए जाएंगे पर मैं अगर आपके जगह होता तोन वर्किंग कोड को बस रेफर करने के लिए यूज़ करता और ऑन टॉप ऑफ दैट आई विल बिल्ड समथिंग कुछ नया कुछ इंप्रूव्ड वर्जन कुछ ऑप्टिमाइज्ड वर्जन इस तरीके से प्रोसीड कर रहा होता तो आप भी ऐसे ही करेंगे उस कोड को रेफर करेंगे कि चलो ठीक है यहां पे मैं स्टार्ट कर सकता हूं इस कोड को लेकर और इसमें और कुछ-कुछ नई चीजें ऐड करता हूं इसको और इंटरेस्टिंग बना लेता हूं मजा आने वाला है ठीक है अब इंटरव्यूअर आपको कैसे देख रहा होता है इन सभी प्रोजेक्ट को डिस्क्राइब करते हुए तो इंटरव्यू के दिमाग में होता है कि मैं इससे पूछूं कि क्या बनाया है और मैं इसे कंफर्म करूं कि पक्का इसीने ही बनाया है अगर इसने ही बनाया तो और कुछ माइंड इंट्रिग क्वेश्चन इससे पूछ लेता हूं तो आपसे पूछा जा सकता है कि एगजैक्टली प्रॉब्लम स्टेटमेंट क्या है डिफाइन करो जितनी क्लेरिटी आपको होनी चाहिए उससे जदा किसी को होनी नहीं चाहिए आपकी प्रॉब्लम स्टेटमेंट के बारे में तो आप बहुत कॉन्फिडेंटली उसे बता सकते कि मैं ये एक्सवा चीज बना रहा हूं इसको बनाते हुए मैंने ये एक्स वाईजी टेक एक्स वाजी लैंग्वेज एक्स वाजी एल्गोरिथम को यूज किया है इसके अलावा ये तीन चार पांच अल्टरनेटिव्स मेरे पास थे उन अल्टरनेटिव्स को मैंने इन रीजंस की वजह से यूज़ नहीं किया इस एल्गोरिथम को मैंने इस रीजन की वजह से यूज किया हुआ है बनाते हुए इस पर्टिकुलर सेक्शन के अंदर मुझे इशू फेस हुआ इसको फिर मैंने इस सॉल्यूशन के द्वारा इंप्लीमेंट कर लिया फिर मैंने इसको लाइव कर दिया बहुत सारे लोगों ने यूजर्स ने इसको रन करके देखा रियल लाइफ में वहां से मुझे फीडबैक आया उस फीडबैक को लेकर मैंने कुछ इंप्रूवमेंट की जिससे कि ये अ रिस्पांस टाइम घट गया और बढ़िया मेरा टूल फास्ट हो गया एफिशिएंट हो गया ये पूरी तरीके से कहानी के फॉर्मेट में आपको अपने प्रोजेक्ट को डिस्क्राइब करना है सामने वाले को लगे कि आपने बनाया है आपको खुद ही बनाना है वैसे कपीश मत करना और आपको उसके बारे में सबसे ज्यादा इन डेप्थ नॉलेज है तो एज अ बिगनर अगर आपने अी सिर्फ डीएसए कंप्लीट किया है डेवलपमेंट में अभ आप नहीं कुछे तो आप इन चार प्रोजेक्ट को कंसीडर कर सकते हैं टू स्टार्ट विद और कहीं ना कहीं आपको इंटरव्य में बहुत ज्यादा फायदा होने वाला है दो प्रोजेक्ट इसके अंदर मैंने ऐसे डाले हैं जो मैंने खुद अपने अपने साथ यूज किया और लक्ष भैया ने आपके यूज़ किए हैं ऑपरेटिंग सिस्टम वाला लक्ष्य भैया एंड बस वाला बबर भैया तो इस वीडियो में इतना ही दोस्त मिलेंगे आपसे आपके अगली वीडियो के अंदर धन्यवाद एवरीवन कोई भी डाउट हो कमेंट सेक्शन सबका रिप्लाई करने की हम कोशिश करेंगे धन्यवाद बा बाय गुड नाइट लव यू ल करते रहो ग्रो