País o región e idioma

    Elige tu país o región y tu idioma.

    Sugerido para ti

      Todos los países y regiones

        Elige tu personaje

        Aparece en la barra superior y en tu perfil. Puedes cambiarlo cuando quieras.

        Entrevistas de Patrones de entrevistas de programación

        Trabaja en la herramienta mientras explicas tus decisiones.

        Elige un puesto y un nivel. Los ensayos por puesto usan problemas con nombre del banco del curso, con preguntas de seguimiento y un informe sobre tu código y tu explicación.

        Habla o escribe. Inicia sesión para guardar tus resultados en todos tus dispositivos.

        Evaluación cronometrada

        • Básico: 2 problemas · 70 minutos
        • Básico: 3 problemas · 90 minutos
        • Curso completo: 2 problemas · 70 minutos
        • Curso completo: 3 problemas · 90 minutos
        • Prueba fácil: 2 problemas · 45 minutos
        • Prueba de nivel medio: 2 problemas · 45 minutos
        • Prueba difícil: 2 problemas · 45 minutos
        • Prueba de backend: 2 problemas · 45 minutos
        • Prueba de ingeniería de datos: 2 problemas · 45 minutos
        • Prueba de frontend: 2 problemas · 45 minutos

        Las preguntas salen de un banco de 254. Tu informe incluye un desglose por habilidades y lecciones para practicar después.

        Entrevistas de práctica

        Las tareas junior cubren lo básico. Las de nivel medio y sénior añaden depuración, requisitos que cambian y decisiones de revisión.

        62 entrevistas

        • Recién titulados en ingeniería
        • Junior
        • 20 min

        Tramo más largo con el mismo estado

        North Quay registra un estado entero después de cada sondeo. Devuelve la longitud del tramo contiguo más largo de estados iguales. El mismo estado en tramos separados no se une. Devuelve 0 para un registro vacío.

        Empezar la entrevista
        Habilidades y rúbricaInvariante de tramo contiguo
        • Distingue los tramos contiguos de la frecuencia total de cada estado.
        • Enuncia el invariante del sufijo y actualiza el máximo en cada sondeo.
        • Ejecuta un ejemplo y nombra un resultado de caso límite antes de dar la implementación por terminada.
        • Recién titulados en ingeniería
        • Junior
        • 20 min

        Cuadrar dos listas de preparación

        Orchard Parts tiene una lista solicitada y una lista empaquetada de códigos de pieza enteros. Devuelve los códigos que se pueden emparejar, en el orden de la lista solicitada. Cada entrada empaquetada se puede usar una vez. Conserva las coincidencias repetidas cuando las dos listas tienen suficientes copias. No ordenes ninguna de las dos entradas.

        Empezar la entrevista
        Habilidades y rúbricaEmparejamiento estable limitado por frecuencia
        • Nombra el orden de la lista solicitada y que cada copia empaquetada se usa una sola vez.
        • Mantiene un mapa de frecuencias con las copias que quedan.
        • Ejecuta un ejemplo y nombra un resultado de caso límite antes de dar la implementación por terminada.
        • Recién titulados en ingeniería
        • Junior
        • 20 min

        Invertir las letras de una etiqueta

        Pine Studio enmascara una etiqueta invirtiendo solo sus letras ASCII. Mantén cada dígito, espacio y signo de puntuación en su posición original. Conserva la mayúscula o minúscula de cada letra que se mueve. Devuelve la cadena enmascarada.

        Empezar la entrevista
        Habilidades y rúbricaInversión selectiva con dos punteros
        • Mantiene sin cambios las posiciones que no son letras y las mayúsculas y minúsculas.
        • Mueve los dos punteros de forma segura e intercambia solo letras.
        • Ejecuta un ejemplo y nombra un resultado de caso límite antes de dar la implementación por terminada.
        • Recién titulados en ingeniería
        • Intermedio
        • 28 min

        Lote más largo dentro de un presupuesto de tiempo

        Fieldglass Jobs registra en orden duraciones de tareas no negativas. Devuelve el mayor número de tareas contiguas cuya duración total es como mucho budget. Las tareas no se pueden reordenar. Se permite un lote vacío, que tiene longitud cero.

        Empezar la entrevista
        Habilidades y rúbricaVentana de presupuesto con valores no negativos
        • Restablece el invariante de ventana asumible encogiéndola tantas veces como haga falta.
        • Comprueba totales grandes y usa un long de Java.
        • Demuestra el tiempo lineal amortizado e indica el límite de los valores no negativos.
        • Recién titulados en ingeniería
        • Intermedio
        • 28 min

        Anular grupos de tokens repetidos

        Moss Relay anula un tramo en cuanto se acumulan k tokens iguales, adyacentes y en minúscula. Lee la cadena de tokens de izquierda a derecha, elimina cada grupo de k y deja que los tokens que quedan adyacentes se combinen. Devuelve la cadena de tokens que queda.

        Empezar la entrevista
        Habilidades y rúbricaReducción con pila con recuentos
        • Mantiene una pila con recuentos del prefijo ya reducido.
        • Comprueba restos, grupos que no son parejas y anulaciones en cadena.
        • Explica el trabajo lineal de la pila y la construcción lineal de la salida.
        • Recién titulados en ingeniería
        • Intermedio
        • 28 min

        Encontrar el k-ésimo tique sin emitir

        Birch Desk guarda los números de tique positivos emitidos en orden estrictamente creciente. Devuelve el k-ésimo número de tique positivo que falta. Cuentan los números que faltan antes del primer tique emitido, y la respuesta puede ser mayor que todos los tiques emitidos.

        Empezar la entrevista
        Habilidades y rúbricaBúsqueda del límite por recuento de faltantes
        • Encuentra el primer recuento de faltantes que es al menos k con un límite semiabierto.
        • Prueba los casos vacío, antes del primero, de igualdad y más allá del final.
        • Justifica k más el límite y convierte el tipo antes de sumar en Java.
        • Recién titulados en ingeniería
        • Intermedio
        • 28 min

        Partir una cadena de prioridades

        Raven Repairs guarda las prioridades de las tareas en una lista enlazada simple. Coloca todos los nodos con un valor menor que threshold antes de los nodos con un valor de al menos threshold. Conserva el orden relativo original dentro de los dos grupos. Reutiliza los nodos, vuelve a conectar sus enlaces next y devuelve la nueva cabeza.

        Empezar la entrevista
        Habilidades y rúbricaPartición estable de una lista enlazada
        • Guarda los enlaces siguientes, añade nodos existentes y une las colas de forma segura.
        • Prueba los casos todo bajo, todo alto, de igualdad y de enlace obsoleto.
        • Distingue lo que demuestran los valores de las afirmaciones sobre la identidad de los nodos y las asignaciones de memoria.
        • Recién titulados en ingeniería
        • Sénior
        • 35 min

        Ruta a la terminal más cercana

        Willow Routing guarda rutas en un árbol binario. Devuelve el número de nodos del camino más corto desde la raíz hasta una hoja. Una hoja no tiene hijos. Un árbol vacío tiene profundidad 0. Un hijo que falta no es una ruta hasta una hoja.

        Empezar la entrevista
        Habilidades y rúbricaBúsqueda en anchura de la primera hoja
        • Comprueba cadenas con hijos ausentes, árboles vacíos y ramas que compiten en profundidad.
        • Compara la memoria O(w) de la frontera con la memoria O(h) de la recursión, sin desplazamientos de cola de tiempo lineal.
        • Justifica la corrección con un invariante y señala un cambio en una suposición sobre la entrada que exigiría otro algoritmo.
        • Recién titulados en ingeniería
        • Sénior
        • 35 min

        Segmento de traspasos equilibrado más largo

        Harbor Dispatch codifica los traspasos de entrada como 0 y los de salida como 1. Devuelve la longitud del segmento contiguo más largo con el mismo número de traspasos de cada tipo. Un segmento vacío tiene longitud 0.

        Empezar la entrevista
        Habilidades y rúbricaÍndice más temprano de cada saldo de prefijo
        • Prueba los casos del registro entero, de un segmento interno, de saldos repetidos y de un solo tipo.
        • Explica el tiempo lineal esperado, el espacio lineal del mapa y cómo recuperar los límites.
        • Justifica la corrección con un invariante y señala un cambio en una suposición sobre la entrada que exigiría otro algoritmo.
        • Recién titulados en ingeniería
        • Sénior
        • 35 min

        Nivel con el mayor total con signo

        Cedar Systems guarda ajustes de capacidad con signo en un árbol binario. Devuelve el nivel, numerado desde 1, cuyos nodos tienen el mayor total. Elige el nivel menos profundo cuando los totales empatan. Devuelve 0 para un árbol vacío. Los totales negativos también compiten.

        Empezar la entrevista
        Habilidades y rúbricaSuma máxima por nivel con empates deterministas
        • Comprueba niveles con todo negativo, empates, ramas dispersas y sumas que desbordan un int.
        • Explica la memoria que depende del ancho y los límites numéricos admitidos.
        • Justifica la corrección con un invariante y señala un cambio en una suposición sobre la entrada que exigiría otro algoritmo.
        • Ingeniería backend
        • Junior
        • 25 min

        Búsqueda de etiquetas registradas

        Ensayo con el banco del curso: Búsqueda de etiquetas registradas. Cedar Dispatch registra etiquetas distintas en minúsculas. Devuelve un booleano por cada etiqueta solicitada, true solo cuando toda la etiqueta esté registrada. Un camino a través de una etiqueta más larga no registra sus prefijos. Las cadenas vacías son etiquetas válidas.

        Empezar la entrevista
        Habilidades y rúbricaCaminos y estados terminales en un trie
        • Mantengo el contrato de registeredTags, ya que el código que lo llama espera boolean[] con estos límites: Como máximo, 500 palabras guardadas y 500 consultas, de hasta 60 caracteres cada una. Las palabras y las consultas solo contienen letras inglesas en minúscula. Solo se permiten cadenas vacías donde el enunciado lo indique expresamente.
        • Compruebo {"tags":[],"queries":["","x"]} y espero [false,false] por este motivo: Un trie vacío no tiene raíz terminal.
        • Ejecuta registeredTags con el ejemplo e indica la salida esperada antes de comprobarla.
        • Ingeniería backend
        • Junior
        • 25 min

        Pesos de paquete más grandes

        Ensayo con el banco del curso: Pesos de paquete más grandes. Oriole Freight needs the k largest parcel weights in descending order. Repeated weights remain separate parcels. Return an empty list when k is zero.

        Empezar la entrevista
        Habilidades y rúbricaLímites con montículos y elecciones repetidas
        • Mantengo el contrato de largestParcels, ya que el código que lo llama espera int[] con estos límites: `0 <= k <= weights.length <= 2,000` Los pesos son enteros entre -10,000 y 10,000; los valores negativos son registros de corrección.
        • Compruebo {"weights":[],"k":0} y espero [] por este motivo: Cero paquetes solicitados no necesitan raíz del montículo.
        • Ejecuta largestParcels con el ejemplo e indica la salida esperada antes de comprobarla.
        • Ingeniería backend
        • Junior
        • 25 min

        Tiempo de respuesta por rango

        Ensayo con el banco del curso: Tiempo de respuesta por rango. Harbor Hosting registra tiempos de respuesta. Devuelve el k-ésimo tiempo registrado más grande, contando por separado las mediciones repetidas. k empieza en uno y siempre es válido.

        Empezar la entrevista
        Habilidades y rúbricaLímites con montículos y elecciones repetidas
        • Mantengo el contrato de rankedTime, ya que el código que lo llama espera int con estos límites: `1 <= k <= times.length <= 2,000` Cada tiempo es un entero entre -10,000 y 10,000.
        • Compruebo {"times":[6],"k":1} y espero 6 por este motivo: Un solo registro es su propio primer puesto.
        • Ejecuta rankedTime con el ejemplo e indica la salida esperada antes de comprobarla.
        • Ingeniería backend
        • Intermedio
        • 35 min

        Recuentos de prefijos del catálogo

        Ensayo con el banco del curso: Recuentos de prefijos del catálogo. Moss Catalog stores lowercase product tags, including repeated tags. For each prefix in prefixes, return how many tag occurrences begin with it. An empty prefix matches every tag.

        Empezar la entrevista
        Habilidades y rúbricaCaminos y estados terminales en un trie
        • Mantengo la invariante del algoritmo y justifico su complejidad por este motivo: Cada inserción incrementa un contador de paso en la raíz y en cada nodo de carácter que visita. Por tanto, un nodo cuenta exactamente las apariciones de etiquetas con ese prefijo. Una arista que falla significa cero coincidencias; la consulta vacía se queda en la raíz. Si L es la longitud total de las etiquetas y Q la longitud total de las consultas, esto tarda O(L + Q) en tiempo y O(L) en espacio. Las etiquetas repetidas vuelven a incrementar los contadores.
        • Compruebo {"tags":[],"prefixes":["a",""]} y espero [0,0] por este motivo: Un catálogo vacío no tiene apariciones que coincidan.
        • Explica por qué falla esta alternativa: quitar los duplicados del catálogo pierde las apariciones repetidas de etiquetas. Cuenta cada inserción en todo su camino.
        • Ingeniería backend
        • Intermedio
        • 35 min

        Prefijo de enrutamiento más corto

        Ensayo con el banco del curso: Prefijo de enrutamiento más corto. Rill Logistics define raíces de enrutamiento en minúsculas. Para cada token de dirección, devuelve su prefijo registrado más corto. Si no existe ninguno, conserva el token original. Devuelve las respuestas en el orden de los tokens. Las raíces y los tokens no están vacíos.

        Empezar la entrevista
        Habilidades y rúbricaCaminos y estados terminales en un trie
        • Mantengo la invariante del algoritmo y justifico su complejidad por este motivo: Inserta las raíces de enrutamiento en un trie y recorre después cada token hasta el primer nodo terminal o hasta una arista que no existe. El primer nodo terminal da el prefijo registrado más corto. Una arista que no existe no puede llevar a ninguna coincidencia posterior. Con L caracteres de raíz y T caracteres de token, el algoritmo tarda O(L + T) en tiempo y O(L) en espacio. No acortes un token sin coincidencia.
        • Compruebo {"roots":[],"tokens":["dock"]} y espero ["dock"] por este motivo: Sin raíz, el token se queda sin cambios.
        • Explica por qué falla esta alternativa: el carácter que coincide forma parte de la raíz de sustitución. Un corte que termina en i pierde ese último carácter.
        • Ingeniería backend
        • Intermedio
        • 35 min

        Etiquetas sin prefijos comunes

        Ensayo con el banco del curso: Etiquetas sin prefijos comunes. Nacre Media quiere etiquetas que se puedan leer sin separador. Devuelve true si ninguna etiqueta es prefijo de otra y ninguna se repite. Las etiquetas contienen letras minúsculas y no están vacías. Una colección vacía es válida.

        Empezar la entrevista
        Habilidades y rúbricaCaminos y estados terminales en un trie
        • Mantengo la invariante del algoritmo y justifico su complejidad por este motivo: Un trie detecta la relación de prefijo en los dos sentidos sin ordenar las etiquetas. Encontrar un nodo terminal mientras se consume una etiqueta descubre una etiqueta anterior más corta. Terminar en un nodo que ya tiene hijos descubre una etiqueta anterior más larga; terminar en un nodo terminal descubre una repetición. Insertar L caracteres tarda O(L) en tiempo y O(L) en espacio.
        • Compruebo {"labels":[]} y espero true por este motivo: Una colección vacía no tiene conflictos.
        • Explica por qué falla esta alternativa: una etiqueta más corta insertada después de una más larga también entra en conflicto. Comprueba si hay hijos en el nodo final.
        • Ingeniería backend
        • Intermedio
        • 35 min

        Búsqueda en el directorio con una letra de diferencia

        Ensayo con el banco del curso: Búsqueda en el directorio con una letra de diferencia. Sable Support guarda palabras de directorio distintas en minúsculas. Para cada consulta, devuelve true si alguna palabra guardada tiene la misma longitud y difiere en exactamente una posición. Una palabra idéntica a la consulta no basta. Se permiten cadenas vacías.

        Empezar la entrevista
        Habilidades y rúbricaCaminos y estados terminales en un trie
        • Mantengo la invariante del algoritmo y justifico su complejidad por este motivo: Cada estado del trie registra una posición y un recuento de diferencias. Los caracteres iguales mantienen el presupuesto; una arista distinta lo consume. El final de la consulta solo tiene éxito en un nodo terminal con exactamente una sustitución. La búsqueda visita como mucho los nodos del trie de las profundidades relevantes, O(L) por consulta en el peor caso para L caracteres guardados en total, con O(m) de espacio de recursión para una consulta de longitud m, más O(L) de almacenamiento del trie.
        • Compruebo {"words":[],"queries":["x",""]} y espero [false,false] por este motivo: Ninguna palabra guardada puede coincidir.
        • Explica por qué falla esta alternativa: una palabra idéntica usa cero sustituciones. Exige exactamente una diferencia en el nodo terminal.
        • Ingeniería backend
        • Sénior
        • 40 min

        Medianas de duración en directo

        Ensayo con el banco del curso: Medianas de duración en directo. Tern Media recibe duraciones de clips de una en una. Después de cada llegada, devuelve la mediana de todas las duraciones recibidas hasta ese momento. Con un recuento par, promedia los dos valores centrales.

        Empezar la entrevista
        Habilidades y rúbricaLímites con montículos y elecciones repetidas
        • Mantengo la invariante del algoritmo y justifico su complejidad por este motivo: Dos montículos mantienen el límite de orden: todo valor de la mitad inferior es como mucho igual a todo valor de la mitad superior. Mover el máximo inferior hacia arriba después de insertar conserva ese orden, y devolver un valor mantiene los tamaños iguales o da un elemento de más a la mitad inferior. Cada llegada tarda O(log n), en total O(n log n) en tiempo y O(n) de almacenamiento. Las medianas fraccionarias necesitan división en coma flotante.
        • Compruebo el cambio de restricciones con un contraejemplo por este motivo: La mitad inferior necesita un montículo de máximos para que su mayor valor limite con la mitad superior. Un montículo de mínimos pierde ese límite. Explicito la garantía original antes de elegir una alternativa.
        • Defiende el coste en tiempo y espacio con este límite: trata por separado cada aparición, salvo que el enunciado diga que hay que quitar duplicados.
        • Ingeniería backend
        • Sénior
        • 40 min

        Cadenas de dependencias más largas

        Ensayo con el banco del curso: Cadenas de dependencias más largas. Solstice Analytics tiene n fases de procesamiento numeradas y dependencias dirigidas edges=[before,after]. Una cadena es un camino dirigido y su longitud es su número de fases. Devuelve el número de cadenas más largas distintas módulo 1,000,000,007. Las fases aisladas cuentan como cadenas de longitud uno. Devuelve 0 para n=0 o si hay un ciclo de dependencias.

        Empezar la entrevista
        Habilidades y rúbricaOrden topológico y agregación sobre caminos
        • Mantengo la invariante del algoritmo y justifico su complejidad por este motivo: Lleva a la vez la longitud de la mejor cadena y su recuento. Sustituye ante un predecesor más largo y suma ante un empate, y suma después solo los extremos de longitud máxima. O(n² + m) en tiempo y O(n + m) en espacio.
        • Compruebo el cambio de restricciones con un contraejemplo por este motivo: Cuenta solo los extremos de una cadena globalmente más larga. Sumar todos los extremos incluye caminos más cortos. Explicito la garantía original antes de elegir una alternativa.
        • Defiende el coste en tiempo y espacio con este límite: cada [a,b] significa que a tiene que terminar antes que b. Las aristas son distintas; se permiten dependencias de una tarea consigo misma.
        • Ingeniería backend
        • Sénior
        • 40 min

        Coste de mensajería con un límite de transbordos

        Ensayo con el banco del curso: Coste de mensajería con un límite de transbordos. Plover Express ofrece tramos dirigidos edges=[from,to,cost]. Una ruta puede usar como mucho maxEdges tramos, incluido el último. Devuelve su coste más barato de source a target, o -1 si no existe ninguna ruta así. Los costes pueden ser cero.

        Empezar la entrevista
        Habilidades y rúbricaCaminos mínimos y capas de recursos
        • Mantengo la invariante del algoritmo y justifico su complejidad por este motivo: Copia la capa de costes anterior antes de relajar las aristas para que cada ronda introduzca como mucho un tramo nuevo. O(maxEdges × m + maxEdges × n) en tiempo y O(n) de espacio adicional.
        • Compruebo el cambio de restricciones con un contraejemplo por este motivo: maxEdges cuenta todos los tramos. Ejecutar una ronda de más acepta rutas que superan el límite indicado. Explicito la garantía original antes de elegir una alternativa.
        • Defiende el coste en tiempo y espacio con este límite: 0 <= cost <= 100,000; los extremos están en [0,n).
        • Ingeniería de frontend
        • Junior
        • 25 min

        Mejor racha de días de ventas

        Ensayo con el banco del curso: Mejor racha de días de ventas. Saltmarsh Wholesale records each day's net sales in cents in sales; a negative day means refunds beat sales. Return the largest total over any days consecutive days. days is at least 1 and never more than the number of days in sales.

        Empezar la entrevista
        Habilidades y rúbricaVentanas fijas y variables con un resumen acumulado
        • Mantengo el contrato de bestWindowTotal, ya que el código que lo llama espera long con estos límites: `1 <= days <= sales.length <= 100,000` `-1,000,000,000 <= sales[i] <= 1,000,000,000` Un total puede superar la capacidad de un entero de 32 bits.
        • Compruebo {"sales":[-7],"days":1} y espero -7 por este motivo: Un día forma una ventana, y su total es la respuesta, aunque sea negativo.
        • Ejecuta bestWindowTotal con el ejemplo e indica la salida esperada antes de comprobarla.
        • Ingeniería de frontend
        • Junior
        • 25 min

        Plantillas de mensaje equilibradas

        Ensayo con el banco del curso: Plantillas de mensaje equilibradas. Wrenfield Mail builds customer emails from templates that use three kinds of brackets: (), [] y {}. Each opener must be closed by the same kind, and pairs must nest, never cross: {[]} is fine, {[}] isn't. Every other character is text and doesn't matter. Return true if every bracket in template is balanced.

        Empezar la entrevista
        Habilidades y rúbricaPilas para emparejar, evaluar y buscar el siguiente mayor
        • Mantengo el contrato de isBalanced, ya que el código que lo llama espera boolean con estos límites: `0 <= template.length <= 100,000` `template` contiene caracteres ASCII imprimibles.
        • Compruebo {"template":""} y espero true por este motivo: Una plantilla sin paréntesis está equilibrada.
        • Ejecuta isBalanced con el ejemplo e indica la salida esperada antes de comprobarla.
        • Ingeniería de frontend
        • Junior
        • 25 min

        Anular pulsaciones de interruptor repetidas

        Ensayo con el banco del curso: Anular pulsaciones de interruptor repetidas. Juniper Lane Lighting's control panel logs every switch press in log, one lowercase letter per switch. Two presses of the same switch in a row cancel each other out, and the presses on either side of them then count as neighbors, so they can cancel too. Remove cancelling pairs until no two neighbors match, and return the presses that remain. Return an empty string if every press cancels.

        Empezar la entrevista
        Habilidades y rúbricaPilas para emparejar, evaluar y buscar el siguiente mayor
        • Mantengo el contrato de collapsePairs, ya que el código que lo llama espera string con estos límites: `0 <= log.length <= 100,000` `log` contiene letras minúsculas.
        • Compruebo {"log":""} y espero "" por este motivo: Un registro vacío sigue vacío.
        • Ejecuta collapsePairs con el ejemplo e indica la salida esperada antes de comprobarla.
        • Ingeniería de frontend
        • Intermedio
        • 35 min

        Racha más larga sin repeticiones

        Ensayo con el banco del curso: Racha más larga sin repeticiones. Cobalt Bay Radio logs its playlist as a string text, one character per song code. Return the length of the longest stretch of consecutive songs in which no song plays twice. Song codes are case-sensitive: a y A are different songs.

        Empezar la entrevista
        Habilidades y rúbricaVentanas fijas y variables con un resumen acumulado
        • Mantengo la invariante del algoritmo y justifico su complejidad por este motivo: Haz crecer la ventana carácter a carácter y guarda un mapa de cada carácter a su última posición. Cuando el carácter nuevo ya está dentro de la ventana, salta `left` a la posición siguiente a su copia anterior, y la ventana vuelve a no tener repeticiones. Los dos bordes solo avanzan, así que el trabajo es **O(n) en tiempo**, y el mapa guarda una entrada por cada carácter distinto: **O(k) de espacio** para k códigos distintos. Una copia que está a la izquierda de la ventana no es una repetición, así que nunca muevas `left` hacia atrás (`kttk` tiene como mejor 2, no 3). Actualiza el mejor después de cada paso para que cuente un tramo que termina en el último carácter. Un registro vacío da 0, un registro de una canción repetida da 1, y `a` y `A` son códigos distintos. Volver a empezar un recorrido en cada posición también funciona, pero vuelve a leer los mismos caracteres para cada inicio.
        • Compruebo {"text":""} y espero 0 por este motivo: Un registro vacío no tiene canciones: devuelve 0.
        • Explica por qué falla esta alternativa: mueves `left` a la posición siguiente a cada copia anterior, incluso a una copia que ya está fuera de la ventana, así que `left` puede saltar hacia atrás. Muévelo solo hacia delante.
        • Ingeniería de frontend
        • Intermedio
        • 35 min

        Tramo más corto que llena un camión

        Ensayo con el banco del curso: Tramo más corto que llena un camión. At Redfern Gravel, a conveyor drops loads onto a truck in order, and loads[i] is the weight of load i in kilograms, always positive. Return the length of the shortest run of consecutive loads whose total is at least target, o 0 if no run reaches it.

        Empezar la entrevista
        Habilidades y rúbricaVentanas fijas y variables con un resumen acumulado
        • Mantengo la invariante del algoritmo y justifico su complejidad por este motivo: Como todas las cargas son positivas, el total de una ventana sube cuando crece y baja cuando se reduce. Haz crecer el borde derecho carga a carga; cada vez que el total llegue a `target`, registra la longitud y reduce desde la izquierda hasta que deje de llegar. Cada carga entra y sale de la ventana una vez, así que es **O(n) en tiempo y O(1) de espacio adicional**. Usa `>=`, porque cuenta un tramo que llega exactamente al objetivo; sigue reduciendo con un bucle, no con un solo paso; y devuelve 0 cuando ningún tramo llega al objetivo, también con una lista vacía. La regla de reducción depende de que los valores sean positivos: con cargas negativas, una ventana más larga puede tener un total menor, y necesitarías sumas de prefijos. En Java, el total de 100,000 cargas de 10,000 kilos es 1,000,000,000, que todavía cabe en un `int`.
        • Compruebo {"loads":[],"target":5} y espero 0 por este motivo: Sin cargas no hay tramo: devuelve 0.
        • Explica por qué falla esta alternativa: «como mínimo `target`» incluye un total igual. Con `>` en lugar de `>=`, se salta un tramo que llega exactamente al objetivo.
        • Ingeniería de frontend
        • Intermedio
        • 35 min

        Racha limpia más larga con reintentos

        Ensayo con el banco del curso: Racha limpia más larga con reintentos. Larkspur Labs runs a nightly batch of test jobs in order. results[i] es 1 if job i passed and 0 if it failed. The team may re-run up to budget failed jobs and count them as passed. Return the length of the longest stretch of consecutive jobs that can all count as passed.

        Empezar la entrevista
        Habilidades y rúbricaVentanas fijas y variables con un resumen acumulado
        • Mantengo la invariante del algoritmo y justifico su complejidad por este motivo: Un tramo puede contar como superado exactamente cuando tiene como mucho `budget` fallos, así que la tarea es la ventana más larga con como mucho `budget` ceros. Haz crecer el borde derecho, cuenta los fallos a medida que entran y, cuando el recuento supere el presupuesto, mueve `left` hacia delante hasta que salga un fallo de la ventana. Registra la longitud solo después de reducirla. Los dos bordes solo avanzan: **O(n) en tiempo y O(1) de espacio adicional**. Casos límite: una lista vacía da 0; un presupuesto de 0 da la racha más larga de aprobados tal como está; cuando todo falló, la respuesta es el menor entre el presupuesto y la longitud; y un presupuesto mayor que el número de fallos cubre toda la lista. Sumar el presupuesto a la racha más larga de aprobados falla cuando los fallos están repartidos.
        • Compruebo {"results":[],"budget":3} y espero 0 por este motivo: Sin trabajos no hay tramo: devuelve 0.
        • Explica por qué falla esta alternativa: cuando la ventana tiene demasiados fallos, restas un fallo por cada trabajo que quitas, aunque haya pasado. Resta solo cuando el trabajo que sale de la ventana falló.
        • Ingeniería de frontend
        • Intermedio
        • 35 min

        Días hasta una lectura más cálida

        Ensayo con el banco del curso: Días hasta una lectura más cálida. Hollowbrook Orchards logs one frost-sensor reading per day in temps, in tenths of a degree; readings can be negative. For each day, return how many days the grower waits until a strictly warmer reading. Use 0 if no later day is warmer.

        Empezar la entrevista
        Habilidades y rúbricaPilas para emparejar, evaluar y buscar el siguiente mayor
        • Mantengo la invariante del algoritmo y justifico su complejidad por este motivo: Mantén una pila de los días que siguen esperando una lectura más cálida. Sus lecturas nunca suben del fondo a la cima de la pila, porque un día más cálido saca a todos los más fríos antes de entrar. Así que cada lectura nueva solo tiene que mirar la cima: saca mientras la cima sea más fría, registrando `day - top` para cada una, y mete después el día nuevo. Cada día entra una vez y sale como mucho una vez, así que el bucle dentro del bucle sigue costando **O(n) en tiempo** en total, con **O(n) de espacio** para la pila y la respuesta. Usa un `<` estricto: las lecturas iguales no son más cálidas. Los días que quedan en la pila al final se quedan en 0, una lista vacía da una respuesta vacía y las lecturas negativas no necesitan un caso especial. Recorrer hacia delante desde cada día es O(n^2) cuando las lecturas no paran de bajar.
        • Compruebo {"temps":[]} y espero [] por este motivo: Sin lecturas: devuelve una lista vacía.
        • Explica por qué falla esta alternativa: una lectura igual no es más cálida. Saca un día en espera solo cuando la lectura nueva sea estrictamente mayor: `<`, no `<=`.
        • Ingeniería de frontend
        • Sénior
        • 40 min

        Registros descendentes con objetivo

        Ensayo con el banco del curso: Registros descendentes con objetivo. Pine Ledger stores adjustments in a binary tree. Count all nonempty downward paths whose values sum to target. A path may start at any node and must follow parent-to-child links. Paths in separate branches are distinct.

        Empezar la entrevista
        Habilidades y rúbricaAportaciones en árboles y orden de búsqueda
        • Mantengo la invariante del algoritmo y justifico su complejidad por este motivo: Si el total actual de la raíz al nodo es S, cualquier prefijo anterior que sume S - target inicia un camino descendente válido. El mapa de recuentos guarda solo los prefijos de la cadena de antecesores actual. Añade antes de bajar y quita después de los dos hijos para que las ramas hermanas nunca se combinen. Sembrar el cero cuenta los caminos que empiezan en la raíz. El tiempo esperado es O(n), con O(h) prefijos activos y de espacio de recursión.
        • Compruebo el cambio de restricciones con un contraejemplo por este motivo: El prefijo vacío hace falta para contar los caminos que empiezan en la raíz. Siembra su recuento con uno. Explicito la garantía original antes de elegir una alternativa.
        • Defiende el coste en tiempo y espacio con este límite: los árboles usan matrices por niveles con null para los hijos que faltan.
        • Ingeniería de frontend
        • Sénior
        • 40 min

        Mejor ruta de servicio

        Ensayo con el banco del curso: Mejor ruta de servicio. Aspen Network asigna una ganancia con signo a cada nodo de un árbol binario de servicios. Devuelve la mayor suma de cualquier camino simple no vacío. El camino puede girar una vez en un nodo y puede empezar y terminar en cualquier sitio. Devuelve 0 para un árbol vacío.

        Empezar la entrevista
        Habilidades y rúbricaAportaciones en árboles y orden de búsqueda
        • Mantengo la invariante del algoritmo y justifico su complejidad por este motivo: Un camino cuyo nodo más alto es el nodo actual puede incluir un brazo positivo de cada hijo. Su suma es candidata al mejor global. El padre solo puede ampliar un brazo, así que el retorno recursivo usa la mayor aportación de los hijos. Ignorar los brazos negativos ayuda a la suma, mientras que un mejor inicial negativo conserva las respuestas no vacías con todo negativo. El tiempo es O(n) y el espacio de recursión es O(h).
        • Compruebo el cambio de restricciones con un contraejemplo por este motivo: Un brazo devuelto al padre solo puede usar un hijo. Devolver los dos crea una forma ramificada en lugar de un camino simple. Explicito la garantía original antes de elegir una alternativa.
        • Defiende el coste en tiempo y espacio con este límite: los árboles usan matrices por niveles con null para los hijos que faltan.
        • Ingeniería de frontend
        • Sénior
        • 40 min

        Rectángulo bajo el perfil del almacén

        Ensayo con el banco del curso: Rectángulo bajo el perfil del almacén. Heron Storage tiene columnas contiguas de ancho unidad con alturas no negativas. Devuelve el mayor área rectangular que cabe bajo el perfil en un tramo contiguo de columnas. Un perfil vacío tiene área cero.

        Empezar la entrevista
        Habilidades y rúbricaPilas y colas dobles monótonas
        • Mantengo la invariante del algoritmo y justifico su complejidad por este motivo: Una entrada de la pila registra una altura y el inicio más temprano en el que todas las columnas alcanzan esa altura. Encontrar una columna más baja cierra su rectángulo más ancho posible, así que calcula su área antes de sacarla de la pila. La columna más baja hereda los inicios anteriores. Un centinela cero cierra las alturas positivas que quedan. Cada columna entra y sale de la pila una vez, O(n) en tiempo y O(n) en espacio.
        • Compruebo el cambio de restricciones con un contraejemplo por este motivo: Las columnas crecientes se quedan en la pila hasta que llega un centinela más bajo. Sin ese vaciado final, sus áreas nunca se miden. Explicito la garantía original antes de elegir una alternativa.
        • Defiende el coste en tiempo y espacio con este límite: `0 <= heights[i] <= 10,000`
        • Ingeniero de datos
        • Junior
        • 25 min

        Fusionar franjas de carga

        Ensayo con el banco del curso: Fusionar franjas de carga. Plover Freight records half-open loading slots [start, end). Merge overlapping or touching slots and return disjoint slots ordered by start. Every slot has start < end.

        Empezar la entrevista
        Habilidades y rúbricaIntervalos y fronteras voraces
        • Mantengo el contrato de mergeSlots, ya que el código que lo llama espera int[][] con estos límites: `0 <= slots.length <= 2,000` Cada intervalo contiene dos enteros con `start < end`. Los extremos están entre -10,000 y 10,000.
        • Compruebo {"slots":[]} y espero [] por este motivo: Sin franjas no hay rangos fusionados.
        • Ejecuta mergeSlots con el ejemplo e indica la salida esperada antes de comprobarla.
        • Ingeniero de datos
        • Junior
        • 25 min

        Marcadores interiores de la valla

        Ensayo con el banco del curso: Marcadores interiores de la valla. Oak Survey draws a straight segment from start a finish, two integer coordinate pairs. Return the number of integer grid points strictly between its endpoints. Return zero for a segment of zero length.

        Empezar la entrevista
        Habilidades y rúbricaGeometría y coordenadas de matrices
        • Mantengo el contrato de fenceMarkers, ya que el código que lo llama espera int con estos límites: Cada coordenada está entre -1,000,000 y 1,000,000, ambos incluidos. Ambos arrays contienen exactamente dos coordenadas.
        • Compruebo {"start":[3,3],"finish":[3,3]} y espero 0 por este motivo: Los segmentos de longitud cero no tienen marcadores interiores. Limita a cero el resultado de mcd menos uno.
        • Ejecuta fenceMarkers con el ejemplo e indica la salida esperada antes de comprobarla.
        • Ingeniero de datos
        • Junior
        • 25 min

        Expositor de estantería girado

        Ensayo con el banco del curso: Expositor de estantería girado. At Hazel Displays, shelf is a square matrix. Return a new matrix rotated 90 degrees clockwise. Preserve the source values; no in-place mutation is required.

        Empezar la entrevista
        Habilidades y rúbricaGeometría y coordenadas de matrices
        • Mantengo el contrato de rotatedShelves, ya que el código que lo llama espera int[][] con estos límites: `0 <= shelf.length <= 90` Cada fila tiene una longitud igual a shelf.length. Los elementos son enteros entre -10,000 y 10,000.
        • Compruebo {"shelf":[]} y espero [] por este motivo: Lleva el origen (r,c) al destino (c,n-1-r).
        • Ejecuta rotatedShelves con el ejemplo e indica la salida esperada antes de comprobarla.
        • Ingeniero de datos
        • Intermedio
        • 35 min

        Fusionar fuentes ordenadas

        Ensayo con el banco del curso: Fusionar fuentes ordenadas. Juniper News recibe marcas de tiempo enteras ordenadas de varias fuentes. Fusiona todas las apariciones en una lista ascendente. Las fuentes pueden estar vacías, y las marcas de tiempo iguales siguen siendo eventos distintos.

        Empezar la entrevista
        Habilidades y rúbricaLímites con montículos y elecciones repetidas
        • Mantengo la invariante del algoritmo y justifico su complejidad por este motivo: Un montículo de mínimos guarda la siguiente marca de tiempo sin leer de cada fuente no vacía. Por tanto, el mínimo es el siguiente evento global. Sustituirlo por la siguiente marca de tiempo de la misma fuente conserva el invariante. Para N eventos en total y k fuentes, el tiempo es O(N log(k + 1)); el espacio auxiliar del montículo es O(k), sin contar la respuesta de O(N).
        • Compruebo {"feeds":[]} y espero [] por este motivo: No hay cabezas de fuente que sembrar.
        • Explica por qué falla esta alternativa: el montículo necesita la menor marca de tiempo disponible. Invertir su orden emite demasiado pronto los eventos posteriores.
        • Ingeniero de datos
        • Intermedio
        • 35 min

        Fusiones de paquetes más baratas

        Ensayo con el banco del curso: Fusiones de paquetes más baratas. Aster Archives combina paquetes de archivos. Fusionar dos paquetes cuesta la suma de sus tamaños y crea un paquete de ese tamaño. Devuelve el coste total mínimo para combinar todos los paquetes. Cero o un paquete cuestan cero. Los tamaños son no negativos.

        Empezar la entrevista
        Habilidades y rúbricaLímites con montículos y elecciones repetidas
        • Mantengo la invariante del algoritmo y justifico su complejidad por este motivo: Los dos paquetes más pequeños se pueden colocar juntos en las hojas más profundas de un árbol de fusiones óptimo. Intercambiarlos por paquetes más grandes de máxima profundidad no puede aumentar el coste. Fusiona ese par y aplica después el mismo argumento a la instancia reducida. Un montículo de mínimos implementa la elección repetida en O(n log n) de tiempo y O(n) de espacio. El total usa un long en Java.
        • Compruebo {"sizes":[]} y espero 0 por este motivo: No hace falta ninguna fusión.
        • Explica por qué falla esta alternativa: un paquete nuevo puede volver a fusionarse más adelante. No volver a meterlo detiene el proceso antes de combinar todos los archivos.
        • Ingeniero de datos
        • Intermedio
        • 35 min

        Máximo de sesiones de formación

        Ensayo con el banco del curso: Máximo de sesiones de formación. Wren Labs can attend one training session at a time. Given half-open sessions [start, end), return the maximum number you can attend in full. A session may start exactly when another ends.

        Empezar la entrevista
        Habilidades y rúbricaIntervalos y fronteras voraces
        • Mantengo la invariante del algoritmo y justifico su complejidad por este motivo: La sesión compatible que termina antes deja como mínimo tanto margen como cualquier otra primera sesión. Sustituir otra primera elección por ella no puede reducir el número de elecciones posteriores, así que repetir el argumento demuestra que la planificación voraz es óptima. Ordenar tarda O(n log n), recorrer O(n), y el espacio adicional del recorrido es O(1), aparte de la ordenación o de una copia de la entrada.
        • Compruebo {"sessions":[]} y espero 0 por este motivo: Un calendario vacío tiene cero elecciones.
        • Explica por qué falla esta alternativa: una sesión puede empezar en el fin anterior. Exigir un hueco positivo rechaza sesiones compatibles.
        • Ingeniero de datos
        • Intermedio
        • 35 min

        Mínimo de salas para llamadas

        Ensayo con el banco del curso: Mínimo de salas para llamadas. Fable Health schedules calls as half-open intervals [start, end). Return the minimum number of rooms needed so overlapping calls use different rooms. A room is free at its call end time.

        Empezar la entrevista
        Habilidades y rúbricaIntervalos y fronteras voraces
        • Mantengo la invariante del algoritmo y justifico su complejidad por este motivo: El montículo contiene las horas de fin exactamente de las llamadas activas. Liberar todos los fines iguales o anteriores al siguiente inicio implementa intervalos semiabiertos. El mayor recuento de activas es una cota inferior de las salas necesarias, y reutilizar una sala liberada la alcanza. Ordenar y las operaciones del montículo tardan O(n log n), con O(n) de almacenamiento del montículo.
        • Compruebo {"calls":[]} y espero 0 por este motivo: Sin llamadas no hacen falta salas.
        • Explica por qué falla esta alternativa: las salas quedan libres a la propia hora de fin. Una comparación de liberación estricta cuenta como solapadas las llamadas seguidas.
        • Ingeniero de datos
        • Sénior
        • 40 min

        Conectividad después de quitar cables

        Ensayo con el banco del curso: Conectividad después de quitar cables. Wren Hosting empieza con n servidores y cables no dirigidos edges. removals enumera índices de cable distintos que hay que borrar en orden. Devuelve el número de componentes conectados después de cada borrado, conservando ese orden. Se permiten cables paralelos y bucles sobre el mismo nodo.

        Empezar la entrevista
        Habilidades y rúbricaRazonamiento mixto sobre grafos
        • Mantengo la invariante del algoritmo y justifico su complejidad por este motivo: Procesa los borrados hacia atrás como inserciones. Inicializa la red superviviente final, registra su recuento y restaura después cada cable en orden inverso. O((n + m + q) α(n)) en tiempo y O(n + m + q) en espacio con compresión de caminos y unión por tamaño.
        • Compruebo el cambio de restricciones con un contraejemplo por este motivo: Registra el número de componentes antes de restaurar un cable quitado. Registrarlo después responde al estado anterior de la red. Explicito la garantía original antes de elegir una alternativa.
        • Defiende el coste en tiempo y espacio con este límite: 0 <= removals.length <= 9,000.
        • Ingeniero de datos
        • Sénior
        • 40 min

        Clústeres de servicios mutuamente alcanzables

        Ensayo con el banco del curso: Clústeres de servicios mutuamente alcanzables. Birch Services enumera solicitudes dirigidas edges=[from,to] entre n servicios. Dos servicios pertenecen a un mismo clúster cuando cada uno puede alcanzar al otro, posiblemente a través de otros servicios. Devuelve el número de estos clústeres fuertemente conexos, incluidos los servicios aislados.

        Empezar la entrevista
        Habilidades y rúbricaRazonamiento mixto sobre grafos
        • Mantengo la invariante del algoritmo y justifico su complejidad por este motivo: La búsqueda de Kosaraju registra primero el orden de finalización y explora después el grafo invertido en orden de finalización descendente para aislar las componentes fuertemente conexas. O(n + m) en tiempo y espacio; n está limitado para que la recursión no sea profunda.
        • Compruebo el cambio de restricciones con un contraejemplo por este motivo: Procesa el orden de finalización hacia atrás. El orden directo puede extenderse por varios clústeres del grafo invertido. Explicito la garantía original antes de elegir una alternativa.
        • Defiende el coste en tiempo y espacio con este límite: todos los extremos están en [0,n); se permiten aristas repetidas y bucles sobre el mismo nodo.
        • Ingeniero de datos
        • Sénior
        • 40 min

        Puntos de fallo de un solo cable

        Ensayo con el banco del curso: Puntos de fallo de un solo cable. Dogwood Systems tiene n sedes y cables no dirigidos edges=[a,b]. Devuelve cuántos cables concretos aumentarían el número de componentes conectados si se quitaran. Los cables paralelos y los bucles sobre el mismo nodo son cables distintos y hay que tratarlos correctamente.

        Empezar la entrevista
        Habilidades y rúbricaRazonamiento mixto sobre grafos
        • Mantengo la invariante del algoritmo y justifico su complejidad por este motivo: Una arista del árbol DFS es un puente exactamente cuando su hijo no puede llegar al padre ni a un antecesor anterior sin usar esa arista concreta. O(n + m) en tiempo y espacio; los identificadores de arista distinguen los cables paralelos.
        • Compruebo el cambio de restricciones con un contraejemplo por este motivo: Las vecinas visitadas aportan aristas de retroceso. Ignorarlas pierde las rutas alternativas que protegen los cables de un fallo. Explicito la garantía original antes de elegir una alternativa.
        • Defiende el coste en tiempo y espacio con este límite: los extremos están en [0,n); los índices de cada cable distinguen los cables paralelos.
        • Ingeniería de software sénior
        • Junior
        • 25 min

        Total de cuentas terminales

        Ensayo con el banco del curso: Total de cuentas terminales. Birch Cooperative guarda saldos en un árbol binario de cuentas. Solo las cuentas hoja representan saldos a pagar. Devuelve la suma de los valores de las hojas. Una hoja no tiene hijo izquierdo ni derecho. Los árboles vacíos suman cero.

        Empezar la entrevista
        Habilidades y rúbricaAportaciones en árboles y orden de búsqueda
        • Mantengo el contrato de leafBalance, ya que el código que lo llama espera long con estos límites: El número de nodos está entre 0 y 2,000, ambos incluidos; la profundidad del árbol es de 300 como máximo. Los valores de los nodos son enteros entre -10,000 y 10,000. Los árboles se representan con arrays por niveles y null para los hijos ausentes.
        • Compruebo {"root":[]} y espero 0 por este motivo: Un árbol vacío aporta cero.
        • Ejecuta leafBalance con el ejemplo e indica la salida esperada antes de comprobarla.
        • Ingeniería de software sénior
        • Junior
        • 25 min

        Formas de subir la escalera de reparto

        Ensayo con el banco del curso: Formas de subir la escalera de reparto. At Alder Dispatch, a robot reaches shelf n by moves of exactly 1 or 3 shelves. Return the number of ordered move sequences. Staying at shelf 0 counts as one empty sequence.

        Empezar la entrevista
        Habilidades y rúbricaProgramación dinámica unidimensional
        • Mantengo el contrato de stairDelivery, ya que el código que lo llama espera int con estos límites: `0 <= n <= 40` Devuelve un entero exacto.
        • Compruebo {"n":0} y espero 1 por este motivo: La ruta vacía siembra todos los recuentos posteriores. Pon a uno el número de formas de llegar a la estantería 0.
        • Ejecuta stairDelivery con el ejemplo e indica la salida esperada antes de comprobarla.
        • Ingeniería de software sénior
        • Junior
        • 25 min

        Valor de recogidas no contiguas

        Ensayo con el banco del curso: Valor de recogidas no contiguas. Moss Couriers can accept any subset of daily pickup offers in values, but two accepted offers can't occupy adjacent positions. Return the greatest total value; accepting none is allowed.

        Empezar la entrevista
        Habilidades y rúbricaProgramación dinámica unidimensional
        • Mantengo el contrato de restedPickups, ya que el código que lo llama espera int con estos límites: `0 <= values.length <= 100,000` `-10,000 <= values[i] <= 10,000`
        • Compruebo {"values":[]} y espero 0 por este motivo: Actualiza los dos estados a partir de los valores anteriores y devuelve su máximo.
        • Ejecuta restedPickups con el ejemplo e indica la salida esperada antes de comprobarla.
        • Ingeniería de software sénior
        • Intermedio
        • 35 min

        Vista de servicios más a la derecha

        Ensayo con el banco del curso: Vista de servicios más a la derecha. Bramble Hosting dibuja un árbol binario de servicios. Devuelve el valor del nodo existente más a la derecha en cada profundidad, empezando por la raíz. Un hijo izquierdo puede verse cuando no hay ningún nodo más a la derecha en ese nivel.

        Empezar la entrevista
        Habilidades y rúbricaAportaciones en árboles y orden de búsqueda
        • Mantengo la invariante del algoritmo y justifico su complejidad por este motivo: El recorrido en anchura visita cada profundidad de izquierda a derecha. El último nodo de ese nivel es el nodo existente más a la derecha, aunque pertenezca a un subárbol izquierdo. Mantener un límite de nivel impide que los hijos contaminen la elección actual. El tiempo es O(n) y el espacio auxiliar es O(w) para el ancho máximo del árbol, sin contar la salida de la vista.
        • Compruebo {"root":[]} y espero [] por este motivo: Un árbol vacío no tiene niveles visibles.
        • Explica por qué falla esta alternativa: la vista derecha necesita el último nodo en orden de nivel de izquierda a derecha. Tomar el primero produce la vista izquierda.
        • Ingeniería de software sénior
        • Intermedio
        • 35 min

        Clave de inventario por rango

        Ensayo con el banco del curso: Clave de inventario por rango. Meridian Parts guarda claves de existencias enteras distintas en un árbol binario de búsqueda válido. Devuelve la k-ésima clave más pequeña, con k empezando en uno. Devuelve -1 si k está fuera de rango, incluido k <= 0. Las claves de existencias no son negativas.

        Empezar la entrevista
        Habilidades y rúbricaAportaciones en árboles y orden de búsqueda
        • Mantengo la invariante del algoritmo y justifico su complejidad por este motivo: El recorrido en orden de un BST estricto da las claves en orden ascendente. Restar el rango, que empieza en uno, en cada visita elige la clave solicitada. El bucle devuelve -1 cuando el rango no es válido o es mayor que el número de nodos. Visita O(h + k) nodos antes de una respuesta válida, con cota O(n), y usa O(h) de espacio de pila.
        • Compruebo {"root":[],"k":1} y espero -1 por este motivo: Un árbol vacío no tiene primera clave.
        • Explica por qué falla esta alternativa: con k empezando en uno, hay que restarle antes de compararlo con cero. Compararlo con uno devuelve el rango anterior.
        • Ingeniería de software sénior
        • Intermedio
        • 35 min

        Primer cable redundante

        Ensayo con el banco del curso: Primer cable redundante. Mallow Networks conecta n oficinas con cables en el orden dado. Devuelve el índice, empezando en cero, del primer cable cuyos extremos ya estaban conectados, o -1 si ninguno es redundante. Un cable repetido o un bucle sobre el mismo nodo pueden ser redundantes.

        Empezar la entrevista
        Habilidades y rúbricaConjuntos disjuntos y árboles de expansión
        • Mantengo la invariante del algoritmo y justifico su complejidad por este motivo: Compara los representantes antes de cada unión. Si son iguales, este cable cierra un camino existente. O((n + m) α(n)) en tiempo y O(n) en espacio, donde α es la inversa de la función de Ackermann.
        • Compruebo {"n":1,"edges":[[0,0]]} y espero 0 por este motivo: Compara los representantes antes de cada unión. Si son iguales, este cable cierra un camino existente. Comprueba los casos límite y los desconectados antes de devolver.
        • Explica por qué falla esta alternativa: el contrato pide un índice de cable que empieza en cero. Contar desde uno desplaza el primer cable redundante.
        • Ingeniería de software sénior
        • Intermedio
        • 35 min

        Uniones de red adicionales

        Ensayo con el banco del curso: Uniones de red adicionales. Teasel Travel tiene n servidores de reservas y enlaces bidireccionales existentes edges. Puedes añadir un enlace entre dos servidores cualesquiera. Devuelve el menor número de enlaces adicionales necesario para conectar toda la red.

        Empezar la entrevista
        Habilidades y rúbricaConjuntos disjuntos y árboles de expansión
        • Mantengo la invariante del algoritmo y justifico su complejidad por este motivo: Una unión correcta reduce en uno el número de componentes; después de los enlaces existentes, une los componentes restantes con un árbol. O((n + m) α(n)) en tiempo y O(n) en espacio, donde α es la inversa de la función de Ackermann.
        • Compruebo {"n":1,"edges":[]} y espero 0 por este motivo: Una unión correcta reduce en uno el número de componentes; después de los enlaces existentes, une los componentes restantes con un árbol. Comprueba los casos límite y los desconectados antes de devolver.
        • Explica por qué falla esta alternativa: conectar c componentes necesita c menos uno enlaces nuevos. Contar un enlace por componente añade un último enlace innecesario.
        • Ingeniería de software sénior
        • Sénior
        • 40 min

        Límites estrictos de cable

        Ensayo con el banco del curso: Límites estrictos de cable. Finch Freight tiene n centros y carriles bidireccionales con peso edges=[a,b,weight]. Para cada consulta [a,b,limit], devuelve 1 si existe una ruta que use solo carriles con peso estrictamente menor que limit y 0 en caso contrario. Un centro siempre se alcanza a sí mismo. Conserva el orden de las consultas.

        Empezar la entrevista
        Habilidades y rúbricaConjuntos disjuntos y árboles de expansión
        • Mantengo la invariante del algoritmo y justifico su complejidad por este motivo: Ordena las consultas por su límite y une de forma incremental los carriles por debajo de ese límite; guarda cada resultado en el índice original de la consulta. O(m log m + q log q + (n + m + q) α(n)) en tiempo y O(n + m + q) en espacio.
        • Compruebo el cambio de restricciones con un contraejemplo por este motivo: Ordenar sin conexión cambia el orden de procesamiento, así que escribe cada respuesta en el índice original de su consulta. Explicito la garantía original antes de elegir una alternativa.
        • Defiende el coste en tiempo y espacio con este límite: los extremos están en [0,n). Todos los costes y límites son enteros en [0,100,000].
        • Ingeniería de software sénior
        • Sénior
        • 40 min

        Un tramo de mensajería gratuito

        Ensayo con el banco del curso: Un tramo de mensajería gratuito. Larch Medical Courier tiene tramos dirigidos con precio edges=[from,to,cost]. Puedes quedar exento del coste de como mucho un tramo. Devuelve el coste mínimo de source a target, o -1 si es imposible. La exención es opcional e ir de source a sí misma cuesta 0.

        Empezar la entrevista
        Habilidades y rúbricaCaminos mínimos y capas de recursos
        • Mantengo la invariante del algoritmo y justifico su complejidad por este motivo: Guarda dos distancias por estación: con la exención disponible y con la exención gastada. Pagar mantiene el estado; usar la exención solo pasa de disponible a gastada. Python y Java usan O((n + m) log n) con un montículo; las referencias de JavaScript usan O(n² + m) con n<=200. Todas usan O(n + m) de espacio.
        • Compruebo el cambio de restricciones con un contraejemplo por este motivo: La exención se puede reservar para un tramo caro posterior. Desactivarla obliga a la ruta a precio completo. Explicito la garantía original antes de elegir una alternativa.
        • Defiende el coste en tiempo y espacio con este límite: cada arista dirigida tiene un coste en [0,100,000]; los extremos están en [0,n).
        • Ingeniería de software sénior
        • Sénior
        • 40 min

        Número de rutas más baratas

        Ensayo con el banco del curso: Número de rutas más baratas. Gannet Events tiene carreteras dirigidas edges=[from,to,cost] con costes estrictamente positivos y sin aristas dirigidas duplicadas. Devuelve el número de rutas de coste mínimo de source a target módulo 1,000,000,007. Devuelve 0 cuando no se puede alcanzar. La ruta vacía de una estación a sí misma cuenta una vez.

        Empezar la entrevista
        Habilidades y rúbricaCaminos mínimos y capas de recursos
        • Mantengo la invariante del algoritmo y justifico su complejidad por este motivo: Lleva un recuento con cada distancia mínima: sustituye el recuento cuando mejora y suma los recuentos cuando empata. Los costes estrictamente positivos garantizan que los predecesores se fijan antes. O(n² + m) en tiempo y O(n + m) en espacio; n está limitado a 200, así que recorrer una frontera densa es adecuado. Un montículo binario da O((n + m) log n) en redes dispersas más grandes.
        • Compruebo el cambio de restricciones con un contraejemplo por este motivo: Las rutas de igual coste son distintas y cuentan las dos. Sustituir cuando hay empate pierde caminos más baratos válidos. Explicito la garantía original antes de elegir una alternativa.
        • Defiende el coste en tiempo y espacio con este límite: todos los costes de camino mínimo caben en un entero de 32 bits con signo.
        • Ingeniería backend
        • Junior
        • 25 min

        Pila que sigue su mínimo

        Ensayo con el banco del curso: Pila que sigue su mínimo. Corbin Labs keeps sample readings on a stack. Replay operations: [0, value] pushes a reading, [1, 0] pops the top, [2, 0] reports the top reading and [3, 0] reports the smallest reading on the stack. Every operation is O(1). Return the reported values in order. Pops and reports never happen on an empty stack.

        Empezar la entrevista
        Habilidades y rúbricaDiseño de estructuras de datos con estado
        • Mantengo el contrato de replayMinStack, ya que el código que lo llama espera list<int> con estos límites: `0 <= operations.length <= 10,000` `-10^6 <= value <= 10^6`
        • Compruebo {"operations":[]} y espero [] por este motivo: Sin operaciones no hay nada que informar.
        • Ejecuta replayMinStack con el ejemplo e indica la salida esperada antes de comprobarla.
        • Ingeniería backend
        • Intermedio
        • 35 min

        Admisión con cubo de tokens

        Ensayo con el banco del curso: Admisión con cubo de tokens. Ferris API admits requests with a token bucket. The bucket holds at most capacity tokens and starts full at time 0. It gains rate tokens per second, up to the capacity. Each request in times (whole seconds, in nondecreasing order) is admitted if a token is available, which it uses; otherwise it is rejected. Return whether each request was admitted.

        Empezar la entrevista
        Habilidades y rúbricaDiseño de estructuras de datos con estado
        • Mantengo la invariante del algoritmo y justifico su complejidad por este motivo: Un cubo de tokens se rellena de forma perezosa: cada petición suma primero los tokens ganados desde la anterior, con el tope de capacity, y después gasta uno si puede. Es O(1) por petición y O(1) de estado. El tope es lo que limita una ráfaga después de un periodo tranquilo, y el producto del tiempo transcurrido necesita 64 bits en Java, porque un intervalo de mil millones de segundos por rate desborda un int. El invariante: después de cada relleno, el cubo tiene entre 0 y capacity tokens.
        • Compruebo {"capacity":3,"rate":1,"times":[]} y espero [] por este motivo: Sin peticiones no hay respuestas.
        • Explica por qué falla esta alternativa: un periodo sin peticiones no puede acumular más de capacity tokens. Limita el relleno a capacity.
        • Ingeniería backend
        • Sénior
        • 40 min

        Reposiciones por rango y totales por rango

        Ensayo con el banco del curso: Reposiciones por rango y totales por rango. Quayside Stores has n bins numbered from 0, all empty. Replay operations: [0, left, right, amount] adds amount items to every bin from leftDel al right y [1, left, right, 0] asks for the total items in those bins. Return every total in order.

        Empezar la entrevista
        Habilidades y rúbricaÁrboles de segmentos y propagación diferida
        • Mantengo la invariante del algoritmo y justifico su complejidad por este motivo: Un árbol de segmentos con propagación diferida guarda el total de cada bloque más una suma que sus hijos todavía no han visto. Un bloque cubierto se actualiza en O(1) y queda anotado; la suma pendiente solo baja cuando una actualización o consulta posterior necesita a los hijos. Las dos operaciones visitan O(log n) nodos, así que q operaciones cuestan O(q log n) en tiempo con O(n) en espacio. Dos árboles de Fenwick también responden sumas de rango con actualizaciones de rango, pero el árbol diferido se generaliza a otras actualizaciones. El invariante: el total de cada nodo es la suma de su bloque una vez contada su suma pendiente.
        • Compruebo el cambio de restricciones con un contraejemplo por este motivo: Sumar amount a un nodo que cubre length cubetas aumenta su total en amount * length, no en amount. Explicito la garantía original antes de elegir una alternativa.
        • Defiende el coste en tiempo y espacio con este límite: `-1,000 <= amount <= 1,000` y `0 <= left <= right < n`
        • Ingeniería de frontend
        • Junior
        • 25 min

        Eliminar etiquetas repetidas

        Ensayo con el banco del curso: Eliminar etiquetas repetidas. Fennick Post prints delivery labels. Return the labels in labels with repeats removed, keeping the first occurrence of each in the original order. Labels that differ only in letter case are the same label; keep the spelling that appeared first.

        Empezar la entrevista
        Habilidades y rúbricaPrueba de selección cronometrada de nivel fácil
        • Mantengo el contrato de dedupeLabels, ya que el código que lo llama espera string[] con estos límites: `0 <= labels.length <= 10,000` Cada etiqueta tiene entre 1 y 20 letras, dígitos o guiones.
        • Compruebo {"labels":["a","A","a"]} y espero ["a"] por este motivo: Cada variante de mayúsculas después de la primera es una repetición.
        • Ejecuta dedupeLabels con el ejemplo e indica la salida esperada antes de comprobarla.
        • Ingeniería de frontend
        • Intermedio
        • 35 min

        ¿Cuándo se lanza una búsqueda con debounce?

        Ensayo con el banco del curso: ¿Cuándo se lanza una búsqueda con debounce?. Tallis UI debounces a search box: after a keystroke, the search fires delay milliseconds later unless another keystroke arrives strictly before that moment, which restarts the wait. Given keystroke times times sorted ascending, return the times when the search fires.

        Empezar la entrevista
        Habilidades y rúbricaPrueba de selección cronometrada de frontend
        • Mantengo la invariante del algoritmo y justifico su complejidad por este motivo: Cada pulsación solo la cancela la siguiente, así que basta una comparación con el instante siguiente: O(n) en tiempo y O(1) de espacio extra además de la salida. Quien entrevista suele seguir con el throttling, que lanza al principio de una ráfaga en lugar de al final. El invariante: una pulsación lanza la búsqueda exactamente cuando ninguna pulsación posterior llega antes de su momento de lanzamiento.
        • Compruebo {"times":[10],"delay":50} y espero [60] por este motivo: La última pulsación siempre lanza la búsqueda.
        • Explica por qué falla esta alternativa: una pulsación justo en el instante de lanzamiento llega tarde para cancelarlo. Lanza cuando la siguiente pulsación sea en t + delay o después.
        • Ingeniería de frontend
        • Sénior
        • 40 min

        Tramo de paréntesis equilibrado más largo

        Ensayo con el banco del curso: Tramo de paréntesis equilibrado más largo. Ardent Templates checks a string marks made of ( y ). Return the length of the longest contiguous span that is balanced: every ( in it is closed, in order, by a later ) in it.

        Empezar la entrevista
        Habilidades y rúbricaPrueba de selección cronometrada de nivel difícil
        • Mantengo la invariante del algoritmo y justifico su complejidad por este motivo: La pila guarda los índices de los ( sin pareja más una base: el índice justo anterior a la región equilibrada actual. Después de que un ) saque a su pareja, el tramo hasta la nueva cima está equilibrado. Un ) sin pareja reinicia la base. Una pasada, O(n) en tiempo y O(n) en espacio. Dos contadores recorridos de izquierda a derecha y de derecha a izquierda también funcionan con O(1) en espacio. El invariante: la cima de la pila es el índice justo anterior a la región equilibrada más larga que termina en la posición actual.
        • Compruebo el cambio de restricciones con un contraejemplo por este motivo: Un ) sin pareja rompe cualquier tramo que lo cruce. Mete su índice como nueva base para que los tramos posteriores empiecen después. Explicito la garantía original antes de elegir una alternativa.
        • Defiende el coste en tiempo y espacio con este límite: `marks` solo contiene ( y ).
        • Ingeniero de datos
        • Junior
        • 25 min

        Totales de ventas por rango

        Ensayo con el banco del curso: Totales de ventas por rango. Thornbury Bakery stores net daily sales in sales; refunds make some days negative. Each query [left, right] asks for the total from day leftDel al day right, both included. Return one total per query, in query order.

        Empezar la entrevista
        Habilidades y rúbricaSumas de prefijos y arrays de diferencias
        • Mantengo el contrato de rangeTotals, ya que el código que lo llama espera int[] con estos límites: `1 <= sales.length <= 10,000` y `0 <= queries.length <= 10,000` `-10,000 <= sales[i] <= 10,000` y `0 <= left <= right < sales.length`
        • Compruebo {"sales":[3],"queries":[]} y espero [] por este motivo: Sin consultas, la respuesta es una lista vacía.
        • Ejecuta rangeTotals con el ejemplo e indica la salida esperada antes de comprobarla.
        • Ingeniero de datos
        • Intermedio
        • 35 min

        Contar sesiones por usuario

        Ensayo con el banco del curso: Contar sesiones por usuario. Brookline Analytics has click events [userId, time] sorted by time. A user's session ends when that user goes more than gap seconds without a click; the next click starts a new session. Return [userId, sessions] for every user, sorted by user id.

        Empezar la entrevista
        Habilidades y rúbricaPrueba de selección cronometrada de ingeniería de datos
        • Mantengo la invariante del algoritmo y justifico su complejidad por este motivo: Dos mapas hash por usuario, último clic y número de sesiones, procesan cada evento en O(1). Ordenar los u usuarios al final es O(u log u). Los dos tropiezos clásicos son el borde de la pausa (más de gap, no al menos gap) y ordenar los id numéricos como cadenas. El invariante: last[user] es la hora del último clic de ese usuario y sessions[user] cuenta sus sesiones hasta ahora.
        • Compruebo {"events":[[5,0],[5,30],[5,60],[5,90]],"gap":30} y espero [[5,1]] por este motivo: Una pausa de exactamente gap segundos mantiene la sesión.
        • Explica por qué falla esta alternativa: una pausa de exactamente gap segundos mantiene la sesión; solo una pausa más larga empieza otra.
        • Ingeniero de datos
        • Sénior
        • 40 min

        Contar llegadas desordenadas

        Ensayo con el banco del curso: Contar llegadas desordenadas. Kestrel Parcel logs parcel timestamps in the order the scanner read them, in times. A pair of positions i < j is out of order when times[i] > times[j]. Equal timestamps are not out of order. Return the number of out-of-order pairs.

        Empezar la entrevista
        Habilidades y rúbricaÁrboles de Fenwick (árboles indexados binarios)
        • Mantengo la invariante del algoritmo y justifico su complejidad por este motivo: Comprimir las marcas a rangos permite usarlas como índices de Fenwick. Al recorrer de izquierda a derecha, el árbol cuenta los valores anteriores con rango como mucho el actual, así que el resto de lecturas anteriores son estrictamente mayores. Es O(n log n) en tiempo y O(n) en espacio. Contar durante una ordenación por mezcla también funciona en O(n log n). El conteo crece con el cuadrado de la longitud del registro, así que Java devuelve un long, que sigue siendo seguro si el registro crece. El invariante: antes de la lectura i, el árbol guarda los rangos exactamente de las i primeras marcas de tiempo.
        • Compruebo el cambio de restricciones con un contraejemplo por este motivo: seen - notGreater cuenta los valores anteriores mayores que este. notGreater por sí solo cuenta los pares que ya están en orden. Explicito la garantía original antes de elegir una alternativa.
        • Defiende el coste en tiempo y espacio con este límite: `-10^9 <= times[i] <= 10^9`
        • Ingeniería de software sénior
        • Junior
        • 25 min

        Día de reposición compartido

        Ensayo con el banco del curso: Día de reposición compartido. Penrose Grocers has suppliers that restock every cycles[i] days. All of them restocked on day 0. Return the first day after day 0 when every supplier restocks on the same day.

        Empezar la entrevista
        Habilidades y rúbricaTeoría de números para entrevistas de programación
        • Mantengo el contrato de sharedRestock, ya que el código que lo llama espera long con estos límites: `1 <= cycles.length <= 12` `1 <= cycles[i] <= 30`; la respuesta cabe en un entero de 64 bits y es menor que 2^53.
        • Compruebo {"cycles":[1,1,1]} y espero 1 por este motivo: Los proveedores diarios coinciden todos los días.
        • Ejecuta sharedRestock con el ejemplo e indica la salida esperada antes de comprobarla.
        • Ingeniería de software sénior
        • Intermedio
        • 35 min

        Valores de estantes con instantáneas

        Ensayo con el banco del curso: Valores de estantes con instantáneas. Ashby Inventory tracks n shelves, all starting at 0. Replay operations: [0, index, value] sets a shelf, [1, 0, 0] takes a snapshot and reports its id (ids start at 0), and [2, index, snapId] reports the shelf's value when snapshot snapId was taken. Return the reported values in order.

        Empezar la entrevista
        Habilidades y rúbricaDiseño de estructuras de datos con estado
        • Mantengo la invariante del algoritmo y justifico su complejidad por este motivo: Guarda cambios, no copias: cada estante conserva los id de instantánea en que cambió y los valores fijados entonces. Una instantánea es O(1), un cambio es O(1) y una consulta hace una búsqueda binaria en el historial de un estante en O(log k). El espacio crece con el número de cambios, no con instantáneas por estantes. La entrada centinela (-1, 0) hace que toda consulta caiga en un valor. El invariante: los id de instantánea de cada estante son estrictamente crecientes, con un valor por instantánea.
        • Compruebo {"n":2,"operations":[]} y espero [] por este motivo: Sin operaciones no hay nada que informar.
        • Explica por qué falla esta alternativa: un valor fijado antes de tomar la instantánea b pertenece a la instantánea b. Busca el último cambio con un id de instantánea como mucho b.
        • Ingeniería de software sénior
        • Sénior
        • 40 min

        Primer muelle con espacio suficiente

        Ensayo con el banco del curso: Primer muelle con espacio suficiente. Marrow Port lists the free space at each dock in space. Replay operations: [0, index, value] sets one dock's free space, and [1, need, 0] asks for the lowest-numbered dock with at least need space, or -1 if none has enough. Return every answer in order.

        Empezar la entrevista
        Habilidades y rúbricaÁrboles de segmentos y propagación diferida
        • Mantengo la invariante del algoritmo y justifico su complejidad por este motivo: Un árbol de segmentos de máximos te dice, para cualquier bloque, si algún muelle de dentro tiene sitio suficiente. Bajar desde la raíz prefiriendo el hijo izquierdo siempre que cumpla encuentra el índice más bajo en O(log n). Las actualizaciones recalculan un camino hasta la raíz en O(log n). Rellenar el árbol hasta una potencia de dos con -1 mantiene sencilla la bajada, porque una hoja de relleno nunca cubre una necesidad de al menos 1. El invariante: cada nodo guarda el mayor espacio libre de su bloque.
        • Compruebo el cambio de restricciones con un contraejemplo por este motivo: Un muelle con exactamente el espacio que necesitas sirve. Compara con >=, no con >. Explicito la garantía original antes de elegir una alternativa.
        • Defiende el coste en tiempo y espacio con este límite: `0 <= space[i], value <= 10^6` y `1 <= need <= 10^6`

        Acceso al centro de entrevistas

        El Interview Hub está incluido en All Access. Elige un plan o inicia sesión en tu cuenta para continuar.

        Ver planesEntra o regístrate

        Your Work Gym account

        Save your progress and pick up on another device. Your browser's progress comes with you.

        or

        You can keep practicing without an account.

        Cambiar de plan

        Comprobando el precio

        Ayuda y comentarios

        Haz una pregunta, cuéntanos qué no funciona o comparte una idea. Te respondemos por correo electrónico.

        ¿De qué se trata?

        Solo lo usamos para responderte.