5 সাধারণ জাভাস্ক্রিপ্ট ইন্টারভিউ সমস্যা: বিশ্লেষণ এবং সমাধান

অনুবাদক থেকে: আপনার জন্য একটি নিবন্ধ প্রকাশ করা হয়েছে মারিয়া আন্তোনিটা পার্না, যিনি সাধারণ জাভাস্ক্রিপ্ট কাজ সম্পর্কে কথা বলেন, প্রায়শই সাক্ষাত্কারে আবেদনকারীদের-ডেভেলপারদের দেওয়া হয়। নিবন্ধটি উপযোগী হবে, প্রথমত, নবীন প্রোগ্রামারদের জন্য।

টেকনোলজি কোম্পানিগুলোর ইন্টারভিউ অনেকদিন ধরেই আলোচনার বিষয়। এটি আশ্চর্যজনক নয় - সাক্ষাত্কারের সফল সমাপ্তি একটি ভাল চাকরি পাওয়া সম্ভব করে তোলে। তবে এটি এত সহজ নয়, কারণ প্রায়শই জটিল সমস্যাগুলি সমাধান করা প্রয়োজন।

অধিকন্তু, প্রায়শই এই কাজগুলির বেশিরভাগই আবেদনকারী যে কাজটি সম্পাদন করবে তার সাথে সম্পর্কিত নয়, তবে তাদের এখনও সমাধান করা দরকার। কখনও কখনও আপনাকে বোর্ডে এটি করতে হবে, গুগল বা অন্য কোনও উত্সের সাথে পরীক্ষা না করেই। হ্যাঁ, পরিস্থিতি ধীরে ধীরে পরিবর্তিত হচ্ছে, এবং কিছু কোম্পানিতে তারা এই ধরনের সাক্ষাত্কার প্রত্যাখ্যান করে, তবে অনেক নিয়োগকর্তা এখনও এই ঐতিহ্য মেনে চলেন। এই নিবন্ধটি সাধারণ জাভাস্ক্রিপ্ট কার্যগুলির বিশ্লেষণের জন্য উত্সর্গীকৃত যা প্রায়শই আবেদনকারীদের জন্য কাজ হিসাবে ব্যবহৃত হয়।

আমরা মনে করিয়ে দিচ্ছি: "Habr"-এর সকল পাঠকদের জন্য - "Habr" প্রচারমূলক কোড ব্যবহার করে যেকোনো Skillbox কোর্সে নথিভুক্ত করার সময় 10 রুবেল ছাড়।

Skillbox সুপারিশ করে: ব্যবহারিক কোর্স "মোবাইল ডেভেলপার প্রো".

প্রধান জিনিস সাবধানে আপনার ইন্টারভিউ জন্য প্রস্তুত করা হয়.

হ্যাঁ, আমরা কাজগুলি ভেঙে ফেলা শুরু করার আগে, আসুন একটি ইন্টারভিউয়ের জন্য প্রস্তুতির জন্য কিছু সাধারণ টিপস দেখি।

প্রধান জিনিস অগ্রিম প্রস্তুত করা হয়। আপনি অ্যালগরিদম এবং ডেটা স্ট্রাকচার কতটা ভালভাবে মনে রেখেছেন তা পরীক্ষা করুন এবং আপনার জ্ঞানের উন্নতি করুন যেগুলির সাথে আপনি খুব বেশি পরিচিত নন। আপনাকে সাক্ষাত্কারের জন্য প্রস্তুত করতে সহায়তা করার জন্য অনেকগুলি অনলাইন প্ল্যাটফর্ম রয়েছে। আমরা পরামর্শ দিই geeksforgeeks, প্রম্প, Interviewing.io и কোডসিগনাল.

উচ্চস্বরে সিদ্ধান্তটি উচ্চারণ করা শেখার মূল্য। আপনি কি করছেন তা আবেদনকারীদের জানাতে পরামর্শ দেওয়া হয়, এবং শুধু বোর্ডে লিখবেন না (বা কম্পিউটারে কোড টাইপ করুন, নীরবেও)। সুতরাং, আপনি যদি কোডে ভুল করেন তবে সমাধানটি সাধারণত সঠিক হয়, আপনি আপনার সাফল্যের সম্ভাবনা বাড়িয়ে তুলতে পারেন।

সমাধান শুরু করার আগে সমস্যাটি বুঝতে হবে। কিছু ক্ষেত্রে, আপনি উপরিভাগে কাজটি বুঝতে পারেন এবং তারপরে ভুল পথে যেতে পারেন। ইন্টারভিউয়ারকে কয়েকটি স্পষ্ট প্রশ্ন জিজ্ঞাসা করা মূল্যবান হতে পারে।

আপনার হাতে কোড লেখার অনুশীলন করতে হবে, পিসিতে নয়। এটি ঘটে যে সাক্ষাত্কারে আবেদনকারীকে একটি মার্কার এবং একটি বোর্ড দেওয়া হয় যেখানে কোনও প্রম্পট বা স্বয়ংক্রিয় বিন্যাস নেই। একটি সমাধান খুঁজছেন যখন, একটি কাগজের টুকরা বা ডান বোর্ডে আপনার কোড লিখুন. আপনি যদি সবকিছু আপনার মাথায় রাখেন তবে আপনি গুরুত্বপূর্ণ কিছু ভুলে যেতে পারেন।

