Experiencia de entrevista de 1 mg (fuera del campus)

Me entrevistaron para el perfil de desarrollador de software en 1mg, gurugram.

Ronda 1:  prueba en línea

• Dada una serie de números, organícelos de manera que produzca el mayor valor.
  Por ejemplo, si los números dados son {54, 546, 548, 60}, el arreglo 6054854654 da el valor más grande. Y si los números dados son {1, 34, 3, 98, 9, 76, 45, 4}, entonces el arreglo 998764543431 da el mayor valor.
• Tenemos que encontrar la cuenta de la subsecuencia creciente más larga (LIS) para cada cambio que hicimos en la i ^-ésima posición en la array de 1 a n, es decir, 1<=a[i]<=n.
  – Entrada:
  3 1 // n i
  1 2 3
  – Salida:
  2 //LIS de 1 1 3 poner a[i]=1
  3 //LIS de 1 2 3 poner a[i]=2
  2 //LIS de 1 3 3 poner a[i]=3
  – Complejidad de tiempo requerida: O(nlogn)+O(n)

La ronda 2:

• Háblame de ti.
• Proyecto actual en la organización actual
  – REST VS SOAP
  – Métodos HTTP de REST
  – Escribir un servicio REST para buscar un dato particular en la base de datos en el proyecto actual.
• Diseñar un sistema de Autenticación (solo con correo electrónico y contraseña) (con flujo y Esquema de Base de Datos).
• Diseñe un sistema de autenticación de terceros a través de Facebook (con flujo y esquema de base de datos).

Ronda 3:

• Discusión sobre el proyecto universitario basado en el aprendizaje automático (explique el clasificador KNN)

• Encuentre el elemento mínimo en una array ordenada y rotada
  Entrada: {5, 6, 1, 2, 3, 4}
  Salida: 1

• Para encontrar la substring de longitud máxima en una string de entrada que podría organizarse en un palíndromo, solo   se esperan palíndromos de longitud par . La entrada es una string de línea que contiene solo números enteros.
  La salida es la longitud de la substring que podría organizarse en palíndromo.
  Entrada:  124565463
  Salida:  6 (la substring  456546 se puede reorganizar a un palíndromo uniforme)
• En el sistema de línea numérica 1D (-Infinito, +Infinito), al comenzar un automóvil con velocidad (V) = +1 en la posición (pos) = 0 (origen), con cada Aceleración (A) salta el doble de su velocidad actual ( en dirección +ve o -ve) y con cada Reverse(R) su posición permanece igual pero la velocidad cambia a -1 si era +ve o +1 si era -ve.
  Tienes que encontrar el conteo de la string más corta (combinación de A y R) para alcanzar desde el origen hasta +N
  Entrada:  +6
  Salida:  5 (substring  AAARA )
  Explicación: pos V
  Inicial: 0 +1
  después de A: +1 +2
  después de A: + 3 +4
  después de A: +7 +8
  después de R: +7 -1
  después de A:          +6        -2

• Implementar rand3() usando rand2()

• Implementar rand5() usando rand2()

Ronda 4:

• Dada una array de n elementos que contiene elementos de 0 a n-1, cualquiera de estos números aparece cualquier número de veces. Encuentre estos números repetidos en O (n) y use solo espacio de memoria constante.
  Por ejemplo, sea n 7 y array {1, 2, 3, 1, 3, 6, 6}, la respuesta debería ser 1, 3 y 6.
• Dada una array desordenada de n enteros que pueden contener números enteros del 1 al n. Algunos elementos se pueden repetir varias veces y otros elementos pueden estar ausentes de la array. Cuente la frecuencia de todos los elementos.
  Entrada: arr[] = {2, 5, 3, 2, 5}
  Salida: A continuación se muestran las frecuencias de todos los elementos
  1 -> 0
  2 -> 2
  3 -> 1
  4 -> 0
  5 -> 2

• Un programa para verificar si un árbol binario es BST o no

• ¿Qué sucede cuando escribes google.com en el navegador (con flujo de red)?

• Conceptos de redes informáticas

Ronda 5: ronda de vicepresidentes

• Háblame de ti.
• Proyecto actual en la organización actual
  : ¿Cuál fue el desafío más difícil que enfrentó en un proyecto?
• ¿Por qué quiere dejar la organización actual?
• Imprime caracteres y sus frecuencias (pueden estar presentes caracteres especiales).
  Entrada: str = “$caracteres$”
  Salida: $2 c2 h1 a2 r2 t1 e1 s1
  Sugerencia: Hash, AVL

Recibí la oferta, pero la rechacé porque tenía una mejor opción, no en términos de dinero sino en tecnología. pila