Necesitamos hacer una string de tamaño n. Cada carácter de la string es ‘R’, ‘B’ o ‘G’. En la string final debe haber al menos r número de ‘R’, al menos b número de ‘B’ y al menos g número de ‘G’ (tal que r + g + b <= n). Necesitamos encontrar el número … Continue reading «Cuente el número de cuerdas (hechas de R, G y B) usando la combinación dada»
Dadas dos strings A y B , ambas strings contienen caracteres a y b y tienen la misma longitud. Hay un _ (espacio vacío) en ambas strings. La tarea es convertir la primera string en la segunda string haciendo el número mínimo de las siguientes operaciones: Si _ está en la posición i , entonces … Continue reading «Número mínimo de operaciones dadas requeridas para hacer que dos strings sean iguales»
Ronda 1: la prueba en línea en Codechef contiene 3 preguntas de codificación 1. Amanada, una niña de la escuela, está aprendiendo alfabetos en inglés. Su maestra ideó un pequeño juego para hacer la tarea divertida. Una cuadrícula de ‘m’ filas y ‘n’ columnas está llena de alfabetos en inglés. Necesita buscar palabras en inglés … Continue reading «Experiencia Entrevista Directi | Conjunto 15 (en el campus)»
DirectVine a mi universidad para el perfil de DevOps. El día comenzó con PPT (charla previa a la colocación) y quedé impresionado con el trabajo que están haciendo. Entonces, decidí darle una oportunidad. Todo el proceso consta de: ronda MCQ, ronda de codificación y 3 entrevistas cara a cara. MCQ: En esta ronda dieron … Continue reading «Entrevista Directa | Conjunto 10 (en el campus)»
K-Nearest Neighbors es uno de los algoritmos de clasificación más básicos pero esenciales en Machine Learning. Pertenece al dominio de aprendizaje supervisado y encuentra una intensa aplicación en el reconocimiento de patrones, minería de datos y detección de intrusos. Es ampliamente disponible en escenarios de la vida real ya que no es paramétrico, lo que … Continue reading «K-vecinos más cercanos»
Dada una array de enteros y un número k, escriba una función que devuelva verdadero si la array dada se puede dividir en pares de modo que la suma de cada par sea divisible por k. Ejemplos: C++ // A C++ program to check if arr[0..n-1] can be divided // in pairs such that every … Continue reading «Comprueba si una array se puede dividir en pares cuya suma es divisible por k»
Dada una string ‘S’ que consta de corchetes abiertos y cerrados, la tarea es encontrar el número de formas en que cada carácter de ‘S’ se puede asignar a una string ‘X’ o string ‘Y’ (ambas inicialmente vacías) tales que las strings formadas por X e Y están balanceadas. Se puede suponer que ‘S’ está … Continue reading «Número de formas de dividir una string en dos subsecuencias equilibradas»
Directi vino a nuestra universidad para contratar desarrolladores de software. Vinieron para 2 posiciones: Ingeniero de Aplicaciones e Ingeniero de Plataformas. Ronda de Codificación Esta ronda fue en la plataforma de Codechef. Había 3 preguntas para ser resueltas en 90 minutos. Había 2 ranuras. Aquí están las preguntas de la primera ranura: 1) Dado un … Continue reading «Experiencia Entrevista Directi | Conjunto 20 (en el campus)»
Dada una array binaria M donde cada elemento de la array será 0 o 1, la tarea es encontrar el cuadrado más grande que se puede formar con el centro (i, j) y que contiene como máximo K 1. Entrada: M[][] = { {1, 0, 1, 0, 0} {1, 0, 1, 1, 1} {1, 1, … Continue reading «Cuadrado más grande en una array binaria con un máximo de K 1 para consultas múltiples»
Dado un arreglo y un entero K , encuentre el máximo para todos y cada uno de los subarreglo contiguos de tamaño k. Ejemplos: C++ // C++ Program to find the maximum for // each and every contiguous subarray of size k. #include <bits/stdc++.h> using namespace std; // Method to find the maximum for … Continue reading «Máximo de ventana deslizante (Máximo de todos los subarreglos de tamaño k)»