Preguntas de la entrevista de entrega

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 de matriz de Delhivery

Pregunta 1. Distancia máxima entre dos apariciones del mismo elemento en una matriz Suponga que le dan una matriz con algunos números repetidos. Tenemos que encontrar la distancia máxima entre las dos mismas ocurrencias de un número con índice diferente, presente en una matriz. Ejemplo de entrada: matriz = [1, 2, 3, 6, 2, 7] Salida: 3 Explicación: Porque los elementos en la matriz [1] ...

Lea más

Pregunta 2. Agrupar la ocurrencia múltiple de elementos de matriz ordenados por primera ocurrencia Se le da una pregunta en la que ha dado una matriz sin clasificar con múltiples apariciones de números. La tarea es agrupar todas las ocurrencias múltiples de elementos de matriz ordenados por primera ocurrencia. Mientras tanto, el orden debe ser el mismo que el número que viene. Entrada de ejemplo: [2, 3,4,3,1,3,2,4] ...

Lea más

Pregunta 3. Matriz máxima de dos matrices dadas manteniendo el mismo orden Supongamos que tenemos dos matrices de enteros del mismo tamaño n. Ambas matrices también pueden contener números comunes. La declaración del problema pide formar la matriz resultante que contiene los valores máximos 'n' de ambas matrices. Se debe priorizar la primera matriz (elementos de la primera ...

Lea más

Pregunta 4. Encuentre la d más grande en la matriz tal que a + b + c = d Planteamiento del problema Suponga que tiene una matriz de números enteros. Los valores de entrada son todos elementos distintos. El problema "Encuentra la d más grande en una matriz tal que a + b + c = d" pide encontrar el elemento más grande 'd' en el conjunto tal que a + b + c = ...

Lea más

Pregunta 5. Suma máxima de pares con diferencia específica El problema "Suma máxima de pares con diferencia específica" establece que se le da una matriz de números enteros y un entero K. Luego se nos pide que averigüemos la suma máxima de pares independientes. Podemos emparejar dos enteros si tienen una diferencia absoluta menor que K. ...

Lea más

Pregunta 6. Suma de subsecuencia máxima tal que no hay tres consecutivos El problema "Suma máxima de subsecuencia tal que no haya tres consecutivos" indica que se le da una matriz de números enteros. Ahora necesita encontrar una subsecuencia que tenga la suma máxima dado que no puede considerar tres elementos consecutivos. Para recordar, una subsecuencia no es más que una matriz ...

Lea más

Pregunta 7. El subarreglo más largo no tiene más de K elementos distintos El problema “El subarreglo más largo que no tiene más de K elementos distintos” establece que, suponiendo que tiene un arreglo de números enteros, el enunciado del problema pide encontrar el subarreglo más largo que no tenga más de k elementos diferentes. Ejemplo arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} ...

Lea más

Pregunta 8. Encuentre un subarreglo con la suma dada (Maneja números negativos) El problema "Encontrar submatriz con suma dada (maneja números negativos)" indica que se le da una matriz de enteros, que también contiene enteros negativos y un número llamado "suma". El enunciado del problema pide imprimir el subarreglo, que suma un número dado llamado "suma". Si hay más de una submatriz ...

Lea más

Pregunta 9. Encuentra elementos que están presentes en la primera matriz y no en la segunda El problema "Encuentra elementos que están presentes en la primera matriz y no en la segunda" indica que tienes dos matrices. Las matrices constan de todos los números enteros. Debe averiguar los números que no estarán presentes en la segunda matriz, pero sí en la primera. Ejemplo ...

Lea más

