Dada una lista enlazada individualmente, elimine la mitad de la lista enlazada. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5, entonces la lista enlazada debe modificarse a 1->2->4->5 Si hay Nodes pares, entonces habría dos Nodes intermedios, debemos eliminar el segundo elemento intermedio. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5->6, entonces debe … Continue reading «Eliminar el medio de la lista enlazada»
Dados dos arreglos ordenados, necesitamos fusionarlos en O((n+m)*log(n+m)) tiempo con O(1) espacio extra en un arreglo ordenado, cuando n es el tamaño del primer arreglo, y m es el tamaño de la segunda array. Ejemplo: Input: ar1[] = {10}; ar2[] = {2, 3}; Output: ar1[] = {2} ar2[] = {3, 10} Input: ar1[] = {1, … Continue reading «Fusión eficiente de dos arrays ordenadas con O (1) espacio adicional – Part 2»
Primera ronda: 1. Explicar el proyecto actual. 2. Base de datos Mongo frente a MySQL. 3. Clase Singleton y su aplicación. 4. Imprime todos los pares con la suma dada [Pseudocódigo] Segunda ronda: 1. Dado un número entero ‘n’. Devuelve una lista de todas las combinaciones posibles de paréntesis balanceado. Por ejemplo: Entrada =3 Salida=[‘()()()’, … Continue reading «Entrevistas telefónicas de Microsoft para ingeniero de software (2 años de experiencia)»
Me recomendó un estudiante de último año de la universidad. El proceso tomó 2 semanas en total. 1 ronda telefónica, preguntando sobre mi experiencia como algunas preguntas básicas de DS. Después de 4/5 días, me invitaron a una entrevista con ellos en su oficina de Bangalore. (Ya estaba en Bangalore) 4 rondas consecutivas con 1 … Continue reading «Experiencia de entrevista de Microsoft | IDC Bangalore | 3 años de experiencia | enero 2020»
Hola, soy Ishita Gupta. He sido una de las contrataciones afortunadas de Microsoft este año a través del campus. Así que quería compartir mi experiencia, así como las preguntas que se hicieron para que otros aspirantes se beneficiaran. La ronda escrita se realizó en línea. Fue una prueba de una hora, con 30 preguntas de … Continue reading «Entrevista de Microsoft | conjunto 4»
Ronda de codificación en línea: Se llevó a cabo en Cocubes. Había 3 preguntas para ser resueltas en 75 minutos. Mis preguntas fueron: Dada una array de caracteres, encuentre el promedio de caracteres ASCII en la array. Ej:- i/p = ab12, o/p = 73.5 (2 puntos) Evaluación de una expresión infija dada (como array de … Continue reading «Microsoft Interview Experience (en el campus para prácticas)»
Prueba escrita 1 (Objetivo), 30 minutos La primera prueba escrita fue realizada por una empresa externa. Consistía en 15 preguntas objetivas de C, Sorting, Data Structures , Big O, compilador y máquina de estados. Nos dieron 30 minutos. El corte fue 12 de 15 preguntas. 77 de 400 estudiantes lo lograron. Prueba escrita 2 (Codificación), … Continue reading «Experiencia de la entrevista de Microsoft | Conjunto 113 (en el campus)»
Recientemente, Microsoft visitó nuestro campus para un pasante de SDE. El proceso tomó más de 4 meses. Ronda 1 (MCQ en línea) Tiempo: 30 minutos Esta ronda constaba de 25 preguntas sobre C, C++, aptitud (probabilidad) y sistema operativo. 60 estudiantes de 150 fueron preseleccionados para la siguiente ronda. Ronda 2 (Ronda de codificación en … Continue reading «Experiencia de entrevista de Microsoft | Juego 51 (Para SDE Intern)»
Dada una array arr[] que consta de N enteros positivos y un entero K , la tarea es encontrar la suma par máxima posible de cualquier subsecuencia de tamaño K . Si no es posible encontrar ninguna subsecuencia de suma par de tamaño K , imprima -1 . Ejemplos: Entrada: arr[] ={4, 2, 6, 7, … Continue reading «Máxima subsecuencia de suma par de longitud K»
Para el equipo de Microsoft Bangalore CRM. Experiencia: 1,8 años. Ronda 1: (prueba escrita) 1. Dada una oración, diga «estos son doce bolígrafos y treinta y dos hojas», convierta esta oración en «estos son 12 bolígrafos y 32 hojas». Nos pidieron que lo hiciéramos en línea. El entrevistador nos llamó a cada uno de nosotros … Continue reading «Experiencia de entrevista de Microsoft | Conjunto 43»