Preguntas de la entrevista de Flipkart

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.

Pino

Entrevistas de Crack System Design

Preguntas de matriz Flipkart

Pregunta 1. Insertar Borrar GetRandom O(1) Solución Leetcode Declaración del problema La solución Insertar Eliminar GetRandom O(1) LeetCode: "Insertar Eliminar GetRandom O(1)" le pide que implemente estas cuatro funciones en la complejidad de tiempo O(1). insert(val): inserta el valor en el conjunto aleatorio y devuelve verdadero si el elemento está inicialmente ausente en el conjunto. Devuelve falso cuando el...

Lea más

Pregunta 2. Solución Leetcode mediana de ventana corrediza Declaración del problema La solución LeetCode de la mediana de la ventana deslizante: la "mediana de la ventana deslizante" establece que dada una matriz de números enteros y un número entero k, donde k es el tamaño de la ventana deslizante. Necesitamos devolver la matriz mediana de cada ventana de tamaño k. Ejemplo: Entrada: [1,3,-1,-3,5,3,6,7], k = 3 Salida: [1.00000,-1.00000,-1.00000,3.00000,5.00000,6.00000] Explicación: Mediana...

Lea más

Pregunta 3. Solución Leetcode para atrapar agua de lluvia Declaración del problema La solución de LeetCode para atrapar el agua de lluvia: "Atrapar el agua de lluvia" establece que dada una matriz de alturas que representa un mapa de elevación donde el ancho de cada barra es 1. Necesitamos encontrar la cantidad de agua atrapada después de la lluvia. Ejemplo: Entrada: altura = [0,1,0,2,1,0,1,3,2,1,2,1] Salida: 6 Explicación: Comprobar...

Lea más

Pregunta 4. Operación mínima para hacer que todos los elementos sean iguales en la matriz El problema "Operación mínima para hacer que todos los elementos sean iguales en la matriz" indica que se le da una matriz con algunos números enteros. Debe averiguar las operaciones mínimas que se pueden realizar para igualar una matriz. Ejemplo [1,3,2,4,1] 3 Explicación O bien 3 restas pueden ser ...

Lea más

Pregunta 5. Contar el número de tripletes con un producto igual al número dado El problema "Cuenta el número de tripletes con un producto igual al número dado" establece que se nos da una matriz de enteros y un número m. El enunciado del problema pide averiguar el número total de tripletes de con el producto igual a m. Ejemplo arr [] = {1,5,2,6,10,3} m = 30 3 Explicación Trillizos ...

Lea más

Pregunta 6. Encuentre el índice de corchete de cierre para un corchete de apertura dado en una expresión Enunciado del problema Dada una cadena s de longitud / tamaño n y un valor entero que representa el índice de un corchete de apertura. Encuentre el índice del corchete de cierre para un corchete de apertura dado en una expresión. Ejemplo s = "[ABC [23]] [89]" índice = 0 8 s = "[C- [D]]" índice = 3 5 s ...

Lea más

Pregunta 7. Problema de la mina de oro Enunciado del problema El “problema de la mina de oro” establece que se le da una cuadrícula 2D con algunas monedas no negativas colocadas en cada celda de la cuadrícula dada. Inicialmente, el minero está parado en la primera columna pero no hay restricción en la fila. Puede empezar en cualquier fila. La ...

Lea más

