5 tüüpilist ülesannet JavaScripti intervjuudel: analüüs ja lahendused

Tõlkijalt: oleme avaldanud teile artikli Maria Pernalt, mis räägib enamlevinud JavaScripti ülesannetest, mida kõige sagedamini pakutakse arendaja kandidaatidele tööintervjuudel. Artikkel on kasulik eeskätt algajatele programmeerijatele.

Tööstusettevõtete intervjuud on juba ammu olnud jututeema. Siin pole midagi imelikku – intervjuu edukas läbimine annab võimaluse saada hea töö. Kuid see pole sugugi lihtne, kuna sageli tuleb lahendada keerulisi ülesandeid.

Rohkemasti ei oma enamus neist ülesannetest mingit seost tööga, mida kandidaat tegema hakkab, kuid neid tuleb ikkagi lahendada. Mõnikord on vaja seda teha tahvelarvutil, ilma Google'iga või muu allikaga konsulteerimata. Jah, olukord hakkab järk-järgult muutuma ja mõned ettevõtted loobuvad sellistest intervjuudest, kuid paljud tööandjad järgivad endiselt seda traditsiooni. See artikkel keskendub tüüpilistele JavaScripti ülesannetele, mida sageli kasutatakse kandidaatide ülesannete raames.

Tuletame meelde: kõigile «Habr» lugejatele – 10 000 rubla allahindlus igale Skillboxi kursusele, kasutades sooduskoodi «Habr».

Skillbox soovitab: Praktiline kursus «Mobiilne arendaja PRO».

Peamine on põhjalik ettevalmistus teie intervjuuks

Jah, enne ülesannete lahkamist vaatame üle mõned üldised nõuanded ettevalmistamiseks intervjuuks.

Peamine on valmistuda ette. Kontrollige, kui hästi te mäletate algoritme ja andmestruktuure, ja täiustage oma teadmisi valdkondades, mis ei ole teile liiga tuttavad. On palju veebiplatvorme, mis aitavad valmistuda intervjuudeks. Soovitame GeeksforGeeks, Pramp, Interviewing.io ja CodeSignal.

Tasub õppida oma lahendusi valjult rääkima. On soovitatav rääkida kandidaatidele, mida te teete, mitte lihtsalt kirjutada tahvlile (või kirjutada koodi arvutisse, samuti vaikselt). Sel viisil, kui teie koodis on viga, kuid lahenduse käik on üleüldiselt õige, saate suurendada oma eduvõimalusi.

Ülesanne tuleb esmalt mõtteis läbi töötada, enne kui asute lahendama. Mõnel juhul on ülesande pinnapealne mõistmine ja vale tee peale minek võimalik. Võibolla tasub esitada vestlejale mõned täpsustavad küsimused.

Koodimise praktiseerimine peaks toimuma käsitsi, mitte arvutis. Juhtub, et intervjuudel antakse kandidaadile marker ja tahvel, kus ei ole ei vihjeid ega automaatset vormindamist. Lahenduse leidmisel tasub oma kood kirja panna paberile või otse tahvlile. Kui hoida kõike peas, võib midagi olulist ununeda.

Šabloonilised ülesanded JavaScriptis

Tõenäoliselt on mõned neist ülesannetest teile juba tuttavad. Te olete kas läbinud intervjuusid, kus tuli lahendada midagi sarnast, või harjutanud nendega JavaScripti õppimise ajal. Nüüd on aeg need veel kord lahendada, sedakorda aga detailse selgitusega.

Palindroom

Palindroom on sõna, lause või märkide järjestus, mis loetakse täiesti ühtemoodi nii tavalises suunas kui ka vastupidises suunas. Näiteks "Anna" on palindroom, samas kui "table" ja "John" ei ole.

Ülesande formular

Antud on string; tuleb kirjutada funktsioon, mis tagastab väärtuse true, kui string on palindroom, ja false, kui ei ole. Samas tuleb arvesse võtta tühikuid ja kirjavahemärke.

palindrome(‘racecar’) === true
palindrome(‘table’) === false

Lahendame ülesande

Siin on peamine idee — pöörata string vastupidises suunas. Kui "tagurpidi" string on täiesti identne algsega, siis saime palindroomi ja funktsioon peaks tagastama väärtuse true. Kui ei, siis false.

Lahendus

Siin on kood, mis võimaldab palindroomi lahendada.

const palindrome = str => {
  // muuda string väikesteks tähtedeks
  str = str.toLowerCase()
  // pöörame sisendi stringi ja tagastame võrgu tulemuse
  // võrreldes
  return str === str.split('').reverse().join('')
}

