Experiencia de la entrevista de Microsoft | Conjunto 179 (en el campus)

Ronda 0: Ronda de codificación

3 preguntas de codificación:

Cocubes de plataforma (la interfaz de usuario es muy mala y prepárese para codificar en un editor de texto muy pequeño que no se puede ampliar).

1.Encuentre el promedio de los valores ascii del flujo de caracteres (1 punto).

2.Evaluar una expresión infija dada que consta de números y operadores.

3. Pregunta de lista enlazada: inserte la lista invertida de Nodes en una posición impar en lugares alternativos.

1->2->3->4->5 a 1->5->2->3->4

(Otras preguntas fueron){

2. Coincidencia de expresiones regulares

encuentre cuántas substrings coinciden con ese 10 * 1, existen en una string dada.

3. Recorte el BST para que contenga Nodes con valores dentro de un rango dado solamente .

}

Ronda 1: Ronda de lápiz y papel

Se dieron 2 preguntas y se esperaba que se escribiera el código correcto.

1. Se proporcionó la hora de llegada y salida de los trenes y debe calcular el máximo. Se requieren andenes para que ningún tren tenga que esperar .

2. Establezca el siguiente puntero de todos los Nodes del árbol.

(El siguiente puntero debe apuntar al Node derecho al Node actual en el mismo nivel).

Ronda 2: Entrevista técnica 1

1. 1. Me preguntó sobre mi proyecto.
   2. Construya BST a partir de pedidos anticipados y optimícelo. Escriba el código correcto para ello. (También discutí con el entrevistador por qué la complejidad no se puede disminuir que nLogn).
   3. Rotar la array 90 grados (me preguntó si ya lo había hecho, a lo que respondí que sí y me dio uno más fácil).
   4. Compruebe si todos los Nodes de hoja de un árbol se encuentran en el mismo nivel . Escribir código también

.

Ronda 3:Entrevista técnica 2

1. Me pidió que escribiera un random() para que hashmap devolviera una clave aleatoria en 0 (1) tiempo.

Me ayudó a superarlo y hablé sobre todos los pros y los contras de la solución mientras construíamos la solución.

2. Me pidió que escribiera código para construir Trie.

3. Me hizo una pregunta sobre el cálculo del ancho de banda de la red como programador de nivel de aplicación.

BW = datos transmitidos/retraso de tiempo (me preguntó pero no estuve de acuerdo y hablé sobre todos los retrasos y la retransmisión y todo lo relacionado con el retraso de tiempo de lo que dio pistas sobre la lectura/escritura de archivos)

entonces el punto de vista de la aplicación ::

time delay=tiempo de lectura/escritura del archivo+retardo de propagación

entonces BW=retraso de propagación/transmisión de datos.

4. Me dio un problema de 25 caballos al que cortésmente respondí que ya lo sabía .

5. Luego me preguntó cuántos fósforos habrá si cada persona debe tener un fósforo entre sí.

respuesta: nc2.

6. Cuantos partidos si hay eliminatorias en un torneo .

respuesta: n/2+n/4+n/8+……+n/2^logn

Ronda 4: Entrevista Técnica Cum HM

1. Discusión sobre los proyectos, lo que hice y lo que hicieron mis compañeros de equipo. ¿Qué aprendí de eso?
2. Evaluación de expresiones infijas. ¿Por qué necesitas 2 pilas? preguntó.
3. Patrones de diseño
   1. ¿Qué patrón de diseño usé en mi proyecto?
   2. ¿Qué sabes sobre el patrón de diseño Singleton?
   3. escribir código para implementar el patrón de diseño Singleton
      1. Escribí 4 enfoques con sus pros y sus contras.
4. Escriba una función getCallHandler() para un centro de llamadas que consta de 10 empleados, 1 líder y 1 jefe de centro de llamadas.
   1. Las llamadas debían transferirse al líder solo si no había ningún empleado disponible y al jefe del centro de llamadas solo si no había ningún empleado ni líder disponible.
   2. Luego preguntó cuándo fallará mi solución y hablé sobre programas de subprocesos múltiples y condiciones de carrera para la variable compartida.
   3. me pidió que escribiera código para sincronizarlo.
5. Me preguntó sobre el sistema operativo que uso y si he usado alguna de sus api. Me preguntó acerca de ubuntu.
6. ¿Por qué quiero unirme a Microsoft?
7. ¿Qué te gusta de la tecnología?

SUGERENCIAS:
1. No dedique demasiado tiempo a escribir código y permanecer en silencio durante todo el proceso. Escriba la mitad del código, discuta su enfoque y sus contras. Le ahorrarán la codificación echando un vistazo incluso a su código medio escrito.

2. Si no puede fingir que ya ha hecho una pregunta, dígaselo directamente al entrevistador.

3. Discuta las cosas con el entrevistador sobre sus ideas y enfoque, no pueden ayudarlo si no saben dónde está atascado. También les da la impresión de que puedes resolver un problema con otra persona o puedes cooperar (jugador de equipo).