Experiencia de entrevista de Microsoft | Conjunto 71 (fuera del campus)

Prueba escrita:
Se realizarán prueba escrita en HackerRank y de una hora de duración. Me pidieron que implementara las funciones para los siguientes dos problemas.
1) Producto máximo Suma de un Array.
https://www.geeksforgeeks.org/maximum-product-subarray/

2) Problema de construcción de puentes.
https://www.geeksforgeeks.org/dynamic-programming-set-14-variations-of-lis/

Entrevista técnica 1:
Es muy amable y me da consejos mientras resuelve problemas.
1) Primero me preguntó sobre una descripción general de mi proyecto actual y luego sobre lo más desafiante que enfrentó en el proyecto. Después de mi respuesta, me preguntó qué aprendiste de ese desafío.

2) Dada una array de enteros del tamaño de n, contiene ceros en posiciones aleatorias, necesitamos mover todos los ceros al final de la array en un solo escaneo sin espacio adicional.
https://www.geeksforgeeks.org/move-zeroes-end-array/

3) Punto de fusión de dos listas enlazadas.
https://www.geeksforgeeks.org/merge-two-sorted-linked-lists/

4) cuestiones relacionadas con lenguajes de programación
    a) sobre herencia
    b) sobre clases e interfaces
    c) clases abstractas y funciones virtuales,…

5) Me dio una situación y me pidió que diseñara las clases y funciones requeridas que son útiles para programar esa situación.

6) La última pregunta recibe un número que necesitamos para encontrar el siguiente número más cercano en 2^n.
entrada: 127 salida: 128
entrada: 129 salida: 256


Entrevista técnica 2:

Me hizo preguntas muy simples, pero quiere cubrir todos y cada uno de los casos.
1) Grupo inverso de elementos en una lista enlazada
https://www.geeksforgeeks.org/reverse-a-list-in-groups-of-given-size/
2) realizar operaciones push, pop y min de pila en O( 1 vez.
https://www.geeksforgeeks.org/design-and-implement-special-stack-data-structure/

Algunas sugerencias:
1) Practique en papel, no practique en la computadora.
2) Mientras practicamos, debemos intentar hacer la pregunta nosotros mismos y luego ver la respuesta, no ir directamente a la respuesta.

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.

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *