4 наиболее часто задаваемых алгоритма в интервью кодирования

Если вы предпочитаете следить за видео через YouTube, вы можете посмотреть его здесь! Во многих интервью меня просили либо просто реализовать общий алгоритм или реализовать его как часть большего решения. Типичные алгоритмы, которые вы изучаете в классе структур данных и алгоритмов, очень распространены при программировании интервью. Непонимание этих алгоритмов может стоить вам работы, поэтому я хотел бы поделиться некоторыми обязательными для понимания алгоритмами кодирования интервью. Если этот пост полезен, рассмотрите возможность подписки на мой канал на YouTube или подписки на меня, чтобы получить больше такого контента! Если вы ищете хороший ресурс для изучения этих алгоритмов, я рекомендую вам взять копию интервью Cracking the Coding, в котором подробно рассматриваются все эти вопросы и более подробно! Отказ от ответственности: этот пост создан на основе моего опыта поиска стажировок и роли начального уровня (новый град). В любой момент, если я утверждаю, что вам нужно знать алгоритм, это означает, что вы должны быть в состоянии понять, как он работает алгоритмически (включая сложность времени / пространства и продемонстрировать свои знания на примере), и уметь применять его в язык по вашему выбору. Кроме того, ссылка на Cracking the Coding Interview на Amazon является партнерской ссылкой, и я получу комиссию, если вы купите что-нибудь на Amazon по моей ссылке. Теперь, когда у нас это вышло, давайте перейдем к списку! 

1. Алгоритмы обхода дерева

Это алгоритмы, которые позволяют вам посещать каждый узел дерева в структурированном порядке. Они в первую очередь предназначены для двоичных деревьев, но вы можете адаптировать эти концепции для посещения всех узлов любого дерева. Изучение этих алгоритмов также поможет вам понять, как рекурсивно проходить по всем узлам дерева. Три алгоритма, на которых вы должны сосредоточиться, - это предварительный заказ, обратный порядок и обратный порядок. Каждый из них отличается в порядке, в котором они посещают узлы дерева. Я рекомендую понять порядок, в котором они посещают значения в двоичном дереве поиска.

2. Алгоритмы поиска в графе

Они работают с деревьями, графами с вершинами и ребрами и любой кодировкой графа. Эти алгоритмы используют разные подходы для перехода от начального узла к узлу назначения. Алгоритмы этого класса - это поиск по глубине (DFS), поиск по ширине (BFS) и алгоритм Дейкстры. Если у вас есть дополнительное время, я также рекомендую вам изучить алгоритм A *.

3. Алгоритмы поиска

Это класс алгоритмов, который на самом деле имеет только один важный алгоритм: двоичный поиск. Традиционный поиск - это алгоритм O (n), поскольку вы посещаете каждый элемент по одному. Если у вас есть отсортированный список ввода, вы можете использовать двоичный поиск для времени выполнения O (log (n)). Меня часто просят реализовать бинарный поиск как часть моих решений для вопросов о собеседовании, поэтому я настоятельно рекомендую знать это.

4. Алгоритмы сортировки

Сортировка пузырьков, сортировка вставок, сортировка выборок и т. Д. Все это стандартные алгоритмы, которые вы должны понимать и уметь реализовывать, но это O (n²) для алгоритмов среднего случая. Наиболее важными алгоритмами сортировки для интервью являются алгоритмы O (n * log (n)). Два наиболее распространенных алгоритма в этом классе - сортировка слиянием и быстрая сортировка. Важно, чтобы вы знали по крайней мере один из них и предпочтительно оба. Я рекомендую начинать с сортировки слиянием, потому что она имеет временную сложность в худшем случае O (n * log (n)), тогда как быстрая сортировка снижается до O (n²) в худшем случае. 

Надеюсь, вы нашли эту историю информативной! Если вам понравилась запись / видео, не стесняйтесь ставить лайк и подписываться на мою учетную запись YouTube для получения дополнительной информации, подобной этой, Кроме того, если вы еще этого не сделали, убедитесь, что вы выбрали копию Cracking the Coding Interview, потому что это действительно один из лучших ресурсов для изучения этих алгоритмов и начала подготовки к собеседованиям по кодированию!

Теги

Разработка программного обеспечения Интервью Кодирование Кодирование Интервью Кодирование Интервью Советы по кодированию Интервью Последние тестовые истории Разработка программного обеспечения Hackernoon Top Story

Комментарии

Продолжить обсуждение
Источник: https://hackernoon.com/must-know-algorithms-for-coding-interviews-h3yz3nrk

Якщо у вас виникли питання, вбо ви бажаєте записатися на індивідуальний урок, замовити статтю (інструкцію) або придбати відеоурок, пишіть нам на:
скайп: olegg.pann
telegram, viber - +380937663911
додавайтесь у телеграм-канал: t.me/webyk
email: oleggpann@gmail.com
ми у fb: www.facebook.com/webprograming24
Обов`язково оперативно відповімо на усі запитіння