5 विशिष्ट JavaScript अन्तर्वार्ता कार्यहरू: विश्लेषण र समाधानहरू

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

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

यसबाहेक, प्रायजसो, यी धेरै जसो कार्यहरू आवेदकले प्रदर्शन गर्ने कामसँग सम्बन्धित छैनन्, तर तिनीहरूलाई अझै समाधान गर्न आवश्यक छ। कहिलेकाहीँ तपाईले यसलाई बोर्डमा गर्नु पर्छ, Google वा कुनै अन्य स्रोतसँग जाँच नगरी। हो, स्थिति बिस्तारै परिवर्तन हुँदैछ, र केहि कम्पनीहरूले यस्ता अन्तर्वार्ताहरू त्यागेका छन्, तर धेरै नियोक्ताहरू अझै पनि यो परम्परा पालन गर्छन्। यो लेख सामान्य JavaScript कार्यहरूको विश्लेषण गर्न समर्पित छ जुन प्राय: जागिर खोज्नेहरूका लागि कार्यहरूको रूपमा प्रयोग गरिन्छ।

हामी सम्झाउँछौं: सबै Habr पाठकहरूका लागि - Habr प्रोमो कोड प्रयोग गरी कुनै पनि Skillbox पाठ्यक्रममा भर्ना गर्दा १०,००० रूबल छुट।

Skillbox सिफारिस गर्दछ: व्यावहारिक पाठ्यक्रम "मोबाइल विकासकर्ता प्रो".

मुख्य कुरा तपाईको अन्तर्वार्ताको लागि राम्ररी तयारी गर्नु हो।

हो, हामीले कार्यहरू हेर्न सुरु गर्नु अघि, केही सामान्य साक्षात्कार तयारी सुझावहरू हेरौं।

मुख्य कुरा अग्रिम तयारी छ। तपाईंले एल्गोरिदम र डेटा संरचनाहरू कत्तिको राम्ररी सम्झनु भएको छ भनी परीक्षण गर्नुहोस्, र तपाईं परिचित नभएका क्षेत्रहरूमा आफ्नो ज्ञान सुधार गर्नुहोस्। त्यहाँ धेरै अनलाइन प्लेटफर्महरू छन् जसले तपाईंलाई अन्तर्वार्ताको लागि तयारी गर्न मद्दत गर्न सक्छ। हामी सल्लाह दिन्छौं geeksforgeeks, प्राम्प, Interviewing.io и कोडसिग्नल.

निर्णय ठूलो स्वरमा भन्न सिक्न लायक छ। आवेदकहरूलाई तपाइँ के गर्नुहुन्छ भन्ने बारे बताउन सल्लाह दिइन्छ, र बोर्डमा मात्र लेख्नुहोस् (वा कम्प्युटरमा कोड टाइप गर्नुहोस्, चुपचाप पनि)। यस तरिकाले, यदि तपाइँ कोडमा गल्ती गर्नुहुन्छ, तर समाधान सामान्यतया सही छ, तपाइँ सफलताको संभावना बढाउन सक्नुहुन्छ।

तपाईंले यसलाई समाधान गर्न सुरु गर्नु अघि तपाईंले समस्या बुझ्न आवश्यक छ। केहि अवस्थामा, तपाइँ सतही रूपमा कार्य बुझ्न सक्नुहुन्छ र त्यसपछि गलत बाटोमा जान सक्नुहुन्छ। यो साक्षात्कारकर्तालाई केहि स्पष्ट प्रश्नहरू सोध्न लायक हुन सक्छ।

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

जाभास्क्रिप्टमा टेम्प्लेट कार्यहरू

यी मध्ये केही कार्यहरू सायद तपाईंलाई पहिले नै परिचित छन्। तपाईंले या त अन्तर्वार्ता लिनुभएको छ जहाँ तपाईंले यस्तै केहि समाधान गर्नु परेको थियो, वा JavaScript सिक्दै गर्दा तिनीहरूमा अभ्यास गर्नुभयो। ठीक छ, अब तिनीहरूलाई फेरि समाधान गर्ने समय हो, र प्रक्रियाको विस्तृत व्याख्याको साथ।

