Dadas dos arrays ordenadas A[] y B[] de tamaños N y M respectivamente, la tarea es fusionarlas de manera ordenada. Ejemplos: Entrada: A[] = { 5, 6, 8 }, B[] = { 4, 7, 8 } Salida: 4 5 6 7 8 8 Entrada: A[] = {1, 3, 4, 5}, B] = {2, 4, … Continue reading «Combine dos arrays ordenadas usando la cola de prioridad»
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 de Python para fusionar dos listas ordenadas (in situ)»
Ronda 1: ——————————– 1) ¿Cómo se puede diseñar un hash que pueda tener millones de entradas minimizando la colisión? 2) Clonar un árbol binario 3) La relación de cierto objeto se da como: AB, CD, necesitamos saber si dos objetos están relacionados o no. Ronda 2: ——————————- 1) Eliminar Nodes de un árbol cuyos datos … Continue reading «Synopsis Entrevista Experiencia | Conjunto 8 (más de 7 años de experiencia)»
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)»
Dados los valores de dos valores n1 y n2 en un árbol de búsqueda binaria, encuentre el antepasado común más bajo (LCA). Puede suponer que ambos valores existen en el árbol. Ejemplos: C++ // A recursive CPP program to find // LCA of two nodes n1 and n2. #include <bits/stdc++.h> using namespace std; … Continue reading «Ancestro común más bajo en un árbol de búsqueda binario.»
Ronda de selección con el gerente de contratación (alrededor de 1 hora): Me preguntaron sobre los detalles de mi trabajo actual. Problema basado en la salida: C int main(){ int i=5; int j=6; int k=(i+j)++; //what will be value of i,j and k ? } ¿Cómo funciona el casting dinámico? Escriba … Continue reading «Sinopsis Experiencia de entrevista para ingeniero de I+D-2 | 4 años de experiencia»
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 C++ para fusionar dos listas ordenadas (in situ)»
Escriba una función SortedMerge() que tome dos listas, cada una de las cuales está ordenada en orden creciente, y fusione las dos en una lista en orden creciente. SortedMerge() debería devolver la nueva lista. La nueva lista debe hacerse empalmando los Nodes de las dos primeras listas. Por ejemplo, si la primera lista enlazada a … Continue reading «Combinar dos listas enlazadas ordenadas – Part 1»
Recientemente, pasé por cuatro rondas de entrevistas de Synopsys para Ingeniero sénior de I + D 1 La ronda 1: Preguntas basadas en resultados: C++ int j = 0; for(int i = n; i > 1; i = i/2) j++; int add(int &a, int &b) { int c = a + … Continue reading «Experiencia de entrevista de Synopsis para ingeniero sénior de I+D 1»
Dado un árbol binario, encuentra su altura. La altura del árbol vacío es -1, la altura del árbol con un Node es 0 y la altura del árbol inferior es 2. C++ // C++ program to find height of tree #include <bits/stdc++.h> using namespace std; /* A binary tree node has data, pointer … Continue reading «Escriba un programa para encontrar la profundidad o altura máxima de un árbol»