Pregunta 8. Subarreglo contiguo de suma más grande Enunciado del problema Se le da una matriz de números enteros. El enunciado del problema pide encontrar la mayor suma de subconjuntos contiguos. Esto no significa más que encontrar un subarreglo (elementos continuos) que tenga la mayor suma entre todos los demás subarreglos en el arreglo dado. Ejemplo arr [] = {1, -3, 4, ...

Lea más

Pregunta 9. Encuentre el máximo o el mínimo para cada tamaño de ventana en una matriz dada Dada una matriz a [] de tamaño n. Para cada tamaño de ventana que varíe de 1 an en una matriz, imprima o encuentre el máximo o el mínimo para cada tamaño de ventana en una matriz determinada. Entrada de ejemplo: a [] = {10, 20, 30, 50, 10, 70, 30} Salida: 70 30 20 ...

Lea más

Pregunta 10. Solución LeetCode para atrapar agua de lluvia En el problema LeetCode de captura de agua de lluvia, hemos dado N números enteros no negativos que representan un mapa de elevación y el ancho de cada barra es 1. Tenemos que encontrar la cantidad de agua que puede quedar atrapada en la estructura anterior. Ejemplo Entendamos que por un ejemplo Para el...

Lea más

Pregunta 11. Recipiente con mayor cantidad de agua Descripción del problema: se le dan n números enteros (y0, y1, y2… yn-1) en n índices (i = 0,1,2… n-1). El entero en el i-ésimo índice es yi. Ahora, dibuja n líneas en un plano cartesiano, cada una de las cuales conecta los puntos (i, yi) y (i, 0). Encuentra el volumen máximo de agua ...

Lea más

Pregunta 12. El problema de las celebridades Enunciado del problema En el problema de las celebridades hay una sala de N personas. Encuentra la celebridad. Las condiciones para la celebridad son: si A es una celebridad, todos los demás en la sala deben saber A. A no debe conocer a nadie en la sala. Necesitamos encontrar a la persona que satisfaga estas condiciones. ...

Lea más

Pregunta 13. Contar el número de apariciones en una matriz ordenada Enunciado del problema En el problema "Contar el número de ocurrencias en una matriz ordenada", hemos proporcionado una matriz ordenada. Cuente el número de ocurrencias o frecuencia en una matriz ordenada de X donde X es un número entero. Ejemplo de entrada 13 1 2 2 2 2 3 3 3 4 4 ...

Lea más

Preguntas de cuerda Flipkart

Pregunta 14. Diferentes Maneras de Agregar Paréntesis Solución Leetcode Declaración del problema Las diferentes formas de agregar paréntesis Solución de LeetCode: "Diferentes formas de agregar paréntesis" establece que dada una expresión de cadena de números y operadores. Necesitamos devolver todos los resultados posibles de calcular todas las diferentes formas posibles de agrupar números y operadores. Devuelva la respuesta en cualquier orden. ...

Lea más

Pregunta 15. Verifique si hay Palíndromo después de cada consulta de reemplazo de personaje El problema "Verificar Palíndromo después de cada consulta de reemplazo de carácter" indica que supongamos que se le da una Cadena y no. de consultas, cada consulta tiene dos valores de entrada enteros como i1 e i2 y una entrada de carácter llamada 'ch'. El enunciado del problema pide cambiar los valores en i1 y ...

Lea más

Pregunta 16. Encuentre el índice de corchete de cierre para un corchete de apertura dado en una expresión Enunciado del problema Dada una cadena s de longitud / tamaño n y un valor entero que representa el índice de un corchete de apertura. Encuentre el índice del corchete de cierre para un corchete de apertura dado en una expresión. Ejemplo s = "[ABC [23]] [89]" índice = 0 8 s = "[C- [D]]" índice = 3 5 s ...

Lea más

Pregunta 17. Enfoque basado en cola para el primer carácter no repetido en una secuencia Enunciado del problema El problema "Enfoque basado en la cola para el primer carácter no repetido en una secuencia" establece que se le proporciona una secuencia que contiene caracteres en minúsculas, busque el primer carácter no repetido siempre que se agregue un nuevo carácter a la secuencia no es un carácter no repetitivo que devuelve -1. Ejemplos aabcddbe ...

Lea más

Pregunta 18. Siguiente permutación En el siguiente problema de permutación que hemos dado una palabra, encuentre la permutación lexicográficamente mayor de la misma. Ejemplo de entrada: str = "tutorialcup" salida: tutorialpcu entrada: str = "nmhdgfecba" salida: nmheabcdfg entrada: str = "algoritmos" salida: algoritmosm entrada: str = "cuchara" salida: siguiente Permutación ...

Lea más

Pregunta 19. Palíndromo más pequeño después del reemplazo Enunciado del problema En el problema "Palíndromo más pequeño después del reemplazo", hemos dado que la cadena de entrada contiene caracteres alfabéticos en minúscula y puntos (.). Necesitamos reemplazar todos los puntos con algún carácter del alfabeto de tal manera que la cadena resultante se convierta en un palíndromo. El palíndromo debería ser lexicográficamente más pequeño. Aporte ...

Lea más

Pregunta 20. La ventana más pequeña de una cadena que contiene todos los caracteres de otra cadena Encuentre la subcadena más corta en una cadena dada que contenga todos los caracteres de una palabra dada o Encuentre la ventana más pequeña en una cadena que contenga todos los caracteres de otra cadena Dadas dos cadenas s y t, escriba una función que encuentre la ventana mínima en s que será ...

Lea más

Preguntas sobre el árbol Flipkart

Pregunta 21. Vista inferior de un árbol binario Enunciado del problema El problema "Vista inferior de un árbol binario" indica que se le ha dado un árbol binario y ahora necesita encontrar la vista inferior del árbol dado. Cuando vemos un árbol en dirección descendente. Los nodos que son visibles para nosotros es la parte inferior ...

Lea más

Pregunta 22. Orden de nivel transversal en forma de espiral En este problema le hemos dado un árbol binario, imprime su orden de nivel transversal en forma de espiral. Ejemplos Entrada Salida 10 30 20 40 50 80 70 60 Enfoque ingenuo para cruce de orden de nivel en forma de espiral La idea es hacer un recorrido de orden de nivel normal utilizando un ...

Lea más

Pregunta 23. Imprimir un árbol binario en orden vertical En este problema, le hemos dado un puntero que denota la raíz del árbol binario y su tarea es imprimir el árbol binario en orden vertical. Ejemplo Entrada 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Salida 4 2 ...

Lea más

Pregunta 24. Recorrido de orden de nivel de zigzag de árbol binario Dado un árbol binario, imprima el orden transversal de nivel de zigzag de sus valores de nodo. (es decir, de izquierda a derecha, luego de derecha a izquierda para el siguiente nivel y alternar entre). Por ejemplo, considere el árbol binario que se muestra a continuación. A continuación se muestra el recorrido del orden de nivel en zigzag de los tipos de árboles binarios anteriores ...

Lea más

Preguntas de gráfico Flipkart

Pregunta 25. Clasificación topológica Dado un gráfico acíclico dirigido, clasifique topológicamente los nodos del gráfico. Ejemplo de clasificación topológica La clasificación topológica del gráfico anterior es -> {1,2,3,0,5,4} Teoría La clasificación topológica se realiza para un gráfico acíclico dirigido (DAG). Un DAG no tiene ciclos. es decir, no existe tal ruta a partir de ningún nodo de ...

Lea más

Preguntas de la pila Flipkart

Pregunta 26. Solución Leetcode para atrapar agua de lluvia Declaración del problema La solución de LeetCode para atrapar el agua de lluvia: "Atrapar el agua de lluvia" establece que dada una matriz de alturas que representa un mapa de elevación donde el ancho de cada barra es 1. Necesitamos encontrar la cantidad de agua atrapada después de la lluvia. Ejemplo: Entrada: altura = [0,1,0,2,1,0,1,3,2,1,2,1] Salida: 6 Explicación: Comprobar...

Lea más

Pregunta 27. Encuentre el índice de corchete de cierre para un corchete de apertura dado en una expresión Enunciado del problema Dada una cadena s de longitud / tamaño n y un valor entero que representa el índice de un corchete de apertura. Encuentre el índice del corchete de cierre para un corchete de apertura dado en una expresión. Ejemplo s = "[ABC [23]] [89]" índice = 0 8 s = "[C- [D]]" índice = 3 5 s ...

Lea más

Pregunta 28. Diseñe una pila que admita getMin () en O (1) tiempo y O (1) espacio extra Diseñe una pila que admita getMin () en O (1) tiempo y O (1) espacio extra. Por lo tanto, la estructura de datos de la pila especial debe admitir todas las operaciones de la pila como: void push () int pop () bool isFull () bool isEmpty () en tiempo constante. Agregue una operación adicional getMin () para devolver el valor mínimo ...

Lea más

Pregunta 29. Encuentre el máximo o el mínimo para cada tamaño de ventana en una matriz dada Dada una matriz a [] de tamaño n. Para cada tamaño de ventana que varíe de 1 an en una matriz, imprima o encuentre el máximo o el mínimo para cada tamaño de ventana en una matriz determinada. Entrada de ejemplo: a [] = {10, 20, 30, 50, 10, 70, 30} Salida: 70 30 20 ...

Lea más

Pregunta 30. Orden de nivel transversal en forma de espiral En este problema le hemos dado un árbol binario, imprime su orden de nivel transversal en forma de espiral. Ejemplos Entrada Salida 10 30 20 40 50 80 70 60 Enfoque ingenuo para cruce de orden de nivel en forma de espiral La idea es hacer un recorrido de orden de nivel normal utilizando un ...

Lea más

Pregunta 31. Cola usando pilas En cola usando un problema de pila, tenemos que implementar las siguientes funciones de una cola usando las funciones estándar de la estructura de datos de la pila, Enqueue: Agregar un elemento al final de la cola Dequeue: Quitar un elemento del inicio de la cola Ejemplo de entrada : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Lea más

Pregunta 32. Solución LeetCode para atrapar agua de lluvia En el problema LeetCode de captura de agua de lluvia, hemos dado N números enteros no negativos que representan un mapa de elevación y el ancho de cada barra es 1. Tenemos que encontrar la cantidad de agua que puede quedar atrapada en la estructura anterior. Ejemplo Entendamos que por un ejemplo Para el...

Lea más

Pregunta 33. Recorrido de orden de nivel de zigzag de árbol binario Dado un árbol binario, imprima el orden transversal de nivel de zigzag de sus valores de nodo. (es decir, de izquierda a derecha, luego de derecha a izquierda para el siguiente nivel y alternar entre). Por ejemplo, considere el árbol binario que se muestra a continuación. A continuación se muestra el recorrido del orden de nivel en zigzag de los tipos de árboles binarios anteriores ...

Lea más

Pregunta 34. El problema de las celebridades Enunciado del problema En el problema de las celebridades hay una sala de N personas. Encuentra la celebridad. Las condiciones para la celebridad son: si A es una celebridad, todos los demás en la sala deben saber A. A no debe conocer a nadie en la sala. Necesitamos encontrar a la persona que satisfaga estas condiciones. ...

Lea más

Preguntas sobre la cola de Flipkart

Pregunta 35. Enfoque basado en cola para el primer carácter no repetido en una secuencia Enunciado del problema El problema "Enfoque basado en la cola para el primer carácter no repetido en una secuencia" establece que se le proporciona una secuencia que contiene caracteres en minúsculas, busque el primer carácter no repetido siempre que se agregue un nuevo carácter a la secuencia no es un carácter no repetitivo que devuelve -1. Ejemplos aabcddbe ...

Lea más

Pregunta 36. Cola usando pilas En cola usando un problema de pila, tenemos que implementar las siguientes funciones de una cola usando las funciones estándar de la estructura de datos de la pila, Enqueue: Agregar un elemento al final de la cola Dequeue: Quitar un elemento del inicio de la cola Ejemplo de entrada : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Lea más

Pregunta 37. Recorrido de orden de nivel de zigzag de árbol binario Dado un árbol binario, imprima el orden transversal de nivel de zigzag de sus valores de nodo. (es decir, de izquierda a derecha, luego de derecha a izquierda para el siguiente nivel y alternar entre). Por ejemplo, considere el árbol binario que se muestra a continuación. A continuación se muestra el recorrido del orden de nivel en zigzag de los tipos de árboles binarios anteriores ...

Lea más

Preguntas de la matriz Flipkart

Pregunta 38. Problema de la mina de oro Enunciado del problema El “problema de la mina de oro” establece que se le da una cuadrícula 2D con algunas monedas no negativas colocadas en cada celda de la cuadrícula dada. Inicialmente, el minero está parado en la primera columna pero no hay restricción en la fila. Puede empezar en cualquier fila. La ...

Lea más

Pregunta 39. El problema de las celebridades Enunciado del problema En el problema de las celebridades hay una sala de N personas. Encuentra la celebridad. Las condiciones para la celebridad son: si A es una celebridad, todos los demás en la sala deben saber A. A no debe conocer a nadie en la sala. Necesitamos encontrar a la persona que satisfaga estas condiciones. ...

Lea más

Flipkart Otras preguntas

Pregunta 40. Solución LeetCode de subarreglo continuo sin clasificar más corto Declaración del problema El subarreglo continuo sin ordenar más corto La solución de LeetCode dice que: dada una matriz de números enteros, debe encontrar un subarreglo continuo que, si solo ordena este subarreglo en orden ascendente, entonces todo el arreglo se ordenará en orden ascendente. Devuelve la longitud del subarreglo más corto. Ejemplo 1: ...

Lea más

Pregunta 41. Rectángulo más grande en histograma Solución LeetCode Declaración del problema Rectángulo más grande en el histograma Solución de LeetCode: dada una matriz de alturas de enteros que representan la altura de la barra del histograma donde el ancho de cada barra es 1, devuelva el área del rectángulo más grande en el histograma. Ejemplo de caso de prueba 1: Entrada: alturas = [2, 1, 5, 6, 2, 3] Salida: 10 Explicación: ...

Lea más

Pregunta 42. Solución LeetCode de colisión de asteroides Declaración del problema Colisión de asteroides Solución LeetCode: se nos da una matriz de asteroides de números enteros que representan asteroides en una fila. Para cada asteroide, el valor absoluto representa su tamaño y el signo representa su dirección (positivo significa derecha, negativo significa izquierda). Cada asteroide se mueve a la misma velocidad. Infórmate del estado...

Lea más

Pregunta 43. Solución LeetCode de la suma máxima de la ruta del árbol binario Declaración del problema Suma máxima de la ruta del árbol binario Solución LeetCode: una ruta en un árbol binario es una secuencia de nodos donde cada par de nodos adyacentes en la secuencia tiene un borde que los conecta. Un nodo solo puede aparecer en la secuencia como máximo una vez. Tenga en cuenta que la ruta no necesita ...

Lea más

Pregunta 44. Número mínimo de grifos para abrir para regar un jardín Solución LeetCode Declaración del problema Número mínimo de grifos para abrir para regar un jardín Solución de LeetCode: hay un jardín unidimensional en el eje x. El jardín comienza en el punto 0 y termina en el punto n. (es decir, la longitud del jardín es n). Hay n + 1 grifos ubicados en los puntos [0, 1, ..., n] en ...

Lea más

Pregunta 45. Solución LeetCode transversal de orden de nivel de zigzag de árbol binario Declaración del problema Recorrido de orden de nivel de zigzag de árbol binario Solución de LeetCode: dada la raíz de un árbol binario, devuelva el recorrido de orden de nivel de zigzag de los valores de sus nodos. (es decir, de izquierda a derecha, luego de derecha a izquierda para el siguiente nivel y alternar). Entrada: root = [3,9,20,null,null,15,7] Salida: [[3],[20,9],[15,7]] Explicación Nosotros...

Lea más

Pregunta 46. Diccionario alienígena Solución LeetCode Declaración del problema Alien Dictionary LeetCode Solución: hay un nuevo idioma alienígena que usa el alfabeto inglés. Sin embargo, el orden entre las letras es desconocido para ti. Se le proporciona una lista de cadenas de palabras del diccionario del idioma extranjero, donde las cadenas de palabras se ordenan lexicográficamente según las reglas de este nuevo idioma. ...

Lea más

Pregunta 47. Mínimo entero posible después de un máximo de K intercambios adyacentes en dígitos Solución LeetCode Declaración del problema Mínimo entero posible después de un máximo de K Intercambios adyacentes en dígitos Solución de LeetCode: se le proporciona un número de cadena que representa los dígitos de un entero muy grande y un entero k. Se le permite intercambiar dos dígitos adyacentes del número entero como máximo k veces. Devuelva el entero mínimo que puede obtener también...

Lea más

Pregunta 48. Saltar Juego Leetcode Solución Problema Declaración Salto Juego Leetcode Solución: se le da una matriz de números enteros. Estás posicionado inicialmente en el primer índice de la matriz, y cada elemento de la matriz representa tu longitud de salto máxima en esa posición. Devuelva verdadero si puede llegar al último índice, o falso de lo contrario. Ejemplo: Entrada 1: números = [2, ...

Lea más

Pregunta 49. Unión e intersección de dos listas enlazadas Dadas dos listas vinculadas, cree otras dos listas vinculadas para obtener la unión y la intersección de los elementos de las listas existentes. Ejemplo de entrada: List1: 5 → 9 → 10 → 12 → 14 List2: 3 → 5 → 9 → 14 → 21 Salida: Intersection_list: 14 → 9 → 5 Union_list: ...

Lea más

Pregunta 50. Cortar una varilla Planteamiento del problema El problema “Cortar una varilla” indica que se le da una varilla de una longitud particular y precios para todos los tamaños de varillas que son menores o iguales a la longitud de entrada. Es decir, conocemos el precio de las varillas de longitud de 1 an, considerando ...

Lea más

Pregunta 51. Programa de secuencia de cuco Problema El programa de secuencia Cuckoo o Cuckoo Hashing es un método que se utiliza para resolver el problema cuando se produce una colisión en una tabla hash. Es probable que haya colisiones de dos valores hash de una función hash en una tabla. Se produce una colisión cuando se producen dos valores hash para la misma clave ...

Lea más

Translate »