Preguntas de la entrevista de Alation

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 alación

Pregunta 1. Elimine el número mínimo de elementos de modo que no exista ningún elemento común en ambos arreglos Dadas dos matrices A y B que constan de nym elementos respectivamente. Elimine el número mínimo de elementos de manera que no exista ningún elemento común en ambas matrices e imprima el recuento de elementos que se eliminaron. Entrada de ejemplo: A [] = {1, 2, 1, 1} B [] = {1, 1} Salida: Elementos mínimos para eliminar ...

Lea más

Pregunta 2. Adición de dos matrices Planteamiento del problema En el problema de la “suma de dos matrices”, hemos dado dos matrices ay b. Tenemos que encontrar la matriz final después de sumar la matriz b en la matriz a. Si el orden es el mismo para ambas matrices, solo nosotros podemos agregarlas, de lo contrario no podemos. ...

Lea más

Preguntas sobre cadenas de alación

Pregunta 3. Subcadena más larga sin caracteres repetidos Solución LeetCode La subcadena más larga sin caracteres repetidos Solución de LeetCode: dada una cadena, tenemos que encontrar la longitud de la subcadena más larga sin caracteres repetidos. Veamos algunos ejemplos: Ejemplo pwwkew 3 Explicación: la respuesta es "wke" con una longitud de 3 aav 2 Explicación: la respuesta es "av" con una longitud de 2 Enfoque-1 ...

Lea más

Preguntas sobre el árbol de alación

Pregunta 4. Compruebe si un árbol binario determinado está completo o no Enunciado del problema El problema “Compruebe si un árbol binario determinado está completo o no” indica que se le ha dado la raíz de un árbol binario, compruebe si el árbol está completo o no. Un árbol binario completo tiene todos sus niveles llenos excepto el último nivel y los nodos ...

Lea más

Pregunta 5. Cuente el número de nodos en un nivel dado en un árbol usando BFS Descripción El problema “Cuente el número de nodos en un nivel dado en un árbol usando BFS” indica que se le da un árbol (gráfico acíclico) y un nodo raíz, averigüe el número de nodos en el nivel L-ésimo. Gráfico acíclico: Es una red de nodos conectados a través de bordes que tiene ...

Lea más

Preguntas de gráfico de alación

Pregunta 6. Cuente el número de nodos en un nivel dado en un árbol usando BFS Descripción El problema “Cuente el número de nodos en un nivel dado en un árbol usando BFS” indica que se le da un árbol (gráfico acíclico) y un nodo raíz, averigüe el número de nodos en el nivel L-ésimo. Gráfico acíclico: Es una red de nodos conectados a través de bordes que tiene ...

Lea más

Preguntas de cola de alación

Pregunta 7. Implementación de Deque usando una lista doblemente enlazada Enunciado del problema El problema “Implementación de Deque usando una lista doblemente enlazada” establece que necesita implementar las siguientes funciones de Deque o Cola doblemente terminada usando una lista doblemente enlazada, insertFront (x): Agregue el elemento x al comienzo de Deque insertEnd (x ): Agrega el elemento x al final de ...

Lea más

Pregunta 8. Compruebe si un árbol binario determinado está completo o no Enunciado del problema El problema “Compruebe si un árbol binario determinado está completo o no” indica que se le ha dado la raíz de un árbol binario, compruebe si el árbol está completo o no. Un árbol binario completo tiene todos sus niveles llenos excepto el último nivel y los nodos ...

Lea más

Pregunta 9. Mínimo múltiplo de un número dado En el único problema del múltiplo más pequeño de un número dado compuesto por los dígitos 0 y 9, hemos dado un número n, encuentra el número más pequeño compuesto por los dígitos 0 y 9 que sea divisible por n. Suponga que la respuesta no excederá de 106. Ejemplos Entrada 3 Salida 9 ...

Lea más

Preguntas de matriz de alación

Pregunta 10. Adición de dos matrices Planteamiento del problema En el problema de la “suma de dos matrices”, hemos dado dos matrices ay b. Tenemos que encontrar la matriz final después de sumar la matriz b en la matriz a. Si el orden es el mismo para ambas matrices, solo nosotros podemos agregarlas, de lo contrario no podemos. ...

Lea más

Translate »