कैसे Google प्रोग्रामर आम समस्याओं को हल करता है

अनुवादक से : हम आपके लिए Google के एक कर्मचारी स्टीव मेरिट के एक लेख का अनुवाद प्रकाशित कर रहे हैं, जो इस बारे में बात करता है कि वह कैसे विशिष्ट प्रोग्रामिंग समस्याओं को हल करता है। पोस्ट मुख्य रूप से नौसिखिए प्रोग्रामर के लिए उपयोगी होगा।

इस लेख में मैं एक परियोजना पर काम के दौरान आने वाली समस्याओं को हल करने के लिए अपनी रणनीति के बारे में बात करूंगा, शुरू से अंत तक। मैं इसे Google में दैनिक वर्कफ़्लो में उपयोग करता हूं, साथ ही साथ सभी स्तरों (सहयोगियों, बूटकैंप्स स्नातक, विश्वविद्यालय के छात्रों) के कोडर्स के साथ काम करते समय। एक संरचित तकनीक डिबगिंग पर खर्च किए गए समय को कम करती है और एक ही समय में बेहतर कोड के निर्माण की ओर ले जाती है।

वैसे, एक ही रणनीति अक्सर बड़े प्रौद्योगिकी निगमों में साक्षात्कार के दौरान काम करती है। तीन साल पहले मुझे उसकी बदौलत गूगल में नौकरी मिली।

हम आपको याद दिलाते हैं: "हैबर" के सभी पाठकों के लिए - "हैबर" प्रोमो कोड का उपयोग करके किसी भी स्किलबॉक्स कोर्स के लिए पंजीकरण करते समय 10,000 रूबल की छूट।

स्किलबॉक्स अनुशंसा करता है: ऑन-लाइन शैक्षिक पाठ्यक्रम "प्रोफेशन जावा-डेवलपर" ।

कदम से कदम

मैं विषय को प्रकट करने के लिए विशिष्ट समस्याओं के रूप में उदाहरण दिखाऊंगा।

समस्या: “दो पंक्तियों, sourceString और searchString को देखते हुए, जब searchString में sourceString दिखाई देता है, तो आपको पहले सूचकांक को वापस करना होगा। यदि सर्चस्ट्रीमिंग सोर्सस्ट्रिंग में नहीं है, तो -1 लौटें। "

1. इसे ड्रा करें

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

कार्य अक्सर सरल दिखता है, भले ही कार्य सरल हो। पेपर प्लानिंग आपको सही दृष्टिकोण खोजने और यह सुनिश्चित करने में मदद करती है कि यह अन्य स्थितियों में काम करता है। और कोड की पहली पंक्ति लिखे जाने से पहले ही आप यह सब सीख जाएंगे।

इसलिए कोड लिखना शुरू न करें, इसके बारे में भी न सोचें। आपके पास काम करने के लिए बहुत समय होगा। आप एक मानव कंप्यूटर हैं, और आप समस्या को हल करते हैं।

कागज पर समाधान एल्गोरिदम रखो। अगर कुछ आपकी योजना की कल्पना करने में मदद करता है, तो इसे करें। कार्य एक कीबोर्ड के बिना, पेंसिल और कागज के साथ समस्या को हल करना है।

सरल इनपुट के साथ आओ। यदि फ़ंक्शन "स्ट्रिंग पास करता है", तो "एबीसी" पहला उत्कृष्ट उदाहरण है। यह समझने की कोशिश करें कि सही परिणाम क्या होना चाहिए। फिर सोचें कि आपने समस्या को कैसे समझा, क्या कदम उठाए गए।

कल्पना करें कि तार के निम्नलिखित मूल्य हैं:

sourceString: "abcdyesefgh"
searchString: "yes"

