Categoría: Microsoft

Programa Java para imprimir el reverso de una lista enlazada 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 Java para imprimir el reverso de una lista enlazada 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 Java 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 Java para convertir números romanos a decimales entre 1 y 3999»

Programa de Python 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 de Python para ordenar una lista enlazada de 0, 1 y 2 – Part 1»

Programa C++ para sumar dos números representados por listas enlazadas – Conjunto 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 – Conjunto 1»

Programa Javascript para clonar una lista enlazada con el puntero siguiente y aleatorio: conjunto 2

Posted on by Rudeus Greyrat

Ya hemos discutido 2 formas diferentes de clonar una lista enlazada. En esta publicación, se analiza otro método simple para clonar una lista vinculada. La idea es usar Hashing. A continuación se muestra el algoritmo.  Recorra la lista enlazada original y haga una copia en términos de datos. Cree un mapa hash del par de … Continue reading «Programa Javascript para clonar una lista enlazada con el puntero siguiente y aleatorio: conjunto 2»

Programa Javascript para fusionar dos listas enlazadas ordenadas de modo que la lista fusionada esté en orden inverso

Posted on by Rudeus Greyrat

Dadas dos listas enlazadas ordenadas en orden creciente. Combínalos de tal manera que la lista de resultados esté en orden decreciente (orden inverso). Ejemplos:  Input: a: 5->10->15->40 b: 2->3->20 Output: res: 40->20->15->10->5->3->2 Input: a: NULL b: 2->3->20 Output: res: 20->3->2 Una solución simple es hacer lo siguiente. 1) Invertir la primera lista ‘a’ . 2) Invertir la … Continue reading «Programa Javascript para fusionar dos listas enlazadas ordenadas de modo que la lista fusionada esté en orden inverso»

Experiencia de entrevista de Microsoft para consultor asociado

Posted on by Rudeus Greyrat

Debido a la Pandemia del Covid, este año todo el proceso se realizó en Línea. Los criterios de elegibilidad de este año fueron los siguientes: Departamento – CS/TI Grado CGPA – 8 Clase XII – 8 CGPA o porcentaje equivalente (71-80) Clase X – 8 CGPA o porcentaje equivalente (71-80) Entonces, hasta el año pasado, … Continue reading «Experiencia de entrevista de Microsoft para consultor asociado»

área rectangular más grande en un histograma | conjunto 2

Posted on by Rudeus Greyrat

  Encuentre el área rectangular más grande posible en un histograma dado donde el rectángulo más grande puede estar formado por varias barras contiguas. Para simplificar, suponga que todas las barras tienen el mismo ancho y el ancho es 1 unidad. Por ejemplo, considere el siguiente histograma con 7 barras de alturas {6, 2, 5, 4, … Continue reading «área rectangular más grande en un histograma | conjunto 2»

factorial de un numero grande

Posted on by Rudeus Greyrat

Factorial de un entero no negativo, es la multiplicación de todos los enteros menores o iguales a n. Por ejemplo, el factorial de 6 es 6*5*4*3*2*1, que es 720. Hemos discutido el programa simple para factorial . ¿Cómo calcular factorial de 100 usando un programa C/C++?  El factorial de 100 tiene 158 dígitos. No es … Continue reading «factorial de un numero grande»