Categoría: Flipkart

Experiencia de entrevista Flipkart para SDE-1 – Part 1

Posted on by Rudeus Greyrat

La ronda 1: Ronda de codificación de máquina: dados 90 minutos de tiempo  Diseñar un catálogo móvil tengo que escribir tres funciones como buscar por nombre de modelo y marca La búsqueda basada en el distribuidor básicamente necesita pensar en una estructura de datos. Ronda PS/DS: dadas preguntas fáciles como  https://practice.geeksforgeeks.org/problems/parenthesis-checker2744/1 después de esto, lo … Continue reading «Experiencia de entrevista Flipkart para SDE-1 – Part 1»

Entrevista Flipkart | Conjunto 9 (en el campus)

Posted on by Rudeus Greyrat

Soy estudiante de 4º año. Recientemente, Flipkart visitó nuestro campus. Ronda de codificación en línea (en Interview Street) Hubo 2 preguntas límite de tiempo 90 minutos – Una persona quiere ir desde el origen a un lugar en particular, puede moverse en solo 4 direcciones (es decir, Este, Oeste, Norte, Sur) pero su amigo le … Continue reading «Entrevista Flipkart | Conjunto 9 (en el campus)»

Experiencia de entrevista Flipkart | Conjunto 51 (fuera del campus SDE-1)

Posted on by Rudeus Greyrat

El viaje fuera del campus se realizó recientemente en Delhi. Ronda 1: prueba de HackerRank en línea Q1. Dadas 2 coordenadas como un número de celda de hoja de Excel como (2, AA), devuelva verdadero o falso si la línea formada entre los dos puntos pasará por el origen. p.ej 1, AA 2, AB Falso … Continue reading «Experiencia de entrevista Flipkart | Conjunto 51 (fuera del campus SDE-1)»

Experiencia de entrevista Flipkart | Conjunto 24

Posted on by Rudeus Greyrat

Ronda 1 1) Hay M paquetes de chocolate, cada paquete puede tener un número variable de chocolates en cada paquete. Hay N alumnos (N < M). Distribuya los paquetes de chocolate al estudiante de tal manera que     a) cada estudiante reciba 1 paquete     b) suponga que m1,m2,…mn son los paquetes que se eligen para ser … Continue reading «Experiencia de entrevista Flipkart | Conjunto 24»

Experiencia de entrevista Flipkart | Conjunto 39

Posted on by Rudeus Greyrat

 Ronda Telefónica: 1. ¿Cómo se codifica el problema productor-consumidor? 2. Hay un requisito en Flipkart para mostrar el precio mínimo en los últimos 30 días, ¿qué estructura de datos se debe usar para esto? 3. Un problema de DP, hay 10 casas seguidas. Un ladrón no puede recoger dinero de las casas adyacentes, ¿cuánto dinero … Continue reading «Experiencia de entrevista Flipkart | Conjunto 39»

Programa C++ para aplanar una lista enlazada

Posted on by Rudeus Greyrat

Dada una lista enlazada donde cada Node representa una lista enlazada y contiene dos punteros de su tipo:  Puntero al siguiente Node en la lista principal (lo llamamos puntero ‘derecho’ en el código a continuación). Puntero a una lista vinculada a la que se dirige este Node (lo llamamos el puntero ‘abajo’ en el código … Continue reading «Programa C++ para aplanar una lista enlazada»

Programa C++ para buscar un elemento en una array ordenada y rotada

Posted on by Rudeus Greyrat

Un elemento en una array ordenada se puede encontrar en el tiempo O (log n) a través de una búsqueda binaria . Pero supongamos que rotamos una array ordenada de orden ascendente en algún pivote desconocido para usted de antemano. Entonces, por ejemplo, 1 2 3 4 5 podría convertirse en 3 4 5 1 … Continue reading «Programa C++ para buscar un elemento en una array ordenada y rotada»

Programa en C++ para unión e intersección de dos listas enlazadas

Posted on by Rudeus Greyrat

Dadas dos listas enlazadas, cree listas de unión e intersección que contengan la unión y la intersección de los elementos presentes en las listas dadas. El orden de los elementos en las listas de salida no importa. Ejemplo: Input: List1: 10->15->4->20 List2: 8->4->2->10 Output: Intersection List: 4->10 Union List: 2->8->20->4->15->10 Método 1 (Simple): Los siguientes … Continue reading «Programa en C++ para unión e intersección de dos listas enlazadas»

Dada una array A[] y un número x, verifique el par en A[] con la suma como x (también conocida como Two Sum) – Part 1

Posted on by Rudeus Greyrat

Escriba un programa que, dado un arreglo A[] de n números y otro número x, determine si existen o no dos elementos en A[] cuya suma sea exactamente x.  Ejemplos:  C++ // C++ program for the above approach #include <bits/stdc++.h>   using namespace std;   // Function to find and print pair bool chkPair(int A[], … Continue reading «Dada una array A[] y un número x, verifique el par en A[] con la suma como x (también conocida como Two Sum) – Part 1»

Encuentre el primer carácter que no se repite de una secuencia de caracteres

Posted on by Rudeus Greyrat

Dada una secuencia de caracteres, encuentre el primer carácter que no se repite de la secuencia. Debe indicar el primer carácter que no se repite en el tiempo O (1) en cualquier momento. Si seguimos el primer enfoque discutido aquí , entonces necesitamos almacenar el flujo para que podamos atravesarlo una vez más para encontrar … Continue reading «Encuentre el primer carácter que no se repite de una secuencia de caracteres»