पालिन्ड्रोम

प्यालिन्ड्रोम भनेको शब्द, वाक्य वा वर्णहरूको अनुक्रम हो जुन सामान्य दिशा र विपरीत दिशामा ठ्याक्कै उस्तै पढिन्छ। उदाहरण को लागी, "अन्ना" एक प्यालिन्ड्रोम हो, तर "टेबल" र "जोन" होइन।

स्टेजिंग

स्ट्रिङ दिइएको; तपाईँले एउटा प्रकार्य लेख्न आवश्यक छ जसले तपाईँलाई यदि स्ट्रिङ प्यालिन्ड्रोम हो भने सही फर्काउन अनुमति दिन्छ, र यदि होइन भने गलत। यस अवस्थामा, तपाईंले खाता खाली ठाउँहरू र विराम चिह्नहरू लिन आवश्यक छ।

palindrome('racecar') === सत्य
palindrome('table') === गलत

कार्य विश्लेषण गरौं

यहाँ मुख्य विचार स्ट्रिङ उल्टो छ। यदि "रिभर्स" स्ट्रिङ मूलसँग पूर्ण रूपमा समान छ भने, हामीले एउटा प्यालिन्ड्रोम प्राप्त गरेका छौं र प्रकार्य सत्यमा फर्कनुपर्छ। यदि होइन भने, गलत।

निर्णय

यहाँ कोड हो जसले प्यालिन्ड्रोम समाधान गर्दछ।

const palindrome = str => {
  // turn the string to lowercase
  str = str.toLowerCase()
  // reverse input string and return the result of the
  // comparisong
  return str === str.split('').reverse().join('')
}

पहिलो चरण भनेको इनपुट स्ट्रिङमा भएका अक्षरहरूलाई सानो अक्षरमा रूपान्तरण गर्नु हो। यो एक ग्यारेन्टी हो कि कार्यक्रमले क्यारेक्टरहरू आफैं तुलना गर्नेछ, र केस वा अरू केहि होइन।

दोस्रो चरण भनेको रेखा उल्टाउनु हो। यो गर्न गाह्रो छैन: तपाईंले यसलाई .split() विधि (स्ट्रिङ लाइब्रेरी) प्रयोग गरेर एरेमा रूपान्तरण गर्न आवश्यक छ। त्यसपछि हामी .reverse() (Array library) को प्रयोग गरेर array लाई रिभर्स गर्छौं। अन्तिम चरण भनेको .join() (Array library) को प्रयोग गरेर रिभर्स एरेलाई स्ट्रिङमा रूपान्तरण गर्नु हो।

अब तपाईले गर्नु पर्ने भनेको "रिभर्स" स्ट्रिङलाई मूल स्ट्रिङसँग तुलना गर्नु हो, नतिजा सही वा गलत फर्काएर।

FizzBuzz

अन्तर्वार्तामा सबैभन्दा लोकप्रिय कार्यहरू मध्ये एक।

स्टेजिंग

तपाईले एउटा प्रकार्य लेख्नु पर्छ जसले 1 देखि n सम्मको संख्याहरू कन्सोलमा प्रिन्ट गर्दछ, जहाँ n एक पूर्णांक हो जुन प्रकार्यले निम्न सर्तहरूसँग प्यारामिटरको रूपमा लिन्छ:

• 3 को गुणनहरूको सट्टा आउटपुट फिज;
• 5 को गुणन भएका संख्याहरूको सट्टा आउटपुट बज;
• 3 र 5 दुवै को गुणन संख्या को सट्टा fizzbuzz आउटपुट।

उदाहरण:

Fizzbuzz(5)

परिणाम

// २०० 1
// २०० 2
// फिज
// २०० 4
//buzz

कार्य विश्लेषण गरौं

