Categoría: Flipkart

Diseñe una pila que admita getMin() en O(1) tiempo y O(1) espacio adicional

Posted on by Rudeus Greyrat

Pregunta: Diseñe una estructura de datos SpecialStack que admita todas las operaciones de pila como push(), pop(), isEmpty(), isFull() y una operación adicional getMin() que debería devolver el elemento mínimo de SpecialStack. Todas estas operaciones de SpecialStack deben ser O(1). Para implementar SpecialStack, solo debe usar la estructura de datos Stack estándar y ninguna otra … Continue reading «Diseñe una pila que admita getMin() en O(1) tiempo y O(1) espacio adicional»

Conectar Nodes al mismo nivel (transversal de orden de niveles)

Posted on by Rudeus Greyrat

Escribe una función para conectar todos los Nodes adyacentes al mismo nivel en un árbol binario. Ejemplo:  Input Tree A / \ B C / \ \ D E F Output Tree A—>NULL / \ B–>C–>NULL / \ \ D–>E–>F–>NULL Ya hemos discutido el tiempo O (n ^ 2) y el enfoque O en los … Continue reading «Conectar Nodes al mismo nivel (transversal de orden de niveles)»

Sudoku | Retrocediendo-7 – Part 1

Posted on by Rudeus Greyrat

Dada una array 2D de 9 × 9 parcialmente llena ‘cuadrícula [9] [9]’, el objetivo es asignar dígitos (del 1 al 9) a las celdas vacías para que cada fila, columna y subcuadrícula de tamaño 3 × 3 contenga exactamente una instancia de los dígitos del 1 al 9.  C++ #include <iostream>   using namespace … Continue reading «Sudoku | Retrocediendo-7 – Part 1»

Experiencia de entrevista de pasantía Flipkart

Posted on by Rudeus Greyrat

Experiencia de entrevista de pasantía Flipkart para SDE en el campus 2021 Ronda 1: prueba en línea   Hay tres preguntas de codificación. No recuerdo las preguntas exactas. El límite de tiempo era de 90 minutos. La prueba se realizó en la plataforma AMCMT. La ronda estuvo bien. Alrededor de 15 estudiantes fueron preseleccionados para … Continue reading «Experiencia de entrevista de pasantía Flipkart»

Experiencia de entrevista Flipkart para SDE-1 (en el campus 2019) – Part 1

Posted on by Rudeus Greyrat

207 estudiantes fueron elegibles para la ronda de codificación Ronda de codificación (HackerRank): 90 minutos; 3 preguntas ordenadas en dificultad Pregunta 1: implementación básica de Hashing dadas 2 strings Pregunta 2: técnica de ventana corredera Hay una reunión programada en una oficina que dura el tiempo t y comienza a la hora 0. Entre la … Continue reading «Experiencia de entrevista Flipkart para SDE-1 (en el campus 2019) – Part 1»

Experiencia de entrevista Flipkart para SDE – Part 5

Posted on by Rudeus Greyrat

Hoy, Flipkart vino para la contratación de desarrollo de software a tiempo completo en el campus.  Ronda 1 (prueba en línea) : la prueba se realizó en AMCAT y consta de 3 preguntas que deben resolverse en 1:30 h.  La primera pregunta era de tipo gráfico en la que había n ciudades, todas estaban conectadas … Continue reading «Experiencia de entrevista Flipkart para SDE – Part 5»

Experiencia de entrevista Flipkart | Conjunto 49

Posted on by Rudeus Greyrat

Ronda Telefónica-1 Se proporciona una cantidad de URL incorrectas (la cantidad podría ser de millones de ellas). Ahora que el usuario ingresa una URL, debe identificar si es mala o no de la manera más eficiente. Se dio una expresión que constaba de algunos corchetes. Debe imprimir el número de paréntesis cuando analice la expresión. … Continue reading «Experiencia de entrevista Flipkart | Conjunto 49»

Experiencia de entrevista Flipkart | Pasantía en el campus

Posted on by Rudeus Greyrat

Flipkart visitó recientemente nuestro campus para contratar pasantes para el verano de 2020. El siguiente fue todo el proceso.  Ronda 1: Codificación en línea (90 min – 3 preguntas)   Dada una array de N elementos, elija 2 elementos y agregue a + b al resultado, así como también inserte a + b – 1 de … Continue reading «Experiencia de entrevista Flipkart | Pasantía en el campus»

Experiencia de entrevista Flipkart | Conjunto 30 (para SDE 2)

Posted on by Rudeus Greyrat

Ronda de codificación de máquinas: (1 hora)  —————————————–  Implementar una máquina de estados finitos. – La máquina debe tener un estado inicial y puede tener múltiples estados finales  – Debe ser extensible (debo poder agregar cualquier número de estados o transiciones en cualquier momento)  – Debería poder activar o desactivar las notificaciones para cualquier estado o … Continue reading «Experiencia de entrevista Flipkart | Conjunto 30 (para SDE 2)»

Pasantía en Flipkart Launchpad

Posted on by Rudeus Greyrat

Launchpad es un programa de pasantías único en su tipo ofrecido por Ekart, el brazo de la string de suministro de Flipkart y una de las empresas de comercio electrónico más grandes de la India. Es una oportunidad para que las mentes jóvenes aprendan sobre la gestión de la string de suministro y sean parte … Continue reading «Pasantía en Flipkart Launchpad»