Categoría: Linked List

Experiencia de entrevista de Qualcomm | Conjunto 3 (Ingeniero de Bluetooth)

Posted on by Rudeus Greyrat

1) Clase de almacenamiento 2) Calificador de registro 3) Const int *p y cont *int p; 4) Invertir una lista de enlaces 5) Programa para generar un paquete (se mencionaron las especificaciones, se dio algún método como pista 6) programa que puede desbordar una pila 7) Preguntas relacionadas con el proyecto y preguntas cruzadas 8) … Continue reading «Experiencia de entrevista de Qualcomm | Conjunto 3 (Ingeniero de Bluetooth)»

Lista autoorganizada: método de conteo

Posted on by Rudeus Greyrat

La lista autoorganizada es una lista que se reorganiza o se reorganiza para un mejor rendimiento. En una lista simple, un elemento a buscar se busca de manera secuencial, lo que da la complejidad temporal de O(n). Pero en un escenario real, no todos los elementos se buscan con frecuencia y, la mayoría de las … Continue reading «Lista autoorganizada: método de conteo»

Imprima el reverso de una lista enlazada sin invertir realmente – Part 1

Posted on by Rudeus Greyrat

Dada una lista enlazada, imprima el reverso usando una función recursiva. Por ejemplo, si la lista enlazada dada es 1->2->3->4, entonces la salida debería ser 4->3->2->1. Tenga en cuenta que la pregunta es solo sobre la impresión del reverso. Para invertir la lista en sí, vea este  Nivel de dificultad: Novato     Algoritmo  printReverse(head) 1. … Continue reading «Imprima el reverso de una lista enlazada sin invertir realmente – Part 1»

Probabilidad de encontrar un elemento K en una lista enlazada simple

Posted on by Rudeus Greyrat

Dada una lista con enlace simple de tamaño N y otra clave K , tenemos que encontrar la probabilidad de que la clave K esté presente en la lista con enlace simple. Ejemplos:  Entrada: Lista enlazada = 2 -> 3 -> 3 -> 3 -> 4 -> 2, Clave = 5  Salida: 0  Explicación:  Dado … Continue reading «Probabilidad de encontrar un elemento K en una lista enlazada simple»

Experiencia de entrevista con Komli Media

Posted on by Rudeus Greyrat

Recientemente asistí a una entrevista con los medios de comunicación de Komli y quería compartir la experiencia. Primera ronda (escrita) 1. Midas tiene cajas en tres tamaños: grande, mediana y pequeña. Pone 11 cajas grandes sobre una mesa. Deja algunas de estas cajas vacías, y en todas las demás cajas pone 8 cajas medianas. Deja … Continue reading «Experiencia de entrevista con Komli Media»

Girar a la izquierda la lista vinculada por X en grupos de Nodes Y

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente y dos enteros X e Y , la tarea es rotar a la izquierda la lista enlazada por X en grupos de Y Nodes. Ejemplos: Entrada: 10 -> 20 -> 30 -> 40 -> 50 -> 60 -> 70 -> 80 -> 90 -> 100, X = 2, Y = … Continue reading «Girar a la izquierda la lista vinculada por X en grupos de Nodes Y»

Programa Java para rotar la sublista de una lista vinculada desde la posición M a la N a la derecha por K lugares

Posted on by Rudeus Greyrat

Dada una lista enlazada y dos posiciones ‘m’ y ‘n’. La tarea es rotar la sublista desde la posición m hasta la n, hacia la derecha k lugares. Ejemplos: Entrada: lista = 1->2->3->4->5->6, m = 2, n = 5, k = 2 Salida: 1->4->5->2->3->6 Gire la sublista 2 3 4 5 hacia la derecha 2 … Continue reading «Programa Java para rotar la sublista de una lista vinculada desde la posición M a la N a la derecha por K lugares»

Programa C++ para hacer la cabeza del Node medio en una lista vinculada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, encuentre el medio de la lista enlazada y establezca el Node medio de la lista enlazada al principio de la lista enlazada. Ejemplos: Input: 1 2 3 4 5 Output: 3 1 2 4 5 Input: 1 2 3 4 5 6 Output: 4 1 2 3 5 6 La idea … Continue reading «Programa C++ para hacer la cabeza del Node medio en una lista vinculada»

Programa C++ para organizar una lista enlazada única en orden alternativo de Nodes pares e impares

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, reorganice la lista para que los Nodes pares e impares se alternen en la lista. Hay dos formas posibles de este reordenamiento. Si el primer dato es impar, entonces el segundo Node debe ser par. El tercer Node debe ser impar y así sucesivamente. Observe que es posible otro arreglo … Continue reading «Programa C++ para organizar una lista enlazada única en orden alternativo de Nodes pares e impares»