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

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

Вопрос 1. Проверить, идентичны ли две заданные матрицы Постановка задачи. Для двух матриц мы напишем функцию, чтобы проверить, идентичны ли эти две матрицы или нет. То есть, если все элементы в соответствующих позициях двух матриц одинаковы, то мы говорим, что они идентичны. Формат ввода Первая строка, содержащая ...

Подробнее

Вопросы о строках DiDi

Вопрос 2. Создание строки с символами, имеющими нечетные числа Решение Leetcode Постановка задачи В этой задаче нам дается длина. Мы должны сгенерировать строку, содержащую все символы нечетное количество раз. Например, aaaaab - допустимая строка, потому что count (a) = 5 и count (b) = 1. Но здесь aaabbc не является допустимой строкой, потому что count (b) = 2, что является четным ...

Подробнее

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

Вопрос 3. Проверить, идентичны ли две заданные матрицы Постановка задачи. Для двух матриц мы напишем функцию, чтобы проверить, идентичны ли эти две матрицы или нет. То есть, если все элементы в соответствующих позициях двух матриц одинаковы, то мы говорим, что они идентичны. Формат ввода Первая строка, содержащая ...

Подробнее

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

Вопрос 4. Решение LeetCode для клонирования графа Постановка задачи Клонирование графа LeetCode Решение. Нам дают ссылку на узел в связном неориентированном графе и просят вернуть глубокую копию графа. Глубокая копия - это, по сути, клон, в котором ни один узел, присутствующий в глубокой копии, не должен иметь ссылку...

Подробнее

Вопрос 5. Кратчайший путь в сетке с устранением препятствий Решение LeetCode Постановка задачи Кратчайший путь в сетке с устранением препятствий. LeetCode Решение. Вам дана сетка целочисленной матрицы mxn, в которой каждая ячейка либо 0 (пустая), либо 1 (препятствие). Вы можете перемещаться вверх, вниз, влево или вправо от и к пустой ячейке за один шаг. Возвращает минимальное количество шагов, чтобы пройти от верхнего левого...

Подробнее

Вопрос 6. Максимальная сумма путей двоичного дерева Решение LeetCode Постановка задачи Двоичное дерево Максимальная сумма путей LeetCode Решение. Путь в двоичном дереве представляет собой последовательность узлов, в которой каждая пара смежных узлов в последовательности имеет соединяющее их ребро. Узел может появиться в последовательности не более одного раза. Обратите внимание, что путь не нужен...

Подробнее

Translate »