Вопросы на собеседовании по AppDynamics

Вопросы по массиву AppDynamics

Вопрос 1. Максимальная длина стороны квадрата с суммой, меньшей или равной пороговому значению Решение LeetCode Постановка задачи «Максимальная длина стороны квадрата с суммой, меньшей или равной пороговому значению», говорит, что дана матричная матрица amxn и целочисленное пороговое значение, возвращает максимальную длину стороны квадрата с суммой, меньшей или равной пороговому или вернуть 0, если такого квадрата нет. Пример 1: Ввод: ...

Подробнее

Вопрос 2. Вставить Удалить GetRandom O(1) Решение Leetcode Постановка задачи Решение LeetCode Insert Delete GetRandom O(1) — «Insert Delete GetRandom O(1)» просит вас реализовать эти четыре функции с временной сложностью O(1). insert(val): вставить val в рандомизированный набор и вернуть true, если элемент изначально отсутствует в наборе. Возвращает false, когда...

Подробнее

Вопрос 3. Минимальные свопы, необходимые для объединения всех элементов, меньших или равных k Задача «Минимальные перестановки, необходимые для объединения всех элементов, меньших или равных k», гласит, что у вас есть целочисленный массив. В постановке задачи предлагается определить наименьшее количество свопов, которые потребуются для объединения элементов, которые меньше или равны ...

Подробнее

Вопрос 4. Максимальный квадрат В задаче о максимальном квадрате мы дали двумерную двоичную матрицу, заполненную нулями и единицами, находим самый большой квадрат, содержащий только единицы, и возвращаем его площадь. Пример ввода: 2 0 1 1 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 ...

Подробнее

Вопрос 5. Вставить Удалить GetRandom В задаче Insert Delete GetRandom нам нужно разработать структуру данных, которая поддерживает все последующие операции в среднем за время O (1). insert (val): вставляет значение элемента в набор, если оно еще не присутствует. remove (val): удаляет элемент val из набора, если он присутствует. getRandom: возвращает случайный элемент из текущего набора ...

Подробнее

Вопросы по матрице AppDynamics

Вопрос 6. Максимальный квадрат В задаче о максимальном квадрате мы дали двумерную двоичную матрицу, заполненную нулями и единицами, находим самый большой квадрат, содержащий только единицы, и возвращаем его площадь. Пример ввода: 2 0 1 1 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 ...

Подробнее

AppDynamics Другие вопросы

Вопрос 7. Самая длинная подстрока с не более чем K различными символами Решение LeetCode Постановка задачи Самая длинная подстрока с не более чем K различными символами Решение LeetCode. Для заданной строки S и целого числа K вернуть длину самой длинной подстроки S, содержащей не более K различных символов. Пример: Контрольный пример 1: Вход: S = «bacc» K = 2 Выход: 3 Контрольный пример 2: Вход: S = «ab» ...

Подробнее

Вопрос 8. Найдите наименьший делитель для порогового решения Leetcode Этот пост посвящен поиску наименьшего делителя при заданном пороговом значении Leetcode. Решение задачи. В задаче «Найти наименьший делитель при заданном пороге» нам дается массив чисел и пороговое значение. Переменная «результат» определяется как сумма всех ответов, когда элементы в ...

Подробнее

Translate »