¿Cómo determinar si un árbol binario está equilibrado en altura?

Un árbol donde ninguna hoja está mucho más lejos de la raíz que cualquier otra hoja. Diferentes esquemas de equilibrio permiten diferentes definiciones de «mucho más lejos» y diferentes cantidades de trabajo para mantenerlos equilibrados. Considere un esquema de equilibrio de altura en el que se deben verificar las siguientes condiciones para determinar si un … Continue reading «¿Cómo determinar si un árbol binario está equilibrado en altura?»

Vista inferior de un árbol binario

Dado un árbol binario, necesitamos imprimir la vista inferior de izquierda a derecha. Un Node x está allí en la salida si x es el Node más bajo en su distancia horizontal. La distancia horizontal del hijo izquierdo de un Node x es igual a una distancia horizontal de x menos 1, y la de … Continue reading «Vista inferior de un árbol binario»

Experiencia de entrevista de Walmart para SDE 2

Me acerqué a Walmart Labs cuando su campaña de reclutamiento estaba en marcha. Como tenía 2 años de experiencia relevante, programaron mis entrevistas de inmediato para la semana siguiente. Ronda 1: Técnica Tiempo: 1 Hora Esta fue una ronda puramente técnica. Me hicieron 2 preguntas medianas: https://www.geeksforgeeks.org/minimum-number-platforms-required-railwaybus-station/ Cambio de moneda (Esto era para contar de … Continue reading «Experiencia de entrevista de Walmart para SDE 2»

Experiencia de entrevista de Walmart Labs | Conjunto 2 (en el campus)

1ra ronda (Prueba Escrita) Fue una prueba online de 90 minutos y se realizó en Hackerearth. Consistía en 10 MCQ y 3 preguntas de codificación. Los MCQ consistían en preguntas de aptitud general, preguntas relacionadas con redes, programación, etc. y muy fáciles. Las preguntas de codificación fueron las siguientes: 1. http://www.spoj.com/problems/FARIDA/ . La pregunta era … Continue reading «Experiencia de entrevista de Walmart Labs | Conjunto 2 (en el campus)»

Experiencia de entrevista de Walmart Global Tech CodeHers para SDE-2 (2021)

Ronda 1 (Entrevista Técnica – 45 minutos aprox.) Preguntas basadas en mis pasantías y proyectos (Dé una instancia en la que usó Manejo de excepciones y Polimorfismo en su proyecto). Diferencias entre hilos y procesos. Explicar el protocolo de enlace TCP. Diferencias entre Colas y Pilas. Diferencias entre arrays y listas enlazadas. Preguntas sobre los … Continue reading «Experiencia de entrevista de Walmart Global Tech CodeHers para SDE-2 (2021)»

Experiencia de entrevista de Walmart Global Tech para SDE3

Entrevista SDE3 | Walmart Global Tech, Chennai, India Tuve la oportunidad de asistir a la entrevista ya que mi perfil fue preseleccionado por Walmart HR a través de la plataforma Instahyre. Ronda 1 (1 hora): esta fue una ronda de algoritmos y SQL realizada por uno de los ingenieros de software sénior. Similar a Combinational … Continue reading «Experiencia de entrevista de Walmart Global Tech para SDE3»

Programa Javascript para ordenar una array de 0s, 1s y 2s

Dada una array A[] que consta de 0, 1 y 2. La tarea es escribir una función que ordene la array dada. Las funciones deben poner todos los 0 primero, luego todos los 1 y todos los 2 al final. Ejemplos: Input: {0, 1, 2, 0, 1, 2} Output: {0, 0, 1, 1, 2, 2} … Continue reading «Programa Javascript para ordenar una array de 0s, 1s y 2s»

Programa Java para unión e intersección de dos listas enlazadas

Dadas dos listas enlazadas, cree listas de unión e intersección que contengan la unión y la intersección de los elementos presentes en las listas dadas. El orden de los elementos en las listas de salida no importa. Ejemplo: Input: List1: 10->15->4->20 List2: 8->4->2->10 Output: Intersection List: 4->10 Union List: 2->8->20->4->15->10 Método 1 (Simple): Los siguientes … Continue reading «Programa Java para unión e intersección de dos listas enlazadas»

Coincidencia de patrones comodín

Dado un texto y un patrón de comodines, implemente un algoritmo de coincidencia de patrones de comodines que encuentre si el patrón de comodines coincide con el texto. La coincidencia debe cubrir todo el texto (no texto parcial). El patrón comodín puede incluir los caracteres ‘?’ y ‘*’  ‘?’ – coincide con cualquier carácter individual  … Continue reading «Coincidencia de patrones comodín»

Experiencia de entrevista de Walmart Labs | Juego 18 (para experimentados)

Tengo 3,4 años de experiencia en Java. Recibí una llamada de los laboratorios de Walmart a través de la recomendación de un empleado. Fueron 4 rondas. Ronda 1: 1 hora Cómo escribir una clase inmutable. Cómo eclipse se asegura de los paréntesis. Ancho máximo del árbol binario Dada una serie de canciones de duración y … Continue reading «Experiencia de entrevista de Walmart Labs | Juego 18 (para experimentados)»