Experiencia de entrevista de Microsoft | Conjunto 130 (Prácticas)

Experiencia de entrevista de pasantía de Microsoft julio de 2017:

La primera ronda fue una ronda en línea de 75 minutos en la que se hicieron 3 preguntas simples.

1. En la primera pregunta se le dieron dos números n, m encuentra un número más cercano a n y divisible por m .
2. A la segunda pregunta se le dio una string que constaba solo de 0,1,A,B,C donde A=AND B=OR y C=
   XOR. Calcule el valor de la string que se mueve de izquierda a derecha suponiendo que no hay orden de precedencia.
3. Tercera pregunta: te dan un árbol binario de enteros y una ‘suma’. Devuelve la longitud de la ruta más corta que comienza en la raíz y termina en un Node hoja de modo que la suma de los números a lo largo de esa ruta sea igual a ‘suma’.

Volar redondo:

La segunda ronda fue una prueba escrita en la que se hicieron 2 preguntas.
1. La primera pregunta fue la inversión de la oración.
2. la segunda pregunta fue la subarray máxima de productos .

Escriba códigos limpios y, además de optimizar la complejidad del tiempo, tenga cuidado de optimizar también la complejidad del espacio (si es posible, por supuesto). Use buenos nombres de variables.

Experiencia de entrevista de EM:

Ronda 1:

1. Me pidieron que llenara el siguiente puntero derecho en un árbol binario . Primero utilicé colas, pero me pidieron que las optimizara aún más para que consumieran O(1) espacio adicional. Se le pidió que escribiera los códigos para ambos.

La ronda 2:

1. ¿Diferencia entre un hilo y un proceso ?… tipos similares de otras preguntas del sistema operativo.
2. Qué es abstracción, encapsulación, herencia, etc.
3. Se le pidió que explicara el algoritmo LRU .
4. Me pidieron que codificara el problema de distancia de edición (problema estándar de geeksforgeeks).
5. Comenzó con el diseño de una aplicación que rastreará y trazará la ubicación del otro usuario y me dio varios escenarios como, por ejemplo, cómo manejaré el desbordamiento de memoria si el remitente se desconecta. Esto continuó durante más de 10-15 minutos.

Ronda 3:

1. Me pidieron que implementara el caché LRU .
2. Además, sobre cómo implementaría un hash dentro de una estructura de datos (las claves y los valores son strings), dadas tres operaciones insert(), get1() y get2(string s), donde get1() devuelve la string utilizada menos recientemente y get2 (s) devuelve la string asignada a s (el entrevistador había insistido en que redujera get (1) a o (1) ya que era un caché). De alguna manera logré reducir la complejidad a O (log (n)), O (1) y O(log(n)) respectivamente y parecía estar convencido.
3. Me preguntaron mucho sobre mi proyecto de aprendizaje profundo (comprensión automática). Además, me preguntó en qué tipo de proyectos me gustaría trabajar durante mi pasantía y si tenía alguna pregunta para él.

Este artículo es una contribución de Maneeshita Sharma . Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo usando contribuya.geeksforgeeks.org o envíe su artículo por correo a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.