Esimene samm on sisendi stringi sümbolite muutmine väikesteks tähtedeks. See tagab, et programm võrdleb just sümboleid, mitte suurust ega midagi muud.

Teine samm on stringi pööramine. See ei ole keeruline: string tuleb muuta massiiviks meetodi .split() (Stringi teek) kaudu. Seejärel pöörame massiivi, kasutades .reverse() (Array teek). Viimane etapp on pööratud massiivi muutmine stringiks meetodi .join() (Array teek) abil.

Nüüd on kõik, mis on vajalik, võrrelda "tagurpidi" stringi algsega, tagastades tulemuse true või false.

FizzBuzz

Üks kõige populaarsemaid ülesandeid intervjuudel.

Ülesande formular

On vajalik kirjutada funktsioon, mis väljastab konsoolisse arvud vahemikus 1 kuni n, kus n on täisarv, mille funktsioon võtab parameetrina, järgides järgmisi tingimusi:

• väljastab fizz arvude asemel, mis on jaguvad 3-ga;
• väljastab buzz arvude asemel, mis on jaguvad 5-ga;
• väljastab fizzbuzz arvude asemel, mis on jaguvad nii 3- kui ka 5-ga.

Näide

Fizzbuzz(5)

Tulemus

// 1
// 2
// fizz
// 4
// buzz

Lahendame ülesande

Peamine asi siin on meetod jagatavate arvude leidmiseks JavaScriptis. Selle saab rakendada, kasutades mooduloperaatorit või jääki — %, mis võimaldab näidata jääki kahe arvu jagamisel. Kui jääk on 0, tähendab see, et esimene arv on teise jagaja.

12 % 5 // 2 -> 12 ei ole 5-ga jagatav
12 % 3 // 0 -> 12 on 3-ga jagatav

Nii, kui jagada 12 viiega, saame 2 jäägiga 2. Kui aga jagame 12 kolmega, saame 4 jäägiga 0. Esimeses olukorras ei ole 12 5-ga jagatav, teises — 12 on 3-ga jagatav.

Lahendus

Optimaalse lahendusena on järgmine kood:

const fizzBuzz = num => {
  for(let i = 1; i <= num; i++) {
    // kontrolli, kas number on 3 ja 5 jagatav
    if(i % 3 === 0 && i % 5 === 0) {
      console.log('fizzbuzz')
    } // kontrolli, kas number on 3 jagatav
      else if(i % 3 === 0) {
      console.log('fizz')
    } // kontrolli, kas number on 5 jagatav
      else if(i % 5 === 0) {
      console.log('buzz')
    } else {
      console.log(i)
    }
  }
}

Funktsioon viib vajalikud kontrollid läbi, kasutades tingimuslikke operaatoreid ja annab kasutajale vajalikku tulemust. Ülesandes on oluline tähelepanu pöörata if…else operaatorite järjekorrale: alustada kahekordsest tingimusest (&&) ja lõpetada juhul, kui jagatavaid arve ei leitud. Tulemusena katame kõik variandid.

Anagramm

Nii nimetatakse sõna, mis sisaldab kõiki teise sõna tähti samas arvus, kuid teises järjekorras.

Ülesande formular

On vajalik kirjutada funktsioon, mis kontrollib, kas kaks stringi on anagrammid, kusjuures tähtede suurus ei oma tähtsust. Arvesse lähevad ainult sümbolid; tühikud või kirjavahemärgid ei arvestata.

anagram('finder', 'Friend') -> true
anagram('hello', 'bye') -> false

Lahendame ülesande

Siin on oluline arvestada, et tuleb kontrollida igat tähte kahes sisendstringis ja nende arvu igas stringis.

finder -> f: 1 friend -> f: 1
i: 1 r: 1
n: 1 i: 1
d: 1 e: 1
e: 1 n: 1
r: 1 d: 1

Andmete salvestamiseks anagrammi jaoks on soovitatav valida struktuur, nagu JavaScripti objektiliit.

On ka teisi tingimusi:

• Peab olema kindel, et tähe suurus ei loe võrdlemisel. Lase lihtsalt mõlemad stringid alumisse või ülemisse registrisse.
• Välista kõik mitte-sümbolid võrlemisest. Parim on töötada regulaarsete väljenditega.

Lahendus

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

Pöörake tähelepanu kasutamisele Object.keys() ülemises koodilõigus. See meetod tagastab massiivi, mis sisaldab nimesid või võtmeid samas järjekorras, nagu nad ilmuvad objekti sees. Sel juhul on massiiv järgmine:

