Preguntas sobre a entrevista de Dropbox

Preguntas de cadea de Dropbox

Pregunta 1. Conta os pares á mesma distancia que nos alfabetos ingleses Declaración do problema No problema "Reconto de pares á mesma distancia que nos alfabetos ingleses" demos unha cadea "s". Escribe un programa que imprima o número de pares cuxos elementos están á mesma distancia que nos alfabetos ingleses. Formato de entrada A primeira liña que contén o indicado ...

Le máis

Outras preguntas de Dropbox

Pregunta 2. Solución LRU Cache Leetcode Declaración do problema A solución LRU Cache LeetCode: "LRU Cache" pídelle que deseñe unha estrutura de datos que siga a caché LRUCache (Least Recently Used) Necesitamos implementar a clase LRUCache que teña as seguintes funcións: LRUCache(int capacity): Inicializa a caché LRU con capacidade de tamaño positivo. int get(chave int): Devolve o valor...

Le máis

Pregunta 3. Solución de exploración web LeetCode Declaración do problema Solución LeetCode do explorador web: dado un URL startUrl e unha interface HtmlParser, implemente un explorador web para rastrexar todas as ligazóns que teñan o mesmo nome de host que startUrl. Devolve todos os URL obtidos polo teu explorador web en calquera orde. O teu explorador debería: Iniciar desde a páxina: startUrl Chamar a HtmlParser.getUrls(url) para obter todos os URL dunha páxina web de...

Le máis

Pregunta 4. Deseño contador de éxitos solución LeetCode Declaración do problema Deseño do contador de acertos Solución LeetCode – Deseña un contador de acertos que conte o número de accesos recibidos nos últimos 5 minutos (é dicir, os últimos 300 segundos). O seu sistema debería aceptar un parámetro de marca de tempo (granularidade en segundos) e pode asumir que as chamadas se están facendo ao sistema en orde cronolóxica (é dicir, a marca de tempo está aumentando monótonamente). ...

Le máis

Pregunta 5. Solución LeetCode de patrón de palabras Declaración do problema Patrón de palabras Solución LeetCode - Dámosnos 2 cadeas: "s" e "patrón", necesitamos buscar se o patrón segue s. Seguir aquí significa partida completa. Máis formalmente, podemos para cada patrón[i] só debería haber un s[i] e viceversa, é dicir, hai un...

Le máis

Pregunta 6. Número de provincias Solución Leetcode Enunciado do problema Número de provincias Solución Leetcode – Ofrécenos unha representación matricial de adxacencia dun gráfico e necesitamos atopar o número de provincias. Aquí a provincia é un grupo de cidades conectadas directa ou indirectamente e non hai outras cidades fóra do grupo. Exemplo Exemplo 1: Entrada: isConnected...

Le máis

Pregunta 7. Xanela deslizante Máximo No problema máximo de xanela deslizante démoslle un número de matriz, para cada xanela contigua de tamaño k, busque o elemento máximo na xanela. Exemplo Número de entrada [] = {1,3, -1, -3,5,3,6,7} k = 3 Saída {3,3,5,5,6,7} Explicación Enfoque inxenuo para fiestra deslizante Máximo para todas as xanelas contiguas de tamaño k, transversal ...

Le máis

Pregunta 8. Implementación da caché LRU A caché de uso menos recente (LRU) é un tipo de método que se usa para manter os datos de xeito que o tempo necesario para usar os datos sexa o mínimo posible. Algoritmo LRU usado cando a caché está chea. Eliminamos os datos menos empregados recentemente da memoria caché de ...

Le máis

Translate »