Rompecabezas : se le proporciona un tablero de ajedrez y se le pide que encuentre el número de cuadrados en él. Un tablero de ajedrez es un tablero con cuadrículas de 8 x 8 como se representa a continuación. Solución : Mirando de cerca el tablero de ajedrez podemos ver que además del cuadrado de … Continue reading «Rompecabezas | Programa para encontrar el número de casillas en un tablero de ajedrez»
Prueba escrita: 3 preguntas de codificación, duración de la prueba 30 min y prueba con lápiz y papel. Encantadora Universidad Profesional, Phagwara, Punjab. 5 de febrero de 2016. P1) Escriba un programa para calcular lo siguiente: 1+(2*3)+(4*5*6)+…. hasta n veces. Donde n es la entrada dada. P2) Escriba un programa para encontrar un bucle en … Continue reading «Experiencia de entrevista de software MAQ | Conjunto 11 (Prueba escrita en el campus)»
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 Javascript para ordenar una array de 0s, 1s y 2s»
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 «Programa C para encontrar el punto de intersección de dos listas vinculadas»
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 el mismo Rondas totales : 3 Ronda 1: Aptitud + Codificación Aptitud: 30 minutos Codificación: 60 minutos Esta ronda constaba de 30 preguntas/MCQ de 1 punto cada una … Continue reading «Experiencia de entrevista de software MAQ para ingeniero de software asociado – Part 2»
Dado un número n, encuentre la longitud de los 1 consecutivos más largos en su representación binaria. Ejemplos: Input : n = 14 Output : 3 The binary representation of 14 is 1110. Input : n = 222 Output : 4 The binary representation of 222 is 11011110. Enfoque ingenuo: una forma simple sería simplemente … Continue reading «Longitud de los 1 consecutivos más largos en representación binaria»
Dado un texto txt[0..n-1] y un patrón pat[0..m-1] , escriba una función search(char pat[], char txt[]) que imprima todas las apariciones de pat[] en txt [] . Puede suponer que n > m . Ejemplos: Input: txt[] = «THIS IS A TEST TEXT» pat[] = «TEST» Output: Pattern found at index 10 Input: txt[] = «AABAACAADAABAABA» … Continue reading «Algoritmo ingenuo para la búsqueda de patrones»
Dado que los enteros se leen de un flujo de datos. Encuentre la mediana de los elementos leídos de manera eficiente. Por simplicidad, suponga que no hay duplicados. Por ejemplo, consideremos la corriente 5, 15, 1, 3… After reading 1st element of stream – 5 -> median – 5 After reading 2nd element of stream … Continue reading «Mediana en una secuencia de enteros (enteros en ejecución)»
Experiencia de entrevista de software MAQ (FTE en el campus + pasantía) Fueron cuatro rondas. Ronda 1: esta ronda fue una ronda escrita fuera de línea. Consistió en 30 preguntas de aptitud y el tiempo asignado fue de 30 minutos. Temas: tiempo y trabajo Tuberías y Cisternas Fechas del calendario Rompecabezas comunes Velocidad y Distancias … Continue reading «Experiencia de entrevista de software MAQ | Conjunto 16 (FTE en el campus + pasantía)»
Dado un número ‘n’, escriba una función que imprima el último dígito del n’th (‘n’ también puede ser un número grande) número de Fibonacci. Ejemplos: Input : n = 0 Output : 0 Input: n = 2 Output : 1 Input : n = 7 Output : 3 Método 1: (Método ingenuo) El enfoque simple es … Continue reading «Programa para encontrar el último dígito del enésimo número de Fibonacci»