Какие 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.
sortmutates.- Queue: use head index.
??, not||, for zero values.- Objects compare by reference.
- Deep recursion risky.