Categoría: Linked List

Eliminar todos los Nodes impares de una lista enlazada circular

Posted on by Rudeus Greyrat

Requisito previo: eliminar todos los Nodes pares de una lista enlazada circular Dada una lista enlazada simple circular que contiene N Nodes, la tarea es eliminar todos los Nodes impares de la lista.  Ejemplos:  Entrada: 572->112->21->5->1->6  Salida: 572 -> 112 -> 6  Explicación: Se han eliminado todos los Nodes impares Entrada: 9->11->32->6- >13->20  Salida: 32 … Continue reading «Eliminar todos los Nodes impares de una lista enlazada circular»

Eliminar todas las ocurrencias de duplicados de una Lista Vinculada ordenada

Posted on by Rudeus Greyrat

Dada una lista enlazada ordenada, elimine todos los Nodes que tengan números duplicados (todas las ocurrencias), dejando solo los números que aparecen una vez en la lista original. Ejemplos: Input : 23->28->28->35->49->49->53->53 Output : 23->35 Input : 11->11->11->11->75->75 Output : empty List Tenga en cuenta que esto es diferente de Eliminar duplicados de la lista vinculada … Continue reading «Eliminar todas las ocurrencias de duplicados de una Lista Vinculada ordenada»

Experiencia de entrevista de software MAQ | Conjunto 8 (fuera del campus para ingeniero de software-1)

Posted on by Rudeus Greyrat

Primera Ronda (Ronda Técnica por Skype (45 minutos) P1- Algunas preguntas de mi currículum. P2- Programa para Factorial y cómo calcular factoriales de números grandes. P3- Detecta un bucle en la lista enlazada y encuentra el Node medio en la lista enlazada. P4- Dada una secuencia de números que se agregan a la array A[]. … Continue reading «Experiencia de entrevista de software MAQ | Conjunto 8 (fuera del campus para ingeniero de software-1)»

Experiencia de entrevista de VMware | Conjunto 5 (en el campus para desarrolladores de aplicaciones de TI)

Posted on by Rudeus Greyrat

Ronda 1: RONDA DE OBJETIVOS EN LÍNEA en la plataforma HIREPRO Esta ronda consta de 30 preguntas de aptitud basadas en párrafos extensos y difíciles, objetivas, que deben resolverse en 45 minutos sin calificación negativa. Luego hubo una ronda técnica que constaba de 50 preguntas objetivas (compuestas principalmente por resultados de C++ básicamente sobre precedencia … Continue reading «Experiencia de entrevista de VMware | Conjunto 5 (en el campus para desarrolladores de aplicaciones de TI)»

Reorganizar una lista enlazada para alternar el primer y el último elemento

Posted on by Rudeus Greyrat

Dada una lista enlazada. organice la lista enlazada en forma de primer y último elemento alternativo. Ejemplos:  Input : 1->2->3->4->5->6->7->8 Output :1->8->2->7->3->6->4->5 Input :10->11->15->13 Output :10->13->11->15 Hemos discutido tres soluciones diferentes en Reorganizar una lista enlazada dada en el lugar. En esta publicación se analiza una solución diferente basada en Deque . Método: Crear un … Continue reading «Reorganizar una lista enlazada para alternar el primer y el último elemento»

Eliminar el Node N del final de la lista vinculada dada

Posted on by Rudeus Greyrat

Dada una lista enlazada y un número entero N , la tarea es eliminar el Node N del final de la lista enlazada dada.  Ejemplos:   Entrada: 2 -> 3 -> 1 -> 7 -> NULL, N = 1  Salida:  La lista vinculada creada es:  2 3 1 7  La lista vinculada después de la eliminación … Continue reading «Eliminar el Node N del final de la lista vinculada dada»

Imprimir lista doblemente enlazada en orden inverso

Posted on by Rudeus Greyrat

Dada una lista doblemente enlazada de enteros positivos. La tarea es imprimir los datos de la lista doblemente enlazada dada en orden inverso.  Ejemplos :  Input: List = 1 <=> 2 <=> 3 <=> 4 <=> 5 Output: 5 4 3 2 1 Input: 10 <=> 20 <=> 30 <=> 40 Output: 40 30 20 … Continue reading «Imprimir lista doblemente enlazada en orden inverso»

Experiencia de entrevista de software MAQ | conjunto 5

Posted on by Rudeus Greyrat

1.ª ronda : 30 min, 30 MCQ (prueba de coeficiente intelectual) 2da ronda – Prueba de codificación (30 min) Q1-> Clasificación por inserción Q2-> Invertir un número usando recursividad Q3-> No recordaba 3ra ronda -1 hora Q1->Algunas preguntas del currículum Q2->imprimir de x a y usando recursividad. P3-> ¿Comprobar si un BT dado es BST … Continue reading «Experiencia de entrevista de software MAQ | conjunto 5»

Producto de los Nodes alternos de la lista enlazada

Posted on by Rudeus Greyrat

Dada una lista enlazada, la tarea es imprimir el producto de Nodes alternativos de la lista enlazada dada. Ejemplos :  Input : 1 -> 8 -> 3 -> 10 -> 17 -> 22 -> 29 -> 42 Output : 1479 Alternate nodes : 1 -> 3 -> 17 -> 29 Input : 10 -> 17 … Continue reading «Producto de los Nodes alternos de la lista enlazada»

Inserción en una posición específica en una lista circular doblemente enlazada

Posted on by Rudeus Greyrat

requisito previo :  Insertar Elemento Circular Lista Doblemente Vinculada . Convierta una array en una lista circular doblemente enlazada. Dado el puntero de inicio que apunta al inicio de una Lista circular doblemente enlazada, un elemento y una posición . La tarea es insertar el elemento en la posición especificada en la lista circular doblemente … Continue reading «Inserción en una posición específica en una lista circular doblemente enlazada»