El algoritmo más eficiente para encontrar el número de componentes conectados en un gráfico no dirigido en n vértices y m aristas tiene complejidad temporal. (A) (n) (B) (m) (C) (m + n) (D) (mn) (A) A (B) B (C) C (D) D Respuesta: (C) Explicación: Conectado Los componentes se pueden encontrar en O (m … Continue reading «Estructuras de datos | Gráfico | Pregunta 4»
Un árbol n-ario completo es un árbol en el que cada Node tiene n hijos o ningún hijo. Sea I el número de Nodes internos y L el número de hojas en un árbol n-ario completo. Si L = 41 e I = 10, ¿cuál es el valor de n? (A) 6 (B) 3 (C) … Continue reading «Estructuras de datos | Árboles binarios | Pregunta 10»
¿Cuál de los siguientes es el árbol AVL? A 100 / \ 50 200 / \ 10 300 B 100 / \ 50 200 / / \ 10 150 300 / 5 C 100 / \ 50 200 / \ / \ 10 60 150 300 / \ \ 5 180 400 (A) Solo A … Continue reading «Estructuras de datos | Árboles de búsqueda binarios equilibrados | Pregunta 4»
Dado un grafo dirigido con N Nodes y E aristas donde el peso de cada arista es > 1 , también dado un origen S y un destino D . La tarea es encontrar el camino con el mínimo producto de aristas de S a D. Si no hay una ruta de S a D … Continue reading «Camino con el menor producto de aristas con peso >= 1»
Dado un árbol binario, la tarea es imprimir todos los Nodes internos en un árbol. Un Node interno es un Node que lleva al menos un hijo o, en otras palabras, un Node interno no es un Node hoja. Aquí tenemos la intención de imprimir todos esos Nodes internos en orden de nivel. Considere el siguiente … Continue reading «Imprimir todos los Nodes internos de un árbol binario»
La representación de array de un árbol binario completo contiene los datos ordenados. ¿Qué recorrido del árbol producirá los datos en forma ordenada? (A) Preorden (B) En orden (C) Posorden (D) Orden de nivel Respuesta: (D) Explicación: El recorrido de orden de nivel de un árbol binario imprime los datos en el mismo orden en … Continue reading «Estructuras de datos | Recorridos de árboles | Pregunta 12»
Dados dos montones máximos de tamaño n cada uno, ¿cuál es la complejidad de tiempo mínima posible para hacer un montón máximo de tamaño a partir de elementos de dos montones máximos? (A) O(nLogn) (B) O(nLogLogn) (C) O(n) (D) O(nLogn) Respuesta: (C) Explicación: Podemos construir un montón de 2n elementos en O(n) tiempo. Los siguientes … Continue reading «Estructuras de datos | Montón | Pregunta 11»
La hoja de Amazon SDE es la recopilación de los temas más importantes o la pregunta más frecuente en las entrevistas de ingenieros de desarrollo de software de Amazon. Hoja SDE de Amazon Amazon es una empresa tecnológica multinacional estadounidense que se centra en el comercio electrónico, la computación en la nube, la transmisión digital … Continue reading «Hoja de Amazon SDE: una guía para la preparación de entrevistas de Amazon SDE»
Recibí una llamada de un reclutador de Amazon. Me envió el enlace de prueba de codificación que tuve que completar en una semana. El enlace dado constaba de tres rondas de desafíos y cada ronda era obligatoria para completar con éxito la evaluación dada. Abajo estaban las rondas. Ronda en línea (Prueba de codificación – … Continue reading «Experiencia de entrevista de Amazon para SDE-II – Part 1»
Dada una lista enlazada individualmente y un número entero K , la tarea es rotar la lista enlazada en el sentido de las agujas del reloj hacia la derecha K lugares. Ejemplos: Entrada: 1 -> 2 -> 3 -> 4 -> 5 -> NULL, K = 2 Salida: 4 -> 5 -> 1 -> 2 … Continue reading «Programa Java para la rotación en el sentido de las agujas del reloj de la lista enlazada»