Питання інтерв’ю Dropbox

Питання про рядки Dropbox

Питання 1. Підраховуйте пари на такій самій відстані, як в англійських алфавітах Постановка проблеми У задачі “Кількість пар на такій самій відстані, як в англійських алфавітах” ми дали рядок “s”. Напишіть програму, яка надрукує кількість пар, елементи яких знаходяться на такій самій відстані, як в англійських алфавітах. Формат введення Перший рядок, що містить заданий ...

докладніше

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

Питання 2. Рішення LeetCode для веб-сканера Постановка проблеми Веб-сканер LeetCode Рішення – враховуючи URL-адресу startUrl та інтерфейс HtmlParser, реалізуйте веб-сканер для сканування всіх посилань, які знаходяться під тим самим ім’ям хосту, що й startUrl. Поверніть усі URL-адреси, отримані вашим веб-сканером, у будь-якому порядку. Ваш веб-сканер повинен: Починати зі сторінки: startUrl Викликати HtmlParser.getUrls(url), щоб отримати всі URL-адреси з веб-сторінки ...

докладніше

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

докладніше

Питання 4. Рішення LeetCode для шаблону слова Постановка проблеми Word Pattern LeetCode Рішення – Нам дано 2 рядки – “s” і “pattern”, нам потрібно знайти, чи слід шаблон слідувати за s. Наступне тут означає повну відповідність. Більш формально, ми можемо для кожного шаблону[i] бути тільки один s[i] і навпаки, тобто існує ...

докладніше

Питання 5. Кількість провінцій Рішення Leetcode Постановка проблеми Кількість провінцій Розв’язання коду Leetcode – Нам надано матричне представлення графіка суміжності і потрібно знайти кількість провінцій. Тут провінція — це група прямо чи опосередковано пов’язаних міст і жодних інших міст за межами групи. Приклад Приклад 1: Вхід: isConnected ...

докладніше

Питання 6. Розсувне вікно Максимум У задачі "Максимальне розсувне вікно" ми задали номери масиву, для кожного суміжного вікна розміром k знаходимо максимальний елемент у вікні. Приклад Вхідні числа [] = {1,3, -1, -3,5,3,6,7} k = 3 Вихідні дані {3,3,5,5,6,7} Пояснення Наївний підхід до розсувного вікна Максимум для кожне суміжне вікно розміром k, траверс ...

докладніше

Питання 7. Впровадження кешу LRU Найменш нещодавно використаний кеш (LRU) - це тип методу, який використовується для підтримки даних таким чином, що час, необхідний для використання даних, є мінімально можливим. Алгоритм LRU, який використовується, коли кеш заповнений. Ми видаляємо найменш нещодавно використовувані дані з кеш-пам'яті ...

докладніше

Translate »