यहाँ मुख्य कुरा जाभास्क्रिप्ट प्रयोग गरेर गुणहरू फेला पार्ने तरिका हो। यसलाई मोडुलस अपरेटर वा बाँकी - % प्रयोग गरेर कार्यान्वयन गर्न सकिन्छ, जसले तपाईंलाई दुई संख्याहरू विभाजन गर्दा बाँकी देखाउन अनुमति दिन्छ। यदि बाँकी ० हो भने, यसको मतलब पहिलो नम्बर दोस्रोको गुणन हो।

12% 5 // 2 -> 12 5 को गुणन होइन
12% 3 // 0 -> 12 3 को गुणन हो

त्यसोभए, यदि तपाईंले 12 लाई 5 द्वारा भाग गर्नुभयो भने, तपाईंले 2 को बाँकीसँग 2 प्राप्त गर्नुहुन्छ। यदि तपाईंले 12 लाई 3 द्वारा भाग गर्नुभयो भने, तपाईंले 4 को बाँकीसँग 0 पाउनुहुनेछ। पहिलो अवस्थामा, 12 5 को गुणन होइन, दोस्रोमा , 12 3 को गुणन हो।

निर्णय

इष्टतम समाधान निम्न कोड हुनेछ:

const fizzBuzz = num => {
  for(let i = 1; i <= num; i++) {
    // check if the number is a multiple of 3 and 5
    if(i % 3 === 0 && i % 5 === 0) {
      console.log('fizzbuzz')
    } // check if the number is a multiple of 3
      else if(i % 3 === 0) {
      console.log('fizz')
    } // check if the number is a multiple of 5
      else if(i % 5 === 0) {
      console.log('buzz')
    } else {
      console.log(i)
    }
  }
}

प्रकार्यले सशर्त कथनहरू प्रयोग गरेर आवश्यक जाँचहरू प्रदर्शन गर्दछ र प्रयोगकर्ताद्वारा आवश्यक परिणामहरू उत्पादन गर्दछ। समस्यामा, if...else कथनहरूको क्रममा ध्यान दिन लायक छ: दोहोरो अवस्था (&&) बाट सुरु गर्नुहोस् र धेरै संख्याहरू फेला पार्न सकिएन भने केससँग अन्त्य गर्नुहोस्। नतिजाको रूपमा, हामी सबै विकल्पहरू कभर गर्छौं।

एनाग्राम

यो एउटा शब्दको नाम हो जसमा अर्को शब्दका सबै अक्षरहरू एउटै नम्बरमा हुन्छन् तर फरक क्रममा।

स्टेजिंग

हामीले एउटा प्रकार्य लेख्न आवश्यक छ जसले जाँच गर्दछ कि दुई स्ट्रिङ एनाग्राम हो कि छैन, र केस फरक पर्दैन। केवल क्यारेक्टरहरू गनिन्छन्; खाली ठाउँहरू वा विराम चिन्हहरूलाई ध्यानमा राखिएको छैन।

anagram('finder', 'Friend') —> साँचो
anagram ('hello', 'bye') -> गलत

कार्य विश्लेषण गरौं

यहाँ विचार गर्न महत्त्वपूर्ण कुरा यो हो कि तपाईंले दुई इनपुट लाइनहरूमा प्रत्येक अक्षर र प्रत्येक लाइनमा तिनीहरूको संख्या जाँच गर्न आवश्यक छ।

खोजकर्ता -> f: 1 मित्र -> f: 1
i: 1 r: 1
n: 1 i: 1
d: 1 e: 1
e: 1 n: 1
r: 1 d: 1

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

त्यहाँ अन्य सर्तहरू छन्:

• तपाईंले यो सुनिश्चित गर्न आवश्यक छ कि तुलना गर्दा अक्षरहरूको केसलाई ध्यानमा राखिएको छैन। हामी दुबै स्ट्रिङहरूलाई तल्लो वा माथिल्लो केसमा रूपान्तरण गर्छौं।
• हामी तुलनाबाट सबै गैर-वर्णहरूलाई बहिष्कार गर्छौं। संग काम गर्न सबै भन्दा राम्रो नियमित अभिव्यक्ति.

निर्णय

