Entrevista Flipkart | Conjunto 8 (para SDE 1)

Aplicado a través de LinkedIn

• Ronda de codificación en línea (Interviewstreet)

  Una de las muchas formas de representar un árbol es tener una array (de la misma longitud que una cantidad de Nodes), donde cada elemento en el Node denota el padre de ese Node.
  Tenga en cuenta –

  • Un elemento con padre = -1 es el elemento raíz.
  • Un elemento con el menor índice se convierte en el hijo más a la izquierda. (es decir, un Node siempre estará a la izquierda de todos sus hermanos que tienen un índice más alto que él)
  • Al imprimir un nivel de árbol, debe mantener el orden de izquierda a derecha.

  P.ej –

  {-1, 0, 0, 1, 1} would represent a tree with - 
  * 0 as root 
  * 1 and 2 as children of 0 
  * 3 and 4 as children of 1 

  Dada una representación similar, debe imprimir el recorrido de orden de nivel inverso del árbol correspondiente.
  El recorrido por orden de niveles de un árbol es donde atravesamos los niveles de un árbol uno por uno.

  Por ejemplo,
  para el árbol anterior, el recorrido de orden de nivel sería:

  0 
  1 2 
  3 4 

  Y por lo tanto, el recorrido de orden de nivel inverso es:

  3 4 
  1 2 
  0 

• Ronda Telefónica 1
  1. Encuentra la raíz cuadrada de un número entero dado . por ejemplo, la salida 27 debe ser 5, para la salida 32 debe ser 6.
  2. Dada una array 2D de enteros, encuentre la ruta de suma máxima en la array.
• Ronda Telefónica 2
  1. Dado un número n, encuentre el número más grande que tenga los mismos dígitos que n. Por ejemplo, la salida 231 será 213.
     Enlace del artículo: https://www.geeksforgeeks.org/find-largest-number-smaller-than-n-with-same-set-of-digits/
  2. Dada una larga secuencia de números, encuentre los números k más grandes en cualquier punto dado. (Le dije que sabía la pregunta y le dije la solución, siguió adelante).
     Enlace del artículo: https://www.geeksforgeeks.org/kth-largest-element-in-a-stream/
     Enlace de práctica: https://practice.geeksforgeeks.org/problems/kth-largest-element-in-a- corriente/0
  3. Dadas k arrays de enteros ordenados, encuentre el rango mínimo que contiene el número de cada una de las k arrays .
     por ejemplo, {-1,4,7}, {5,9,15,23}, {8,24,25,31} la salida debe ser 2 rango de {7,8,9}
  4. Dado un árbol binario, encuentre todos los Nodes a k distancia de un Node dado.
• Ronda de codificación de máquina F2F-R1
  • Cree una estructura de base de datos de empleados en la que el empleado tenga identificación, nombre, gerente. Tres funcionalidades requeridas fueron
    a) Dada cualquier identificación, devuelva todos los detalles del empleado
    b) Dada cualquier nombre (o identificación), enumere todos los subordinados del empleado dado.
    c) Dada una búsqueda de nombre con propiedad de búsqueda de prefijo.

    Se dieron 45 minutos de tiempo y se solicitó el código de ejecución. El entrevistador primero preguntó el enfoque y luego, después de codificar, revisó el código a fondo.

• Algoritmo y estructura de datos F2F-R2
  1. Dada una lista de palabras y una array 2D (de caracteres), encuentre todas las palabras válidas (presentes en la lista dada) que son posibles dentro de la array dada.
     Las palabras se pueden formar en las 8 direcciones a partir de una celda dada.
     La primera discusión sobre el enfoque y luego la implementación de la lógica.
  2. Dado un árbol binario, serialice el árbol de modo que pueda recuperarse de la misma forma nuevamente.
  3. Dada una lista de enlaces dobles con un puntero apuntando al siguiente Node y el otro apuntando a cualquier Node arbitrario en la lista, duplique la lista enlazada dada.
     Enlace del artículo: https://www.geeksforgeeks.org/a-linked-list-with-next-and-arbit-pointer/
     Enlace de práctica: https://practice.geeksforgeeks.org/problems/clone-a-linked- lista-con-siguiente-y-puntero-aleatorio/1

  Gerente de contratación F2F-R3

  1. Introducción sobre la organización y el trabajo que se está realizando.
  2. Mi introducción y el trabajo lo hago yo.
  3. Preguntó algunas de las nuevas ideas (características wow!!!!!) que se pueden implementar en el teléfono inteligente.
  4. Algunas otras preguntas generales.

  Ronda de diseño F2F-R4

  1. Diseña el juego Tic-Toe para un teléfono inteligente. Discusión sobre los diagramas de clases, estructura del código, flujo de código, abstracción de código y funcionalidades.
  2. El entrevistador preguntó el enfoque para implementar lo anterior en Android.
  3. Varias preguntas de Android.

  F2F-R5 Gerente de contratación + Gerente de informes

  El gerente de contratación estaba de licencia, por lo que esto sucedió después de un intervalo de un mes después de R4.

  1. Introducción sobre el trabajo.
  2. Hice varias preguntas sobre el trabajo y mi función.
  3. Diseñe una aplicación móvil de reserva de taxis (solo pantallas y funcionalidades) a bordo. Hice preguntas sobre las cosas que me perdí durante el diseño.
     Y cuáles son todos los requisitos necesarios antes de que la aplicación entre en la fase de desarrollo.

La respuesta fue positiva por parte del reclutador.

Gracias a todos los colaboradores de GeeksforGeeks por traernos esta útil plataforma. Espero contribuir más.

Muchas muchas felicidades al autor. 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.