5 tipiski JavaScript intervijas uzdevumi: analīze un risinājumi

No tulka: publicēja jums rakstu Maria Antonietta Perna, kura stāsta par izplatītākajiem JavaScript uzdevumiem, visbiežāk tiek piedāvāts izstrādātāju pretendentiem interviju laikā. Raksts būs noderīgs, pirmkārt, iesācējiem programmētājiem.

Intervijas tehnoloģiju uzņēmumos jau sen ir bijušas pilsētas runas. Tam nevajadzētu būt pārsteidzošam – sekmīga intervijas nokārtošana sniedz iespēju iegūt labu darbu. Bet tas nav tik vienkārši, jo bieži vien ir jāatrisina sarežģītas problēmas.

Turklāt visbiežāk lielākā daļa šo uzdevumu nav saistīti ar darbu, ko pretendents veiks, bet tie joprojām ir jāatrisina. Dažreiz jums tas jādara uz tāfeles, nepārbaudot Google vai kādu citu avotu. Jā, situācija pamazām mainās, un daži uzņēmumi atsakās no šādām intervijām, taču daudzi darba devēji joprojām pieturas pie šīs tradīcijas. Šis raksts ir veltīts tipisku JavaScript uzdevumu analīzei, kas bieži tiek izmantoti kā uzdevumi darba meklētājiem.

Atgādinām: visiem "Habr" lasītājiem - atlaide 10 000 rubļu, reģistrējoties jebkurā Skillbox kursā, izmantojot "Habr" reklāmas kodu.

Skillbox iesaka: Praktiskais kurss "Mobile Developer PRO".

Galvenais ir rūpīgi sagatavoties intervijai.

Jā, pirms sākam aplūkot uzdevumus, apskatīsim dažus vispārīgus interviju sagatavošanas padomus.

Galvenais ir sagatavoties iepriekš. Pārbaudiet, cik labi atceraties algoritmus un datu struktūras, un uzlabojiet savas zināšanas jomās, kuras nepārzināt. Ir daudzas tiešsaistes platformas, kas var palīdzēt sagatavoties intervijām. Mēs konsultējam GeeksforGeeks, Pramp, Intervēšana.io и KodsSignāls.

Ir vērts iemācīties skaļi pateikt lēmumu. Ieteicams pretendentiem pastāstīt par to, ko darāt, nevis tikai rakstīt uz tāfeles (vai ierakstīt kodu datorā, arī klusi). Tādā veidā, ja kļūdāties kodā, bet risinājums kopumā ir pareizs, varat palielināt savas izredzes gūt panākumus.

Pirms sākat to risināt, jums ir jāsaprot problēma. Dažos gadījumos jūs varat saprast uzdevumu virspusēji un pēc tam noiet nepareizo ceļu. Iespējams, ir vērts uzdot intervētājam dažus precizējošus jautājumus.

Jums ir jāpraktizē koda rakstīšana ar roku, nevis datorā. Gadās, ka interviju laikā pretendentam tiek izdalīts marķieris un tāfele, kur nav nekādu mājienu vai automātiskas formatēšanas. Meklējot risinājumu, ir vērts pierakstīt savu kodu uz papīra lapas vai tieši uz tāfeles. Ja visu paturēsi savā galvā, vari aizmirst kaut ko svarīgu.

Veidņu uzdevumi JavaScript

Iespējams, ka daži no šiem uzdevumiem jums jau ir pazīstami. Jūs vai nu esat bijušas intervijas, kurās jums bija jāatrisina kaut kas līdzīgs, vai arī praktizējāt tās, mācoties JavaScript. Nu, tagad ir pienācis laiks tos atrisināt vēlreiz un detalizēti izskaidrot procesu.

Palindroms

Palindroms ir vārds, teikums vai rakstzīmju secība, kas tiek lasīta tieši vienādi gan parastajā virzienā, gan pretējā virzienā. Piemēram, “Anna” ir palindroms, bet “galds” un “Jānis” nav.

Iestudējums

Dota virkne; jums ir jāuzraksta funkcija, kas ļauj atgriezt patieso vērtību, ja virkne ir palindroms, un false, ja tā nav. Šajā gadījumā jums ir jāņem vērā atstarpes un pieturzīmes.

palindroms('sacīkšu mašīna') === taisnība
palindroms('tabula') === false

Analizēsim uzdevumu

