Experiencia de entrevista de Microsoft para Fresher

Entrevista de codificación web: Nivel de dificultad: moderado. Ocurrió alrededor de las 10 de la mañana. Hubo 3 problemas de codificación. Del mismo modo, resolver los tres con los casos de la esquina fue enorme. El tiempo total fue de 90 minutos. 47 de 880 estudiantes aprobaron esta ronda.

Esfuerzos mínimos requeridos:El Ultimate Ninja Ankush, después de prepararse mucho, se va a cenar en el bistró ninja, para eso sigue las instrucciones del ayudante, lo que lo llevará al bistró ninja. El ayudante es un esquema planificado. Dado que también está particularmente inactivo, quiere restringir el trabajo para viajar. La obra se describe como la consecuencia de toda la distancia que espera alcanzar desde el dojo (fuente) hasta el bistró ninja (objetivo). ¿Podrías tener la opción de ayudarlo a darse cuenta de la forma en que con el esfuerzo base podría tomar The Ultimate Ninja Ankush para aparecer en la meta? Aún más formalmente, se le da un esquema organizado con centros ‘N’ y bordes ‘M’ donde la distancia de cada borde es más conspicua que 0, de manera similar se le da un origen ‘src’ y un destino ‘dest’. La tarea es encontrar la consecuencia base de los bordes de src’ a ‘dest’.

Por ejemplo:

Dado: ‘N’ = 3, ‘M’ = 3. ‘bordes’ = [[0 1 1], [1 2 1], [0 2 3]] ‘src’ = 0, ‘dest’ = 2.

Hay dos formas esperadas, es ir del punto central 0 al centro 2 directamente, lo que requerirá 2 unidades de esfuerzo, o ir del punto central 0 al punto central 1 y luego del centro 1 al punto central 2, lo que requerirá 1 unidad de esfuerzo.

Formato de entrada: la línea principal de información contiene un número ‘T’ que muestra el número de investigaciones. La línea esencial de cada ensayo contiene dos números enteros desconectados del espacio, ‘N’, donde ‘N’ es el número de puntos centrales en el gráfico, y ‘M’ donde ‘M’ es el número de aristas. La línea ‘M’ que la acompaña contiene 3 números separados por espacio ‘U’, ‘V’ y ‘WT’, ‘U’ es el centro principal, ‘V’ es el punto central juvenil y ‘WT’ es el peso de ese borde. La última línea contiene 2 números enteros separados por espacios, ‘src’ y ‘dest’.

Formato de rendimiento: para cada prueba, debe devolver un número entero que muestre el esfuerzo base requerido.

Nota: No se confía en usted para imprimir el resultado ordinario; se ha gestionado de forma proactiva. Solo ejecuta el límite.

Objetivos:

        1 <= ‘V’ <= 10

        1 <= ‘N’ <= 100

        1 <= ‘M’ <= (N*(N + 1))/2

        0 <= ‘origen’,’destino’ <= N

Límite de tiempo: 1 seg.

Número mínimo de plataformas. Se le han dado dos programas, ‘AT’ y ‘DT’, que atienden a la aparición y períodos de vuelo de todos los listos que se presentan en una estación de ferrocarril. Usted se esfuerza por notar el número base de etapas esperadas para la estación de ferrocarril para que ningún tren tenga que detenerse.

Nota :

1. Cada tren saldrá aproximadamente a una hora similar y la hora de salida normalmente será más notoria que la hora de aparición. Por ejemplo, un tren con hora de aparición 2240 y hora de salida 1930 es increíble.
2. El tiempo se dará en configuración de 24 horas y los dos puntos estarán bloqueados por conveniencia. Por ejemplo, las 9:05 a. m. se darán como “905”, o las 9:10 p. m. se darán como “2110”.
3. Además, no habrá ceros conductores en los tiempos dados. Por ejemplo, las 12:10 AM se darán como “10” y no como “0010”.

Formato de entrada:

• La línea esencial de datos contiene un número ‘T’ que tiende al número de intentos.
• La línea principal de cada prueba contiene un número entero ‘N’, que tiende al número total de trenes.
• La segunda línea de cada ensayo contiene ‘N’ partes separadas de una sola partición del espectáculo ‘AT’, que tienden a los períodos de aparición de una gran cantidad de trenes.
• La tercera línea de cada examen contiene ‘N’ partes separadas dispersas del grupo ‘DT’, que tiende a los períodos de salida de un gran número de trenes.

Formato de rendimiento:Para cada prueba, devuelva el número base de etapas esperadas para la estación del curso ferroviario para que ningún tren tenga que estar listo Tasa en un laberinto: se le da una situación inicial para un roedor que está atrapado en un laberinto en un punto I ( 0, 0) (el laberinto puede considerarse un plano de 2 capas). El laberinto se daría como una cuadrícula de solicitud ‘N’ * ‘N’ donde las celdas con estima 0 se dirigen a las áreas impedidas del laberinto mientras que estima 1 es el camino abierto/accesible que el roedor puede tomar para llegar a su objetivo El objetivo del roedor está en (‘N’ – 1, ‘N’ – 1). Tu cometido es observar cada uno de los posibles caminos que puede tomar el roedor para llegar desde la fuente hasta el objetivo en el laberinto. Los encabezados potenciales que puede tomar para moverse en el laberinto son ‘U’ (arriba) por ejemplo (x, y – 1), ‘D’ (abajo) por ejemplo (x, y + 1),

Nota: Aquí, las formas ordenadas implican que el resultado normal debe ser una solicitud secuencial.

Por ejemplo: Dada una cuadrícula de tamaño 4*4 (por ejemplo aquí ‘N’ = 4): AOA) el) 

        10 

        11

        11

        01

Salida anticipada: DDRDRR DRDDRR

por ejemplo: DDRDRR y Path-2: DRDDRR El roedor puede llegar al objetivo en (3, 3) desde (0, 0) de dos maneras, por ejemplo, DRDDRR y DDRDRR cuando se imprimen en una solicitud organizada, obtenemos DDRDRR DRDDRR.

Formato de entrada: la línea principal contiene un número entero «‘N’, que significa los componentes del marco cuadrado (laberinto). Luego, en ese punto, siguen las líneas ‘N’. Cada línea contiene ‘N’ números aislados en el espacio que significan las cualidades que, de la misma manera, serían 0, que significa un camino impedido, o 1, que significa el camino accesible en el laberinto, por separado.

Formato de rendimiento: para el laberinto dado, imprima el vector/resumen de strings que abordan cada una de las formas potenciales que el roedor puede tomar para llegar de la fuente al objetivo en el laberinto en una solicitud organizada. El rendimiento de cada experimento se imprimirá en una línea diferente.

Nota: No tienes que imprimir nada. Se ha tratado proactivamente. Simplemente ejecute la capacidad dada.

Limitaciones:

• 2<NaS
• O <= MATRIZ[i][j] <= 1

Donde N es el tamaño del marco cuadrado.

Preparación: 12 Meses

Puntos: estructuras de datos y algoritmos, DBMS, SO, desarrollo de Android, desarrollo web, C++, OOPS

Algunos consejos:

• Conviértase en Pro en al menos un lenguaje de programación (idealmente Java/C++)
• Domina DSA y ocúpate de un montón de problemas en diferentes etapas
• (leetcode, hackerrank, codechef, etc.)
• Haga algunos compromisos decentes relacionados con su área temática principal, y hágalo solo y
• mándalo.
• Use algunas plantillas decentes (utilicé un currículum Novo para fabricar mi currículum)
• No pongas cosas sin importancia
• Destaca los anticipos utilizados en sus actividades y posiciones temporales