Escriba un programa eficiente para encontrar la suma del subarreglo contiguo dentro de un arreglo unidimensional de números que tenga la suma más grande. C++ // C++ program to print largest contiguous array sum #include<iostream> #include<climits> using namespace std; int maxSubArraySum(int a[], int size) { int max_so_far = INT_MIN, max_ending_here = 0; … Continue reading «Subarreglo contiguo de suma más grande – Part 1»
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 C Para Unión E Intersección De Dos Listas Vinculadas»
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-3 (Hashing)»
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 «Aplanar una lista vinculada»
Ronda 1: (Prueba de Hackerrank) P1: Verificación de imagen de espejo de árbol binario ( https://www.geeksforgeeks.org/check-if-two-trees-are-mirror/ ) P2: inversión de pila en su lugar // solo la función ( https://www.geeksforgeeks.org/reverse-a-stack-using-recursion/ ) P3: Algoritmo Kendanes ( https://www.geeksforgeeks.org/largest-sum-contiguous-subarray/ ) Hice los dos últimos pero hubo algún problema en la primera pregunta. La salida fue la mitad correcta, … Continue reading «[24]7 Experiencia en entrevistas de Innovation Labs (6 meses de experiencia)»
Discusión telefónica: 1) Preguntas básicas de Java sobre strings. 2) Ordenar la lista enlazada de 0 y 1 y hacer una lista enlazada separada para ambos (modificada aún más para hacer listas enlazadas separadas de elementos alternativos en la lista enlazada) 3) Explicar QuickSort Primera ronda: 1) Implementar 2 pilas en una array 2) Dado … Continue reading «[24]7 Experiencia de entrevista en Innovation Labs | conjunto 2»
Tuve una entrevista con los laboratorios de innovación 24*7. Su proceso es telefónico seguido de 3 entrevistas cara a cara. Round-1 Telephonic 1) Inversión de pila en su lugar 2) Cómo funciona Hashmap Me llamaron para una entrevista cara a cara el 19 de marzo. Tuve 2 rondas técnicas cara a cara y 1 ronda … Continue reading «[24]7 Experiencia de entrevista en laboratorios de innovación»
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)»
Ronda 1: (Duración: 1 hora) Prueba escrita que consta de MCQ en aptitud, estructuras de datos y pensamiento analítico. También se nos hicieron 3 preguntas de codificación, de 5 problemas. Alcance cubierto: Los 3 recorridos del árbol binario , revertir SLL de manera eficiente , revertir strings sin un método predefinido, explicación de la ordenación … Continue reading «[24]7 Experiencia de entrevista en Innovation Labs | Conjunto 3 (en el campus)»
Ronda 1 (Telefónica) Explicado sobre la empresa JD Juego de la serpiente y la escalera (array, array, lista enlazada) Encuentre la fila con un máximo de 1 donde cada fila de 0 y 1 ordenados ( ) Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico … Continue reading «[24]7 Experiencia de entrevista en Innovation Labs | Conjunto 4 (fuera del campus)»