तो हम देख सकते हैं कि searchString sourceString के अंदर है। लेकिन हम इसके लिए कैसे आए? हमने sourceString की शुरुआत से शुरुआत की और इसे अंत तक पढ़ा, प्रत्येक तीन-वर्ण के टुकड़े को देखने के लिए कि क्या यह "हाँ" शब्द से मेल खाता है। उदाहरण के लिए, "एबीसी", "बीसीडी", "सीडी" और इसी तरह। जब हमें इंडेक्स 4 मिला, तो हमने "हाँ" पाया और इसलिए फैसला किया कि एक मैच था, और यह इंडेक्स 4 से शुरू होता है।

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

मैंने निम्नलिखित लिखा है:

“मूंगफली का मक्खन खोलें, इसे रोटी पर फैलाएं। रोटी का एक और टुकड़ा ऊपर रखें और आपका काम हो गया। ”

मैंने सोचा कि मैं इसे तब तक प्रबंधित करता हूं जब तक कि शिक्षक मक्खन ले और रोटी पर फैल न जाए, जो अभी भी एक प्लास्टिक की थैली में था।

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

आइए फिर से कोशिश करें कि एक और जोड़ी लाइनों के साथ:

sourceString: "abcdyefg"
searchString: "yes"

यहां, हमने sourceString की शुरुआत से शुरुआत की और इसे अंत तक पढ़ा, प्रत्येक तीन-वर्ण के टुकड़े को देखने के लिए कि क्या यह "हाँ" शब्द से मेल खाता है। जब हम इंडेक्स 4 में आए, तो हमें यफ मिला, जो लगभग एक संयोग था, लेकिन अधूरा था, क्योंकि तीसरा चरित्र अलग था। इस प्रकार, हमने तब तक पढ़ना जारी रखा जब तक हम पंक्ति के अंत तक नहीं पहुँच गए, और फिर फैसला किया कि कोई मैच नहीं था, इसलिए हम -1 लौट आए।

हमने चरणों की एक श्रृंखला बनाई (प्रोग्रामिंग में इसे एक एल्गोरिथ्म कहा जाता है) जो हम समस्या को हल करने के लिए करते हैं, और हमने हर बार सही परिणाम प्राप्त करने के लिए कई परिदृश्यों को निष्पादित करने का प्रयास किया। फिलहाल, हम यह सुनिश्चित कर सकते हैं कि हमारा एल्गोरिथ्म काम करता है, और अब इसे औपचारिक रूप देने का समय है, जो हमें अगले कदम की ओर ले जाएगा।

2. हम एल्गोरिथ्म को शब्दों में लिखते हैं

यह चरणों को वास्तविक बनाता है, जिसका अर्थ है कि कोड लिखते समय हम बाद में उन्हें संदर्भित कर सकते हैं।

• लाइन की शुरुआत में शुरू करें।
• हम सभी तीन-वर्ण संयोजनों के माध्यम से देखते हैं (या सर्चस्ट्रिंग में कितने वर्ण इंगित किए गए हैं)।
• यदि उनमें से कोई भी सर्चस्ट्रिंग के बराबर है, तो हम वर्तमान सूचकांक वापस करते हैं।
• अगर हम मैच का पता लगाए बिना लाइन के अंत तक पहुँचते हैं, तो वापसी -1।

3. हम एक pseudocode लिखते हैं

स्यूडोकोड वास्तव में एक कोड नहीं है, लेकिन यह एक कोड होने का दिखावा करता है। हमारे एल्गोरिथ्म के बारे में एक उदाहरण, जो मैं बात कर रहा हूं:

for each index in sourceString,
there are N characters in searchString
let N chars from index onward be called POSSIBLE_MATCH
if POSSIBLE_MATCH is equal to searchString, return index
at the end, if we haven't found a match yet, return -1.

मैं इसे इस तरह से वास्तविक कोड की तरह भी बना सकता हूं:

for each index in sourceString,
N = searchString.length
POSSIBLE_MATCH = sourceString[index to index+N]
if POSSIBLE_MATCH === searchString:
return index
return -1

