Categoría: Microsoft

Programa de Python para imprimir el reverso de una lista vinculada sin invertir realmente

Posted on by Rudeus Greyrat

Dada una lista enlazada, imprima el reverso usando una función recursiva. Por ejemplo, si la lista enlazada dada es 1->2->3->4, entonces la salida debería ser 4->3->2->1. Tenga en cuenta que la pregunta es solo sobre la impresión del reverso. Para invertir la lista en sí, vea este  Nivel de dificultad: Novato   Algoritmo:  printReverse(head) 1. call … Continue reading «Programa de Python para imprimir el reverso de una lista vinculada sin invertir realmente»

Programa C para encontrar el elemento medio de una lista enlazada dada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, busque el centro de la lista enlazada. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5, entonces la salida debería ser 3.  Si hay Nodes pares, entonces habría dos Nodes intermedios, necesitamos imprimir el segundo intermedio. elemento. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5->6, entonces la salida debería … Continue reading «Programa C para encontrar el elemento medio de una lista enlazada dada»

Programa de Python para convertir números romanos a decimales entre 1 y 3999

Posted on by Rudeus Greyrat

Dado un número romano, la tarea es encontrar su valor decimal correspondiente. Ejemplo :  Input: IX Output: 9 IX is a Roman symbol which represents 9 Input: XL Output: 40 XL is a Roman symbol which represents 40 Input: MCMIV Output: 1904 M is a thousand, CM is nine hundred and IV is four Los … Continue reading «Programa de Python para convertir números romanos a decimales entre 1 y 3999»

Programa Javascript para ordenar una lista enlazada de 0, 1 y 2 – Part 1

Posted on by Rudeus Greyrat

Dada una lista enlazada de 0, 1 y 2, ordénela. Ejemplos : Input: 1 -> 1 -> 2 -> 0 -> 2 -> 0 -> 1 -> NULL Output: 0 -> 0 -> 1 -> 1 -> 1 -> 2 -> 2 -> NULL Input: 1 -> 1 -> 2 -> 1 -> 0 -> … Continue reading «Programa Javascript para ordenar una lista enlazada de 0, 1 y 2 – Part 1»

Programa C para sumar dos números representados por listas enlazadas – Juego 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 : Input: List1: 5->6->3 // represents number 563 List2: 8->4->2 // represents number 842 Output: Resultant list: 1->4->0->5 // represents number 1405 Explanation: 563 + 842 … Continue reading «Programa C para sumar dos números representados por listas enlazadas – Juego 1»

Programa C++ para contar inversiones en una array: conjunto 1 (usando Merge Sort)

Posted on by Rudeus Greyrat

El conteo de inversión para una array indica qué tan lejos (o cerca) está la array de ser ordenada. Si la array ya está ordenada, entonces el conteo de inversión es 0, pero si la array está ordenada en orden inverso, el conteo de inversión es el máximo. Hablando formalmente, dos elementos a[i] y a[j] forman … Continue reading «Programa C++ para contar inversiones en una array: conjunto 1 (usando Merge Sort)»

Experiencia de entrevista de Microsoft para pasantías (a través de Engage)

Posted on by Rudeus Greyrat

El año pasado, cuando Covid-19 llegó a India, Microsoft lanzó el Programa de tutoría Engage para contratar pasantes. Habíamos recibido un correo a través de nuestro departamento de recursos humanos con respecto al programa. Los criterios de selección dados fueron: Año de Graduación -2022 CGPA >= 7 Sin retrasos Perseguir B.Tech/M.Tech/MS en sucursales CS/Circuit Era … Continue reading «Experiencia de entrevista de Microsoft para pasantías (a través de Engage)»

Programa C Para Unión E Intersección De Dos Listas Vinculadas

Posted on by Rudeus Greyrat

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 C Para Unión E Intersección De Dos Listas Vinculadas»

Ordenar por fusión

Posted on by Rudeus Greyrat

La ordenación por fusiónEl algoritmo es un algoritmo de clasificación que se considera un ejemplo de la estrategia divide y vencerás. Entonces, en este algoritmo, la array se divide inicialmente en dos mitades iguales y luego se combinan de manera ordenada. Podemos pensar en él como un algoritmo recursivo que divide continuamente la array por … Continue reading «Ordenar por fusión»

Las preguntas de entrevista más frecuentes de Microsoft

Posted on by Rudeus Greyrat

Al igual que otras empresas basadas en productos, Microsoft también solicita estructuras de datos y algoritmos como parte de su entrevista técnica. A continuación se muestra una lista de preguntas preparadas a partir de diferentes experiencias de entrevistas de Microsoft . Preguntas más frecuentes Compruebe si un árbol binario es BST o no : practique … Continue reading «Las preguntas de entrevista más frecuentes de Microsoft»