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 que … Continue reading «Programa de Python para fusionar tipo de listas enlazadas»
Encuentre el área rectangular más grande posible en un histograma dado donde el rectángulo más grande puede estar formado por varias barras contiguas. Para simplificar, suponga que todas las barras tienen el mismo ancho y el ancho es 1 unidad. Por ejemplo, considere el siguiente histograma con 7 barras de alturas {6, 2, 5, 4, … Continue reading «área rectangular más grande en un histograma | conjunto 2»
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 «Encuentra el medio de una lista enlazada dada»
Dada una array de números enteros arr[] de tamaño N y un número entero, la tarea es rotar los elementos de la array hacia la izquierda en d posiciones. Ejemplos: C++ #include <bits/stdc++.h> using namespace std; // Fuction to rotate array void Rotate(int arr[], int d, int n) { // Storing rotated version … Continue reading «Programa para rotación de arreglos»
Escriba un programa para invertir los dígitos de un número entero. C++ #include <bits/stdc++.h> using namespace std; /* Iterative function to reverse digits of num*/ int reverseDigits(int num) { int rev_num = 0; while (num > 0) { rev_num = rev_num * 10 + num % 10; num = num / 10; } return … Continue reading «Escribir un programa para invertir dígitos de un número – Part 1»
La ronda 1: Había 2 secciones. La primera es una sección de aptitud que debe completarse en 30 minutos. La segunda sección es una ronda de codificación con 2 preguntas de codificación, un compilador defectuoso (que no funcionó) y también debe completarse en 30 minutos. Una de las preguntas es: “ Dada una suma S, … Continue reading «Experiencia de entrevista de software MAQ | Conjunto 18 (en el campus para FTE)»
Ubicación: Hyderabad El software MAQ es la mejor compañía en caso de que sea nuevo y necesite ocupar un puesto de nivel de entrada en el que pueda familiarizarse con un montón de herramientas de Microsoft y Business Intelligent. La empresa tiene su exposición principalmente en tres áreas que son Inteligencia Artificial, Análisis de Datos … Continue reading «Experiencia de entrevista de software MAQ – Part 33»
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 C para ordenar una array de 0s, 1s y 2s»
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 que … Continue reading «Programa C++ para fusionar tipos de listas enlazadas»
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 bueno … Continue reading «Palabras inversas en una string dada»