Galvenā ideja šeit ir apgriezt virkni. Ja “apgrieztā” virkne ir pilnīgi identiska oriģinālajai, tad esam saņēmuši palindromu un funkcijai ir jāatgriež patiesa. Ja nē, tad viltus.

Šķīdums

Šeit ir kods, kas atrisina palindromu.

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

Pirmais solis ir pārveidot ievades virknes rakstzīmes uz mazajiem burtiem. Tā ir garantija, ka programma salīdzinās pašus rakstzīmes, nevis lietu vai ko citu.

Otrais solis ir mainīt līniju. Tas nav grūti izdarāms: tas ir jāpārvērš masīvā, izmantojot .split() metodi (String bibliotēka). Pēc tam mēs apgriežam masīvu, izmantojot .reverse() (masīva bibliotēka). Pēdējais solis ir pārvērst reverso masīvu par virkni, izmantojot .join() (masīva bibliotēka).

Tagad viss, kas jums jādara, ir salīdzināt “apgriezto” virkni ar sākotnējo virkni, atgriežot rezultātu patiess vai nepatiess.

FizzBuzz

Viens no populārākajiem uzdevumiem intervijās.

Iestudējums

Jums ir jāraksta funkcija, kas konsolē drukā skaitļus no 1 līdz n, kur n ir vesels skaitlis, ko funkcija izmanto kā parametru, ar šādiem nosacījumiem:

• izejas fizz, nevis reizinātāju 3;
• izvadīt buzz, nevis skaitļus, kas ir 5 reizes;
• fizzbuzz izvade, nevis skaitļi, kas ir gan 3, gan 5 reizinātāji.

Piemērs

Fizzbuzz (5)

Piedzīvojiet efektīvu rezultātu spēku

1
2
// fizz
4
//baumas

Analizēsim uzdevumu

Galvenais šeit ir veids, kā atrast reizinātājus, izmantojot JavaScript. To var realizēt, izmantojot moduļa operatoru vai atlikumu - %, kas ļauj parādīt atlikumu, sadalot divus skaitļus. Ja atlikums ir 0, tas nozīmē, ka pirmais skaitlis ir otrā reizināts.

12% 5 // 2 -> 12 nav 5 reizinājums
12% 3 // 0 -> 12 ir 3 reizinājums

Tātad, ja jūs dalāt 12 ar 5, jūs iegūstat 2 ar atlikumu 2. Ja dalāt 12 ar 3, jūs iegūstat 4 ar atlikumu 0. Pirmajā gadījumā 12 nav reizināts ar 5, otrajā gadījumā. , 12 ir 3 reizinājums.

Šķīdums

Optimālais risinājums būtu šāds kods:

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

Funkcija veic nepieciešamās pārbaudes, izmantojot nosacījumu paziņojumus, un rada lietotājam nepieciešamo rezultātu. Problēmā ir vērts pievērst uzmanību if...else priekšrakstu secībai: sāciet ar dubultu nosacījumu (&&) un beidziet ar gadījumu, kad nevarēja atrast vairākus skaitļus. Rezultātā mēs aptveram visas iespējas.

Anagramma

Šis ir vārda nosaukums, kurā ir visi cita vārda burti vienā un tajā pašā ciparā, bet citā secībā.

Iestudējums

Mums ir jāraksta funkcija, kas pārbauda, ​​vai divas virknes ir anagrammas, un reģistram nav nozīmes. Tiek skaitītas tikai rakstzīmes; atstarpes vai pieturzīmes netiek ņemtas vērā.

anagramma ('atradējs', 'draugs') —> taisnība
anagramma ('sveiki', 'čau') —> viltus

Analizēsim uzdevumu

Šeit ir jāņem vērā tas, ka ir jāpārbauda katrs burts abās ievades rindās un to numurs katrā rindā.

meklētājs —> f: 1 draugs —> f: 1
i: 1 r: 1
n: 1 i: 1
d: 1 e: 1
e: 1 n: 1
r: 1 d: 1

Lai saglabātu anagrammas datus, jāizvēlas tāda struktūra kā JavaScript objekta literāls. Galvenais šajā gadījumā ir burta raksturs, vērtība ir tā atkārtojumu skaits pašreizējā rindā.

Ir arī citi nosacījumi:

