Suma dos números representados por listas enlazadas | Serie 1 – Part 1

Dados dos números representados por dos listas, escribe una función que devuelva la lista de suma. La lista de suma es una representación de lista de la suma de dos números de entrada. Ejemplo : Entrada:  Lista1: 5->6->3 // representa el número 563  Lista2: 8->4->2 // representa el número 842  Salida:  Lista resultante: 1->4->0->5 // … Continue reading «Suma dos números representados por listas enlazadas | Serie 1 – Part 1»

Experiencia en entrevistas de Microsoft (3 años de experiencia) – Part 1

Ronda 1: Ronda de codificación Pregunta 1: BST más grande en un árbol binario Pregunta 2: Vista inferior de un árbol binario Ronda 2: Discusiones sobre el proyecto y discusión sobre la escala del procesamiento de un archivo enorme y el manejo de la tolerancia a fallas. Ronda 3: Discusión del proyecto y 2 preguntas … Continue reading «Experiencia en entrevistas de Microsoft (3 años de experiencia) – Part 1»

Microsoft Interview Experience SDE 1 fuera del campus (exp. de 8 meses)

La primera ronda fue una entrevista por Skype: Pregunta 1: dado un bst, encuentre 4 números que suman un número dado. sin utilizar espacio adicional Respuesta: Convierta bst a dll y use 2 punteros para acercarse a O (n ^ 3) Pregunta 2: También se basó en BST, no recuerdo la pregunta. Desde la segunda … Continue reading «Microsoft Interview Experience SDE 1 fuera del campus (exp. de 8 meses)»

Entrevista de Microsoft | Serie 1

Los siguientes son los detalles de mis entrevistas de Microsoft. Fecha de las entrevistas: 30 de julio, 31 de julio y 3 de agosto de 2012 Número de rondas: 1 prueba de aptitud, 1 ronda de codificación y 4 PI Tipo de entrevistas: Entrevista en el campus para estudiantes de primer año Test de Aptitud … Continue reading «Entrevista de Microsoft | Serie 1»

Rutas que requieren un número mínimo de saltos para llegar al final de la array

Dada una array arr[], donde cada elemento representa el número máximo de pasos que se pueden realizar desde ese elemento, la tarea es imprimir todas las rutas posibles que requieren la cantidad mínima de saltos para llegar al final de la array dada a partir de el primer elemento de la array. Nota: Si un … Continue reading «Rutas que requieren un número mínimo de saltos para llegar al final de la array»

Experiencia de entrevista de pasantía de verano de Microsoft TechSetGo

Ronda 1- Volar en grupo Aproximadamente 100 estudiantes dieron esta ronda y 20 pasaron a la siguiente ronda. La selección se hizo sobre la base de la complejidad del tiempo y el espacio. Pregunta 1: Dada una lista con doble enlace, le ha dado una función Ispalindrome (cabeza, cola), debe imprimir si la lista enlazada … Continue reading «Experiencia de entrevista de pasantía de verano de Microsoft TechSetGo»

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

Primera ronda (F2F) 1 hora: ——————————————- Escriba el código por debajo de 2 qns, no es exacto, pero los conceptos son 99% iguales. https://www.geeksforgeeks.org/sort-an-array-of-0s-1s-and-2s/ https://www.geeksforgeeks.org/find-number-of-islands/ Segunda ronda (F2F) 1.5+ hora (ronda de diseño): ———————————————- Me pidieron que diseñara un sitio para acortar URL como bitly. Después de algunas discusiones, di una solución como el siguiente … Continue reading «Experiencia de entrevista de Microsoft | Juego 64 (para SDE-2)»

Experiencia en entrevistas de Microsoft (más de 3 años de experiencia)

La ronda 1: Elimine el Node N del final de la lista vinculada dada. Di la solución directa y la probé en codility. Atraviese primero para obtener la longitud de la lista Vinculada y, a continuación, atraviese de nuevo para llegar al elemento nk-ésimo que debe eliminarse. Pidió una mejor solución. Aunque no se me … Continue reading «Experiencia en entrevistas de Microsoft (más de 3 años de experiencia)»

Experiencia de entrevista de Microsoft IDC| Conjunto 44

Recientemente recibí una oferta de pasantía de Microsoft IDC y me gustaría compartir mi experiencia con la entrevista. Es un poco largo porque estoy compartiendo mi experiencia, no solo las preguntas. Primera ronda (en línea): esto era común tanto para Microsoft IT como para IDC. Hubo 2 preguntas de codificación (1 hora) y 20 MCQ … Continue reading «Experiencia de entrevista de Microsoft IDC| Conjunto 44»

Imprime todos los Nodes que están a una distancia k de un Node hoja

Dado un árbol binario y un entero positivo k, imprima todos los Nodes que estén a una distancia k de un Node hoja.  Aquí el significado de la distancia es diferente de la publicación anterior . Aquí k distancia desde una hoja significa k niveles más altos que un Node hoja. Por ejemplo, si k … Continue reading «Imprime todos los Nodes que están a una distancia k de un Node hoja»