Accolite vino a nuestro campus para el reclutamiento. Prueba escrita de la primera ronda: 30 MCQ en las que la pregunta se relaciona con DS Networking OS Unix commands DBMS. Las preguntas eran fáciles. Seleccionaron a 7 estudiantes de alrededor de 60 estudiantes para las próximas rondas. Ronda técnica 1: en primer lugar, el entrevistador … Continue reading «Entrevista Accolite | Conjunto 2 (en el campus)»
Dada una lista enlazada individualmente y un número entero K , la tarea es hacer que el valor del primer Node sea el mínimo posible en K operaciones, donde en cada operación: Seleccione el primer Node de la lista vinculada y elimínelo. Agregue un Node eliminado anteriormente al comienzo de la lista vinculada. Ejemplos: Entrada: … Continue reading «Minimice el primer Node de la lista vinculada eliminándolo primero o agregando un Node eliminado al inicio»
Dadas dos listas enlazadas que representan dos números positivos grandes. Resta el número más pequeño del más grande y devuelve la diferencia como una lista enlazada. Tenga en cuenta que las listas de entrada pueden estar en cualquier orden, pero siempre debemos restar las más pequeñas de las más grandes. Se puede suponer que no … Continue reading «Programa C++ para restar dos números representados como listas enlazadas»
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»
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 Java para organizar una lista enlazada única en orden alternativo de Nodes pares e impares»
Escriba una función detectAndCountLoop() que verifique si una lista enlazada dada contiene un bucle y, si el bucle está presente, devuelve el recuento de Nodes en el bucle. Por ejemplo, el bucle está presente en la lista de enlaces a continuación y la longitud del bucle es 4. Si el bucle no está presente, la … Continue reading «Programa Javascript para encontrar la longitud del bucle en la lista vinculada»
Dada una lista enlazada individualmente que contiene n Nodes. El problema es ordenar la lista utilizando la técnica de ordenación por selección recursiva. El enfoque debe ser tal que implique intercambiar enlaces de Nodes en lugar de intercambiar datos de Nodes. Ejemplos: Input: 10 -> 12 -> 8 -> 4 -> 6 Output: 4 -> … Continue reading «Programa de Python para la clasificación de selección recursiva para una lista enlazada individualmente: intercambio de enlaces de Node»
Dada una lista enlazada y una clave en ella, la tarea es mover todas las apariciones de la clave dada al final de la lista enlazada, manteniendo igual el orden de todos los demás elementos. Ejemplos: Input : 1 -> 2 -> 2 -> 4 -> 3 key = 2 Output : 1 -> 4 … Continue reading «Programa Javascript para mover todas las apariciones de un elemento para terminar en una lista vinculada»
Dada una lista enlazada individualmente, escriba una función para intercambiar elementos por pares. Input: 1->2->3->4->5->6->NULL Output: 2->1->4->3->6->5->NULL Input: 1->2->3->4->5->NULL Output: 2->1->4->3->5->NULL Input: 1->NULL Output: 1->NULL Por ejemplo, si la lista enlazada es 1->2->3->4->5 entonces la función debería cambiarla a 2->1->4->3->5, y si la lista enlazada es entonces el la función debería cambiarlo a. MÉTODO 1 … Continue reading «Programa Javascript para elementos de intercambio por pares de una lista vinculada dada»
Escriba una función para contar el número de Nodes en una lista enlazada simple dada. Por ejemplo, la función debería devolver 5 para la lista enlazada 1->3->1->2->1. Solución iterativa: 1) Initialize count as 0 2) Initialize a node pointer, current = head. 3) Do following while current is not NULL a) current = current -> … Continue reading «Programa C para encontrar la longitud de una lista enlazada»