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

Ronda de codificación en línea:

1. N fábricas están produciendo contaminación. Dada la cantidad de contaminación en términos de números enteros. Contar mini. no. de filtros necesarios para reducir la contaminación total al menos a la mitad. Un filtro reduce la contaminación a la mitad.

   Resuelto usando la cola de prioridad

2. Hay N autos, cada uno con algunas de las M características. Una lista de características de automóviles se proporciona como una string binaria. por ejemplo: 0000111, 0 significa que la característica no es compatible.

   Dos automóviles son similares si la descripción de sus características difiere en al menos una característica. por ejemplo: 11001, 11000 son similares para cada automóvil, busque el recuento de automóviles similares.

   Resuelto con el operador XOR

Entrevistas cara a cara programadas después de 1 semana

Ronda de codificación: (~40 minutos)

1. https://www.geeksforgeeks.org/search-in-an-array-of-strings-where-non-empty-strings-are-sorted/
2. Similar al problema: https://www.geeksforgeeks.org/anagram-substring-search-search-permutations/

   En mi caso, el entrevistador mencionó esa frecuencia. de caracteres no se considera para los anagramas.

   Ej: str1:aabb str2:aaaa debería devolver verdadero

Ronda de codificación y diseño: 1 hora

1. Dada una imagen en forma de píxeles 2-D. Módulo de escritura para rotar la imagen en sentido horario y antihorario.

   También diga los casos de prueba para probar el código.

Ronda de diseño: 1 hora

1. Juego de ajedrez de diseño
2. Aplicación de galería de diseño para funciones como desplazamiento, apertura de imagen haciendo clic en la miniatura

Ronda de contratación de gerentes: (~ 1 hora)

1. Trabajo realizado durante la experiencia profesional y Tecnologías
2. ¿Por qué buscar el cambio?
3. que tipo de trabajo quieres hacer
4. ¿Qué traerás sobre la mesa si te contratamos?
5. Expresión dada en notación infija. Evalúa eso. por ejemplo: 12*21 – 323/21 + 3

Resuelto usando 2 pilas

Fue seleccionado.