Experiencia de entrevista de Microsoft | 4+ años de experiencia

La ronda 1:-

• Comenzó con una introducción sobre proyectos y Educación.
• Luego me hace una pregunta sobre mi proyecto que había hecho anteriormente (preguntas relacionadas con la sincronización de la transacción, si ocurren varias transacciones en varios servidores al mismo tiempo, cómo lo maneja)
• Luego me hace una pregunta que es (usted ha dado la array de enteros no negativos, el problema a resolver es que debe invertir la array, pero todos los ceros que existen en la array deben moverse hacia el lado derecho)

  Por ejemplo

  Array = {0, 4, 2, 3, 0, 9, 10, 0, 34,
   8, 0, 23, 56, 12} 
  Resulted array = {12, 56, 23, 8, 34, 10, 9, 
  3, 2, 4, 0, 0, 0, 0} 

  Tienes que resolver este problema en una complejidad de tiempo O (n) y debes usar el espacio constante O (1) él me pide que escriba el código para que pase todos los casos de borde y escriba todos los casos de borde posibles para este problema.

La ronda 2:-

• Se presentó a sí mismo y al proyecto en el que estaba trabajando y luego comenzó a preguntarme sobre mi experiencia y lo que había hecho.
• Hacer preguntas sobre Java, ya que Java es mi idioma principal y trabajar con HashMap, ¿cómo funciona?
• Luego me pide que diseñe la estructura de datos para que podamos realizar la operación.
  • insertFirst(value):- valor insertado encabezado de la lista Time Complexity O(1)
  • insertLast(value):- valor insertado el último de la lista Time Complexity O(1)
  • deleteValue (val): – elimine el valor de la lista si la lista contiene múltiples valores, entonces debe eliminar solo la complejidad de tiempo esperada de la primera aparición O (1).
  • isExist (valor): – devuelve el verdadero si el valor existe en la estructura de datos; de lo contrario, es falso, complejidad de tiempo esperada O (1)
• Escriba el código para el problema anterior utilizando la mejor estructura de datos y cubra todos los casos de prueba, casi 1 hora. Completo para resolver este problema.

Ronda 3:-

• Me presento y ambos somos de la misma universidad (NITK)
• Luego pasa a la pregunta de programación, que es si ha dado dos listas enlazadas individualmente y tiene que agregar estas dos listas enlazadas, las restricciones que no puede modificar la lista enlazada de entrada list1 => 9->5->4 list2 => 8 ->0->7 lista resultante => 1->7->6->1 **no puede modificar la lista de enlaces de entrada**
• luego me pidió que desarrollara el lenguaje de programación que tiene un rendimiento máximo, tenemos una discusión sobre este problema sobre qué estructura de datos podemos usar.

Ronda 4:-

• Esta es la ronda de gerentes de contratación, pero no parece la ronda de gerentes de contratación 🙂
• Comenzó con el problema y el problema fue que le dio la array de n * n que contiene solo el carácter pequeño y también le dio el diccionario que contiene la palabra válida en inglés, debe encontrar cuántas palabras se pueden formar. usando esta array, la palabra debe contener en el diccionario, puede moverse en la array hacia la izquierda, derecha, arriba, abajo y en diagonal
• parte superior
• agi
• brg
• las palabras posibles son:- 1. top 2. tab 3. bat 4. pig 5. bag 6. gip
• discusión sobre qué estructura de datos debe usar para Dictionary y he resuelto este problema mediante el uso de DFS. y para el diccionario he usado la estructura de datos Trie.

Después de 2 días de completar todo, recibí una llamada de Recursos Humanos y me seleccionaron en Microsoft, Dreams Come True.

Concéntrese en la codificación y todos los pases de casos extremos.