Dadas dos arrays ordenadas de tamaño m y n respectivamente, tiene la tarea de encontrar el elemento que estaría en la k-ésima posición de la array ordenada final. Ejemplos: Input : Array 1 – 2 3 6 7 9 Array 2 – 1 4 8 10 k = 5 Output : 6 Explanation: The final … Continue reading «Elemento k-ésimo de dos arrays ordenadas»
Dadas k arrays ordenadas de tamaño n cada una, combínelas e imprima la salida ordenada. Ejemplo: Haga clic aquí para el curso completo! C++14 // C++ program to merge k sorted arrays of size n each. #include<bits/stdc++.h> using namespace std; #define n 4 // A utility function to print array elements void printArray(int … Continue reading «Fusionar k arrays ordenadas | Serie 1»
Ronda de codificación de máquina: 1,5 horas Diseñe una aplicación para compartir viajes en la que los conductores puedan ofrecer viajes (origen, destino, número de asientos), los pasajeros puedan solicitar viajes (origen, destino, número de asientos) y haya un algoritmo para decidir a qué conductor se le debe dar el viaje en caso de una … Continue reading «Flipkart Entrevista Experiencia SDE 2»
Dado un árbol binario, un Node objetivo en el árbol binario y un valor entero k, imprima todos los Nodes que están a una distancia k del Node objetivo dado. No hay punteros principales disponibles. Considere el árbol que se muestra en el diagrama Entrada: objetivo = puntero al Node con datos 8. raíz … Continue reading «Imprime todos los Nodes a la distancia k de un Node dado»
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. Ejemplos: Input: List1: 10 -> 15 -> 4 -> 20 List2: 8 -> 4 -> 2 -> 10 … Continue reading «Unión e Intersección de dos listas enlazadas | Conjunto-2 (usando la ordenación por combinación)»
Fue un proceso de 2 días. Primer día: 1> Test Hackerrank (2 problemas): Problema 1: Dada una array, encuentre si la array se ordena invirtiendo cualquier subarreglo de esta array. Ej: En {1, 2, 3, 4, 8, 7, 6, 9} podemos invertir el subarreglo del índice 4 al 6. Problema 2: problema del estacionamiento: dado … Continue reading «Experiencia de entrevista Flipkart | Conjunto 53 (desarrollador de software sénior)»
Ronda de codificación de máquina: La prueba se realizó en la plataforma Hackerrank. Se permitieron 90 minutos. Había 3 preguntas, 2 fáciles y 1 fácil-media. Alrededor de 250 estudiantes se presentaron a la prueba y 34 fueron preseleccionados para las entrevistas (aquellos que obtuvieron una puntuación superior a 2,5/3). No recuerdo las dos primeras preguntas, … Continue reading «Experiencia de entrevista Flipkart – Part 58»
Ronda de codificación en línea Encuentre todos los Nodes a la distancia K de un Node dado en un árbol binario . Imprímelos en cualquier orden. Diseñe una memoria caché LRU . Rondas de detección telefónica Dadas dos listas enlazadas ordenadas. Empiezas con una de las dos listas y luego avanzas hasta el final. Puede … Continue reading «Entrevista Flipkart | Juego 7 (para SDE II)»
Nadie podía disfrutar ese momento más que él. Apenas podía poner sus sentimientos en palabras para lograr esa hazaña. Tal fue su alegría al ingresar a la tienda en línea más grande de la India, Flipkart. Para un tipo apasionado por la codificación, no podría terminar en una mejor compañía que esta. En sus propias … Continue reading «[TopTalent.in] Entrevista con Amit que se metió en Flipkart»
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 Javascript para fusionar dos listas ordenadas (in situ)»