Запитання на інтерв'ю Flipkart

Pin

Запитання про масив Flipkart

Питання 1. Розчин для уловлювання дощової води Leetcode Постановка проблеми Рішення LeetCode «Захоплення дощової води» – «Захоплення дощової води» стверджує, що заданий масив висот, який представляє карту висот, де ширина кожного стовпчика дорівнює 1. Нам потрібно знайти кількість води, яка утримується після дощу. Приклад: Вхід: висота = [0,1,0,2,1,0,1,3,2,1,2,1] Вихід: 6 Пояснення: Перевірте ...

докладніше

Питання 2. Мінімальна операція для зрівняння всіх елементів у масиві Проблема “Мінімальна операція з метою зрівняння всіх елементів у масиві” стверджує, що вам надано масив із деякими цілими числами. Ви повинні з’ясувати мінімальні операції, які можна зробити, щоб зробити масив рівним. Приклад [1,3,2,4,1] 3 Пояснення Будь-які 3 віднімання можуть бути ...

докладніше

Питання 3. Підрахуйте кількість триплетів з продуктом, рівним заданому числу Задача «Підрахувати кількість триплетів з добутком, рівним заданому числу» говорить, що нам дається цілочисельний масив і число m. Постановка задачі вимагає з’ясувати загальну кількість трійок з продуктом, рівним m. Приклад arr [] = {1,5,2,6,10,3} m = 30 3 Пояснення Триплети ...

докладніше

Питання 4. Знайдіть у виразі індекс закриваючої дужки для заданої відкриває дужки Постановка задачі Дано рядок s довжини / розміру n та ціле число, що представляє індекс початкової квадратної дужки. Знайдіть індекс закриваючої дужки для даної відкриваючої дужки у виразі. Приклад s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...

докладніше

Питання 5. Проблема золотого рудника Положення про проблему У “Проблемі золотого рудника” зазначено, що вам дають двовимірну сітку, яка містить кілька негативних монет, розміщених у кожній клітинці даної сітки. Спочатку Майнер стоїть у першій колонці, але для рядка немає обмежень. Він може стартувати в будь-якому ряду. ...

докладніше

