Preguntas de la entrevista de Dropbox

preguntas de la entrevista de diseño del sistema puede ser tan abierto, que es demasiado difícil saber la forma correcta de prepararse. Ahora puedo descifrar las rondas de diseño de Amazon, Microsoft y Adobe después de comprar este libro. Revisar diariamente uno pregunta de diseño y te prometo que puedes descifrar la ronda de diseño.

Entrevistas de Crack System Design

Preguntas sobre cadenas de Dropbox

Pregunta 1. Cuente los pares a la misma distancia que en los alfabetos ingleses Enunciado del problema En el problema “Cuenta de pares a la misma distancia que en los alfabetos ingleses”, le hemos dado una cadena “s”. Escribe un programa que imprima el número de pares cuyos elementos están a la misma distancia que en los alfabetos ingleses. Formato de entrada La primera línea que contiene el ...

Lea más

Dropbox Otras preguntas

Pregunta 2. Solución de código de caché LRU Declaración del problema La solución LRU Cache LeetCode: "LRU Cache" le pide que diseñe una estructura de datos que siga a la memoria caché LRU menos utilizada. Necesitamos implementar la clase LRUCache que tiene las siguientes funciones: LRUCache (capacidad int): inicializa la memoria caché LRU con capacidad de tamaño positivo. int get(int clave): Devuelve el valor...

Lea más

Pregunta 3. Solución LeetCode del rastreador web Declaración del problema Solución de LeetCode del rastreador web: dada una URL startUrl y una interfaz HtmlParser, implemente un rastreador web para rastrear todos los enlaces que están bajo el mismo nombre de host que startUrl. Devuelva todas las URL obtenidas por su rastreador web en cualquier orden. Su rastreador debe: Comenzar desde la página: startUrl Llamar a HtmlParser.getUrls(url) para obtener todas las URL de una página web de...

Lea más

Pregunta 4. Solución LeetCode de contador de visitas de diseño Declaración del problema Diseño del contador de visitas Solución de LeetCode: diseñe un contador de visitas que cuente el número de visitas recibidas en los últimos 5 minutos (es decir, los últimos 300 segundos). Su sistema debe aceptar un parámetro de marca de tiempo (en segundos de granularidad), y puede suponer que las llamadas se realizan al sistema en orden cronológico (es decir, la marca de tiempo aumenta monótonamente). ...

Lea más

Pregunta 5. Patrón de palabras Solución LeetCode Problema Declaración Palabra Patrón LeetCode Solución: nos dan 2 cadenas: "s" y "patrón", debemos encontrar si el patrón sigue a s. Sigue aquí significa coincidencia completa. Más formalmente, podemos que para cada patrón[i] solo debe haber una s[i] y viceversa, es decir, hay una...

Lea más

Pregunta 6. Número de Provincias Solución Leetcode Declaración del problema Número de provincias Solución de Leetcode: se nos da una representación de matriz de adyacencia de un gráfico y necesitamos encontrar el número de provincias. Aquí provincia es un grupo de ciudades conectadas directa o indirectamente y ninguna otra ciudad fuera del grupo. Ejemplo Ejemplo 1: Entrada: isConnected...

Lea más

Pregunta 7. Máximo de ventana corrediza En el problema Máximo de ventana deslizante, hemos dado una matriz de números, para cada ventana contigua de tamaño k, encuentre el elemento máximo en la ventana. Ejemplo Números de entrada [] = {1,3, -1, -3,5,3,6,7} k = 3 Salida {3,3,5,5,6,7} Explicación Enfoque ingenuo para ventana deslizante Máximo para cada ventana contigua de tamaño k, atraviesa ...

Lea más

Pregunta 8. Implementación de caché LRU La caché menos recientemente utilizada (LRU) es un tipo de método que se utiliza para mantener los datos de manera que el tiempo necesario para usar los datos sea el mínimo posible. Algoritmo LRU utilizado cuando la caché está llena. Eliminamos los datos menos usados ​​recientemente de la memoria caché de ...

Lea más

Translate »