Categoría: Synopsys

Synopsis Entrevista Experiencia | Conjunto 4 (para ingeniero de I+D I)

Posted on by Rudeus Greyrat

Recientemente, me entrevistaron para Synopsys (Ingeniero de I+D I). Hubo dos rondas telefónicas seguidas de 5 rondas F2F. 1.ª ronda (Pantalla del teléfono): 1. Invierta una lista vinculada de forma recursiva. 2. Encuentra la altura de un árbol binario. 2. Escribir un árbol binario 7en un archivo. Leer un árbol binario de un archivo. 2da … Continue reading «Synopsis Entrevista Experiencia | Conjunto 4 (para ingeniero de I+D I)»

Fusión eficiente de dos arrays ordenadas con O (1) espacio adicional – Part 2

Posted on by Rudeus Greyrat

Dados dos arreglos ordenados, necesitamos fusionarlos en O((n+m)*log(n+m)) tiempo con O(1) espacio extra en un arreglo ordenado, cuando n es el tamaño del primer arreglo, y m es el tamaño de la segunda array. Ejemplo:   Input: ar1[] = {10}; ar2[] = {2, 3}; Output: ar1[] = {2} ar2[] = {3, 10} Input: ar1[] = {1, … Continue reading «Fusión eficiente de dos arrays ordenadas con O (1) espacio adicional – Part 2»

Programa Javascript para fusionar dos listas ordenadas (in situ)

Posted on by Rudeus Greyrat

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)»