Entrevista Directa | Conjunto 6 (en el campus para prácticas)

Recientemente, Directi visitó nuestro campus para la selección de pasantes. Hubo 1 ronda de codificación en línea alojada en codechef, 2 rondas de entrevistas de Algo y 1 ronda técnica.> Ronda de codificación en línea: hubo 2 preguntas. La pregunta 1 tenía 2 puntos mientras que la pregunta 2 tenía 1 punto. Pregunta 1. Hay … Continue reading «Entrevista Directa | Conjunto 6 (en el campus para prácticas)»

Diámetro de un árbol usando DFS

El diámetro de un árbol (a veces llamado ancho) es el número de Nodes en el camino más largo entre dos hojas en el árbol. El siguiente diagrama muestra dos árboles cada uno con un diámetro de cinco, las hojas que forman los extremos del camino más largo están sombreadas (tenga en cuenta que hay … Continue reading «Diámetro de un árbol usando DFS»

El subarreglo más largo tal que la diferencia de máximo y mínimo es como máximo uno

Dada una array de n números donde la diferencia entre cada número y el anterior no excede de uno. Encuentre el subarreglo contiguo más largo tal que la diferencia entre el número máximo y mínimo en el rango no exceda uno. Ejemplos:   Input : {3, 3, 4, 4, 5, 6} Output : 4 The longest … Continue reading «El subarreglo más largo tal que la diferencia de máximo y mínimo es como máximo uno»

Programa C++ para comprar acciones y vender para maximizar las ganancias

El costo de una acción en cada día se da en una array, encuentre la ganancia máxima que puede obtener comprando y vendiendo en esos días. Por ejemplo, si la array dada es {100, 180, 260, 310, 40, 535, 695}, la ganancia máxima se puede obtener comprando el día 0 y vendiendo el día 3. … Continue reading «Programa C++ para comprar acciones y vender para maximizar las ganancias»

Buscar en una array ordenada por filas y columnas

Dada una array nxn y un entero x , encuentre la posición de x en la array si está presente. De lo contrario, imprima «Elemento no encontrado».  Cada fila y columna de la array se ordena en orden creciente. El algoritmo diseñado debe tener una complejidad de tiempo lineal.  C++ // C++ program to search … Continue reading «Buscar en una array ordenada por filas y columnas»

Determinación del objeto ponderado inconsistentemente

Dados N objetos numerados del 1 al N de los cuales todos tienen el mismo peso excepto un solo objeto que no se conoce de antemano. También se nos dan comparaciones Q, en cada una de las cuales se coloca un número igual de objetos en ambos lados de una balanza, y se nos dice … Continue reading «Determinación del objeto ponderado inconsistentemente»

Experiencia Entrevista Directi | Set 15 (1ra Ronda de Presencial)

Hola, recientemente me presenté a la primera ronda del proceso de reclutamiento de Directi. Los estudiantes se dividieron en 2 espacios. Las preguntas para los tragamonedas fueron las siguientes: RANURA 1: – Rectángulo de tamaño máximo en una array binaria Pastel de queso con arándanos: hay una escuela en un pueblo. Tiene N clases. Un … Continue reading «Experiencia Entrevista Directi | Set 15 (1ra Ronda de Presencial)»

Entrevista Directa | Conjunto 12 (en el campus)

Recientemente, DirectI visitó nuestro campus para ubicar tres perfiles: 1. Ingeniero de plataforma 2. Ingeniero de aplicaciones 3. Ingeniero de operaciones Este proceso es para los primeros dos perfiles, no solicité operaciones. Ronda 1: Ronda de codificación en línea (263 solicitantes) Q1. Dado el costo C[i] y el contenido calórico P[i] de n chocolates, encuentre … Continue reading «Entrevista Directa | Conjunto 12 (en el campus)»

Programa Javascript para comprar acciones y vender para maximizar las ganancias

El costo de una acción en cada día se da en una array, encuentre la ganancia máxima que puede obtener comprando y vendiendo en esos días. Por ejemplo, si la array dada es {100, 180, 260, 310, 40, 535, 695}, la ganancia máxima se puede obtener comprando el día 0 y vendiendo el día 3. … Continue reading «Programa Javascript para comprar acciones y vender para maximizar las ganancias»