Eliminar un Node de la lista vinculada sin puntero principal

Se le proporciona una lista enlazada individualmente y un puntero que apunta al Node que debe eliminarse. No se proporciona ninguna información sobre el puntero principal o cualquier otro Node. Debe escribir una función para eliminar ese Node de la lista vinculada . Su función tomará solo un argumento, es decir, un puntero al Node … Continue reading «Eliminar un Node de la lista vinculada sin puntero principal»

Experiencia de entrevista de software MAQ | Conjunto 10 (en el campus)

1. Ronda Escrita: 1) 30 preguntas de Aptitud (30 min). 2) 2-Preguntas de codificación (30 min). 2-a) Escriba un algoritmo para el problema de la bandera nacional holandesa 2-b) Escriba un algoritmo para el problema de n-reinas Se seleccionaron un total de 40 personas para la segunda ronda. 2. Ronda técnica 1 (alrededor de 1 … Continue reading «Experiencia de entrevista de software MAQ | Conjunto 10 (en el campus)»

Experiencia de entrevista de software MAQ

Descripción del trabajo: SE1 Ronda 1: hubo una pregunta de codificación que debo resolver en collabedit.com. La primera pregunta fue que  Dada una string con su longitud agregada, al final devuelve la string sin su longitud. Caso de prueba: hola mundo 12315 Salida: hola mundo 123 Luego, el entrevistador preguntó sobre las propiedades de ACID … Continue reading «Experiencia de entrevista de software MAQ»

Programa C para encontrar el elemento medio de una lista enlazada dada

Dada una lista enlazada individualmente, busque el centro de la lista enlazada. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5, entonces la salida debería ser 3.  Si hay Nodes pares, entonces habría dos Nodes intermedios, necesitamos imprimir el segundo intermedio. elemento. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5->6, entonces la salida debería … Continue reading «Programa C para encontrar el elemento medio de una lista enlazada dada»

Programa C para detectar bucles en una lista enlazada

Dada una lista enlazada, compruebe si la lista enlazada tiene un bucle o no. El siguiente diagrama muestra una lista enlazada con un bucle.   Solución  : enfoque del algoritmo de búsqueda de ciclos de Floyd : este es el método más rápido y se describe a continuación:   Recorra la lista enlazada usando dos punteros. Mueva … Continue reading «Programa C para detectar bucles en una lista enlazada»

Escribir un programa para invertir una array o string – Part 1

  Dada una array (o string), la tarea es invertir la array/string. Ejemplos:   Input : arr[] = {1, 2, 3} Output : arr[] = {3, 2, 1} Input : arr[] = {4, 5, 1, 2} Output : arr[] = {2, 1, 5, 4}   forma iterativa:  1) Inicialice los índices de inicio y fin como … Continue reading «Escribir un programa para invertir una array o string – Part 1»

Tipo de inserción

  La clasificación por inserción es un algoritmo de clasificación simple que funciona de manera similar a la forma en que clasifica las cartas en sus manos. La array se divide virtualmente en una parte ordenada y otra no ordenada. Los valores de la parte no ordenada se seleccionan y colocan en la posición correcta … Continue reading «Tipo de inserción»

Detectar bucle en una lista enlazada

Dada una lista enlazada, compruebe si la lista enlazada tiene un bucle o no. El siguiente diagrama muestra una lista enlazada con un bucle.  C++ // C++ program to detect loop in a linked list #include <bits/stdc++.h> using namespace std;   /* Link list node */ struct Node {     int data;     struct Node* next; }; … Continue reading «Detectar bucle en una lista enlazada»

Experiencia de entrevista de software MAQ | Conjunto 19 (Prácticas en el campus)

MAQ Software  visitó nuestro campus para Software Intern el 26 de abril de 2018, aproximadamente 120 estudiantes lo solicitaron. Ronda 1:  la ronda 1 no fue más que una preselección de CV. Preseleccionaron a 18 candidatos de 120 en función de sus conocimientos, CV y ​​CGPA. Ronda 2 (RRHH+Técnico):  Después de preseleccionar la entrevista programada … Continue reading «Experiencia de entrevista de software MAQ | Conjunto 19 (Prácticas en el campus)»

Experiencia de entrevista de software MAQ | Conjunto 6 (en el campus)

Recientemente me senté en una entrevista en el campus para MAQ Software. Todo el proceso de la entrevista consta de las siguientes rondas. Ronda 1: constaba de preguntas de aptitud general y dos preguntas de codificación. Fue una prueba fuera de línea. Las preguntas de codificación fueron: 1. Dada una array A[] que consta de … Continue reading «Experiencia de entrevista de software MAQ | Conjunto 6 (en el campus)»