5 typiska frågor vid jobbintervjuer för JavaScript: analys och lösningar

Från översättaren: publicerade vi en artikel av Maria Perna, som handlar om typiska JavaScript-uppgifter, som oftast erbjuds till utvecklare under intervjuer. Artikeln kommer att vara till nytta, främst för nybörjare inom programmering.

Intervjuer på teknologiföretag har länge blivit en saga i sig. Det är inte konstigt — att lyckas med en intervju ger möjlighet att få ett bra jobb. Men det är inte så enkelt, eftersom man ofta måste lösa komplicerade problem.

Många av dessa uppgifter har dessutom inget att göra med det arbete som sökande kommer att utföra, men det krävs att man ändå löser dem. Ibland måste man göra detta på en whiteboard, utan att kolla med Google eller något annat källor. Ja, situationen förändras gradvis, och i vissa företag avstår man från sådana intervjuer, men många arbetsgivare följer fortfarande denna tradition. Den här artikeln är ägnad åt att analysera typiska JavaScript-uppgifter som ofta används som uppdrag för sökande.

Påminnelse: för alla läsare av "Habr" — 10 000 rubel rabatt vid registrering för vilken kurs som helst på Skillbox med rabattkoden "Habr".

Skillbox rekommenderar: Praktisk kurs «Mobilutvecklare PRO».

Det viktigaste är noggrann förberedelse inför din intervju

Ja, innan vi börjar gå igenom uppgifterna, låt oss titta på allmänna tips för att förbereda oss inför intervjun.

Det viktigaste är att förbereda sig i förväg. Kontrollera hur väl du minns algoritmer och datatyper, och förbättra dina kunskaper inom de områden där du inte är så bekväm. Det finns många onlineplattformar som kan hjälpa till att förbereda sig för intervjuer. Vi rekommenderar GeeksforGeeks, Beteendeintervjuer, Interviewing.io och CodeSignal.

Det är bra att lära sig att prata högt om lösningen. Det är önskvärt att berätta för intervjuarna vad du gör, istället för att bara skriva på tavlan (eller skriva kod på datorn, också tyst). På så sätt, om du gör ett misstag i koden men tillvägagångssättet är generellt korrekt, kan du öka dina chanser att lyckas.

Uppgiften bör förstås innan du påbörjar lösningen. I vissa fall kan man bara få en ytlig förståelse av uppgiften och sedan gå ner en felaktig väg. Det kan vara värt att ställa några klargörande frågor till intervjuaren.

Det är nödvändigt att öva på att skriva kod för hand, snarare än på datorn. Det kan hända att kandidaten på intervjuer får en markeringspenna och en tavla utan några ledtrådar eller automatisk formatering. När du letar efter en lösning kan det vara bra att skriva ner din kod på ett papper eller direkt på tavlan. Om du försöker hålla allt i huvudet är det lätt att glömma något viktigt.

Standarduppgifter i JavaScript

Det är troligt att några av dessa uppgifter redan är bekanta för dig. Antingen har du genomgått intervjuer där du behövt lösa något liknande, eller så har du övat på dem under din JavaScript-utbildning. Nu är det dags att lösa dem igen, den här gången med en detaljerad förklaring av processen.

Palindrom

Ett palindrom är ett ord, en mening eller en sekvens av tecken som läses exakt likadant både framåt och bakåt. Till exempel är “Anna” ett palindrom, medan “table” och “John” inte är det.

Problemformulering

Givet en sträng; skriv en funktion som returnerar värdet true om strängen är ett palindrom och false om den inte är det. Tänk på mellanslag och skiljetecken.

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

Låt oss analysera uppgiften

Huvudidén här är att vända strängen bakåt. Om den 'omvända' strängen är helt identisk med den ursprungliga, betyder det att vi har fått ett palindrom och funktionen ska returnera värdet true. Om inte, ska den returnera false.

Lösning

Här är koden som löser palindromproblemet.

