Experiencia de entrevista de software MAQ | conjunto 3

1) Prueba de coeficiente intelectual: 30 preguntas en 30 minutos que consisten en preguntas difíciles de aptitud cuantitativa. 2) Prueba de algoritmo: 2 preguntas, escribe el código o el pseudocódigo 1. Escribe un algoritmo para el problema de la bandera nacional holandesa 2. Escribe un algoritmo para el problema de n-reinas 3) Ronda Técnica 1: … Continue reading «Experiencia de entrevista de software MAQ | conjunto 3»

Programa Php para ordenar una array de 0s, 1s y 2s

Dada una array A[] que consta de 0, 1 y 2. La tarea es escribir una función que ordene la array dada. Las funciones deben poner todos los 0 primero, luego todos los 1 y todos los 2 al final. Ejemplos: Input: {0, 1, 2, 0, 1, 2} Output: {0, 0, 1, 1, 2, 2} … Continue reading «Programa Php para ordenar una array de 0s, 1s y 2s»

C# Programa para Programa para rotación de arrays

Escribe una función rotar(ar[], d, n) que gire arr[] de tamaño n por d elementos.   La rotación de la array anterior por 2 hará que la array  MÉTODO 1 (usando array temporal)  Input arr[] = [1, 2, 3, 4, 5, 6, 7], d = 2, n =7 1) Store the first d elements in a … Continue reading «C# Programa para Programa para rotación de arrays»

Experiencia de entrevista de software MAQ (en el campus)

Oferta de software MAQ Prácticas en el campus más oferta de tiempo completo Lugar de trabajo ofrecido: Mumbai y Hyderabad Fecha de la entrevista: Primera semana de octubre Duración de la pasantía: 6 meses Ronda 1: prueba escrita Los estudiantes fueron preseleccionados sobre la base de pruebas escritas. Consiste en sección 01 Pregunta de aptitud … Continue reading «Experiencia de entrevista de software MAQ (en el campus)»

Tamiz de Eratóstenes – Part 1

  Dado un número n, imprima todos los números primos menores o iguales que n. También se da que n es un número pequeño.  Ejemplo:  Haga clic aquí para el curso completo! C++ // C++ program to print all primes smaller than or equal to // n using Sieve of Eratosthenes #include <bits/stdc++.h> using namespace … Continue reading «Tamiz de Eratóstenes – Part 1»

¿Cómo verificar si un número dado es el número de Fibonacci?

Dado un número ‘n’, cómo comprobar si n es un número de Fibonacci . Los primeros números de Fibonacci son 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ..  Ejemplos:   Input : 8 Output : Yes Input : 34 Output : Yes Input : 41 Output : No C++ // … Continue reading «¿Cómo verificar si un número dado es el número de Fibonacci?»

Combinar ordenación para listas vinculadas

  A menudo se prefiere la ordenación por combinación para ordenar una lista vinculada. El lento rendimiento de acceso aleatorio de una lista enlazada hace que algunos otros algoritmos (como la ordenación rápida) funcionen mal y otros (como la ordenación heap) sean completamente imposibles.  Deje que head sea el primer Node de la lista enlazada … Continue reading «Combinar ordenación para listas vinculadas»

Encuentre el número más pequeño con el número dado de dígitos y la suma de dígitos

¿Cómo encontrar el número más pequeño con la suma de dígitos dada s y el número de dígitos d ? Ejemplos:   Input : s = 9, d = 2 Output : 18 There are many other possible numbers like 45, 54, 90, etc with sum of digits as 9 and number of digits as 2. The … Continue reading «Encuentre el número más pequeño con el número dado de dígitos y la suma de dígitos»

Problema de tuercas y pernos (problema de cerradura y llave) | Conjunto 2 (mapa hash)

Dado un conjunto de n tuercas de diferentes tamaños y n pernos de diferentes tamaños. Hay un mapeo uno a uno entre tuercas y tornillos. Haga coincidir tuercas y tornillos de manera eficiente. Restricción: No se permite la comparación de una tuerca con otra tuerca o un perno con otro perno. Significa que la tuerca solo … Continue reading «Problema de tuercas y pernos (problema de cerradura y llave) | Conjunto 2 (mapa hash)»

Experiencia de entrevista de software MAQ | conjunto 7

Ronda 1: escrito Apti, C, C++, OS, DS Ronda 2: Codificación de 2 preguntas, 30 minutos 1. Serializar y deserializar un árbol n-ario dado.      Respuesta: Resuelto almacenando el recorrido y el marcador de preorden en un archivo. 2. Problema de la serpiente y la escalera      Respuesta: búsqueda en anchura en el gráfico usando la cola. … Continue reading «Experiencia de entrevista de software MAQ | conjunto 7»