Питання 6. Найбільша сума суміжного підмасиву Постановка проблеми Ви отримали масив цілих чисел. Постановка задачі вимагає з’ясувати найбільшу суміжну суміжну масиву. Це означає не що інше, як знайти підмасив (безперервні елементи), який має найбільшу суму серед усіх інших підмасивів у даному масиві. Приклад arr [] = {1, -3, 4, ...

докладніше

Питання 7. Знайдіть мінімум мінімуму для кожного розміру вікна в даному масиві Дано масив a [] розміром n. Для кожного розміру вікна, який варіюється від 1 до n при друку масиву, або знайдіть максимум мінімуму для кожного розміру вікна в даному масиві. Приклад введення: a [] = {10, 20, 30, 50, 10, 70, 30} Вихід: 70 30 20 ...

докладніше

Питання 8. Уловлювання дощової води LeetCode Solution У задачі «Захоплення дощової води» LeetCode ми задали N цілих невід’ємних чисел, що представляють карту висот, а ширина кожного стовпчика дорівнює 1. Нам потрібно знайти кількість води, яка може бути захоплена в структурі вище. Приклад Давайте зрозуміємо, що на прикладі Для ...

докладніше

Питання 9. Ємність з найбільшою кількістю води Опис проблеми: вам дано n цілих чисел (y0, y1, y2 ... yn-1) за n індексів (i = 0,1,2 ... n-1). Ціле число в i-му індексі дорівнює yi. Тепер ви малюєте n ліній на декартовій площині, кожна з яких поєднує точки (i, yi) та (i, 0). Знайдіть максимальний об'єм води ...

докладніше

Питання 10. Проблема зі знаменитостями Постановка проблеми У проблемі зі знаменитостями є кімната з N людей. Знайди знаменитість. Умови для знаменитості - якщо А - знаменитість, тоді всі інші в кімнаті повинні знати А. А не повинен знати нікого в кімнаті. Нам потрібно знайти людину, яка відповідає цим умовам. ...

докладніше

Питання 11. Підрахувати кількість випадків у відсортованому масиві Постановка проблеми У задачі «Підрахувати кількість випадків у відсортованому масиві» ми подали відсортований масив. Підрахуйте кількість випадків або частоту в відсортованому масиві X, де X - ціле число. Приклад введення 13 1 2 2 2 2 3 3 3 4 4 ...

докладніше

Запитання про рядки Flipkart

Питання 12. Перевіряйте наявність паліндрому після кожного запиту на заміну символів У проблемі «Перевірити наявність паліндрому після кожного запиту на заміну символів» зазначено, що припустимо, вам надано рядок, а ні. запитів, кожен запит має два цілочисельні значення введення як i1 та i2 та один вхід символу, який називається 'ch'. Постановка проблеми просить змінити значення на i1 і ...

докладніше

Питання 13. Знайдіть у виразі індекс закриваючої дужки для заданої відкриває дужки Постановка задачі Дано рядок s довжини / розміру n та ціле число, що представляє індекс початкової квадратної дужки. Знайдіть індекс закриваючої дужки для даної відкриваючої дужки у виразі. Приклад s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...

докладніше

Питання 14. Підхід на основі черги для першого символу, що не повторюється в потоці Постановка проблеми Проблема «Підхід на основі черги до першого символу, що не повторюється в потоці» стверджує, що вам надається потік, що містить символи нижнього регістру, знайдіть перший символ, що не повторюється, щоразу, коли до потоку додається новий символ, і якщо є не має повторюваного повернення символу -1. Приклади aabcddbe ...

докладніше

Питання 15. Наступна перестановка У наступній задачі перестановки, яку ми дали слово, знайдіть його лексикографічно більшу_перестановку. Приклад вводу: str = "tutorialcup" output: tutorialpcu input: str = "nmhdgfecba" output: nmheabcdfg input: str = "алгоритми" output: алгоритми input: str = "spoonfeed" output: Next Permutation ...

докладніше

Питання 16. Найменший паліндром після заміни Постановка проблеми У проблемі «Найменший паліндром після заміни», яку ми подали, вхідний рядок містить символи та крапки алфавітів нижнього регістру (.). Нам потрібно замінити всі крапки якимось символом алфавіту таким чином, щоб результуючий рядок став паліндромом. Паліндром повинен бути лексикографічно найменшим. Введення ...

докладніше

Питання 17. Найменше вікно в рядку, що містить усі символи іншого рядка Знайти найкоротший підрядок у заданому рядку, який містить усі символи даного слова, або Знайти найменше вікно в рядку, що містить усі символи іншого рядка. За допомогою двох рядків s і t напишіть функцію, яка знайде мінімальне вікно в s, яке буде ...

докладніше

Запитання про дерево Flipkart

Питання 18. Вид знизу бінарного дерева Постановка проблеми Проблема “Вид знизу бінарного дерева” говорить, що вам дано бінарне дерево, і тепер вам потрібно знайти нижній вигляд для даного дерева. Коли ми бачимо дерево з напрямку вниз. Вузли, які ми бачимо - це дно ...

докладніше

Питання 19. Обхід рівня обертання у спіральній формі У цій задачі ми подали двійкове дерево, надрукувавши обхід порядку порядку у спіральній формі. Приклади Вихідні дані 10 30 20 40 50 80 70 60 Наївний підхід до обходу порядку рівня у спіральній формі Ідея полягає в тому, щоб зробити звичайний обхід порядку рівня за допомогою ...

докладніше

Питання 20. Роздрукуйте двійкове дерево у вертикальному порядку У цій задачі ми дали покажчик, що позначає корінь двійкового дерева, і ваше завдання — надрукувати двійкове дерево у вертикальному порядку. Приклад Вхід 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Вихід 4 2 ...

докладніше

Питання 21. Обхід порядку двійкового дерева зигзагом Отримавши двійкове дерево, надрукуйте обхід порядку його зигзагоподібних значень вузлів. (тобто зліва направо, потім справа наліво для наступного рівня та чергування). Приклад розглянемо бінарне дерево, наведене нижче. Нижче наведено обхід порядку зигзагоподібного рівня вищезазначених типів бінарного дерева ...

докладніше

Запитання щодо графіка Flipkart

Питання 22. Топологічне сортування Враховуючи спрямований ациклічний графік, топологічно сортуйте вузли графіка. Приклад топологічного сортування Топологічне сортування наведеного вище графіка -> {1,2,3,0,5,4} Теорія Топологічне сортування проводиться для спрямованого ациклічного графіка (DAG). У DAG немає циклів. тобто немає такого шляху, починаючи з будь-якого вузла ...

докладніше

Запитання про стек Flipkart

Питання 23. Розчин для уловлювання дощової води Leetcode Постановка проблеми Рішення LeetCode «Захоплення дощової води» – «Захоплення дощової води» стверджує, що заданий масив висот, який представляє карту висот, де ширина кожного стовпчика дорівнює 1. Нам потрібно знайти кількість води, яка утримується після дощу. Приклад: Вхід: висота = [0,1,0,2,1,0,1,3,2,1,2,1] Вихід: 6 Пояснення: Перевірте ...

докладніше

Питання 24. Знайдіть у виразі індекс закриваючої дужки для заданої відкриває дужки Постановка задачі Дано рядок s довжини / розміру n та ціле число, що представляє індекс початкової квадратної дужки. Знайдіть індекс закриваючої дужки для даної відкриваючої дужки у виразі. Приклад s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...

докладніше

Питання 25. Створіть стек, який підтримує getMin () за час O (1) та додатковий простір O (1) Створіть стек, який підтримує getMin () за час O (1) та додатковий простір O (1). Таким чином, спеціальна структура даних стека повинна підтримувати всі операції стека, як - void push () int pop () bool isFull () bool isEmpty () у постійний час. Додайте додаткову операцію getMin (), щоб повернути мінімальне значення ...

докладніше

Питання 26. Знайдіть мінімум мінімуму для кожного розміру вікна в даному масиві Дано масив a [] розміром n. Для кожного розміру вікна, який варіюється від 1 до n при друку масиву, або знайдіть максимум мінімуму для кожного розміру вікна в даному масиві. Приклад введення: a [] = {10, 20, 30, 50, 10, 70, 30} Вихід: 70 30 20 ...

докладніше

Питання 27. Обхід рівня обертання у спіральній формі У цій задачі ми подали двійкове дерево, надрукувавши обхід порядку порядку у спіральній формі. Приклади Вихідні дані 10 30 20 40 50 80 70 60 Наївний підхід до обходу порядку рівня у спіральній формі Ідея полягає в тому, щоб зробити звичайний обхід порядку рівня за допомогою ...

докладніше

Питання 28. Черга за допомогою стеків У черзі, що використовує проблему стека, ми повинні реалізувати наступні функції черги, використовуючи стандартні функції структури даних стеку, Enqueue: Додавання елемента в кінець черги Dequeue: Вилучення елемента з початку черги Приклад вводу : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

докладніше

Питання 29. Уловлювання дощової води LeetCode Solution У задачі «Захоплення дощової води» LeetCode ми задали N цілих невід’ємних чисел, що представляють карту висот, а ширина кожного стовпчика дорівнює 1. Нам потрібно знайти кількість води, яка може бути захоплена в структурі вище. Приклад Давайте зрозуміємо, що на прикладі Для ...

докладніше

Питання 30. Обхід порядку двійкового дерева зигзагом Отримавши двійкове дерево, надрукуйте обхід порядку його зигзагоподібних значень вузлів. (тобто зліва направо, потім справа наліво для наступного рівня та чергування). Приклад розглянемо бінарне дерево, наведене нижче. Нижче наведено обхід порядку зигзагоподібного рівня вищезазначених типів бінарного дерева ...

докладніше

Питання 31. Проблема зі знаменитостями Постановка проблеми У проблемі зі знаменитостями є кімната з N людей. Знайди знаменитість. Умови для знаменитості - якщо А - знаменитість, тоді всі інші в кімнаті повинні знати А. А не повинен знати нікого в кімнаті. Нам потрібно знайти людину, яка відповідає цим умовам. ...

докладніше

Запитання до черги Flipkart

Питання 32. Підхід на основі черги для першого символу, що не повторюється в потоці Постановка проблеми Проблема «Підхід на основі черги до першого символу, що не повторюється в потоці» стверджує, що вам надається потік, що містить символи нижнього регістру, знайдіть перший символ, що не повторюється, щоразу, коли до потоку додається новий символ, і якщо є не має повторюваного повернення символу -1. Приклади aabcddbe ...

докладніше

Питання 33. Черга за допомогою стеків У черзі, що використовує проблему стека, ми повинні реалізувати наступні функції черги, використовуючи стандартні функції структури даних стеку, Enqueue: Додавання елемента в кінець черги Dequeue: Вилучення елемента з початку черги Приклад вводу : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

докладніше

Питання 34. Обхід порядку двійкового дерева зигзагом Отримавши двійкове дерево, надрукуйте обхід порядку його зигзагоподібних значень вузлів. (тобто зліва направо, потім справа наліво для наступного рівня та чергування). Приклад розглянемо бінарне дерево, наведене нижче. Нижче наведено обхід порядку зигзагоподібного рівня вищезазначених типів бінарного дерева ...

докладніше

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

Питання 35. Проблема золотого рудника Положення про проблему У “Проблемі золотого рудника” зазначено, що вам дають двовимірну сітку, яка містить кілька негативних монет, розміщених у кожній клітинці даної сітки. Спочатку Майнер стоїть у першій колонці, але для рядка немає обмежень. Він може стартувати в будь-якому ряду. ...

докладніше

Питання 36. Проблема зі знаменитостями Постановка проблеми У проблемі зі знаменитостями є кімната з N людей. Знайди знаменитість. Умови для знаменитості - якщо А - знаменитість, тоді всі інші в кімнаті повинні знати А. А не повинен знати нікого в кімнаті. Нам потрібно знайти людину, яка відповідає цим умовам. ...

докладніше

Flipkart Інші питання

Питання 37. Найбільший прямокутник у гістограмі LeetCode Solution Постановка проблеми Найбільший прямокутник в гістограмі LeetCode Розв’язання – за допомогою масиву цілих чисел, що представляють висоту стовпчика гістограми, де ширина кожного стовпчика дорівнює 1, поверніть площу найбільшого прямокутника в гістограмі. Приклад тестового прикладу 1: Вхідні дані: висоти = [2, 1, 5, 6, 2, 3] Вихідні дані: 10 Пояснення: ...

докладніше

Питання 38. Рішення LeetCode зіткнення астероїдів Постановка задачі Зіткнення астероїдів Розв’язання LeetCode – Нам надано масив астероїдів з цілих чисел, що представляють астероїди в рядку. Для кожного астероїда абсолютне значення представляє його розмір, а знак — його напрямок (позитивне значення праворуч, негативне значення ліворуч). Кожен астероїд рухається з однаковою швидкістю. Дізнайся стан...

докладніше

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

докладніше

Питання 40. Мінімальна кількість кранів для поливу садового рішення LeetCode Постановка проблеми Мінімальна кількість кранів для поливу саду Рішення LeetCode – На осі x є одновимірний сад. Сад починається в точці 0 і закінчується в точці n. (тобто довжина саду n). Є n + 1 крани, розташовані в точках [0, 1, ..., n] у ...

докладніше

Питання 41. Бінарне дерево зигзагоподібним рівнем порядку обходу Рішення LeetCode Постановка проблеми Двійкове дерево Зигзагоподібний обхід порядку рівня Рішення LeetCode – Враховуючи корінь двійкового дерева, поверніть зигзагоподібний порядок обходу рівня його значень вузлів. (тобто зліва направо, потім справа наліво для наступного рівня і чергуйте між). Вхід: root = [3,9,20,null,null,15,7] Вихід: [[3],[20,9],[15,7]] Пояснення Ми ...

докладніше

Питання 42. Інопланетний словник LeetCode Solution Постановка проблеми Словник інопланетян LeetCode Рішення – існує нова інопланетна мова, яка використовує англійський алфавіт. Проте порядок серед листів вам невідомий. Вам надається список рядкових слів зі словника чужої мови, де рядки в словах відсортовані лексикографічно за правилами цієї нової мови. ...

докладніше

Питання 43. Мінімально можливе ціле число після щонайбільше K суміжних замін на цифри Розв’язання LeetCode Постановка проблеми Мінімально можливе ціле число після щонайбільше K суміжних замін на цифри LeetCode Рішення – Вам надається рядок num, що представляє цифри дуже великого цілого числа та цілого k. Ви можете поміняти місцями будь-які дві сусідні цифри цілого числа не більше k разів. Поверніть мінімальне ціле число, яке ви також можете отримати ...

докладніше

Питання 44. Розв'язання гри Leetcode Постановка проблеми Перейти Гра Leetcode Розв’язання – Вам надається цілий масив чисел. Спочатку ви перебуваєте в першому індексі масиву, і кожен елемент у масиві представляє вашу максимальну довжину стрибка в цій позиції. Поверніть true, якщо ви можете досягти останнього індексу, або false в іншому випадку. Приклад: Вхід 1: nums = [2, ...

докладніше

Питання 45. Об'єднання та перетин двох пов'язаних списків Враховуючи два зв’язані списки, створіть ще два зв’язані списки, щоб отримати об’єднання та перетин елементів існуючих списків. Приклад введення: List1: 5 → 9 → 10 → 12 → 14 List2: 3 → 5 → 9 → 14 → 21 Вихід: Список перетину: 14 → 9 → 5 Union_list: ...

докладніше

Питання 46. Різання стрижня Постановка проблеми Проблема “Вирізання стрижня” свідчить про те, що вам дають стрижень певної довжини та ціни на всі розміри стрижнів, які менше або дорівнюють вхідній довжині. Тобто ми знаємо ціну на стрижні довжиною від 1 до n, враховуючи ...

докладніше

Питання 47. Програма послідовності зозулі Постановка проблеми Програма послідовності зозулі або хешування зозулі — це метод, який використовується для вирішення проблеми, коли в хеш-таблиці відбувається зіткнення. Імовірні зіткнення двох хеш-значень хеш-функції в таблиці. Зіткнення відбувається, коли виникає два хеш-значення для одного ключа...

докладніше

Залишити коментар

Translate »