Categoría: MAQ Software

Escribe una función para obtener el punto de intersección de dos listas enlazadas

Posted on by Rudeus Greyrat

Hay dos listas enlazadas individualmente en un sistema. Por algún error de programación, el Node final de una de las listas vinculadas se vinculó a la segunda lista, formando una lista en forma de Y invertida. Escriba un programa para obtener el punto donde se fusionan dos listas enlazadas.  El diagrama anterior muestra un ejemplo … Continue reading «Escribe una función para obtener el punto de intersección de dos listas enlazadas»

Problema de la serpiente y la escalera

Posted on by Rudeus Greyrat

Dado un tablero de serpientes y escaleras, encuentre el número mínimo de lanzamientos de dados necesarios para llegar al destino o la última celda desde el origen o la primera celda. Básicamente, el jugador tiene control total sobre el resultado del lanzamiento de dados y quiere averiguar el número mínimo de lanzamientos necesarios para llegar … Continue reading «Problema de la serpiente y la escalera»

Detectar bucle en una lista enlazada – Part 1

Posted on by Rudeus Greyrat

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 – Part 1»

Experiencia de entrevista de software MAQ para ingeniero de software asociado | Presencial 2022

Posted on by Rudeus Greyrat

MAQ Software visitó el campus para contratar para el puesto de Ingeniero Asociado de Software. Me gustaría compartir mi experiencia de entrevista con mis compañeros geeks por lo mismo. Rondas totales: 4 Ramas de elegibilidad: B. Tech. (CSE/ IT), BCA + MCA/ B.Sc. (IT) + MCA/B.Sc. (CS) + MCA. Criterios de elegibilidad: 6 CGPA / … Continue reading «Experiencia de entrevista de software MAQ para ingeniero de software asociado | Presencial 2022»

Experiencia de entrevista de software MAQ | conjunto 2

Posted on by Rudeus Greyrat

1) Prueba escrita: 30 preguntas en 30 minutos que consisten en aptitud cuantitativa simple, 2-3 acertijos. 2) Ronda de algoritmo: 2 preguntas, escriba el código o el pseudocódigo a) Escriba un código para imprimir una array en espiral b) Escriba un algoritmo para el problema de la serpiente y la escalera 3) Ronda técnica 1: … Continue reading «Experiencia de entrevista de software MAQ | conjunto 2»

Programa Java para imprimir el Node N desde el final de una lista vinculada (duplicado)

Posted on by Rudeus Greyrat

Dada una lista enlazada y un número n, escriba una función que devuelva el valor en el Node n desde el final de la lista enlazada. Por ejemplo, si la entrada está debajo de la lista y n = 3, entonces la salida es «B» Método 1 (Usar la longitud de la lista enlazada)  1) … Continue reading «Programa Java para imprimir el Node N desde el final de una lista vinculada (duplicado)»

Programa Javascript para invertir palabras en una string dada

Posted on by Rudeus Greyrat

Ejemplo: Deje que la string de entrada sea «me gusta mucho este programa». La función debería cambiar la string a «mucho, muy programe esto como yo» Ejemplos :  Entrada : s  = «código de práctica de prueba de geeks» Salida : s = «código de práctica de prueba de geeks» Entrada : s = «ser … Continue reading «Programa Javascript para invertir palabras en una string dada»

Dada una string, encuentre su primer carácter que no se repite

Posted on by Rudeus Greyrat

Dada una string, encuentre el primer carácter que no se repite en ella. Por ejemplo, si la string de entrada es «GeeksforGeeks», la salida debería ser ‘f’ y si la string de entrada es «GeeksQuiz», la salida debería ser ‘G’.  Ejemplo:  Input: «geeksforgeeks» Explanation: Step 1: Construct a character count array from the input string. … Continue reading «Dada una string, encuentre su primer carácter que no se repite»

Encuentra el número que falta y se repite

Posted on by Rudeus Greyrat

Dada una array desordenada de tamaño n. Los elementos de la array están en el rango de 1 a n. Falta un número del conjunto {1, 2, … n} y un número aparece dos veces en la array. Encuentra estos dos números. Ejemplos:  Entrada: arr[] = {3, 1, 3} Salida: Falta = 2, Repetición = … Continue reading «Encuentra el número que falta y se repite»

Escribir un programa para invertir una array o string

Posted on by Rudeus Greyrat

  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»