// helper function that builds the
// object to store the data
const buildCharObject = str => {
  const charObj = {}
  for(let char of str.replace(/[^w]/g).toLowerCase()) {
    // if the object has already a key value pair
    // equal to the value being looped over,
    // increase the value by 1, otherwise add
    // the letter being looped over as key and 1 as its value
    charObj[char] = charObj[char] + 1 || 1
  }
  return charObj
}
 
// main function
const anagram = (strA, strB) => {
  // build the object that holds strA data
  const aCharObject = buildCharObject(strA)
  // build the object that holds strB data
  const bCharObject = buildCharObject(strB)
 
  // compare number of keys in the two objects
  // (anagrams must have the same number of letters)
  if(Object.keys(aCharObject).length !== Object.keys(bCharObject).length) {
    return false
  }
  // if both objects have the same number of keys
  // we can be sure that at least both strings
  // have the same number of characters
  // now we can compare the two objects to see if both
  // have the same letters in the same amount
  for(let char in aCharObject) {
    if(aCharObject[char] !== bCharObject[char]) {
      return false
    }
  }
  // if both the above checks succeed,
  // you have an anagram: return true
  return true
}

उपयोग मा ध्यान दिनुहोस् Object.keys() माथिको स्निपेटमा। यो विधिले वस्तुमा देखिने क्रममा नाम वा कुञ्जीहरू भएको एरे फर्काउँछ। यस मामला मा array यस्तो हुनेछ:

['f', 'i', 'n', 'd', 'e', ​​'r']

यसरी हामीले बल्क लूप नगरीकन वस्तुको गुणहरू प्राप्त गर्छौं। कुनै समस्यामा, तपाईले यो विधि प्रयोग गर्न सक्नुहुन्छ .length गुणसँग दुबै स्ट्रिङमा एउटै क्यारेक्टरहरू छन् कि छैनन् भनेर जाँच गर्न - यो एनाग्रामको महत्त्वपूर्ण विशेषता हो।

स्वरहरू खोज्नुहोस्

एक एकदम सरल कार्य जुन अक्सर साक्षात्कार मा आउँछ।

स्टेजिंग

तपाईंले एउटा प्रकार्य लेख्नु पर्छ जसले स्ट्रिङलाई तर्कको रूपमा लिन्छ र स्ट्रिङमा समावेश भएका स्वरहरूको सङ्ख्या फर्काउँछ।
स्वरहरू “a”, “e”, “i”, “o”, “u” हुन्।

उदाहरण:

FindVowels('hello') // —> २
FindVowels('किन') // —> ०

निर्णय

यहाँ सरल विकल्प छ:

const findVowels = str => {
  let count = 0
  const vowels = ['a', 'e', 'i', 'o', 'u']
  for(let char of str.toLowerCase()) {
    if(vowels.includes(char)) {
      count++
    }
  }
  return count
}

.includes() विधिको प्रयोगमा ध्यान दिनु महत्त्वपूर्ण छ। यो स्ट्रिङ र arrays दुवै लागि उपलब्ध छ। एरेमा निश्चित मान समावेश छ कि छैन भनी निर्धारण गर्न यो प्रयोग गरिनुपर्छ। यदि एरेमा निर्दिष्ट मान समावेश छ भने यो विधि सही हुन्छ, र यदि छैन भने गलत।

समस्याको छोटो समाधान छ:

const findVowels = str => {
  const matched = str.match(/[aeiou]/gi)
  return matched ? matches.length : 0
}

यसले .match() विधि प्रयोग गर्दछ, जसले तपाईंलाई कुशल खोज कार्यान्वयन गर्न अनुमति दिन्छ। यदि विधि तर्कको रूपमा नियमित अभिव्यक्ति निर्दिष्ट स्ट्रिङ भित्र फेला पर्यो भने, फिर्ता मान मिल्दो क्यारेक्टरहरूको एरे हो। ठिक छ, यदि त्यहाँ कुनै मेल छैन भने, त्यसपछि .match() शून्य फर्काउँछ।

फिबोनाची

