React Frontend Developer

Question 1

Что такое webpack-chunk-hash и зачем он нужен?

Accepted Answer

webpack-chunk-hash генерирует уникальные хэши для чанков на основе их содержимого. Это важно для кэширования: измененные файлы получают новый хэш, а неизмененные остаются закэшированными, ускоряя загрузку.

Question 2

Можете ли вы объяснить, что такое BrowserRouter и HashRouter?

Accepted Answer

BrowserRouter и HashRouter — это методы маршрутизации в React Router. BrowserRouter использует истинные URL, в то время как HashRouter использует хэш-фрагменты (#).

Question 3

Почему использование hash map эффективнее вложенных циклов?

Accepted Answer

Хеш-таблицы обеспечивают поиск элемента за O(1) в среднем, в то время как вложенные циклы имеют сложность O(n²). Это означает, что при большом количестве данных хеш-таблицы работают значительно быстрее. Они используют хеш-функцию для прямого доступа к данным, избегая полного перебора.

Question 4

Что такое hash в CSP?

Accepted Answer

Hash в CSP — это криптографический хеш (SHA-256, SHA-384 или SHA-512) от содержимого inline-скрипта или стиля. Он добавляется в заголовок Content-Security-Policy, чтобы разрешить выполнение только тех inline-кодов, чей хеш совпадает. Это позволяет безопасно использовать inline-скрипты без отказа от CSP.

Question 5

Объект в JavaScript работает как HashMap. Что такое HashMap и с какой алгоритмической сложностью он возвращает значение по ключу?

Accepted Answer

HashMap — это структура данных, которая хранит пары ключ-значение и использует хеш-функцию для быстрого доступа. В среднем поиск значения по ключу выполняется за O(1), то есть константное время. В худшем случае, при коллизиях, сложность может возрасти до O(n). В JavaScript объекты реализованы как хеш-таблицы, поэтому доступ к свойству происходит быстро.

Question 6

Что такое хеш-функция и как она обеспечивает доступ к элементу HashMap за O(1)?

Accepted Answer

Хеш-функция преобразует ключ в целое число (хеш-код), которое затем используется для определения индекса в массиве (bucket). Благодаря прямому доступу по индексу, поиск элемента занимает O(1) в среднем. Коллизии (когда разные ключи дают одинаковый хеш) решаются с помощью цепочек или открытой адресации, что может ухудшить производительность до O(n) в худшем случае.

Question 7

Что такое хэш-карта (HashMap) и в каких случаях она предпочтительнее массива при решении алгоритмических задач?

Accepted Answer

HashMap — это структура данных, которая хранит пары ключ-значение и обеспечивает доступ к значению по ключу за O(1) в среднем. Она предпочтительнее массива, когда нужно быстро искать, вставлять или удалять элементы по уникальному ключу, а не по индексу. Массив лучше подходит для последовательного доступа или когда ключи — это целые числа из небольшого диапазона.

Вопросы React Frontend Developer