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 Javascript para buscar un elemento en una array ordenada y rotada»
Se nos proporciona una estructura de datos de cola que admite operaciones estándar como enqueue() y dequeue(). Necesitamos implementar una estructura de datos Stack usando solo instancias de Queue y operaciones de cola permitidas en las instancias. C++ /* Program to implement a stack using two queue */ #include <bits/stdc++.h> using namespace std; … Continue reading «Implementar Stack usando Colas»
DE Shaw Una pregunta de codificación (Gráfico BFS – Número de islas) 10MCQS (Técnico) Samsung Semiconductor (Bangalore) 3 horas 1 pregunta de codificación Investigación de Samsung (Bangalore) 1,5 horas 3 preguntas de codificación Pregunta de codificación de Microsoft 1.5 horas 3 (Aleatoria para todos) (Mía: una array simple basada y 2 árboles: LCA y suma … Continue reading «Patrones de Pruebas Técnicas de Samsung, Microsoft, Deloitte, etc.»
Ronda 1: Evaluación en línea Plataforma: HackerRank Duración : 95 minutos Tres preguntas de codificación con un límite de tiempo restringido para cada una: 25 minutos, 35 minutos, 35 minutos. Problema basado en la manipulación de strings. Número mínimo de operaciones para obtener la array deseada Problema basado en programación dinámica. Ronda 2: entrevista de … Continue reading «Experiencia de entrevista de pasantía de DE Shaw | Fuera del campus»
Hay algunos vasos con capacidad igual a 1 litro. Los vasos se mantienen de la siguiente manera: 1 2 3 4 5 6 7 8 9 10 Puedes poner agua en el único vaso superior. Si pone más de 1 litro de agua en el primer vaso, el agua se desborda y llena por igual … Continue reading «Programa para encontrar la cantidad de agua en un vaso dado»
La primera ronda constaba de 3 secciones –> Aptitude(30 mins)—> FUE UN NUESTRO DIFÍCIL DE AGREGAR DADA LAS RESTRICCIONES DE TIEMPO. Aptitud técnica (30 minutos) Una pregunta de codificación (20 minutos). 12 fueron preseleccionados para la siguiente ronda. 1ª ronda (Técnica F2F) : Dime algo sobre ti. Una larga discusión sobre mi proyecto de verano … Continue reading «Experiencia de la entrevista de DE Shaw | Conjunto 14 (en el campus)»
Descifrar una compañía de tragamonedas del Día 1 como DE Shaw no es una tarea fácil. Intentan contratar al mejor candidato que existe en el campus ofreciendo un perfil de trabajo y un salario increíbles. Abhishek pudo lograr esto a pesar de que inicialmente no estaba en Ciencias de la Computación. En sus propias palabras, … Continue reading «[TopTalent.in] Entrevista exclusiva con Abhishek que ingresó a DE Shaw»
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 Php para buscar un elemento en una array ordenada y rotada»
El problema es opuesto a este post. Nos dan una estructura de datos de pila con operaciones push y pop, la tarea es implementar una cola usando instancias de estructura de datos de pila y operaciones en ellos. Una cola se puede implementar utilizando dos pilas. Deje que la cola que se implementará sea q … Continue reading «Cola usando pilas»
Dada una array booleana 2D, encuentre el número de islas. Un grupo de unos conectados forma una isla. Por ejemplo, la siguiente array contiene 5 islas Ejemplo: Input : mat[][] = {{1, 1, 0, 0, 0}, {0, 1, 0, 0, 1}, {1, 0, 0, 1, 1}, {0, 0, 0, 0, 0}, {1, 0, 1, 0, … Continue reading «Encuentra el número de islas | Conjunto 1 (usando DFS)»