[‘f’, ‘i’, ‘n’, ‘d’, ‘e’, ‘r’]

Nii saame objekti omadused ilma mahuka tsüklita. Seda meetodit saab kasutada ka .length omaduse korral, et kontrollida, kas mõlemal stringil on sama palju märke - see on oluline omadus anagrammide puhul.

Vokaalide otsimine

Rohkem kui lihtne ülesanne, mis sageli esineb tööturul.

Ülesande formular

Peab kirjutama funktsiooni, mis võtab stringi argumendiks ja tagastab vokaalide arvu, mis stringis esinevad.
Vokaalid on «a», «e», «i», «o», «u».

Näide:

findVowels(‘hello’) // → 2
findVowels(‘why’) // → 0

Lahendus

Siin on kõige lihtsam variant:

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
}

Oluline on tähele panna .includes() meetodi kasutamist. See on saadaval nii stringide kui ka massiivide jaoks. Seda tasub kasutada massiivi teatud väärtuse olemasolu kindlaksmiseks. See meetod tagastab true, kui massiiv sisaldab määratud väärtust, ja false, kui ei.

On olemas ka lühem lahendus probleemile:

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

Siin kasutatakse .match() meetodit, mis võimaldab teha tõhusat otsingut. Kui regulaarne väljend tuvastatakse nimetatud stringi sees, siis tagastatakse vastus sobivate sümbolite massiivina. Kui aga sobivusi ei ole, siis .match() tagastab null.

Fibonacci

Klassikaline probleem, millega võib kokku puutuda erinevatel tööturu tasemetel. Tasub meeles pidada, et Fibonacci jada on numbrite seeria, kus iga järgmine number on kahe eelneva summa. Nii näevad esimesed kümme numbrit välja järgmiselt: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34.

Ülesande formular

Peab kirjutama funktsiooni, mis tagastab n-ndas kirje teatud järjestuses, kus n on number, mis antakse funktsiooni argumentidena.

fibonacci(3) // —> 2

See ülesanne hõlmab tsükli läbimist nii palju kordi, kui on määratud argumendis, tagastades vastava positsiooni väärtuse. See ülesande seadmine nõuab tsüklite kasutamist. Kui kasutate selle asemel rekursiooni, võib see meeldida intervjuuviijale ja anda mõned lisapunktid.

Lahendus

const fibonacci = num => {
  // salvestage Fibonacci järjestus, mida kavatsete
  // genereerida massiivi ja
  // initializeeri massiiv esimesed kaks
  // numbrit järjestusest
  const result = [0, 1]

  for(let i = 2; i <= num; i++) {
    // lisage kahe numbri summa
    //, mis eelnevad positsioonile i massiivis result
    // massiivi result lõppu
    const prevNum1 = result[i - 1]
    const prevNum2 = result[i - 2]
    result.push(prevNum1 + prevNum2)
  }
  // tagastage viimane väärtus massiivis result
  return result[num]
}

Massiivi tulemuste esimesed kaks numbrit on reas, kuna iga kirje järjestuses koosneb kahest eelnevast numbrist. Alguses ei ole kahte numbrit, mida saaks järgmise numbri saamiseks võtta, seega ei saa tsükkel neid automaatselt genereerida. Kuid nagu me teame, on esimesed kaks numbrit alati 0 ja 1. Seega saame tulemuste massiivi alguses käsitsi initsialiseerida.

Mis puutub rekursiooni, siis siin on kõik lihtsam ja keerulisem korraga:

const fibonacci = num => {
  // kui num on 0 või 1, tagastage num
  if(num < 2) {
    return num
  }
  // rekursioon siin
  return fibonacci(num - 1) + fibonacci(num - 2)
}

Me jätkame fibonacci() väljakutsumist, edastades järjest väiksemaid numbreid argumentidena. Peatume, kui antud argument on 0 või 1.

Kokkuvõte

Tõenäoliselt olete juba kokku puutunud mõne sellise ülesandega, kui olete läbinud vestlusi frontend- või JavaScript-arendajana (eriti kui see on algaja tase). Kuid kui te pole nendega kokku puutunud, siis võivad need tulevikus kasuks tulla — vähemalt üldiseks enesetäiendamiseks.

Skillbox soovitab:

• Rakenduslik veebikursus «Andmeanalüütik Pythonis».
• Veebikursus «Frontend-arendaja amet».
• Praktiline aastakursus «PHP-arendaja 0-st PRO-ni».

Allikas: habr.com