Experiencia de la entrevista de Microsoft | Conjunto 107 (en el campus para prácticas)

Ronda 1: Codificación
P.1 Una array de 5*5 de orden espiral es

Ahora, para una array espiral N*N llena similar a la anterior, encuentre el elemento presente en la posición [R, C] donde R = número de fila, C = número de columna.
Restricción: no puede crear la array en sí. Imprime el número sin crear la array explícitamente.

Q2. Dada una string S y dos índices i & j, modifique la string en un patrón tal que: los
caracteres del índice [0 a i] ahora están en la parte posterior de la string.
los caracteres desde [j hasta el final de la string] están delante de la string.
por ejemplo, S = “abcdef” e i=1, j=3.
La salida debe ser: «defcab»
Restricción: espacio constante.

Q3. https://leetcode.com/problems/simplify-path/

Ronda 2: Grupo Flyer
Q1. Dada una array de enteros positivos, ordene la array de tal manera que cuando todos los elementos de la nueva array estén concatenados en una string, el número formado sea el máximo.
por ejemplo, entrada: [12,9,32]
salida: [32,9,12]

Q2. En un idioma nativo, los alfabetos están en este orden:
abdcklgh ng qr
dadas dos strings str1 y str2, encuentra cuál es más grande entre las 2. (más grande significa más rango, por ejemplo, si se dan «da» y «c», entonces «da»> “c” ya que d va primero).
escribir esta función:

   bool compare(char* str1, char* str2);
return 1, if str1 > str2.
return -1, if str2 > str1
return 0, otherwise 

Entrevistas: Necesitábamos escribir nuestro código en un papel.

Primera ronda F2F:

P. https://leetcode.com/problems/letter-combinations-of-a-phone-number/
Lo hice usando recursividad y luego me pidió que pensara en un enfoque iterativo. Una pregunta de DBMS, le dije que soy de ECE y no he estudiado DBMS. Luego me preguntó qué cursos he hecho del departamento de CSE. Le dije OOP, DS, Arquitectura, Red.
Finalmente me preguntó si tenía alguna pregunta. Pregunté sobre diff b/w MSIDC y MSIT.
Segunda ronda F2F:

Q1. https://www.geeksforgeeks.org/find-longest-path-directed-acyclic-graph/
Me dio esta pregunta y me pidió que la resolviera en 45 minutos. Primero preguntó sobre el enfoque. Le dije el enfoque y el procedimiento de cómo voy a codificarlo.

Luego cambió la pregunta No sé por qué y la siguiente pregunta fue:
P2. En un árbol de grado ‘N’. Encuentre LCA de 2 Nodes dados. Todos los elementos son únicos en el árbol.
Primero le di una solución general. No parecía convencido por la complejidad del espacio y me dijo que pensara más. Respondí el enfoque en el que podemos almacenar la ruta desde el Node raíz hasta los Nodes dados y hacer coincidir la ruta. Entonces se convenció y me dijo que esperara 5 minutos antes de la tercera ronda.

3ra Ronda F2F:
Me preguntó sobre mí. Luego preguntó qué parte me gusta más en DS. Dije árboles, lista enlazada.

Q1. Dados 2 números ‘N’ y ‘M’ donde ‘N’ > ‘M’ y por último un rango de índices [i,j] entre (1,32) que denota índices en representación binaria de ‘N’, cambie todos los bits en este rango a los bits del número ‘M’. También (ji) es igual al bit más significativo de ‘M’,
por ejemplo, N=9::(binario) 000000…0001001
y M=2::(binario) 000000…0000010
y (i=1,j=2) implica 1 a 2 bits de N tiene que cambiarse de modo que sean iguales a los bits de M.
resultado esperado: 10::(binario) 000000…0001010
donde (…) = 19 ceros
Primero no lo entendí pero luego lo explicó con el ejemplo anterior.
Respondió en O (32) en el segundo intento.

Q2. Rellene el siguiente puntero en un árbol binario en el espacio O(1).

Conecte Nodes al mismo nivel utilizando espacio extra constante

Q3. Algo sobre punto muerto. Pregunté por el tema y me dijo OS. Le dije que no he estudiado esto. Él dijo con calma «Ohh, está bien, no hay problema» 😛

Finalmente, alguien de su equipo me dijo «Hemos terminado por hoy, puedes irte» 😛

Se seleccionaron un total de 11 estudiantes.

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.