Atrapando agua de lluvia

Dada una array de N enteros no negativos arr[] que representan un mapa de elevación donde el ancho de cada barra es 1 , calcule cuánta agua puede atrapar después de llover. Ejemplos :   Haga clic aquí para el curso completo! C++ // C++ implementation of the approach   #include <bits/stdc++.h> using namespace std;   … Continue reading «Atrapando agua de lluvia»

Experiencia de entrevista de pasantía en el campus de DE Shaw 2019

Ronda 1: [Aptitud]  DE Shaw vino a nuestro campus para el programa de pasantías que todos los años comúnmente se llama SIP (programa de pasantías de verano).  Más de 250 personas se sentaron para la ronda de aptitud, incluidas todas las ramas eléctricas.  El límite de CGPA fue 7 para COMP e IT y el … Continue reading «Experiencia de entrevista de pasantía en el campus de DE Shaw 2019»

Experiencia de la entrevista de DE Shaw | conjunto 9

Telefónico: JD (Descripción del puesto) ¿Qué son las clases de almacenamiento? (Explicación de todos los diferentes tipos de clases de almacenamiento) ¿Qué hay de registro? Cómo la estática afecta la vida y el alcance de una variable ¿Por qué no podemos referirnos a una variable estática desde un archivo externo como extern. Diferencia entre paginación … Continue reading «Experiencia de la entrevista de DE Shaw | conjunto 9»

Imprime todos los Nodes que no tienen hermanos

Dado un árbol binario, imprima todos los Nodes que no tengan un hermano (un hermano es un Node que tiene el mismo padre. En un árbol binario, puede haber como máximo un hermano). La raíz no debe imprimirse ya que la raíz no puede tener un hermano. Por ejemplo, la salida debe ser «4 5 … Continue reading «Imprime todos los Nodes que no tienen hermanos»

Programa C# para buscar un elemento en una array ordenada y rotada

Un elemento en una array ordenada se puede encontrar en el tiempo O (log n) a través de una búsqueda binaria . Pero supongamos que rotamos una array ordenada de orden ascendente en algún pivote desconocido para usted de antemano. Entonces, por ejemplo, 1 2 3 4 5 podría convertirse en 3 4 5 1 … Continue reading «Programa C# para buscar un elemento en una array ordenada y rotada»

Encuentre el alfabeto en una array que tenga el máximo número de estrellas a su alrededor

Dado un tapete de array que consta de * y alfabetos ingleses en minúsculas, la tarea es encontrar el carácter que tiene el número máximo de * a su alrededor (incluidos los elementos diagonales también). Si dos caracteres tienen el mismo número máximo, imprima lexicográficamente el carácter más pequeño. Fuente : Ejemplos de experiencias de … Continue reading «Encuentre el alfabeto en una array que tenga el máximo número de estrellas a su alrededor»

Dada una array de ‘O’ y ‘X’, encuentre el subcuadrado más grande rodeado por ‘X’

Dada una array donde cada elemento es ‘O’ o ‘X’, encuentre el subcuadrado más grande rodeado por ‘X’. En el siguiente artículo, se supone que la array dada también es una array cuadrada. El código dado a continuación se puede extender fácilmente para arrays rectangulares. Ejemplos:  Input: mat[N][N] = { {‘X’, ‘O’, ‘X’, ‘X’, ‘X’}, {‘X’, … Continue reading «Dada una array de ‘O’ y ‘X’, encuentre el subcuadrado más grande rodeado por ‘X’»

Experiencia de entrevista de DE Shaw (en el campus) Prácticas 2021

Entonces, DE Shaw fue la primera empresa que acudió a NIT Jalandhar para ofrecer una pasantía para el verano de 2021.  La empresa solo permitió que ciertas ramas aparecieran para la ronda 1, que eran Informática, ECE e ICE. Para ser elegible para presentarse a la primera Ronda, la empresa había establecido un Criterio CGPA: … Continue reading «Experiencia de entrevista de DE Shaw (en el campus) Prácticas 2021»

Experiencia de la entrevista de DE Shaw | Conjunto 10 (fuera del campus)

Recibí una llamada de una consultoría, informándome que hay vacantes en DE Shaw para estudiantes de primer año. Así que toman mi currículum de naukri.com y se lo envían a DE Shaw. En 10 minutos, recibí otra llamada del reclutador de DE Shaw. Ella programó mi entrevista telefónica para el día siguiente. Ronda Telefónica : … Continue reading «Experiencia de la entrevista de DE Shaw | Conjunto 10 (fuera del campus)»

Experiencia de la entrevista de DE Shaw | Fuera del campus

Mi amigo me recomendó a DE Shaw y me invitó a tomar su ronda de codificación en línea. Ronda 1 | Codificación en línea | 70 minutos: Sección de codificación: no recuerdo la pregunta exacta, pero es algo así. Dada una lista de chocolates, sus identificaciones, valores de sabor (digamos X) y alguna otra característica … Continue reading «Experiencia de la entrevista de DE Shaw | Fuera del campus»