Categoría: Flipkart

Experiencia de entrevista Flipkart | Conjunto 40 (para SDE 1)

Posted on by Rudeus Greyrat

Fui entrevistado para el puesto Flipkart de Ingeniería de desarrollo de software (SDE1). Ronda 1: Ronda de codificación de máquina: (90 minutos) Dado un árbol binario como una secuencia de tuplas (padre, hijo): (AB)(AC)(BG)(CH)(EF)(BD)(CE) Escriba un programa para encontrar los siguientes errores en el árbol: E1: Más de 2 hijos E2: Tuplas Duplicadas E3: Ciclo … Continue reading «Experiencia de entrevista Flipkart | Conjunto 40 (para SDE 1)»

Programa Java para fusionar dos listas ordenadas (in situ)

Posted on by Rudeus Greyrat

Dadas dos listas ordenadas, combínelas para producir una lista ordenada combinada (sin usar espacio adicional). Ejemplos: Input: head1: 5->7->9 head2: 4->6->8 Output: 4->5->6->7->8->9 Explanation: The output list is in sorted order. Input: head1: 1->3->5->7 head2: 2->4 Output: 1->2->3->4->5->7 Explanation: The output list is in sorted order. Hay diferentes soluciones discutidas en la publicación a continuación. Combinar … Continue reading «Programa Java para fusionar dos listas ordenadas (in situ)»

Programa C para encontrar el elemento medio de una lista enlazada dada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, busque el centro de la lista enlazada. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5, entonces la salida debería ser 3.  Si hay Nodes pares, entonces habría dos Nodes intermedios, necesitamos imprimir el segundo intermedio. elemento. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5->6, entonces la salida debería … Continue reading «Programa C para encontrar el elemento medio de una lista enlazada dada»

Programa Javascript para contar inversiones en una array: conjunto 1 (usando Merge Sort)

Posted on by Rudeus Greyrat

El conteo de inversión para una array indica qué tan lejos (o cerca) está la array de ser ordenada. Si la array ya está ordenada, entonces el conteo de inversión es 0, pero si la array está ordenada en orden inverso, el conteo de inversión es el máximo. Hablando formalmente, dos elementos a[i] y a[j] forman … Continue reading «Programa Javascript para contar inversiones en una array: conjunto 1 (usando Merge Sort)»

Serializar y deserializar un árbol binario

Posted on by Rudeus Greyrat

La serialización consiste en almacenar un árbol en un archivo para que luego pueda restaurarse. La estructura del árbol debe ser mantenida. La deserialización es volver a leer el árbol desde el archivo. Las siguientes son algunas versiones más simples del problema: Si el árbol dado es un árbol de búsqueda binario?  Si el árbol … Continue reading «Serializar y deserializar un árbol binario»

Problema de la serpiente y la escalera

Posted on by Rudeus Greyrat

Dado un tablero de serpientes y escaleras, encuentre el número mínimo de lanzamientos de dados necesarios para llegar al destino o la última celda desde el origen o la primera celda. Básicamente, el jugador tiene control total sobre el resultado del lanzamiento de dados y quiere averiguar el número mínimo de lanzamientos necesarios para llegar … Continue reading «Problema de la serpiente y la escalera»

Problema de distribución de chocolate – Part 1

Posted on by Rudeus Greyrat

Dada una array de n enteros donde cada valor representa la cantidad de chocolates en un paquete. Cada paquete puede tener un número variable de bombones. Hay m estudiantes, la tarea es distribuir paquetes de chocolate de tal manera que:  Cada estudiante recibe un paquete. La diferencia entre la cantidad de chocolates en el paquete … Continue reading «Problema de distribución de chocolate – Part 1»

Comprar acciones Vender para maximizar las ganancias

Posted on by Rudeus Greyrat

  El costo de una acción en cada día se da en una array, encuentre la ganancia máxima que puede obtener comprando y vendiendo en esos días. Por ejemplo, si la array dada es {100, 180, 260, 310, 40, 535, 695}, la ganancia máxima se puede obtener comprando el día 0 y vendiendo el día … Continue reading «Comprar acciones Vender para maximizar las ganancias»

Experiencia de entrevista Flipkart | Conjunto 47

Posted on by Rudeus Greyrat

Ronda 1: (Ronda de codificación) La primera ronda fue la ronda de codificación en línea en HackerRank. Constaba de 3 preguntas de codificación y la duración era de 90 minutos. 2 preguntas fueron difíciles y 1 fue mediana en términos de dificultad. Se requiere una solución eficiente para aprobar todos los TC. Se seleccionaron para … Continue reading «Experiencia de entrevista Flipkart | Conjunto 47»