Dada una array 2D de 9 × 9 parcialmente llena ‘cuadrícula [9] [9]’, el objetivo es asignar dígitos (del 1 al 9) a las celdas vacías para que cada fila, columna y subcuadrícula de tamaño 3 × 3 contenga exactamente una instancia de los dígitos del 1 al 9. C++ #include <iostream> using namespace … Continue reading «Sudoku | Retrocediendo-7»
Dadas dos arrays de enteros arr y P tales que después de un ciclo un elemento arr[i] estará en la ubicación arr[P[i]] . La tarea es encontrar el número mínimo de ciclos después de que todos los elementos de la array hayan regresado a sus ubicaciones originales. Ejemplos: Input: arr[] = {1, 2, 3}, P[] … Continue reading «Tiempo mínimo para devolver la array a su estado original después de las modificaciones dadas»
Directi vino a buscar 3 perfiles en nuestro campus para un rol de tiempo completo: ingeniero de plataforma, ingeniero de aplicaciones, ingeniero de operaciones. Proceso para Plat. y aplicación. El perfil era el mismo y diferente para Oper. perfil. Aparecí en Plat. y aplicación. ing. perfil. Ronda de codificación Fue una ronda de codificación en … Continue reading «Experiencia Entrevista Directi | Conjunto 18 (en el campus)»
Toma el tren Estás caminando por las escaleras mecánicas para tomar un tren subterráneo. La propia escalera mecánica se mueve a una velocidad de Ve metros por minuto. Puedes bajar por la escalera mecánica a una velocidad relativa de Vy metros por minuto. La longitud de la escalera mecánica es de L metros. Los trenes … Continue reading «Entrevista Directa | Conjunto 9 (en el campus)»
Dados dos números N y A, encuentre la raíz N-ésima de A. En matemáticas, la raíz N-ésima de un número A es un número real que da A, cuando lo elevamos a la potencia entera N. Estas raíces se usan en teoría de números y otros ramas avanzadas de las matemáticas. Consulte la página Wiki para … Continue reading «N-ésima raíz de un número»
Dado un árbol binario en el que cada elemento de Node contiene un número. Encuentre la suma máxima posible de un Node hoja a otro. La ruta de suma máxima puede o no pasar por la raíz. Por ejemplo, en el siguiente árbol binario, la suma máxima es 27 (3 + 6 + 9 + … Continue reading «Encuentre la suma máxima de caminos entre dos hojas de un árbol binario»
Un artículo que contiene preguntas recientes de la ronda de programación de Directi en las ubicaciones de mi campus y también en las universidades de mis amigos. 1) Se le da una string S. Cada carácter de S es ‘a’ o ‘b’. Desea invertir exactamente una substring de S de modo que la nueva string … Continue reading «Entrevista Directa | Conjunto 7 (Preguntas de programación)»
Conocido por tener una de las entrevistas más rigurosas de la industria. La empresa ofrece dos puestos Directi Media.net Database/ Desarrollador web Ingeniero de aplicaciones 1ra Ronda: Una competencia alojada en Codechef con dos problemas. Tienes que pasar completamente todos los casos de prueba para calificar. Una pregunta es generalmente específica de la implementación y … Continue reading «Experiencia Entrevista Directi | Conjunto 22 (Campus de la piscina)»
Solicité Directi fuera del campus en su sitio web de carreras y recibí una llamada. Hubo un total de 5 rondas. Ronda de codificación en línea: 1,5 horas Hubo un total de 3 preguntas. Todos ellos eran preguntas de codificación que cubrían ad-hoc, dp, hashing, gráficos, etc. y solo podía hacerlo si realiza una codificación … Continue reading «Entrevista Directa | Conjunto 8 (fuera del campus)»
Dado un tablero de ajedrez NxN y un Caballo en la posición (x,y). El Caballero tiene que dar exactamente K pasos, donde en cada paso elige cualquiera de las 8 direcciones uniformemente al azar. ¿Cuál es la probabilidad de que el caballo permanezca en el tablero después de dar K pasos, con la condición de … Continue reading «Probabilidad de que el caballo permanezca en el tablero»