4. हम कोड में सब कुछ अनुवाद कर सकते हैं

अब हमें वाक्य रचना, फ़ंक्शन मापदंडों और भाषा नियमों का ध्यान रखना होगा। शायद आप सब कुछ नहीं लिख सकते, और यह सामान्य है। कोड में लिखें जो आप सुनिश्चित करने के लिए जानते हैं!

 function findFirstMatch (searchString, sourceString) { let length = searchString.length; for (let index = 0; index < sourceString.length; index++) { let possibleMatch = <the LENGTH chars starting at index i> if (possibleMatch === searchString) { return index; } } return -1; } 

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

5. भाग्य पर भरोसा न करें

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

जब आप किसी भी आइटम के बारे में निश्चित नहीं होते हैं, तो एक त्रुटि की संभावना दोगुनी हो जाती है। नतीजतन, प्रक्रिया बस हाथ से निकल जाती है।

टिप्पणी: एक त्रुटि की संभावना Mersenne अनुक्रम का उपयोग कर गणना की जा सकती है: एक (n) = (2 ^ n) - 1

अपने कोड का परीक्षण करें। ऑनलाइन कुछ खोजना अच्छा है, लेकिन इससे पहले कि आप अपने कार्यक्रम में एक स्निपेट जोड़ें, इस खंड को हर चीज़ से अलग करके देखें।

पिछले चरण में, मैंने कहा कि मुझे नहीं पता था कि जावास्क्रिप्ट का उपयोग करके स्ट्रिंग के एक निश्चित हिस्से का चयन कैसे किया जाए। चलो इसे google करें।

https://www.google.com/search?q=how+to+select+part+of+a+string+in+javascript

पहला परिणाम w3schools का है। थोड़ा पुराना, लेकिन काम करेगा:

http://www.w3schools.com/jsref/jsref_substr.asp

मुझे लगता है कि मुझे हर बार सोर्सस्ट्रिंग भाग को उजागर करने के लिए रूट (इंडेक्स, सर्चस्ट्रिंग.लिफ्ट) का उपयोग करना चाहिए। लेकिन अभी तक यह एक धारणा है और इससे ज्यादा कुछ नहीं है। इसलिए मैं पहले इसकी जांच करूंगा।

let testStr = "abcdefghi"
let subStr = testStr.substr(3, 4); // simple, easy usage
console.log(subStr);
"defg"
subStr = testStr.substr(8, 5); // ask for more chars than exist
"i"

अब मुझे पता है कि यह फ़ंक्शन कैसे काम करता है। इसलिए, जब मैं इस टुकड़े को अपने कार्यक्रम में जोड़ता हूं, तो मुझे पहले से ही पता चल जाएगा कि अगर यह काम नहीं करता है, तो समस्या जोड़ा अनुभाग में नहीं है।

और अंत में, मैं कोड के अंतिम भाग को जोड़ता हूं।

 function findFirstMatch(searchString, sourceString) { let length = searchString.length; for (let index = 0; index < sourceString.length; index++) { let possibleMatch = ( sourceString.substr(index, searchString.length)); if (possibleMatch === searchString) { return index; } } return -1; } 

निष्कर्ष

यदि आप अंत तक पढ़े हैं, तो टिप आजमाएँ। एक समस्या का पता लगाएं जिसे आप संभाल नहीं सकते। मैं गारंटी देता हूं कि अब सब कुछ काम करेगा।

गुड लक और खुश कोडिंग!

स्किलबॉक्स अनुशंसा करता है:

• व्यावहारिक पाठ्यक्रम "मोबाइल डेवलपर प्रो" ।
• ऑनलाइन पाठ्यक्रम "सी # खरोंच से डेवलपर । "
• दो वर्षीय व्यावहारिक पाठ्यक्रम "मैं एक प्रो वेब डेवलपर हूं । "