Публикации по теме 'coding-interviews'
Бинарные деревья
Связный список, в котором каждый узел указывает на два узла и нет циклов.
Преимущество деревьев по сравнению со связанными списками заключается в том, что нам не всегда нужно искать все узлы (поскольку вы не можете пропустить узлы в связанном списке), но можно пройти по определенным путям в зависимости от искомого значения.
Конечно, деревья тоже могут быть небинарными, но бинарные деревья — обычное дело на собеседованиях по программированию.
Бинарное дерево поиска
Дерево, в котором..
Вопрос на собеседовании в Google — LeetCode 1406
В этом посте мы собираемся обсудить leetcode 1406 — Stone Game III , который недавно задавали в интервью Google.
Анализ проблемы
Алиса и Боб продолжают свои игры с кучками камней. Есть несколько камней, расположенных в ряд , и каждый камень имеет связанное значение, которое представляет собой целое число, заданное в массиве stoneValue .
Алиса и Боб ходят по очереди, Алиса начинает первой. В свой ход каждый игрок может взять 1 , 2 или 3 камней из первых оставшихся..
Алгоритмы поиска
Алгоритм поиска — это алгоритм, который ищет данные в наборе данных. Двумя распространенными примерами алгоритмов поиска являются линейный и бинарный поиск. Здесь мы узнаем, как реализовать поиск в списке целых чисел, используя оба алгоритма поиска. Мы начнем с концептуального обзора шагов алгоритма, а затем закодируем решение на Python.
Во-первых, что такое линейный поиск и что такое бинарный поиск и чем они отличаются? Когда вы предпочитаете один вид поиска другому? И чем эти..
Освоение глубокого клонирования в JavaScript: работа с вложенными объектами и массивами
Откройте для себя возможности глубокого клонирования в JavaScript! Узнайте, как реализовать надежную функцию глубокого клонирования для эффективной обработки вложенных объектов и массивов.
В JavaScript клонирование объектов – это обычная задача при работе со сложными структурами данных. В то время как поверхностное клонирование может быть достигнуто легко, для обработки вложенных объектов и массивов требуется функция глубокого клонирования. Цель этой статьи — помочь вам реализовать..
Сумма подмассивов равна K: нахождение количества непрерывных подмассивов с целевой суммой
Освойте проблемы с подмассивами и улучшите свои алгоритмические навыки решения задач! Узнайте, как эффективно находить подмассивы с целевыми суммами. Повысьте уровень своей подготовки к собеседованию по программированию прямо сейчас. #алгоритмы #решениепроблем
Во время собеседований по программированию и решения алгоритмических задач часто возникают проблемы, связанные с подмассивами и их свойствами. Одной из таких задач является нахождение общего количества непрерывных подмассивов,..
Лучшие вопросы и ответы на собеседовании по программированию на JavaScript (2023 г.)
Напишите код, который будет отображать, какой символ сколько раз встречается в данной строке? Написать функцию, проверяющую, является ли строка палиндромом или нет, с учетом временной сложности кода? Давлен массив, содержащий несколько чисел, напишите код, который найдет недостающее число в диапазоне массива? Напишите код, который переворачивает все слова заданной строки. Например: Ввод: «как дела Вывод: Эй ты » Как разделить 0 и 1 в массиве в Javascript? Напишите функцию,..
Реализация бинарного дерева поиска в JavaScript
Погрузитесь в мир двоичных деревьев поиска в JavaScript! Узнайте, как реализовать операции BST и улучшить свои навыки работы со структурами данных. Начните программировать с уверенностью сегодня!
Двоичное дерево поиска (BST) – это широко используемая в информатике структура данных, обеспечивающая эффективные операции поиска, вставки и удаления. В этой статье мы рассмотрим, как реализовать двоичное дерево поиска с помощью JavaScript. Мы обсудим концепции, лежащие в основе BST,..