Entrevista Flipkart | Conjunto 5 (fuera del campus para SDE-1)

Recientemente asistí a entrevistas de Flipkart (fuera del campus). Me gustaría compartir mi experiencia con todos.

• Ronda 1: Entrevista telefónica
  1. Imprime la vista izquierda de un árbol .
  2. Dado un conjunto de palabras ordenadas lexicográficamente, encuentra la gramática.
     P.ej:

     abc
     acd
     bcc
     bed
     bdc
     dab

     El orden de las letras para el ejemplo dado sería
     a→b→c→e→d 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 2: Entrevista telefónica
  1. Encuentre el tamaño de cuenca más grande en una array dada.
     9 9 9 8 8 8
     8 8 8

     8 8 8 8 9 9
     5 5 5 5 6 3
     5 5 5 3 3 3
     Para el ejemplo anterior, los valores resaltados forman la cuenca de tamaño máximo.

  2. Dada una oración y un conjunto de caracteres. Encuentre la ventana mínima dentro de la cual se puede encontrar el conjunto de caracteres en la oración en cualquier orden.
     Enlace del artículo: https://www.geeksforgeeks.org/find-the-smallest-window-in-a-string-containing-all-characters-of-another-string/
     Enlace de práctica: https://practice.geeksforgeeks. org/problems/pequeña-ventana-en-una-string-que-contiene-todos-los-caracteres-de-otra-string-1587115621/1
  3. En una arquitectura cliente-servidor, existen múltiples requests de múltiples clientes al servidor. El servidor debe mantener los tiempos de respuesta de todas las requests en la hora anterior. ¿Qué estructura de datos y algoritmo se usarán para esto? Además, el tiempo de respuesta promedio debe mantenerse y debe recuperarse en O(1).

  El departamento de recursos humanos envió un correo electrónico dentro de los 2 días que me preseleccionaron para las entrevistas en el sitio.
  Organizan viajes en avión a Bangalore, instalaciones de taxi y alojamiento si es necesario.

• Ronda interna 1: Ronda de codificación (2 horas)
  Me pidieron que escribiera código para analizar un XML y realizar las siguientes opciones sin codificar ningún valor.
  1. Valide el XML.
  2. Dado un número de nivel, imprime todos los valores de las etiquetas en el subnivel.
  3. Búsqueda
     • un nombre de etiqueta para un valor dado
     • para el valor de cualquier etiqueta dado un valor de etiqueta en cualquier subnivel.

  Primero hubo una discusión sobre cómo abordar el problema y el algoritmo. Luego 1 hora para codificar la solución. Finalmente se evaluó el código y se discutieron algunas extensiones a las soluciones.

• Ronda interna 2: Gerente de contrataciones (45 minutos)
  El gerente de contrataciones estaba de licencia y, por lo tanto, tuvo la entrevista por teléfono. Esta ronda fue una ronda de ajuste cultural. El gerente verifica si encajaremos en el entorno de trabajo de la empresa. Algunas preguntas como,
  1. Algunos comandos de Unix ya que funcionan ampliamente en plataformas UNIX.
  2. logros.
  3. Detalles sobre proyectos anteriores.
  4. Situación más desafiante.
  5. Estimaciones que hay que hacer para un proyecto y consideraciones
     Algunas preguntas más como estas.
• Ronda interna 3: PS & DS Algo (1 hora)
  1. Combinar k arrays ordenadas .
  2. Dado un árbol con pesos de arista, encuentre cualquier camino en el árbol con la suma máxima de aristas.
  3. Dado un laberinto, un punto inicial y un punto final encuentran el camino más corto para llegar al punto final desde el punto inicial.
     Enlace del artículo: https://www.geeksforgeeks.org/shortest-path-in-a-binary-maze/
     Enlace de práctica: https://practice.geeksforgeeks.org/problems/final-destination/0
  4. Dado un polígono y un punto, encuentre si el punto está dentro del polígono o no.
     Enlace del artículo: https://www.geeksforgeeks.org/how-to-check-if-a-given-point-lies-inside-a-polygon/

Después de una semana, el departamento de recursos humanos se puso en contacto conmigo y superé las entrevistas. 🙂 🙂
Excelentes instalaciones y paquete salarial para los candidatos que resulten seleccionados.

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.