const palindrome = str => {
  // Gör om strängen till gemener
  str = str.toLowerCase()
  // Vänd inputsträngen och returnera resultatet av
  // jämförelsen
  return str === str.split('').reverse().join('')
}

Det första steget är att konvertera tecknen i den inmatade strängen till gemener. Detta säkerställer att programmet jämför själva tecknen, snarare än skalan eller något annat.

Det andra steget är att vända strängen. Det är inte svårt: vi gör om den till en array med hjälp av metoden .split() (String-biblioteket). Därefter vänder vi arrayen med .reverse() (Array-biblioteket). Det sista steget är att omvandla den omvända arrayen till en sträng med .join() (Array-biblioteket).

Nu behöver vi bara jämföra den 'omvända' strängen med den ursprungliga och returnera resultatet true eller false.

FizzBuzz

En av de mest populära uppgifterna på intervjuer.

Problemformulering

Du ombeds skriva en funktion som skriver ut siffror från 1 till n där n är ett heltal som funktionen tar som parameter, med följande villkor:

• skriv ut fizz istället för tal som är delbara med 3;
• utmatning av buzz istället för tal som är delbara med 5;
• utmatning av fizzbuzz istället för tal som är delbara med både 3 och 5.

Exempel

Fizzbuzz(5)

Resultat

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

Låt oss analysera uppgiften

Det viktigaste här är metoden för att hitta delbara tal med hjälp av JavaScript. Detta kan åstadkommas med hjälp av modulus- eller restoperatorn — %, som visar resten av divisionen av två tal. Om resten är 0 betyder det att det första talet är delbart med det andra.

12 % 5 // 2 -> 12 är inte delbart med 5
12 % 3 // 0 -> 12 är delbart med 3

Så, om vi delar 12 med 5, får vi 2 med en rest på 2. Om vi istället delar 12 med 3, får vi 4 med en rest på 0. I det första fallet är 12 inte delbart med 5, medan det i det andra är 12 delbart med 3.

Lösning

Den optimala lösningen är följande kod:

const fizzBuzz = num => {
  for(let i = 1; i <= num; i++) {
    // kontrollera om talet är delbart med 3 och 5
    if(i % 3 === 0 && i % 5 === 0) {
      console.log('fizzbuzz')
    } // kontrollera om talet är delbart med 3
      else if(i % 3 === 0) {
      console.log('fizz')
    } // kontrollera om talet är delbart med 5
      else if(i % 5 === 0) {
      console.log('buzz')
    } else {
      console.log(i)
    }
  }
}

Funktionen utför nödvändiga kontroller med hjälp av villkorssatser och ger det resultat som användaren behöver. I uppgiften bör man uppmärksamma ordningen på if…else-satserna: börja med det dubbla villkoret (&&) och avsluta med fallet där inga delbara tal hittas. På så sätt täcker vi alla alternativ.

Anagram

Det är ett ord som innehåller alla bokstäver av ett annat ord i samma antal, men i en annan ordning.

Problemformulering

Du behöver skriva en funktion som kontrollerar om två strängar är anagram, där bokstävers fall inte spelar någon roll. Endast tecken beaktas; mellanslag eller skiljetecken räknas inte med.

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

Låt oss analysera uppgiften

Det är viktigt att notera att man måste kontrollera varje bokstav i de två ingångssträngarna och deras antal i varje sträng.

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

För att lagra anagramdata är det bäst att välja en struktur som en JavaScript-objektnotering. Nyckeln i detta fall är bokstavens tecken, värdet är antalet gånger den förekommer i den aktuella strängen.

Det finns också andra villkor:

• Du måste se till att bokstavens fall inte beaktas vid jämförelsen. Omvandla helt enkelt båda strängarna till små eller stora bokstäver.
• Exkludera alla icke-tecken från jämförelsen. Det är bäst att arbeta med reguljära uttryck.

Lösning

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

Observera användningen av Object.keys() i snippetet ovan. Denna metod returnerar en array som innehåller namn eller nycklar i samma ordning som de förekommer i objektet. I det här fallet kommer arrayen att se ut så här:

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

