Categoría: Microsoft

Convertir un árbol binario dado en una lista doblemente enlazada | conjunto 2

Posted on by Rudeus Greyrat

Dado un árbol binario (BT), conviértalo en una lista doblemente enlazada (DLL). Los punteros izquierdo y derecho en los Nodes se utilizarán como punteros anterior y siguiente, respectivamente, en la DLL convertida. El orden de los Nodes en DLL debe ser el mismo que en Inorder para el árbol binario dado. El primer Node del … Continue reading «Convertir un árbol binario dado en una lista doblemente enlazada | conjunto 2»

Calcular la dificultad de una oración.

Posted on by Rudeus Greyrat

Calcular la dificultad de una oración dada. Aquí una palabra se considera difícil si tiene 4 consonantes consecutivas o el número de consonantes es mayor que el número de vocales. Otra palabra es fácil. La dificultad de la oración se define como 5*(número de palabras difíciles) + 3*(número de palabras fáciles). Ejemplos:  Input : str … Continue reading «Calcular la dificultad de una oración.»

Experiencia de la entrevista de Microsoft | Set 115 (4 años de experiencia para IDC)

Posted on by Rudeus Greyrat

Primera ronda: 1) https://www.geeksforgeeks.org/maximum-product-subarray/ 2) https://www.geeksforgeeks.org/sort-an-almost-sorted-array-where-only-two-elements -are-swapped/ 3) Eliminar todos los Nodes cuyo valor sea mayor que K 2da ronda (1 hora y 30 minutos) 1) Clonar un árbol binario 2) Hay un estante de estantes con bolas rojas y azules en cada fila. Recuperar todas las filas idénticas. 3) Hay un estante de estantes … Continue reading «Experiencia de la entrevista de Microsoft | Set 115 (4 años de experiencia para IDC)»

Problema de paréntesis booleano | DP-37

Posted on by Rudeus Greyrat

Dada una expresión booleana con los siguientes símbolos.  Symbols ‘T’ —> true ‘F’ —> false Y los siguientes operadores rellenos entre símbolos  Operators & —> boolean AND | —> boolean OR ^ —> boolean XOR Cuente la cantidad de formas en que podemos poner entre paréntesis la expresión para que el valor de expresión se … Continue reading «Problema de paréntesis booleano | DP-37»

Experiencia de entrevista de Microsoft | Conjunto 133 (en el campus para prácticas)

Posted on by Rudeus Greyrat

Ronda de codificación en línea 410 estudiantes se presentaron para la ronda de codificación en línea y el límite de cgpa fue 7. Se nos hicieron tres preguntas de codificación y nos dieron 90 minutos para resolver tres preguntas. 1. Nos dieron una array. Los valores de la array eran tamaños de memoria y la … Continue reading «Experiencia de entrevista de Microsoft | Conjunto 133 (en el campus para prácticas)»

Entrevista de Microsoft Research India | Conjunto 36 (en el campus para prácticas)

Posted on by Rudeus Greyrat

Recientemente, Microsoft Research India invitó a presentar una solicitud de pasantía. Preseleccionaron en función de CV (proyectos relacionados con su tema de interés y CGPA). Después de la preselección, tuve una entrevista telefónica de unos 40 minutos: el enfoque principal estaba en el proyecto que hice. Tuve que explicar cada cosa que hice en mi … Continue reading «Entrevista de Microsoft Research India | Conjunto 36 (en el campus para prácticas)»

Encuentra una secuencia recurrente en una fracción

Posted on by Rudeus Greyrat

Dada una fracción, encuentre una secuencia recurrente de dígitos si existe, de lo contrario, imprima «Sin secuencia recurrente». Ejemplos: Input : Numerator = 8, Denominator = 3 Output : Recurring sequence is 6 Explanation : 8/3 = 2.66666666……. Input : Numerator = 50, Denominator = 22 Output : Recurring sequence is 27 Explanation : 50/22 … Continue reading «Encuentra una secuencia recurrente en una fracción»

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

Posted on by Rudeus Greyrat

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

Posted on by Rudeus Greyrat

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)

Posted on by Rudeus Greyrat

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)»