Esta prueba constó de dos secciones MCQ y PROGRAMACIÓN. La sección MCQ tenía 30 preguntas y se suponía que debía resolverse en 30 minutos. Incluía solo preguntas de aptitud cuantitativa. Se suponía que la sección PROGRAMACIÓN tenía un total de 4 preguntas para ser resueltas en 2 horas y 30 minutos. Las secciones de PROGRAMACIÓN … Continue reading «Entrevista de soluciones Drishti-Soft | Conjunto 2 (escrito en el campus)»
Las soluciones Drishti-soft surgieron en nuestra universidad. Esta es mi experiencia en la entrevista. Hubo un total de 5 rondas 1. Primera ronda Fue una ronda en línea. Constaba de dos secciones. En la primera sección, había 30 MCQ y se suponía que debían resolverse en 30 minutos. Incluía sólo preguntas de aptitud cuantitativas. La … Continue reading «Entrevista de soluciones Drishti-Soft | Conjunto 4 (en el campus)»
Dado un conjunto de enteros no negativos y un valor sum , determine si hay un subconjunto del conjunto dado con sum igual a sum dado . Haga clic aquí para el curso completo! C++ // A recursive solution for subset sum problem #include <iostream> using namespace std; // Returns true if there … Continue reading «Problema de suma de subconjuntos | DP-25 – Part 1»
El problema de la suma de subconjuntos es encontrar un subconjunto de elementos que se seleccionan de un conjunto dado cuya suma suma un número K dado. Estamos considerando que el conjunto contiene valores no negativos. Se supone que el conjunto de entrada es único (no se presentan duplicados). Algoritmo de búsqueda exhaustiva para la … Continue reading «Suma de subconjunto | Retrocediendo-4 – Part 1»
Hemos discutido el problema de Backtracking y Knight’s tour en el Set 1 . Analicemos Rat in a Maze como otro problema de ejemplo que se puede resolver usando Backtracking. Un laberinto se da como array binaria N*N de bloques donde el bloque de origen es el bloque superior izquierdo, es decir, laberinto [0] [0] … Continue reading «Rata en un laberinto | Retrocediendo-2»
Dado un número n, calcula la cuenta de todos los números del 1 al n que tienen 4 como dígito. Ejemplos: Input: n = 5 Output: 1 Only 4 has ‘4’ as digit Input: n = 50 Output: 14 Input: n = 328 Output: 60 Este problema es principalmente una variación del artículo anterior sobre … Continue reading «Contar números del 1 al n que tengan 4 como dígito»
El problema de la suma de subconjuntos es encontrar un subconjunto de elementos que se seleccionan de un conjunto dado cuya suma suma un número K dado. Estamos considerando que el conjunto contiene valores no negativos. Se supone que el conjunto de entrada es único (no se presentan duplicados). Algoritmo de búsqueda exhaustiva para la … Continue reading «Suma de subconjunto | Retrocediendo-4»
Ameyo visitó nuestro campus a mediados de julio. Realizó 4 rondas. Primera ronda: varía de una universidad a otra, en mi universidad, preseleccionó a los estudiantes sobre la base de la puntuación amcat. Aproximadamente 50 estudiantes fueron preseleccionados para la segunda ronda, que fue la ronda técnica. Ronda técnica: el entrevistador tomó la entrevista durante … Continue reading «Experiencia de entrevista de Ameyo (Drishti Soft Solutions) | En el campus»
El problema de partición es determinar si un conjunto dado se puede dividir en dos subconjuntos de manera que la suma de los elementos en ambos subconjuntos sea la misma. Ejemplos: arr[] = {1, 5, 11, 5} Output: true The array can be partitioned as {1, 5, 5} and {11} arr[] = {1, 5, 3} … Continue reading «Problema de partición | DP-18»
Dada una lista enlazada donde cada Node representa una lista enlazada y contiene dos punteros de su tipo: Puntero al siguiente Node en la lista principal (lo llamamos puntero ‘derecho’ en el código a continuación). Puntero a una lista vinculada a la que se dirige este Node (lo llamamos el puntero ‘abajo’ en el código … Continue reading «Programa Javascript para aplanar una lista enlazada»