La suma de la ruta de la raíz a la hoja es igual a un número dado

Dado un árbol binario y un número, devuelve verdadero si el árbol tiene una ruta de raíz a hoja tal que la suma de todos los valores a lo largo de la ruta es igual al número dado. Devuelve falso si no se puede encontrar dicha ruta.   C++ #include <bits/stdc++.h> using namespace std; #define bool … Continue reading «La suma de la ruta de la raíz a la hoja es igual a un número dado»

Experiencia de entrevista de Microsoft IDC | Juego 88 (para SDE-2)

Experiencia total: 8 años. Entrevistado para: SDE-2 Ronda Cara a Cara 1: Cuéntanos sobre tu proyecto y aportes específicos. Cómo encontrar la intersección de la lista de enlaces. Longitud de la substring más larga sin caracteres repetidos . Ronda Cara a Cara 2: Cuéntanos sobre tu proyecto y aportes específicos. Elimina los caracteres de la … Continue reading «Experiencia de entrevista de Microsoft IDC | Juego 88 (para SDE-2)»

Experiencia de entrevista de Microsoft | Conjunto 137 (para ingeniero de software II)

Esto fue para el equipo de Skype. 2 Entrevistas con directivos, 1 con socio. Primera ronda (1,5 horas) Discusión sobre proyectos anteriores. Dada una array de enteros ordenados, imprima todos los elementos distintos en la array . La array dada puede contener duplicados y la salida debe imprimir cada elemento solo una vez. Dada una … Continue reading «Experiencia de entrevista de Microsoft | Conjunto 137 (para ingeniero de software II)»

Substring común más larga | DP-29 – Part 1

Dadas dos strings ‘X’ e ‘Y’, encuentre la longitud de la substring común más larga.  Ejemplos:  Entrada: X = «GeeksforGeeks», y = «GeeksQuiz»  Salida : 5  Explicación: La substring común más larga es «Geeks» y tiene una longitud de 5. Entrada: X = “abcdxyz”, y = “xyzabcd”  Salida: 4  Explicación: La substring común más larga … Continue reading «Substring común más larga | DP-29 – Part 1»

Entrevista de Microsoft | Conjunto 33 (en el campus para prácticas)

Recientemente, Microsoft IDC visitó nuestro Campus para realizar prácticas. Fueron 6 rondas en total para mí. Ronda de objetivos: – La ronda de objetivos se tomó en Cocubes.com, había 15 preguntas (1 pregunta se repitió en mi conjunto). Había una pregunta sobre «Colisiones rectangulares en una array» de la que no tenía idea. Ronda de … Continue reading «Entrevista de Microsoft | Conjunto 33 (en el campus para prácticas)»

Experiencia de entrevista de Microsoft | Set 60 (en el campus para prácticas)

Microsoft vino a nuestro campus. Las sucursales elegibles fueron CS y TI. Hubo un total de 4 rondas. Ronda 1: ronda de MCQ En esta ronda hubo un total de 15 MCQ y el tiempo asignado fue de 30 minutos. Las preguntas fueron principalmente de búsqueda de resultados de C/C++/Java, punteros y referencias y rompecabezas … Continue reading «Experiencia de entrevista de Microsoft | Set 60 (en el campus para prácticas)»

¿Cómo prepararse para la entrevista de ingeniería de desarrollo de software de Microsoft?

Bill Gates… No importa si tienes 8 u 80 años, la gente conoce muy bien este nombre y su aporte a este mundo. Una persona que es bien conocida por su comportamiento extremadamente amable y por presentar a Microsoft . Cuando Bill Gates creó Microsoft tuvo la visión de que cada hogar debería tener una … Continue reading «¿Cómo prepararse para la entrevista de ingeniería de desarrollo de software de Microsoft?»

Eliminar N Nodes después de M Nodes de una lista vinculada

Dada una lista enlazada y dos números enteros M y N. Recorra la lista enlazada de modo que retenga M Nodes y luego elimine los siguientes N Nodes, continúe igual hasta el final de la lista enlazada. Nivel de dificultad: Novato  Ejemplos :  C++ // C++ program to delete N nodes // after M nodes … Continue reading «Eliminar N Nodes después de M Nodes de una lista vinculada»

Experiencia de entrevista de Microsoft SWE

Ronda 1 (preselección): tenía tres preguntas de codificación. El nivel de dificultad era fácil-moderado. La primera pregunta fue sobre mapas, la segunda sobre el problema del cambio de monedas pero con números primos en lugar de valores de monedas, y la tercera se repitió desde el año pasado.  Ronda de entrevistas (diciembre de 2020): Tuve … Continue reading «Experiencia de entrevista de Microsoft SWE»

¿Por qué empresas como Amazon, Microsoft, Google se enfocan en estructuras de datos y algoritmos? : Respondido

Si se está preparando para una entrevista técnica de cualquier gran empresa tecnológica como Adobe, Amazon, Microsoft, Google, etc., lo más probable es que conozca la importancia de las estructuras de datos y los algoritmos para descifrar estas entrevistas. Sí, la mayoría de las entrevistas para puestos técnicos en estas empresas se centran en medir … Continue reading «¿Por qué empresas como Amazon, Microsoft, Google se enfocan en estructuras de datos y algoritmos? : Respondido»