Hemos discutido el recorrido del orden de niveles de un árbol en la publicación anterior. La idea es imprimir primero el último nivel, luego el penúltimo nivel, y así sucesivamente. Al igual que el recorrido de orden de nivel, cada nivel se imprime de izquierda a derecha. C++ // A recursive C++ program to print … Continue reading «Recorrido de orden de nivel inverso»
1. Encuentra la raíz cuadrada de un número sin usar la función sqrt 2. Dada una gráfica dirigida. Construya otro grafo a partir del grafo dado de modo que si existe un camino desde los vértices A hasta los vértices B y desde B hasta C, entonces también debería existir un camino desde A hasta … Continue reading «Experiencia de la entrevista de Microsoft | Set 93 (4 años de experiencia para IDC)»
Dada una lista enlazada individualmente, encuentre si la lista enlazada es circular o no. Una lista enlazada se llama circular si no termina en NULL y todos los Nodes están conectados en forma de ciclo. A continuación se muestra un ejemplo de una lista enlazada circular. C++ // C++ program to check if linked list … Continue reading «Comprobar si una lista enlazada es una lista enlazada circular»
Dada una expresión que contiene números y dos operadores ‘+’ y ‘*’, necesitamos encontrar el valor máximo y mínimo que se puede obtener evaluando esta expresión con diferentes paréntesis. Ejemplos: Input : expr = “1+2*3+4*5” Output : Minimum Value = 27, Maximum Value = 105 Explanation: Minimum evaluated value = 1 + (2*3) + (4*5) = … Continue reading «Valores mínimos y máximos de una expresión con * y +»
Esta es la primera vez que escribo un artículo, así que aquí va. Microsoft vino a nuestro campus ayer. Me senté tanto para el proceso de IDC como para el de TI. Ronda 1: Fue una ronda de MCQ, 15-20 requests. En su mayoría preguntas recursivas, algo de aptitud y E/S. Ronda 2: Codificación en … Continue reading «Experiencia de entrevista de Microsoft | Set 63 (Para Prácticas)»
Recientemente tuvimos una entrevista de microsoft para una pasantía en nuestro campus. Test online Era el test de aptitudes técnicas + pocas. Hubo alrededor de 4-5 conjuntos de mcq para todos los estudiantes en Cocubes.com. Tuve la suerte de tener uno fácil. Luego me seleccionaron para la segunda ronda. Ronda 2: (juez en línea) Alrededor … Continue reading «Entrevista de Microsoft | Conjunto 29 (en el campus para prácticas)»
Dada una array 2D de 9 × 9 parcialmente llena ‘cuadrícula [9] [9]’, el objetivo es asignar dígitos (del 1 al 9) a las celdas vacías para que cada fila, columna y subcuadrícula de tamaño 3 × 3 contenga exactamente una instancia de los dígitos del 1 al 9. C++ #include <iostream> using namespace … Continue reading «Sudoku | Retrocediendo-7 – Part 1»
Tuve un total de 4 rondas. La atención se centró más en algoritmos, resolución de problemas, diseño de sistemas y algunas preguntas de comportamiento. El proceso de entrevista tomó 15 días desde la primera entrevista hasta la carta de oferta. La ronda 1: Gire la array 2d en el sentido de las agujas del reloj … Continue reading «Experiencia de entrevista de Microsoft | 8 años de experiencia»
El costo de una acción en cada día se da en una array, encuentre la ganancia máxima que puede obtener comprando y vendiendo en esos días. Por ejemplo, si la array dada es {100, 180, 260, 310, 40, 535, 695}, la ganancia máxima se puede obtener comprando el día 0 y vendiendo el día … Continue reading «Comprar acciones Vender para maximizar las ganancias»
Microsoft llevó a cabo una campaña en toda la India para contratar pasantes de SDE (el CGPA mínimo fue de 7 y no se permitieron retrasos). Llevaron a cabo una ronda de codificación en la que las personas que resolvieron 3 recibieron una llamada o las personas que resolvieron 2 y tenían un CGPA (+9) … Continue reading «Experiencia de entrevista de Microsoft 2019 | Pasantía de ingeniería de software fuera del campus – Part 1»