Java. Алгоритмы и Лайв кодинг

Всем привет, ну что сегодня немного порешаем задачки по SQL - это отличный шанс проверить себя по базе: Есть: orders ------ id user_id status amount created_at Найти пользователей, у которых: - минимум 5 заказов; - минимум 3 заказа со статусом SUCCESS; - сумма успешных заказов > 50 000; - последний успешный заказ был совершен в последние 30 дней. Вывести: - user_id - orders_count - success_count - success_amount -last_success_date Нам будут нужны 4 агрегата: orders_count success_count success_amount last_success_date Так как нам нужно в условии задачи найти пользователей, то мы используе…

Всем привет! У каждого из нас есть тот самый собес. Тот, воспоминания о котором заставляют рефлекторно дергаться глаз даже спустя годы. У меня такой был лет 10 назад. Я тогда уверенно шел на Senior Java в одну ИТишную компанию. Итак, идет собес: - Алгоритмы? Легко. - Разбор многопоточности с мониторами и `volatile`? На пальцах. - Рассказ про то, как GC эвакуирует старый обьект — вообще полжизни об этом рассказываю. И финалочка. Фраза: "Давайте порешаем задачки по SQL" Банальнейшая задача: *«Есть таблица заказов и пользователей. Выведите имена всех юзеров, которые никогда ничего не пок…

3. Использовать стек вместо очереди. Если случайно написать `new Stack<>()` или использовать `LinkedList` через `addFirst/pollLast`, получится DFS. Путь найдется, но он будет самым длинным и извилистым. 4. Путаница с индексацией строк и столбцов. Часто пишут `grid[col][row]` вместо `grid[row][col]`. Держите в голове: первый индекс — это скан сверху вниз (Y), второй — слева направо (X). ### Мини-чеклист для распознавания такой задачи: * Есть поле (матрица/лабиринт)? * У каждого хода одинаковая цена (обычно 1)? * Вопрос звучит как «сколько минимум» или «кратчайший»? Если три ответа «Да» — отк…

**BFS: Уровень 2. Shortest Path (Кратчайший путь)** Если мы читаем в условиях задачи «Найти кратчайший путь», «минимальное количество ходов», «за сколько шагов» и если каждый шаг стоит одинаково (+1), это почти всегда BFS. ### Почему здесь не работает DFS? - DFS уйдет в самую глубокую ветку слева, пройдет там до конца, вернется, упадет в следующую... это долго и не эффективно. BFS действует иначе. Представьте таблицу `int[][] grid`, каждая клетка — это вершина графа, ребра соединяют её с соседями сверху, снизу, слева и справа, и мы двигаемся волнами. Сначала проверяем всё на расстоянии 1…

Рассмотрим базовую задачу на поиск BFS: Binary Tree Level Order Traversal — на LeetCode это задача №102. Дано бинарное дерево: 3 / \ 9 20 / \ 15 7 В представлении LeetCode оно задано как: root = [3,9,20,null,null,15,7] Нужно выполнить обход дерева по уровням и вернуть значения каждого уровня отдельным списком: [[3], [9,20], [15,7]] На вход приходит структура TreeNode, содержащая значение и ссылки на левого и правого потомка: public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() {} TreeNode(int val) { th…

BFS: встречается на 60% алгоритмических собеседованиях, но как научиться видеть этот алгоритм в задачах BFS — один из тех алгоритмов, который легко понять, но сложно научиться узнавать в новых задачах. Поэтому не будем начинать с определения, начнем с простой задачи. Есть дерево: 1 / \ 2 3 / \ \ 4 5 6 Нужно получить значения по уровням: 1 2 3 4 5 6 Как это сделать? Нам нужно сначала обработать 1. Только после этого перейти к 2 и 3. И только потом к 4, 5, 6. То есть мы двигаемся слой за слоем - это и есть основная идея BFS. Как это реализовать? Лучша…

Сегодня разберем классическую задачу, которая часто попадается на собеседованиях, так как проверяет больше не умение кодить, а умение выбирать корректный тип данных и не использовать избыточные структуры. Задача: Сжатие строки (String Compression) Условие: Дана строка: aaabbccccdd Необходимо сжать её, заменив последовательность одинаковых символов на: символ + количество повторений Результат: a3b2c4d2 Если символ встречается один раз: abcd Результат: abcd (не a1b1c1d1) Решение: Первый вопрос, который нужно задать - что выводить, если строка пустая или строка состоит из цифр? - по условию…

Ну что же начинаем, пока формат тектовый, затем планирую добавлять видео с разборов. Начнем с разбора достаточно популярной задачи: Условие: Дана строка s. Найти первый неповторяющийся символ и вернуть его индекс. Если такого нет — вернуть -1. Пример вывода: s = "leetcode" → 0 (символ 'l') s = "loveleetcode" → 2 ('v') s = "aabb" → -1 Пояснение алгоритма В первую очередь при решении задач важно определить крайние точки: в нашем случае - что будет если все символы будут повторяться? - это определено в условии - нужно вернуть -1 Важно подобрать верную структуру данных: нам важно чтобы мы м…

Частая причина провала на собесах — это не "я забыл", а "я не могу". - не можешь написать код, - не можешь решить задачу - не можешь объяснить свои мысли. Этот канал создан для того, чтобы исправить это. Здесь будут: * Лайв-кодинг сложных задач; * Разбор типичных ошибок; * Тренировка навыков устного объяснения решений. Ставь палец вверх, если тебе знакома эта боль, и подписывайся, чтобы больше никогда ее не испытывать!

Пост без текста