জাভাস্ক্রিপ্টে টেমপ্লেট টাস্ক

আপনি সম্ভবত ইতিমধ্যে এই কাজের কিছু সঙ্গে পরিচিত. আপনি হয় ইন্টারভিউ নিয়েছিলেন যেখানে আপনাকে একই রকম কিছু সমাধান করতে হয়েছিল, বা জাভাস্ক্রিপ্ট শেখার সময় সেগুলিতে অনুশীলন করেছিলেন। ওয়েল, এখন তাদের আবার সমাধান করার সময়, এবং প্রক্রিয়াটির বিশদ ব্যাখ্যা সহ।

প্যালিনড্রোম

একটি প্যালিন্ড্রোম হল একটি শব্দ, বাক্য বা অক্ষরের ক্রম যা স্বাভাবিক দিক এবং বিপরীত উভয় দিকেই ঠিক একইভাবে পড়ে। উদাহরণস্বরূপ, "আন্না" একটি প্যালিনড্রোম, কিন্তু "টেবিল" এবং "জন" নয়।

উপস্থাপনকারী

একটি স্ট্রিং দেওয়া; আপনাকে একটি ফাংশন লিখতে হবে যা আপনাকে স্ট্রিংটি প্যালিনড্রোম হলে সত্য এবং অন্যথায় মিথ্যা হলে ফিরে আসতে দেয়। এই ক্ষেত্রে, স্পেস এবং বিরাম চিহ্নগুলি অবশ্যই বিবেচনায় নেওয়া উচিত।

palindrome('racecar') === সত্য
প্যালিনড্রোম('টেবিল') === মিথ্যা

টাস্ক পার্সিং

এখানে মূল ধারণা হল স্ট্রিংটিকে পিছনের দিকে ফ্লিপ করা। যদি "বিপরীত" স্ট্রিংটি আসলটির সাথে সম্পূর্ণ অভিন্ন হয়, তবে আমরা একটি প্যালিনড্রোম পেয়েছি এবং ফাংশনটি সত্য হওয়া উচিত। না হলে মিথ্যা।

রায়

এখানে কোড যা আপনাকে প্যালিনড্রোম সমাধান করতে দেয়।

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() (অ্যারে লাইব্রেরি) ব্যবহার করে অ্যারেটি বিপরীত করি। শেষ ধাপ হল .join() (অ্যারে লাইব্রেরি) ব্যবহার করে বিপরীত অ্যারেটিকে একটি স্ট্রিংয়ে রূপান্তর করা।

এখন যা দরকার তা হল "বিপরীত" স্ট্রিংটিকে আসলটির সাথে তুলনা করা, ফলাফলটি সত্য বা মিথ্যা ফিরিয়ে দেওয়া।

ফিজবাজ

সবচেয়ে জনপ্রিয় চাকরির ইন্টারভিউ এক.

উপস্থাপনকারী

একটি ফাংশন লিখতে হবে যা কনসোলে 1 থেকে n পর্যন্ত সংখ্যাগুলি প্রদর্শন করে, যেখানে n হল একটি পূর্ণসংখ্যা যা ফাংশনটি নিম্নলিখিত শর্তগুলির সাথে একটি প্যারামিটার হিসাবে নেয়:

• 3 এর গুণিতকের পরিবর্তে আউটপুট ফিজ;
• 5 এর গুণিতকের পরিবর্তে buzz আউটপুট;
• 3 এবং 5 উভয়ের গুণকের পরিবর্তে fizzbuzz আউটপুট।

উদাহরণ

ফিজবাজ (5)

ফল

// 1/XNUMX/XNUMX
// 2/XNUMX/XNUMX
// ফিজ
// 4/XNUMX/XNUMX
// গুঞ্জন

টাস্ক পার্সিং

এখানে প্রধান জিনিস হল জাভাস্ক্রিপ্ট ব্যবহার করে মাল্টিপল খুঁজে বের করার উপায়। এটি মডুলাস অপারেটর বা অবশিষ্ট -% ব্যবহার করে প্রয়োগ করা যেতে পারে, যা আপনাকে দুটি সংখ্যা ভাগ করার সময় অবশিষ্টাংশ দেখাতে দেয়। যদি অবশিষ্টাংশ 0 হয়, তাহলে এর অর্থ হল প্রথম সংখ্যাটি দ্বিতীয়টির গুণিতক।

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('ফাইন্ডার', 'বন্ধু') --> সত্য
অ্যানাগ্রাম ('হ্যালো', 'বাই') --> মিথ্যা

টাস্ক পার্সিং

এখানে এটি বিবেচনা করা গুরুত্বপূর্ণ যে প্রতিটি অক্ষর দুটি ইনপুট লাইনে এবং প্রতিটি লাইনে তাদের সংখ্যা পরীক্ষা করা প্রয়োজন।

