Experiencia de entrevista de Microsoft | SDE – 2018

¡Muchas gracias a GeeksForGeeks! Aquí hay una pequeña contribución de mi parte. Se trata de colocaciones en el campus, de un Instituto Indio de Tecnología. Ronda 1: 3 Pregunta de codificación https://www.geeksforgeeks.org/segregate-even-and-odd-elements-in-a-linked-list/   (5 puntos) https://www.geeksforgeeks.org/maximum-sum-such-that-no-two-elements-are-adjacent/  (5 puntos) Decodificación de caracteres. Por ejemplo: para AA# tenemos que imprimir 550 algo así. Se dio el patrón … Continue reading «Experiencia de entrevista de Microsoft | SDE – 2018»

Experiencia de entrevista en Microsoft (Prácticas)

Microsoft brinda la oportunidad a todos los estudiantes de pregrado y posgrado de un programa de pasantías de verano de 2 meses. Los criterios básicos para solicitar el programa de pasantías de Microsoft eran tener un CGPA superior a 7.0, no tener trabajos pendientes y los candidatos no deberían haber participado en el proceso de … Continue reading «Experiencia de entrevista en Microsoft (Prácticas)»

Experiencia de entrevista de Microsoft – Part 1

En este artículo, describiré mi experiencia reciente en una entrevista con Microsoft. Microsoft ha abierto un nuevo centro en Belandur Bangalore. Recibí una llamada directa de ellos para ir a una entrevista con ellos. Tuve que reprogramar mi entrevista dos veces porque estaba enfermo el día de mi primera entrevista y me quedé atascado con … Continue reading «Experiencia de entrevista de Microsoft – Part 1»

Multiplica números grandes representados como strings

Dados dos números positivos como strings. Los números pueden ser muy grandes (pueden no caber en int largo largo), la tarea es encontrar el producto de estos dos números. Ejemplos:  Input : num1 = 4154 num2 = 51454 Output : 213739916 Input : num1 = 654154154151454545415415454 num2 = 63516561563156316545145146514654 Output : 41549622603955309777243716069997997007620439937711509062916 La idea se … Continue reading «Multiplica números grandes representados como strings»

Validez de una determinada configuración de tablero Tic-Tac-Toe

Se da un tablero de Tic-Tac-Toe después de que se juegan algunos movimientos. Averigüe si el tablero dado es válido, es decir, si es posible llegar a esta posición del tablero después de algunos movimientos o no. Tenga en cuenta que cada cuadrícula llena arbitrariamente de 9 espacios no es válida, por ejemplo, una cuadrícula … Continue reading «Validez de una determinada configuración de tablero Tic-Tac-Toe»

Conectar Nodes al mismo nivel

Escribe una función para conectar todos los Nodes adyacentes al mismo nivel en un árbol binario. La estructura del Node del árbol binario dado es como la siguiente.  C++ struct node {     int data;     struct node* left;     struct node* right;     struct node* nextRight; } C struct node {     int data;     struct node* left;     struct node* … Continue reading «Conectar Nodes al mismo nivel»

Encuentra si dos rectángulos se superponen

Dados dos rectángulos, encuentre si los dos rectángulos dados se superponen o no. Tenga en cuenta que un rectángulo se puede representar mediante dos coordenadas, arriba a la izquierda y abajo a la derecha. Así que principalmente nos dan las siguientes cuatro coordenadas. l1 : Coordenada superior izquierda del primer rectángulo. r1 : Coordenada inferior derecha del … Continue reading «Encuentra si dos rectángulos se superponen»

Programa para agregar dos strings binarias

Dadas dos strings binarias, devuelva su suma (también una string binaria). Ejemplo:  C // C++ program to add two binary strings #include <bits/stdc++.h> using namespace std;   // This function adds two binary strings and return // result as a third string string addBinary(string A, string B) {     // If the length of string A … Continue reading «Programa para agregar dos strings binarias»

Experiencia de la entrevista de Microsoft | Conjunto 114 (2,5 años de experiencia para SDE2)

1ra Ronda :- (1 hora) Hay un gráfico donde cada Node representa una ciudad y contiene un número específico. de la gente. Se está llevando a cabo un torneo y cada partido se juega en una ciudad. Toda la gente de la ciudad se reúne para ver el partido. El departamento de tráfico quiere administrar … Continue reading «Experiencia de la entrevista de Microsoft | Conjunto 114 (2,5 años de experiencia para SDE2)»