re:re:actable
Урок 052 минуты чтения

Какие JavaScript pitfalls важны в алгоритмах?

На этой странице
Кратко

В JavaScript-алгоритмах часто ошибаются с sort, shift, мутацией массивов, сравнением объектов, Map.get, unicode-строками, числами, recursion stack и truthy/falsy проверками.

Вопрос

Какие особенности JavaScript важно учитывать при решении алгоритмов?

sort сортирует как строки

[10, 2, 1].sort() // [1, 10, 2]

Правильно:

nums.sort((a, b) => a - b)

sort мутирует

const sorted = [...nums].sort((a, b) => a - b)

Или:

const sorted = nums.toSorted((a, b) => a - b)

shift может быть дорогим

const x = queue.shift()

Для BFS лучше:

let head = 0
const node = queue[head++]

Map.get и falsy

Плохо:

const count = map.get(key) || 0

Лучше:

const count = map.get(key) ?? 0

Объекты сравниваются по ссылке

{} === {} // false

В Map object keys тоже сравниваются по identity.

Строки и unicode

length и индексы считают не символы, а 16-битные единицы UTF-16. Эмодзи и некоторые иероглифы занимают две:

const s = 'a😀'
 
console.log(s.length) // 3, а не 2
console.log(s[1]) // '\uD83D' - половина эмодзи
console.log([...s].length) // 2 - for...of и spread идут по символам

Если в задаче могут быть такие символы, разворот строки через s.split('').reverse() сломает их. Безопаснее [...s].reverse().join(''). В типичных задачах на латинице это не мешает, но стоит уточнить у интервьюера.

Числа

Все числа в JS - number с плавающей точкой. Целые числа точны только до Number.MAX_SAFE_INTEGER (около 9 * 10^15), дальше нужен BigInt. И 0.1 + 0.2 !== 0.3, поэтому дробные результаты сравнивают с допуском.

Рекурсия может переполнить стек

Глубокий DFS на JS может упасть с:

Maximum call stack size exceeded

Для большой глубины используй явный stack.

Что отвечать на собеседовании?

В JS нужно помнить, что sort() без comparator сортирует строки и мутирует массив, shift() может быть дорогим, Map.get лучше сочетать с ??, объекты сравниваются по ссылке, а глубокая рекурсия может переполнить call stack. Эти детали часто ломают правильную алгоритмическую идею.

Что важно помнить: частые ошибки

  • Comparator возвращает boolean.
  • map.get(x) || default ломает 0.
  • BFS через shift.
  • Сравнение массивов через ===.
  • Мутация input без разрешения.
  • Игнорирование unicode в строковых задачах.

Мини-шпаргалка

  • Numeric sort needs comparator.
  • sort mutates.
  • Queue: use head index.
  • ??, not ||, for zero values.
  • Objects compare by reference.
  • Deep recursion risky.

Документация

MDN: Number.MAX_SAFE_INTEGER, MDN: Array.prototype.sort.

Дочитали до конца?
Отметьте урок — прогресс сохранится в браузере.

Поиск

Поиск по урокам