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 «Encuentra el medio de una lista enlazada dada»
Dado un flujo de caracteres, tenemos que encontrar el primer carácter que no se repite cada vez que se inserta un carácter en el flujo. Ejemplos: C++ // C++ program for a Queue based approach // to find first non-repeating character #include <bits/stdc++.h> using namespace std; const int MAX_CHAR = 26; // function to … Continue reading «Enfoque basado en cola para el primer carácter no repetido en una secuencia»
Dado un grafo dirigido y conexo con n Nodes. 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. C++ // C++ program to find the sum of dependencies #include <bits/stdc++.h> using namespace std; // To add an edge … Continue reading «Suma de dependencias en un gráfico»
Dados dos valores k1 y k2 (donde k1 < k2) y un puntero raíz a un árbol de búsqueda binaria. Imprime todas las claves del árbol en el rango k1 a k2. es decir, imprima todas las x tales que k1<=x<=k2 yx sea una clave de BST dado. Imprime todas las claves en orden creciente. … Continue reading «Imprimir claves BST en el rango dado»
Flipkart visitó recientemente nuestro campus y contrató para la pasantía SDE para el verano de 2021. Estaban abiertos solo para estudiantes en CSE y no tenían criterios CGPA. El flujo de trabajo de contratación constaba de 4 rondas en total (1 ronda de codificación, 2 entrevistas técnicas y 1 entrevista de HM). Nota: Todo, incluidas … Continue reading «Experiencia de entrevista Flipkart para pasantía SDE | Presencial 2021»
La ronda 1: Ronda 2: Esta fue una ronda de entrevistas cara a cara. Problema 1: Base en emparejamiento bipartito. Dado un cierto no. de prisioneros Cuando el prisionero ai es enemigo del prisionero aj, necesitamos averiguar si es posible dividir a los prisioneros en dos celdas por igual de modo que también se satisfagan … Continue reading «Experiencia de entrevista Flipkart | Conjunto 44 (en el campus para SDE-1)»
Dada una array A[] que consta de N enteros, donde cada valor representa las calificaciones del i -ésimo estudiante, la tarea es encontrar la cantidad mínima de chocolates que se requieren para distribuir de manera que: Cada estudiante debe ser premiado con al menos un chocolate. Un estudiante con calificaciones más altas debe recibir más … Continue reading «Problema de distribución de chocolate | conjunto 2»
Ronda telefónica: 1: 1) Recuento de inversiones en una array: https://www.geeksforgeeks.org/counting-inversions/ 2) Recorrido iterativo previo al pedido. Ronda telefónica: 2: 1) Dada una array y un número x, verifique el par en la array con suma como x: https://www.geeksforgeeks.org/write-ac-program-that-given-a-set-a -de-n-numeros-y-otro-numero-x-determina-si-existen-o-no-dos-elementos-en-s-cuya-suma-sea-exactamente-x/ 2) Alguna pregunta similar para invertir una lista enlazada Me llamaron a Bangalore para entrevistas … Continue reading «Experiencia de entrevista Flipkart | Juego 22 (para SDE 2)»
Ronda 1: Ronda Telefónica (90 minutos) Fue una ronda telefónica. El entrevistador comenzó con una breve discusión sobre mis proyectos y tecnologías que conozco. Luego me hizo las siguientes preguntas: Dada una array no ordenada, arr encuentra un par arr[i] & arr[j] tal que arr[i]<arr[j] & i<j y ( arr[i] + arr[j]) es máximo. Complejidad de … Continue reading «Experiencia de entrevista Flipkart | Conjunto 48 (para SDE-1)»
Empresa: Flipkart Perfil: SDE 1 Experiencia: 7 meses Ronda 1: examen de codificación en línea (2 horas en la calle de entrevistas) (necesita aprobar 4 casos de prueba + si el tiempo lo permite, 4 casos de prueba ocultos) Hay dos strings s 1 y s 2 . Encuentre el porcentaje máximo de coincidencia de … Continue reading «Entrevista Flipkart | Conjunto 4 (para SDE-1)»