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

Вопросы о массиве асан

Вопрос 1. K Ближайшие точки к решению Leetcode Постановка задачи K ближайших точек к началу координат Решение LeetCode — «K ближайших точек к началу координат» утверждает, что задан массив точек, координаты x и координаты y представляют координаты на плоскости XY. Нам нужно найти k ближайших точек к началу координат. Обратите внимание, что расстояние между двумя...

Подробнее

Вопрос 2. Сложение двух матриц Постановка задачи В задаче «Сложение двух матриц» мы дали две матрицы a и b. Мы должны найти окончательную матрицу после добавления матрицы b в матрицу a. Если порядок одинаковый для обеих матриц, то только мы можем их добавить, иначе мы не сможем. ...

Подробнее

Вопрос 3. Головоломка с массивом продуктов Постановка задачи. В задаче загадки массива товаров нам нужно построить массив, где i-й элемент будет произведением всех элементов в данном массиве, кроме элемента в i-й позиции. Пример входных данных 5 10 3 5 6 2 выходных данных 180 ...

Подробнее

Вопросы о дереве асан

Вопрос 4. Проверить дерево двоичного поиска Проблема В задаче «Проверить дерево двоичного поиска» мы указали корень дерева, мы должны проверить, является ли это деревом двоичного поиска или нет. Пример: Выход: true Объяснение: Данное дерево является двоичным деревом поиска, потому что все элементы, оставленные для каждого поддерева ...

Подробнее

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

Вопрос 5. Сложение двух матриц Постановка задачи В задаче «Сложение двух матриц» мы дали две матрицы a и b. Мы должны найти окончательную матрицу после добавления матрицы b в матрицу a. Если порядок одинаковый для обеих матриц, то только мы можем их добавить, иначе мы не сможем. ...

Подробнее

Асана Другие вопросы

Вопрос 6. Продукт массива, кроме решения Self LeetCode Постановка задачи Product of Array Except Self LeetCode Решение – Учитывая целочисленный массив nums, вернуть такой массив ответа, что answer[i] равен произведению всех элементов nums, кроме nums[i]. Произведение любого префикса или суффикса чисел гарантированно соответствует 32-битному целому числу. Вы должны написать алгоритм, который работает за время O(n) и не использует деление...

Подробнее

Вопрос 7. Pow (x, n) Решение Leetcode В задаче «Pow (x, n) Leetcode Solution» указано, что вам даны два числа, одно из которых является числом с плавающей запятой, а другое - целым. Целое число обозначает показатель степени, а основание - число с плавающей запятой. Нам говорят найти значение после оценки степени по основанию. ...

Подробнее

Translate »