Experiencia de entrevista de Microsoft (tiempo completo 2018 Washington DC, con 2,5 años de experiencia)

El proceso completo involucró una pantalla de teléfono en línea y una entrevista en el sitio (sin viajes) Me recomendaron a un reclutador en el área metropolitana de Washington DC, y la oficina estaba al final de la calle donde vivía. Hablé con el reclutador por teléfono y programé una pantalla telefónica con un ingeniero … Continue reading «Experiencia de entrevista de Microsoft (tiempo completo 2018 Washington DC, con 2,5 años de experiencia)»

Imprime un patrón sin usar ningún loop

Dado un número n, imprime siguiendo un patrón sin usar ningún bucle. Ejemplos:  Input: n = 16 Output: 16, 11, 6, 1, -4, 1, 6, 11, 16 Input: n = 10 Output: 10, 5, 0, 5, 10 Básicamente, primero reducimos 5 uno por uno hasta llegar a un negativo o 0. Después de llegar a … Continue reading «Imprime un patrón sin usar ningún loop»

Inplace rotar array cuadrada 90 grados | Serie 1

Dada una array cuadrada, gírela 90 grados en sentido contrario a las agujas del reloj sin usar ningún espacio adicional. Ejemplos:  Input: Matrix: 1 2 3 4 5 6 7 8 9 Output: 3 6 9 2 5 8 1 4 7 The given matrix is rotated by 90 degree in anti-clockwise direction. Input: 1 … Continue reading «Inplace rotar array cuadrada 90 grados | Serie 1»

Inserción ordenada para lista enlazada circular

Nivel de dificultad: Principiante  Escriba una función C para insertar un nuevo valor en una Lista enlazada circular (CLL) ordenada. Por ejemplo, si sigue la CLL de entrada. C++ // C++ program for sorted insert // in circular linked list #include <bits/stdc++.h> using namespace std;    /* structure for a node */ class Node  {  … Continue reading «Inserción ordenada para lista enlazada circular»

área rectangular más grande en un histograma | Serie 1

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 | Serie 1»

Imprima la string ignorando las ocurrencias alternativas de cualquier carácter

Dada una string de alfabetos en mayúsculas y minúsculas, la tarea es imprimir la string con ocurrencias alternas de cualquier carácter eliminado (incluido el espacio y considerar mayúsculas y minúsculas como iguales). Ejemplos:  Input : It is a long day Dear. Output : It sa longdy ear. Print first I and then ignore next i. … Continue reading «Imprima la string ignorando las ocurrencias alternativas de cualquier carácter»

Experiencia de entrevista de Microsoft | Set 154 (para 1,5 años de experiencia)

Solicité el puesto de ingeniero de software en Microsoft IDC, Hyderabad, con 1,5 años de mi experiencia. Mis rondas eran de nivel intermedio, supongo. Ronda 1: prueba Hackerrank Hubo 1 preguntas en esta ronda. 1.) La primera pregunta se basó en strings. Dada una string de caracteres, se le otorgará una función de tirada. La … Continue reading «Experiencia de entrevista de Microsoft | Set 154 (para 1,5 años de experiencia)»

Encuentre el elemento máximo en una array que primero es creciente y luego decreciente

Dada una array de enteros que inicialmente es creciente y luego decreciente, encuentre el valor máximo en la array. Ejemplos:  Input: arr[] = {8, 10, 20, 80, 100, 200, 400, 500, 3, 2, 1} Output: 500 Input: arr[] = {1, 3, 50, 10, 9, 7, 6} Output: 50 Corner case (No decreasing part) Input: arr[] = … Continue reading «Encuentre el elemento máximo en una array que primero es creciente y luego decreciente»

Experiencia de entrevista de Microsoft | (Internado)

Ronda 1 (ronda en línea): esta fue básicamente una ronda en línea que constaba de tres preguntas de codificación y se dieron 90 minutos. Uno era simple ad-hoc, otro era manipulación de strings y el último era LCA (ancestro común más bajo) . https://www.geeksforgeeks.org/lowest-common-ancestor-binary-tree-set-1/ . Ronda 2 (Grupo-Ronda de Vuelo): Nos dieron dos preguntas para … Continue reading «Experiencia de entrevista de Microsoft | (Internado)»

Experiencia de entrevista de Microsoft | Conjunto 161 (en el campus)

Microsoft vino a nuestro campus en el que participaron alrededor de 170 personas. Primera Ronda: Esta se llevó a cabo en CoCubes.com donde tuvimos que resolver 3 preguntas en 75 minutos. Las preguntas eran diferentes para todos. Las preguntas para mi fueron: https://www.geeksforgeeks.org/length-longest-consecutive-1s-binary-representation/ https://www.geeksforgeeks.org/leaders-in-an-array/ Nos habían dado una lista enlazada y teníamos que segregar sus … Continue reading «Experiencia de entrevista de Microsoft | Conjunto 161 (en el campus)»