Entrevista Flipkart | Conjunto 4 (para SDE-1)

Empresa: Flipkart 
Perfil: SDE 1 
Experiencia: 7 meses 

• Ronda 1: examen de codificación en línea (2 horas en la calle de entrevistas) 
  (necesita aprobar 4 casos de prueba + si el tiempo lo permite, 4 casos de prueba ocultos) 
  • Hay dos strings s ₁ y s ₂ . Encuentre el porcentaje máximo de coincidencia de palabras de s ₁ a s ₂ y de s ₂ a s ₁ . 
    Donde, porcentaje de coincidencia de palabras = (Total de palabras coincidentes en s ₂ / número total de palabras en s ₁ ) * 100
• Ronda 2: ^{1ra Entrevista} telefónica 
  1. Genere todos los números en orden ascendente que tengan factores como 2, 3 y 5. Discuta varios enfoques. 
     Enlace del artículo: https://www.geeksforgeeks.org/ugly-numbers/
     Enlace de práctica: https://practice.geeksforgeeks.org/problems/ugly-numbers2254/1
  2. Compruebe si el árbol binario dado es un árbol de búsqueda binario. Discutir varios enfoques. 
      
  3. no recuerdo
• Ronda 3: ^2ª Entrevista telefónica 
  1. Algunos entrevistadores de escenarios descritos por teléfono tenían que identificar la estructura de datos para modelarlos y el algoritmo para resolverlos. Estructura de datos utilizada: gráfico y algoritmo utilizado: clasificación topológica 
      
  2. Dada N reunión con su hora de inicio s ₁ , s ₂ ….s _n y hora de finalización e ₁ , e ₂ ….e _n y K salas. Cómo programar un máximo de N reuniones en k salas. (Concepto: partición de intervalos utilizando un enfoque codicioso). 
     Enlace del artículo: https://www.geeksforgeeks.org/activity-selection-problem-greedy-algo-1/
     Enlace de práctica: https://practice.geeksforgeeks.org/problems/activity-selection-1587115620/1
     Convocatoria en el sitio entrevista. Todos los gastos de vuelo, hotel, taxi, etc. fueron asumidos por la empresa.
• Ronda 4: ^1.ª entrevista F2F (ronda de codificación de máquina) (1 hora 10 min) 
  Dada una expresión regular de string y otra palmadita de string, determine si el patrón es aceptable frente a la string de expresión regular dada. 
  La string Regex contiene los siguientes caracteres y caracteres especiales: 
  1. Alfabetos normales: de la a a la z y de la A a la Z 
      
  2. ‘$’: todas las strings deben terminar con todos los caracteres que preceden a $ 
     Ejemplo: 
     Regex :abc$, 
     Patrón: abcd(No aceptable), abc(aceptable), ab(No aceptable), dhfusdhabc(aceptable), etc. 
      
  3. ‘^’: todas las strings deben comenzar con todos los caracteres que excedan ^ 
     Ejemplo: Regex: ^abc 
     Patrón: abcd(aceptable), abc(aceptable), ab(No aceptable), dhfusdhabc(NO aceptable), etc. 
     Regex: ^ solo entonces patrón aceptable es nulo. 
      
  4. ‘.’ – cualquier carácter se puede asignar a punto excepto nulo 
     Ejemplo 1: Regex: .abc 
     Patrón: Zabc (aceptable), abc (NO aceptable), ab (No aceptable), habc (aceptable), etc. 
     Ejemplo 2: Regex: a. Patrón bc 
     : abc (NO aceptable), aXbc (aceptable), ab (No aceptable), habc (NO aceptable), etc. 
      
  5. ‘*’: el carácter que precede a * puede repetirse n veces donde (n>=0) 
     Ejemplo 1: Regex :abc*de 
     Patrón: abccccccccccde (aceptable), abcde (aceptable), abcccd (no aceptable) El 
     código debe seguir los OOP principio como modularidad (hacer cada función para cada carácter especial), encapsulación, etc. 
     Discusión adicional sobre cómo mejorar el código y cómo otra persona puede ver el código y agregarle otras funciones.
• Ronda 5: ^2ª entrevista F2F (ronda de resolución de problemas y estructura de datos) (1 – 1,5 h) 
  1. Generar n números en orden ascendente que estén teniendo k factores dados. Discutir varios enfoques. Discutido sobre varios enfoques. 
     Dije 3 enfoques: Enfoque  ingenuo:
     O (nk) 
     Enfoque de montón – O (nlogk), Tiempo 
     lineal – O (n) 
     Enlace del artículo: https://www.geeksforgeeks.org/generation-n-numbers-given-set- factores/
      
  2. Dado un conjunto de palabras que tengo que tratar como diccionario como nuevo orden lexicográfico. Tengo que aprender del conjunto de strings como imprimir el orden lexicográfico de cada carácter. ( Ordenación topológica ) Enlace del
     artículo: https://www.geeksforgeeks.org/given-sorted-dictionary-find-precedence-characters/
     Enlace de práctica: https://practice.geeksforgeeks.org/problems/alien-dictionary/1
• Ronda 6: 3 ^ra entrevista F2F (ronda de gerente de contratación) (1 – 1.5 hr) 
  • Háblame de ti. 
  • Sobre tus hobbies, tu ideal 
  • Discutí cada minuto los detalles sobre mi único artículo de investigación publicado en IEEE. 
  • ¿Por qué quieres unirte a Flipkart? 
  • ¿Por qué se va de su empresa anterior en solo 7 meses? 
    etcétera etcétera
• Ronda 7: 3. a ^entrevista telefónica (Ronda del gerente de informes) (1,5 h) 
  • Discutido sobre el ciclo de vida del producto en una empresa basada en productos y una empresa basada en consultoría. 
  • Flujo de trabajo, jerarquía Flipkart. 
  • Detalles de compensación.

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo a review-team@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.