Pregunta 10. Clasificación de burbujas usando dos pilas Enunciado del problema El problema "Clasificación de burbujas usando dos pilas" indica que se le da una matriz a [] de tamaño n. Cree una función para ordenar la matriz dada a [] usando un paradigma de ordenación de burbujas con dos estructuras de datos de pila. Ejemplo a [] = {15, 12, 44, 2, 5, ...

Lea más

Pregunta 11. Reorganizar una matriz de modo que 'arr [j]' se convierta en 'i' si 'arr [i]' es 'j' Enunciado del problema El problema ”Reorganizar una matriz de modo que 'arr [j]' se convierta en 'i' si 'arr [i]' es 'j'” indica que tiene una matriz de tamaño “n” que contiene enteros. Los números de la matriz están en un rango de 0 a n-1. La declaración del problema pide reorganizar la matriz en ...

Lea más

Pregunta 12. Encuentra la distancia mínima entre dos números Planteamiento del problema Ha dado una matriz y dos números llamados x e y. El problema "Encuentra la distancia mínima entre dos números" pide averiguar la distancia mínima posible entre ellos. La matriz dada puede tener elementos comunes. Puede suponer que tanto x como y son diferentes. ...

Lea más

Pregunta 13. Encuentre el único elemento repetitivo entre 1 y N-1 Al encontrar el único elemento repetitivo entre 1 y N-1 problema, hemos dado una matriz de números enteros aleatorios dentro de un rango de 1 a n-1. Habrá un número que se repetirá. Tu tarea es encontrar ese número. Ejemplo de entrada [2,3,4,5,2,1] A Salida 2 Explicación 2 es el ...

Lea más

Pregunta 14. Cambie la matriz a permutación de números de 1 a N En este problema, hemos dado una matriz A de n elementos. Necesitamos cambiar la matriz en una permutación de números de 1 an usando reemplazos mínimos en la matriz. Ejemplo Entrada: 2 2 3 3 Salida: 2 1 3 4 Entrada: 3 2 1 7 ...

Lea más

Preguntas de Delhivery String

Pregunta 15. Palíndromo más corto En el problema del palíndromo más corto, hemos dado una cuerda s de longitud l. Agregue caracteres al frente para hacerlo palíndromo si no lo es. Imprime el recuento más pequeño de caracteres utilizados para hacer que la cadena dada sea un palíndromo. Ejemplo de entrada: s = abc Salida: 2 (por ...

Lea más

Pregunta 16. Invertir una cadena usando Stack Hemos dado una cadena s de longitud n que contiene letras minúsculas, mayúsculas, números enteros y algún símbolo especial. Invierta la cadena dada usando la pila. Veamos algunos ejemplos para una mejor comprensión. Ejemplo Entrada s = Salida “TutorialCup” puClairotuT Entrada s = “Apilar” Salida kcatS Usando Stack ...

Lea más

Pregunta 17. Compruebe si la cadena puede volverse vacía eliminando recursivamente una subcadena determinada Enunciado del problema En el problema "Compruebe si la cadena puede quedar vacía mediante la eliminación recursiva de la subcadena dada", hemos dado dos cadenas "s" y "t". Tenemos que comprobar si la cadena de entrada dada "s" se puede eliminar por completo eliminando la subcadena de entrada dada "t" de forma recursiva. Nota: La subcadena dada debería ...

Lea más

Pregunta 18. Comparar dos números de versión Enunciado del problema Dadas dos cadenas de entrada, que están en forma de números de versión. Un número de versión se parece a abcd donde a, b, c, d son números enteros. Por lo tanto, el número de versión es una cadena en la que los números están separados por puntos. Necesitamos comparar las dos cadenas (números de versión) y ...

Lea más

Pregunta 19. El palíndromo más largo se puede formar eliminando o reorganizando caracteres Enunciado del problema En el problema "El palíndromo más largo se puede formar eliminando o reorganizando caracteres", le hemos dado una cadena "s". Encuentre el palíndromo más largo que se pueda construir eliminando o reorganizando algunos caracteres o posiblemente cero caracteres de la cadena. Puede haber múltiples soluciones posibles, usted puede ...

Lea más

Preguntas sobre el árbol de Delhivery

Pregunta 20. Tipos de árbol binario Antes de continuar, primero sabemos qué es realmente BT. El árbol binario es un tipo de estructura de datos de naturaleza jerárquica. Un BT está representado por nodos donde cada nodo ha dejado, un puntero derecho y datos como el peso del nodo. Cada nodo puede contener un máximo ...

Lea más

Pregunta 21. Inserción en un árbol binario En este artículo, aprenderemos la inserción en un árbol binario. Ya vimos el concepto de BFS en el artículo anterior, por lo que aquí usaremos el mismo concepto para insertar los datos en un árbol binario. El concepto es atravesar el árbol en orden de nivel y ...

Lea más

Preguntas de gráficos de Delhivery

Pregunta 22. Gráfico y su representación Un gráfico es un tipo de datos abstracto que representa relaciones o conexiones entre objetos (como las ciudades están conectadas por carreteras en mal estado). En el gráfico y su representación, básicamente, la relación se denota por aristas y los objetos por vértices (nodos). Un gráfico consta de un conjunto finito de vértices y aristas. Un gráfico es ...

Lea más

Preguntas de la pila de Delhivery

Pregunta 23. Compruebe si los elementos de la pila son consecutivos por pares Enunciado del problema El problema “Compruebe si los elementos de la pila son consecutivos por pares” indica que se le proporciona una estructura de datos de pila de tipo entero. Cree una función para verificar si todos los elementos dados son consecutivos por pares (ya sea en orden creciente o decreciente) o no. Si el número de elementos ...

Lea más

Pregunta 24. Invertir una cola En el problema Reversing a Queue le hemos dado una cola, escriba un algoritmo para revertir la cola. Ejemplos Cola de entrada = 10 -> 8 -> 4 -> 23 Cola de salida = 23-> 4-> 8-> 10 Cola de entrada = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Cola de salida = 6 ...

Lea más

Pregunta 25. El problema del volumen de existencias Este problema "El problema de la amplitud de las existencias" se incluye en el aspecto financiero. En este problema, encontramos el intervalo de acciones para el precio de las acciones de cada día. El número máximo de días consecutivos justo antes de cualquier día en particular para el que el precio de las acciones de los días anteriores es ...

Lea más

Pregunta 26. Invertir una cadena usando Stack Hemos dado una cadena s de longitud n que contiene letras minúsculas, mayúsculas, números enteros y algún símbolo especial. Invierta la cadena dada usando la pila. Veamos algunos ejemplos para una mejor comprensión. Ejemplo Entrada s = Salida “TutorialCup” puClairotuT Entrada s = “Apilar” Salida kcatS Usando Stack ...

Lea más

Preguntas de cola de Delhivery

Pregunta 27. Invertir una cola En el problema Reversing a Queue le hemos dado una cola, escriba un algoritmo para revertir la cola. Ejemplos Cola de entrada = 10 -> 8 -> 4 -> 23 Cola de salida = 23-> 4-> 8-> 10 Cola de entrada = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Cola de salida = 6 ...

Lea más

Pregunta 28. Inserción en un árbol binario En este artículo, aprenderemos la inserción en un árbol binario. Ya vimos el concepto de BFS en el artículo anterior, por lo que aquí usaremos el mismo concepto para insertar los datos en un árbol binario. El concepto es atravesar el árbol en orden de nivel y ...

Lea más

Delhimuy otras preguntas

Pregunta 29. Encuentra elementos faltantes de un rango El problema "Encontrar elementos faltantes de un rango" indica que se le da una matriz de elementos distintos dentro de un rango particular y un rango dado como bajo y alto. Encuentre todos los elementos que faltan dentro de un rango que no está presente en una matriz. La salida debe estar en ...

Lea más

Pregunta 30. Imprime la secuencia de Fibonacci usando 2 variables Enunciado del problema El problema "Imprimir secuencia de Fibonacci usando 2 variables" indica que necesita imprimir la secuencia de Fibonacci pero hay una limitación de usar solo 2 variables. Ejemplo n = 5 0 1 1 2 3 5 Explicación La secuencia de salida tiene los primeros cinco elementos del ...

Lea más

Pregunta 31. Problema de mosaico Enunciado del problema El "Problema de mosaico" establece que tiene una cuadrícula de tamaño 2 x N y una loseta de tamaño 2 x 1. Por lo tanto, encuentre el número de formas de colocar mosaicos en la cuadrícula dada. Ejemplo 3 2 Explicación: Enfoque del problema de mosaico Podemos resolver este problema utilizando la recursividad. ...

Lea más

Pregunta 32. Modelo OSI Este modelo fue desarrollado en 1983 por la Organización Internacional de Normalización (ISO). Este fue el primer paso para estandarizar los protocolos internacionales utilizados en varias capas. Como se trata de conectar sistemas abiertos, es decir, sistemas que están abiertos a la comunicación con otros sistemas, el modelo se denomina ...

Lea más

Pregunta 33. Números feos Los números positivos cuyos únicos factores primos son 2, 3 o 5 se conocen como números feos. Por ejemplo, 8 es un número desagradable porque es un único factor primo es 2, pero 7 no es un número desagradable porque es un factor primo, es 7. 1 es una excepción ...

Lea más

Translate »