Entrevista de Microsoft | dieciséis

Me entrevistaron para Microsoft App-Ex Team. Fui seleccionado. Estoy muy agradecido con el sitio GeeksForGeeks que proporciona material de preparación para entrevistas técnicas tan bien organizadas en un solo lugar. Soy fan de ustedes 🙂

La ronda 1:-

1. Implemente su propia función atoi() (para convertir una string en un número entero) cubra todos los casos, incluido el número entero negativo.
2. LCA para Binary Tree. Escriba el código para ello.
3. WAP para imprimir las últimas n líneas de un gran archivo de registro .

La ronda 2:-

1. Se le proporciona una array que contiene solo 3 tipos de caracteres, digamos a, b, c, escriba un programa para ordenar la array que tiene estos.
   Por ejemplo, abcaacbbaaaaccc ordenarlo. Le di la solución estándar de 3 banderas, luego me preguntó si lo está complicando, puede usar otro método, luego le di el método de conteo. Me pidió que comparara la complejidad de ambos métodos. cálculo en el programa.

   luego preguntó si habíamos dejado decir k tipo de personaje, entonces qué método es bueno, contar uno o tres marcar uno.

2. Implementar el diccionario T9. cómo funciona T9 es: digamos que si presiono 223 debería dar todas las palabras válidas posibles en sugerencia, por ejemplo, malo, cad, aad, etc. dar estructura de datos para almacenar palabras válidas, etc.

Ronda 3:-

Esta ronda fue con el gerente de contratación.
1. Escriba el código para fusionar dos LinkedList Inplace ordenados.

   Luego dio un problema relacionado con su equipo. En la aplicación meteorológica, tiene varias estaciones meteorológicas, proporciona una estructura de datos y todo para encontrar la estación meteorológica más cercana a una ciudad.

   Luego dio el brief sobre en qué trabaja su equipo y todo eso.

Ronda 4:-

Esto fue con GM del equipo App-Ex India.
1. Era una cuestión de diseño. Se le da una lista de componentes que tiene que escribir en el diseño para representar esos componentes en el contenedor. El diseño se puede alinear a la izquierda, a la derecha o al centro. Su diseño debe ser extensible, significa que si llega un nuevo diseño, debe modificar su código lo menos posible. Utilice el concepto de OOPS.

Este artículo ha sido compilado por Vishal Gupta . Muchas muchas felicitaciones a Vishal por su selección. Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.