Частые вопросы по алгоритмам на собесе
Еще несколько вопросиков принес из алгоритмической части собесов
В чем суть дерева и как ты можешь его обойти ?
- Древовилная структура с листьями и узлами предназначенная для хранения данных по определенным условиям. Обход можно производить в глубину (когда идем по одной ветке вниз), так же можно обходить в ширину (обходя каждый из узлов уровня)
В чем суть алгоритма дейкстра ?
- Это вопрос связанный с графом, для поиска кратчайшего пути. На самом деле тут мы основываясь на весах каждого путя вычисляем минимальный коэфицент перехода из узла в узел. Дикая дрочь, но как есть
Для чего нужны хэш мэпы ?
- Хэш таблица это уже структура для упорядоченного хранения данных. У нас есть ключ и есть значение, сложность будет O(1), так как мы знаем ключ, соответсвенно все операции происходить будут намного быстрее (они проходят за константное время)
🖥 По продвинутому React отстались места с консультацией. Успей забрать 🖥
🔥 Накидайте огней 50 если эта тема полезна 🔥
Еще несколько вопросиков принес из алгоритмической части собесов
В чем суть дерева и как ты можешь его обойти ?
- Древовилная структура с листьями и узлами предназначенная для хранения данных по определенным условиям. Обход можно производить в глубину (когда идем по одной ветке вниз), так же можно обходить в ширину (обходя каждый из узлов уровня)
В чем суть алгоритма дейкстра ?
- Это вопрос связанный с графом, для поиска кратчайшего пути. На самом деле тут мы основываясь на весах каждого путя вычисляем минимальный коэфицент перехода из узла в узел. Дикая дрочь, но как есть
Для чего нужны хэш мэпы ?
- Хэш таблица это уже структура для упорядоченного хранения данных. У нас есть ключ и есть значение, сложность будет O(1), так как мы знаем ключ, соответсвенно все операции происходить будут намного быстрее (они проходят за константное время)