Entrevista de Microsoft | Conjunto 37 (para SDE-1)

Ronda de Skype:
1) Imprima las últimas n líneas de un archivo (Sugerencia: trátelo como una lista enlazada)
2) Codificación de longitud –
Entrada: aaabbc Salida: a3b2c1

F2F ronda 1:
1) Dados algunos puntos en el primer cuadrante – (x1,y1) …..(xn,yn) y dado otro conjunto de puntos (a1,b1…..an,bn), determine si todos los puntos (a1,b1…an,bn) ya han ocurrido en (x1,y1)…..xn,yn)

2) Dado un gráfico donde cada dos Nodes son amigos o enemigos entre sí. Encuentre una manera de ir de un Node al otro.
Restricciones:
1) También puedes viajar de un Node al siguiente si son amigos entre sí
2) Tienes algunas “pociones mágicas”. Puedes convertir un camino enemigo en un camino amigo con una poción mágica.

Encuentra el camino con el número mínimo de pociones mágicas requeridas.

F2F ronda 2:
1) Discuta una característica buena y una mala de Facebook. ¿Cómo lo rediseñarías para mejorarlo?
2) Implementar autocompletar.
3) Dados los números a1…an, encuentre el índice mínimo, cuyo elemento aparece dos veces en la array. Hágalo en una pasada de la array (¿o menos que O(n) si es posible?),
por ejemplo, 3 2 4 4 2
Salida: 1 (es el índice más bajo) ya que ‘2’ se repite dos veces.

Seguimiento:
devuelva el elemento que se repite primero en la array. Salida: 4

F2F ronda 3:
Con GM. Debates generales sobre proyectos/cultura de trabajo/objetivos.

Recibí una llamada después de dos días de haber sido seleccionado. Muchas gracias a geeksforgeeks.

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.