• Jums ir jāpārliecinās, ka, salīdzinot, netiek ņemts vērā burtu reģistrs. Mēs vienkārši pārvēršam abas virknes uz mazajiem vai lielajiem burtiem.
• Mēs izslēdzam no salīdzinājuma visas personas, kas nav rakstzīmes. Vislabāk strādāt ar regulāras izteiksmes.

Šķīdums

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

Pievērsiet uzmanību lietošanai Object.keys() augstāk esošajā fragmentā. Šī metode atgriež masīvu, kurā ir nosaukumi vai atslēgas tādā pašā secībā, kādā tie parādās objektā. Šajā gadījumā masīvs būs šāds:

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

Tādā veidā mēs iegūstam objekta īpašības, neveicot lielapjoma cilpu. Problēmā varat izmantot šo metodi ar rekvizītu .length, lai pārbaudītu, vai abās virknēs ir vienāds rakstzīmju skaits — tā ir svarīga anagrammu iezīme.

Meklēt patskaņus

Diezgan vienkāršs uzdevums, kas bieži parādās intervijās.

Iestudējums

Jums ir jāraksta funkcija, kas izmanto virkni kā argumentu un atgriež virknē ietverto patskaņu skaitu.
Patskaņi ir “a”, “e”, “i”, “o”, “u”.

Piemērs:

atrast Patskaņus('sveiki') // —> 2
atrast Patskaņus('kāpēc') // —> 0

Šķīdums

Šeit ir visvienkāršākā iespēja:

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
}

Ir svarīgi pievērst uzmanību metodes .includes() lietošanai. Tas ir pieejams gan virknēm, gan masīviem. Tas jāizmanto, lai noteiktu, vai masīvā ir noteikta vērtība. Šī metode atgriež true, ja masīvā ir norādītā vērtība, un false, ja tā nav.

Problēmai ir īsāks risinājums:

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

Tas izmanto .match() metodi, kas ļauj īstenot efektīvu meklēšanu. Ja regulārā izteiksme kā metodes arguments tiek atrasta norādītajā virknē, tad atgriešanas vērtība ir atbilstošu rakstzīmju masīvs. Nu, ja nav atbilstības, tad .match() atgriež nulli.

Fibonači

Klasisks uzdevums, ko var atrast intervijās dažādos līmeņos. Ir vērts atcerēties, ka Fibonači secība ir skaitļu virkne, kur katrs nākamais ir iepriekšējo divu summa. Tātad pirmie desmit skaitļi izskatās šādi: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34.

Iestudējums

Jums ir jāraksta funkcija, kas atgriež n-to ierakstu noteiktā secībā, kur n ir skaitlis, kas tiek nodots funkcijai kā arguments.

fibonači(3) // —> 2

Šis uzdevums ietver cilpas izstaigāšanu argumentā norādīto reižu skaitu, atgriežot vērtību attiecīgajā pozīcijā. Šis problēmas izvirzīšanas veids prasa izmantot cilpas. Ja tā vietā izmantojat rekursiju, tas var iepriecināt intervētāju un dot jums dažus papildu punktus.

Šķīdums

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

Rezultātu masīvā pirmie divi skaitļi ir ietverti sērijā, jo katrs ieraksts secībā ir iepriekšējo divu skaitļu summa. Pašā sākumā nav divu skaitļu, kurus var ņemt, lai iegūtu nākamo numuru, tāpēc cilpa nevar tos ģenerēt automātiski. Bet, kā zināms, pirmie divi skaitļi vienmēr ir 0 un 1. Tāpēc rezultātu masīvu var inicializēt manuāli.

Kas attiecas uz rekursiju, viss ir vienkāršāk un vienlaikus sarežģītāk:

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

Mēs turpinām izsaukt fibonači (), kā argumentus nododot arvien mazākus skaitļus. Mēs apstājamies, kad nodotais arguments ir 0 vai 1.

secinājums

Visticamāk, jūs jau esat saskāries ar kādu no šiem uzdevumiem, ja esat intervēts par frontend vai JavaScript izstrādātāja darbu (it īpaši, ja tas ir junioru līmenī). Bet, ja jūs ar tiem neesat saskāries, tie var būt noderīgi nākotnē - vismaz vispārējai attīstībai.

Skillbox iesaka:

• Lietišķais tiešsaistes kurss "Python datu analītiķis".
• Tiešsaistes kurss "Profesijas priekšgala izstrādātājs".
• Praktiskā gada kurss "PHP izstrādātājs no 0 līdz PRO".

Avots: www.habr.com