På så sätt får vi egenskaperna i objektet utan att behöva köra en stor loop. Denna metod kan användas med egenskapen .length för att kontrollera om båda strängarna har samma antal tecken — en viktig egenskap hos anagram.

Sök efter vokaler

En ganska enkel uppgift som ofta dyker upp vid anställningsintervjuer.

Problemformulering

Du behöver skriva en funktion som tar en sträng som argument och returnerar antalet vokaler som finns i strängen.
Vokalerna är "a", "e", "i", "o", "u".

Exempel:

findVowels(‘hello’) // -> 2
findVowels(‘why’) // -> 0

Lösning

Här är det enklaste alternativet:

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
}

Det är viktigt att notera användningen av metoden .includes(). Den finns tillgänglig både för strängar och för arrayer. Den bör användas för att avgöra om en array innehåller ett visst värde. Denna metod returnerar true om arrayen innehåller det angivna värdet och false om den inte gör det.

Det finns en mer kompakt lösning på problemet:

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

Här används metoden .match(), som möjliggör effektiv sökning. Om det reguljära uttrycket som argument för metoden finns inom den angivna strängen, då blir returvärdet en array av matchande tecken. Om det inte finns några matchningar returnerar .match() null.

Fibonacci

En klassisk uppgift som man kan stöta på vid intervjuer av olika nivåer. Det är värt att påminna om att Fibonacci-sekvensen är en rad av tal där varje efterföljande är summan av de två föregående. Så här ser de första tio talen ut: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34.

Problemformulering

Du behöver skriva en funktion som returnerar det n:te värdet i den specificerade sekvensen, där n är ett tal som skickas som argument till funktionen.

fibonacci(3) // -> 2

Denna uppgift inkluderar att gå igenom en loop så många gånger som anges i argumentet, med en återgång till värdet på den aktuella positionen. Denna typ av problemställning kräver användning av loopar. Om du istället använder rekursion kan det imponera på intervjuaren och ge dig några extra poäng.

Lösning

const fibonacci = num => {
  // spara Fibonacci-sekvensen du ska generera
  // i en array och
  // initiera arrayen med de två första
  // siffrorna i sekvensen
  const result = [0, 1]

  for(let i = 2; i <= num; i++) {
    // lägg till summan av de två siffrorna
    // före positionen i i resultatarrayen
    // i slutet av resultatarrayen
    const prevNum1 = result[i - 1]
    const prevNum2 = result[i - 2]
    result.push(prevNum1 + prevNum2)
  }
  // återvänd den sista värdet i resultatarrayen
  return result[num]
}

I resultatarrayen finns de första två siffrorna redan på raden, eftersom varje post i sekvensen består av summan av de två föregående siffrorna. I början finns det inga två siffror som vi kan använda för att få nästa nummer, så loopen kan inte generera dem automatiskt. Men som vi vet är de två första siffrorna alltid 0 och 1. Därför kan resultatarrayen initialiseras manuellt.

När det gäller rekursion är det både enklare och svårare på en gång:

const fibonacci = num => {
  // om num är antingen 0 eller 1 återvänd num
  if(num < 2) {
    return num
  }
  // här sker rekursion
  return fibonacci(num - 1) + fibonacci(num - 2)
}

Vi fortsätter att kalla fibonacci(), och skickar allt mindre siffror som argument. Vi stoppar när det givna argumentet är 0 eller 1.

Utdata

Du har förmodligen redan stött på något av de angivna problemen om du har genomgått intervjuer för frontend- eller JavaScript-utvecklare (särskilt om det är nivå junior). Men om de inte har kommit upp kan de bli användbara i framtiden — åtminstone för allmänbildning.

Skillbox rekommenderar:

• Tillämplig onlinekurs «Dataanalytiker med Python».
• Onlinekurs «Yrket frontendutvecklare».
• Praktisk årskurs PHP-utvecklare från grunden till PRO.

Källa: habr.com