एक क्लासिक कार्य जुन विभिन्न स्तरहरूमा अन्तर्वार्ताहरूमा फेला पार्न सकिन्छ। यो याद गर्न लायक छ कि फिबोनाची अनुक्रम संख्याहरूको एक श्रृंखला हो जहाँ प्रत्येक पछिको एक अघिल्लो दुई को योग हो। त्यसोभए, पहिलो दस नम्बरहरू यस्तो देखिन्छन्: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34।

स्टेजिंग

तपाईले एउटा प्रकार्य लेख्नु पर्छ जसले निश्चित अनुक्रममा n औं रेकर्ड फर्काउँछ, n को संख्या हो जुन प्रकार्यमा तर्कको रूपमा पारित हुन्छ।

फिबोनाची(३) // —> २

यो कार्यले तर्कमा निर्दिष्ट गरिएको संख्याको लूप मार्फत हिड्ने, उपयुक्त स्थितिमा मान फिर्ता गर्ने समावेश गर्दछ। समस्या प्रस्तुत गर्ने यो तरिकाले लूपहरूको प्रयोग आवश्यक छ। यदि तपाइँ यसको सट्टा पुनरावृत्ति प्रयोग गर्नुहुन्छ भने, यसले साक्षात्कारकर्तालाई खुशी पार्न सक्छ र तपाइँलाई केहि अतिरिक्त अंकहरू दिन सक्छ।

निर्णय

const fibonacci = num => {
  // store the Fibonacci sequence you're going
  // to generate inside an array and
  // initialize the array with the first two
  // numbers of the sequence
  const result = [0, 1]
 
  for(let i = 2; i <= num; i++) {
    // push the sum of the two numbers
    // preceding the position of i in the result array
    // at the end of the result array
    const prevNum1 = result[i - 1]
    const prevNum2 = result[i - 2]
    result.push(prevNum1 + prevNum2)
  }
  // return the last value in the result array
  return result[num]
}

नतिजा एरेमा, पहिलो दुई नम्बरहरू श्रृंखलामा समावेश छन् किनभने अनुक्रममा प्रत्येक प्रविष्टि अघिल्लो दुई संख्याहरूको योग हो। सुरुमा त्यहाँ कुनै दुई नम्बरहरू छैनन् जुन अर्को नम्बर प्राप्त गर्न लिन सकिन्छ, त्यसैले लूपले तिनीहरूलाई स्वचालित रूपमा उत्पन्न गर्न सक्दैन। तर, हामीलाई थाहा छ, पहिलो दुई नम्बरहरू सधैं ० र १ हुन्छन्। त्यसैले, तपाईँले नतिजा एरेलाई म्यानुअल रूपमा प्रारम्भ गर्न सक्नुहुन्छ।

पुनरावृत्तिको लागि, सबै कुरा एकै समयमा सरल र अधिक जटिल छ:

const fibonacci = num => {
  // if num is either 0 or 1 return num
  if(num < 2) {
    return num
  }
  // recursion here
  return fibonacci(num - 1) + fibonacci(num - 2)
}

हामी fibonacci() लाई कल गरिरहन्छौं, साना र साना संख्याहरू तर्कको रूपमा पार गर्दै। जब पास गरिएको तर्क ० वा १ हुन्छ हामी रोक्छौं।

निष्कर्षमा

सम्भवतः, यदि तपाइँ फ्रन्टएन्ड वा JavaScript विकासकर्ता कामको लागि अन्तर्वार्ता लिनुभएको छ भने (विशेष गरी यदि यो जुनियर स्तरमा हो भने) तपाइँले यी कार्यहरू मध्ये कुनै पनि सामना गर्नुभएको छ। तर यदि तपाईंले तिनीहरूलाई भेट्नुभएन भने, तिनीहरू भविष्यमा उपयोगी हुन सक्छन् - कम्तिमा सामान्य विकासको लागि।

Skillbox सिफारिस गर्दछ:

• अनलाइन पाठ्यक्रम लागू गरियो "पाइथन डाटा विश्लेषक".
• अनलाइन कोर्स "पेशे फ्रन्टएन्ड विकासकर्ता".
• एक वर्षको व्यावहारिक पाठ्यक्रम "0 देखि PRO मा PHP विकासकर्ता".

स्रोत: www.habr.com