Запитання щодо інтерв’ю DiDi

Запитання про масив Діді

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

докладніше

DiDi String Questions

Питання 2. Створіть рядок із символами, які мають непарний рахунок Постановка проблеми У цій задачі нам дається довжина. Ми повинні створити рядок, який має всі символи непарну кількість разів. Наприклад, aaaaab є дійсним рядком, оскільки count (a) = 5 і count (b) = 1. Але aaabbc тут не є допустимим рядком, тому що count (b) = 2, що є парним ...

докладніше

Запитання матриці ДіДі

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

докладніше

Діді Інші питання

Питання 4. Граф клонування LeetCode Solution Постановка проблеми Clone Graph LeetCode Рішення – Нам дається посилання на вузол у зв’язаному неорієнтованому графі і просять повернути глибоку копію графа. Глибока копія - це в основному клон, де жоден вузол, присутній у глибокій копії, не повинен мати посилання ...

докладніше

Питання 5. Найкоротший шлях у сітці з усуненням перешкод LeetCode Solution Постановка проблеми Найкоротший шлях у сітці з усуненням перешкод Розв’язання LeetCode – Вам надається сітка цілочисельної матриці mxn, де кожна клітинка дорівнює 0 (порожня) або 1 (перешкода). Ви можете рухатися вгору, вниз, вліво або вправо від і до порожньої клітинки за один крок. Поверніть мінімальну кількість кроків, щоб пройти з верхнього лівого краю ...

докладніше

Питання 6. Сума максимального шляху двійкового дерева LeetCode Рішення Постановка проблеми Двійкове дерево Максимальна сума шляху LeetCode Рішення – Шлях у двійковому дереві — це послідовність вузлів, де кожна пара сусідніх вузлів у послідовності має ребро, що з’єднує їх. Вузол може з’явитися в послідовності не більше одного разу. Зверніть увагу, що шлях не потребує...

докладніше

Translate »