faangmaster articles - 78 total
Jump Game
Задача Дан целочисленный массив nums. Вначале мы находимся на первом индексе массива, и...
Замощение домино и тримино
Задача. У вас есть два вида плиток: домино — прямоугольник 2 × 1; тримино — L-образная...
System Design: Ticketmaster
Задача Нужно сделать дизайн Ticketmaster. Ticketmaster — это онлайн-платформа, которая...
36. Valid Sudoku.
Задача. Определить, является ли корректным заполнение доски Судоку размером 9×9. Проверять...
Вертикальный обход бинарного дерева. 314. Binary Tree Vertical Order Traversal.
Задача Дано бинарное дерево. Нужно обойти дерево вертикально. Т.е. столбец за столбцом. В...
Численная проверка решения головоломки про топ 3 из 25 лошадей
Задача следующая: Есть 25 лошадей. На ипподроме 5 дорожек. Надо определить 3 самые быстрые...
Задача с собеседования в Google: Максимальный Квадрат
Задача Дан двумерный массив, состоящий из нулей и единиц. Нужно найти площадь квадрата...
Простая задача с собеседования в Google: Merge Strings Alternately
Задача. Даны две строки. Необходимо смержить эти строки в одну. При этом символы в...
Разбор резюме подписчика
Общее впечатление от резюме, достаточно, хорошее. Лучше многих, что я видел. Оно легко парсится и...
Bloom Filter
Представим, что у нас есть очень большой набор структурированных данных, где каждая запись уникально...
CAP Theorem
CAP Theorem применима к распределенным системам, которые хранят данные. Распределенная система...
Как подготовиться к собеседованию в FAANG/Big Tech
Введение Вы решили пройти собеседование в FAANG (Facebook, Apple, Amazon, Netflix,...
Задача с собеседования в Microsoft: Наибольшая подстрока без повторяющихся символов.
Задача. Дана строка, нужно найти наибольшую подстроку без повторяющихся символов. Пример...
Memcached vs Redis
Memcached и Redis являются одними из наиболее популярных и широко применяемых реализаций...
Easy задача с собеседования в Facebook: Contains Duplicate ||
Задача. Дан массив целых чисел nums и число k. Нужно вернуть true, если в массиве есть два...
Задача с собеседования в Microsoft: Самое большое палиндромное число
Задача. Дана строка, состоящая только из цифр. Нужно вернуть наибольшее палиндромное...
Некоторые подходы к архитектуре приложений в Amazon
Amazon использует SOA (Service-oriented Architecture) подход к архитектуре приложений. Бэкенд Amazon...
Как выполнить код в отдельном потоке в Java?
В Java существует несколько способов выполнить код/задачу в отдельном потоке. Наследование...
Задача с собеседования в Google. 939. Minimum Area Rectangle
Задача. Дан массив точек на плоскости. Нужно найти минимальную площадь прямоугольника...
Реализовать потокобезопасную неблокирующую очередь на Java
Задача. Реализовать потокобезопасную (Thread Safe) неблокирующую очередь на Java Т.е....
Дизайн Google Maps
Требования Google Maps обладают гигантским спектром возможностей. Мы состедоточимся только...
Реализация префиксного дерева(Trie) на Java
class Trie { TrieNode root; public Trie() { root = new TrieNode(); } ...
Задача с собеседования в Google: Удалить вершины в дереве и вернуть оставшийся лес/forest
Задача. Дано бинарное дерево. Все значения в вершинах уникальны в рамках всего дерева....
Что такое @Autowire в Spring? Как его использовать и как он работает?
Начиная с версии 2.5 Spring поддерживает Dependency Injection при помощи аннотаций. Одной из...
Иерархия коллекций в Java
На собеседовании это вопрос может звучать по разному: 1) Какие коллекции в Java вы знаете? 2) Какая...
Простая задача на динамическое программирование: Лучшее время для покупки и продажи акции
Задача. Дан массив целых чисел prices, где prices[i] - цена на акцию в день i. Вам нужно...
301. Remove Invalid Parentheses
Задача. Удалить минимальное число скобок, чтобы сделать скобочное выражение правильным. Вернуть все...
Удалить минимальное число скобок, чтобы сделать скобочное выражение правильным
Задача. Дана строка состоящая из круглых скобок '(' и ')', а также английских букв в...
Задача с собеседования: First Missing Positive
Задача. Дан неотсортированный массив целых чисел. Нужно найти первое пропущенное...
Вопрос с собеседования: что такое Java Memory Model и happens-before
Java Memory Model это спецификация того, как JVM управляет памятью в многозадачных средах. Она...