সন্ধানকারী -> 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() উপরের স্নিপেটে। এই পদ্ধতিটি নাম বা কী সমন্বিত একটি অ্যারে ফেরত দেয় যেভাবে সেগুলি বস্তুতে প্রদর্শিত হয়। এই ক্ষেত্রে, অ্যারে এই মত হবে:

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

এইভাবে আমরা একটি বড় লুপ না করেই অবজেক্টের বৈশিষ্ট্যগুলি পাই। একটি টাস্কে, আপনি .length প্রপার্টির সাথে এই পদ্ধতিটি ব্যবহার করতে পারেন - উভয় স্ট্রিং-এ একই সংখ্যক অক্ষর আছে কিনা তা পরীক্ষা করতে - এটি অ্যানাগ্রামের একটি গুরুত্বপূর্ণ বৈশিষ্ট্য।

স্বরবর্ণ অনুসন্ধান

একটি মোটামুটি সহজ কাজ যা প্রায়ই সাক্ষাত্কারে আসে।

উপস্থাপনকারী

আপনাকে একটি ফাংশন লিখতে হবে যা একটি স্ট্রিংকে একটি যুক্তি হিসাবে নেয় এবং স্ট্রিংটিতে থাকা স্বরগুলির সংখ্যা প্রদান করে।
স্বরবর্ণগুলি হল "a", "e", "i", "o", "u"।

উদাহরণ:

findVowels('hello') // --> 2
findVowels('কেন') // --> 0

রায়

এখানে সবচেয়ে সহজ বিকল্প:

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() পদ্ধতির ব্যবহারে মনোযোগ দেওয়া গুরুত্বপূর্ণ। এটি স্ট্রিং এবং অ্যারে উভয়ের জন্য উপলব্ধ। একটি অ্যারেতে একটি নির্দিষ্ট মান রয়েছে কিনা তা খুঁজে বের করতে এটি ব্যবহার করা উচিত। এই পদ্ধতিটি সত্য প্রদান করে যদি অ্যারেতে নির্দিষ্ট মান থাকে এবং অন্যথায় মিথ্যা হয়।

এছাড়াও সমস্যার একটি সংক্ষিপ্ত সমাধান আছে:

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 হল একটি সংখ্যা যা ফাংশনে একটি যুক্তি হিসাবে পাস করা হয়।

ফিবোনাচি(3) // --> 2

এই কাজটি যুক্তিতে নির্দিষ্ট করা সংখ্যার মাধ্যমে লুপ করা, উপযুক্ত অবস্থানে মান ফিরিয়ে দেওয়া জড়িত। সমস্যা সেট করার এই উপায়ে লুপ ব্যবহার করা প্রয়োজন। আপনি যদি পরিবর্তে পুনরাবৃত্তি ব্যবহার করেন, তাহলে ইন্টারভিউয়ার এটি পছন্দ করতে পারে এবং আপনাকে কয়েকটি অতিরিক্ত পয়েন্ট দিতে পারে।

রায়

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]
}

ফলাফল অ্যারেতে, প্রথম দুটি সংখ্যা একটি সারিতে থাকে কারণ অনুক্রমের প্রতিটি এন্ট্রি পূর্ববর্তী দুটি সংখ্যার যোগফল নিয়ে গঠিত। একেবারে শুরুতে কোন দুটি সংখ্যা নেই যা পরবর্তী সংখ্যা পেতে নেওয়া যেতে পারে, তাই লুপ স্বয়ংক্রিয়ভাবে সেগুলি তৈরি করতে পারে না। কিন্তু, আমরা জানি, প্রথম দুটি সংখ্যা সর্বদা 0 এবং 1। তাই, আপনি ফলাফল অ্যারেটি ম্যানুয়ালি শুরু করতে পারেন।

পুনরাবৃত্তির জন্য, সবকিছু একই সময়ে সহজ এবং আরও জটিল:

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)
}

আমরা ফিবোনাচিকে কল করতে থাকি, আর্গুমেন্ট হিসাবে ছোট এবং ছোট সংখ্যায় পাস করি। পাস করা আর্গুমেন্ট 0 বা 1 হলে আমরা থামি।

উপসংহার

খুব সম্ভবত, আপনি যদি ফ্রন্ট-এন্ড বা জাভাস্ক্রিপ্ট ডেভেলপার কাজের জন্য ইন্টারভিউ নিচ্ছেন (বিশেষত যদি এটি একটি জুনিয়র স্তরের হয়) আপনি ইতিমধ্যেই এই কাজের যেকোনো একটির সম্মুখীন হয়েছেন। তবে আপনি যদি তাদের সাথে না এসে থাকেন তবে তারা ভবিষ্যতে কাজে আসতে পারে - অন্তত সাধারণ বিকাশের জন্য।

Skillbox সুপারিশ করে:

• অনলাইন কোর্সের আবেদন করা হয়েছে "পাইথন ডেটা বিশ্লেষক".
• অনলাইন কোর্স "পেশা ফ্রন্টএন্ড ডেভেলপার".
• ব্যবহারিক বছরের কোর্স "0 থেকে PRO পর্যন্ত পিএইচপি বিকাশকারী".

উত্স: www.habr.com