Entrevista Flipkart | conjunto 11

Verificar sus capacidades de codificación y su nivel de pensamiento es su motivo principal. Por lo tanto, todo el procedimiento en el que participé se ocupó solo de cuestiones de codificación. 😀
Hubo un total de 4 rondas. 
 

1. Codificación en línea 
    
2. Codificación de máquinas 
    
3. Entrevista Técnica Presencial 
    
4. Técnico + RRHH

• Ronda 1: Codificación en línea:
  Tiempo: 1 hora 30 min
  1. Potencias de 5  
     cortando strings binarias
      
  2. Aplicación de DFS/BFS 
     Le dieron un gráfico dirigido con n Nodes. El gráfico dado estaba conectado. Si hay un borde de u a v, entonces u depende de v. Nuestra tarea era encontrar la suma de las dependencias para cada Node .
      

1. Ejemplo:
   para el gráfico del diagrama, dependencias A: C,D es decir, 2 
   dependencias B: D es decir, 1 
   dependencias C: D es decir, 1 
   y D no depende de ninguno. 
   Por lo tanto, respuesta = 0 + 1 + 1 + 2 = 4.

• Ronda 2:
  Tiempo de ronda de codificación de máquina: 1 hora 30 min
  1. Dados dos números muy grandes a y b en formato de string. Necesita producir el resultado de la siguiente operación: 
     0: sumar a y b 
     1: restar a y b 
     2: multiplicar a y b
     Ejemplo: 
     123456789 
     987654321
     Salida: 
     0 → 1111111110 
     1 → -864197532 
     2 → 1219326313718945259 Se verificaron
     pocos casos específicamente : 
     • La salida de 132-132 debe ser 0, no 000. 
        
     • 2 – 122222000002 debería producir -122222000000, es decir, aob puede ser la string más grande. 
        
     • La entrada negativa debe ser manejada. Resultado de -2+202 = 200. 
        
     • 1000000000 – 1 = 999999999, es decir, la respuesta resultante puede tener una longitud diferente.
• Ronda 3: Entrevista técnica cara a cara
  Tiempo: 45-50 minutos.
  • Dado el teclado numérico del móvil. Solo puede presionar los botones que están arriba, izquierda, derecha o abajo del botón actual. No puede presionar los botones de las esquinas de la fila inferior (es decir, * y #). 
     

• Dado un N, encuentre el número de números posibles de longitud dada. Se le pidió que escribiera el código.
  Ejemplo: 
  Para N=2 
  Números posibles: 00,08 11,12,14 22,21,23,25 y así sucesivamente. Tenemos que imprimir el recuento de dichos números. 
  Lo resolví usando DP en el primer intento. Quedó bastante impresionado porque me tomó menos tiempo pensar en la solución exacta.
   
• Dado un grafo no dirigido con los siguientes puntos especiales: 
  1. Cada Node tiene como máximo 3 enlaces. 
      
  2. El Node con un solo enlace es un Node hoja. 
      
  3. Los Nodes se numeran del 1 al N.
• Ronda 4: Técnico + HR
  Tiempo: 1 hora
  1. Introducción. 
      
  2. Pregunté todo acerca de mi proyecto, cada detalle, incluso me pidieron que escribiera código para algunas secciones de mi código, es decir, cómo implementé esas características. 
      
  3. Hice algunas preguntas sobre el trabajo en equipo sobre cómo manejaría situaciones particulares. 
      
  4. Fortalezas y debilidades. 
      
  5. Háblame de algo que hayas hecho en la universidad y estés orgulloso de serlo en lo académico o en cualquier campo. 
      
  6. ¡El mejor y el peor compañero de clase hasta ahora y por qué! 😀
     Con esta como entrevista final, terminó mi largo viaje de Entrevistas :). Les deseo a todos, todo lo mejor, espero que esto ayude 🙂
• Las siguientes son preguntas de codificación en línea de la ronda 1.
  1. Sumar Nodes (programación) 
     En Flipkart, un empleado tiene muchos subordinados. Pero un empleado también puede tener muchos gerentes. Además, un gerente puede tener más gerentes que supervisen su trabajo. 
     Una simple “relación jefe-empleado” se puede denotar con una flecha ‘—>’ 
     A → B → C 
     Esto denota que A es el jefe directo de B, quien es el jefe directo de C. Aquí A es también el (indirecto ) jefe de C. Se garantiza que no hay ciclos en esta relación. 
     Es decir, no existe un par de empleados, X e Y, de modo que X sea jefe de Y e Y también sea jefe de X. 
     El salario de un empleado se puede calcular sobre la base de las siguientes reglas: 
     1. un empleado como C que no tiene subordinados gana 1. 
         
     2. Un empleado que tiene subordinados directos gana un salario igual a la suma de los salarios de sus subordinados directos.
     3. El tamaño de la array de relaciones no tendrá elementos mayores de 50. 
         
     4. las arrays solo contendrán una string compuesta por ‘Y’ y ‘N’. 
         
     5. cada elemento de la array tiene el mismo número de caracteres. 
         
     6. Para la fila k, el elemento k siempre será ‘N’. 
         
     7. Si X es jefe de Y, Y no puede ser jefe de X. 
         
     8. Los casos de prueba están diseñados de tal manera que las respuestas siempre estarán dentro del rango de un int de 32 bits con signo.
  2. El futuro no siempre es lo que esperamos que sea. Hace 60 años, nunca pensamos que el mundo de los humanos, tal como lo conocemos, sufriría un cambio tan drástico. En la guerra final entre los humanos y los simios, los simios ganaron, y Ceaser lleva a su civilización a su cenit”, le cuenta un compañero de prisión a otro. 
     “Ahora, algunos de ellos incluso han aprendido matemáticas y están haciendo todo lo posible para recrear máquinas humanas a partir de ruinas. Me han pedido que los ayude a encender un generador de energía, o de lo contrario no tendrán ninguna razón para mantenerme con vida”.
     Para empezar, hay que resolver un rompecabezas: 
     Tienes que completar una función int cortes óptimos (string s), donde s es una string que contiene 0 y 1. Tiene que devolver el entero positivo más pequeño C, de modo que la string de bits se pueda cortar en C piezas y cada pieza sea una potencia de 5. Tenga en cuenta que cada pieza también puede representar una potencia de 5 diferente. Si tal corte no es posible, entonces devolver -1. 
     Restricciones 
     1. Argument (Strings) s) constará solo de ‘0’ y ‘1’. 
         
     2. 1 <= longitud(es) <= 50.

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.