Специализация
Python Backend Developer
Java Backend Developer
Node.js Backend Developer
Golang Backend Developer
React Frontend Developer
Выберите навыки
React
JavaScript
Git
Redux
Webpack
Сложность
1-3
4-6
7-8
9-10
Рейтинг вопросов
1
2
3
4
5
Подпишись на React Developer в телеграм
Откуда у примитивов взялись методы и свойства?
В JavaScript примитивы, такие как строки, числа и булевы значения, временно оборачиваются в соответствующие объектные типы (String, Number, Boolean) при доступе к их методам. Эти объекты дают доступ к методам и свойствам, после чего примитив снова превращается в своё оригинальное значение.
Как работают шаблонные литеральные типы (template literal types) в TypeScript?
Шаблонные литеральные типы позволяют создавать новые строковые типы с использованием шаблонных строк. Это мощный инструмент для создания более точных и динамических строковых типов, например, для создания строго типизированных маршрутов или переменных.
Для чего используется webpack-cli?
Webpack CLI — это интерфейс командной строки, позволяющий запускать Webpack, управлять настройками и выполнять сборку проекта. Без него нельзя использовать Webpack из терминала.
Как удалить дублирующиеся значения из строки?
Проще всего преобразовать строку в массив, удалить дубли через Set и собрать обратно. Если нужно удалить дубли символов — используйте new Set(str) и join. Если нужно удалить дубли слов — сначала разбейте строку по пробелам (split), примените Set, затем join. Важно уточнить, что именно считается “дублем”: символы, слова или подстроки.
Как реализовать поиск всех анаграмм подстроки в строке?
Поиск анаграмм реализуется с помощью скользящего окна и частотных таблиц символов. Сначала считается частота символов искомой подстроки, затем окно той же длины «скользит» по строке. При совпадении частот найдено вхождение. Такой алгоритм работает за линейное время.
Как найти все индексы вхождения подстроки с учётом анаграмм?
Как реализовать алгоритм сжатия строки и оценить его сложность?
Как работает приведение объекта к строке?
Рейтинг:
4
Сложность:
7
Для поиска всех индексов используется тот же алгоритм со скользящим окном. При каждом совпадении частот текущего окна с эталоном сохраняется индекс начала окна. В результате возвращается массив всех позиций. Алгоритм остаётся линейным по времени.
Рейтинг:
3
Сложность:
6
Простейший алгоритм сжатия строки — это run-length encoding, при котором одинаковые символы заменяются символом и количеством повторений. Например, aaabb превращается в a3b2. Такой алгоритм выполняется за O(n), так как строка проходит один раз.
Рейтинг:
3
Сложность:
4
Рейтинг:
5
Сложность:
6
Рейтинг:
4
Сложность:
7
Рейтинг:
4
Сложность:
4
Рейтинг:
4
Сложность:
4
Рейтинг:
4
Сложность:
7
