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 de Python 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 Javascript para fusionar tipo de listas enlazadas»
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 de Python para encontrar el punto de intersección de dos listas vinculadas»
Los números de Fibonacci son los números en la siguiente secuencia de enteros. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, …….. En términos matemáticos, la secuencia Fn de los números de Fibonacci está definida por la relación de recurrencia Fn = Fn-1 + Fn-2 con valores semilla F0 = … Continue reading «Programa para números de Fibonacci»
Factorial de un entero no negativo, es la multiplicación de todos los enteros positivos menores o iguales a n. Por ejemplo, el factorial de 6 es 6*5*4*3*2*1, que es 720. Un factorial está representado por un número y un ” ! marca ” al final. Es ampliamente utilizado en permutaciones y combinaciones para calcular los … Continue reading «programa para factorial de un numero – Part 1»
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: Haga clic aquí para el curso completo! C++ // C++ program for implementation of KMP pattern searching // algorithm #include … Continue reading «Algoritmo KMP para la búsqueda de patrones»
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 una tuerca solo … Continue reading «Problema de tuercas y pernos (problema de cerradura y llave) | Serie 1»
Dada una string de entrada y un diccionario de palabras, averigüe si la string de entrada se puede segmentar en una secuencia de palabras del diccionario separadas por espacios. Consulte los siguientes ejemplos para obtener más detalles. Esta es una famosa pregunta de la entrevista de Google, que también hacen muchas otras empresas en la actualidad. … Continue reading «Problema de separación de palabras | DP-32»
1.ª ronda : 30 min, 30 MCQ (prueba de coeficiente intelectual) 2da ronda – Prueba de codificación (30 min) Q1-> Clasificación por inserción Q2-> Invertir un número usando recursividad Q3-> No recordaba 3ra ronda -1 hora Q1->Algunas preguntas del currículum Q2->imprimir de x a y usando recursividad. P3-> ¿Comprobar si un BT dado es BST … Continue reading «Experiencia de entrevista de software MAQ | conjunto 5»
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 Java para ordenar una array de 0s, 1s y 2s»