Escribe una función para obtener el punto de intersección de dos listas enlazadas

Hay dos listas enlazadas individualmente en un sistema. Por algún error de programación, el Node final de una de las listas vinculadas se vinculó a la segunda lista, formando una lista en forma de Y invertida. Escriba un programa para obtener el punto donde se fusionan dos listas enlazadas.  El diagrama anterior muestra un ejemplo … Continue reading «Escribe una función para obtener el punto de intersección de dos listas enlazadas»

Comprobar si dos árboles son espejo

Dados dos árboles binarios, escriba una función que devuelva verdadero si dos árboles son espejo entre sí, de lo contrario, falso. Por ejemplo, la función debería devolver verdadero para los siguientes árboles de entrada.  Este problema es diferente del problema discutido aquí . Para que dos árboles ‘a’ y ‘b’ sean imágenes especulares, deben cumplirse … Continue reading «Comprobar si dos árboles son espejo»

Experiencia de entrevista de pasantía de DE Shaw (en el campus) 2021

DE Shaw visitó nuestro campus (MNIT Jaipur) en la primera semana de agosto de 2020 para una pasantía de desarrollo de software de 2 meses. Prueba Técnica (90 minutos) | Clasificación de piratas informáticos: Dada una array de números, encuentre el número de tripletes tales que Ai<Aj<Ak o Ai>Aj>Ak para todos (i<j<k). | (O(n^2) o … Continue reading «Experiencia de entrevista de pasantía de DE Shaw (en el campus) 2021»

Experiencia de la entrevista de DE Shaw | Conjunto 18 (en el campus)

RONDA 1: Alrededor de 250 estudiantes con un límite de (8 u 8.5 cgpa) fueron preseleccionados para una prueba en línea en Hackerrank. Constaba de 3 secciones- Sección 1: una pregunta de programación, que era bastante simple, muchos casos de prueba se basaron en casos finales. (20 minutos) Sección 2: Aptitud general, 10 preguntas que … Continue reading «Experiencia de la entrevista de DE Shaw | Conjunto 18 (en el campus)»

Entrevista a DE Shaw (1,10 años de experiencia)

Un reclutador de DE Shaw me contactó para pedirme que completara un formulario tedioso. Luego le dijo al equipo de contratación que revisará el formulario junto con el currículum. Después de algunos días, recibí una llamada diciendo que mi currículum está preseleccionado. Ronda 1: Ronda de Skype Hubo 2 preguntas sobre Estructuras de datos y … Continue reading «Entrevista a DE Shaw (1,10 años de experiencia)»

Programa Javascript para el subarreglo contiguo de suma más grande

Escriba un programa eficiente para encontrar la suma de subarreglo contiguo dentro de un arreglo unidimensional de números que tenga la suma más grande.  Algoritmo de Kadane: Initialize: max_so_far = INT_MIN max_ending_here = 0 Loop for each element of the array (a) max_ending_here = max_ending_here + a[i] (b) if(max_so_far < max_ending_here) max_so_far = max_ending_here (c) … Continue reading «Programa Javascript para el subarreglo contiguo de suma más grande»

Programa C para encontrar el punto de intersección de dos listas vinculadas

Hay dos listas enlazadas individualmente en un sistema. Por algún error de programación, el Node final de una de las listas vinculadas se vinculó a la segunda lista, formando una lista en forma de Y invertida. Escriba un programa para obtener el punto donde se fusionan dos listas enlazadas.  El diagrama anterior muestra un ejemplo … Continue reading «Programa C para encontrar el punto de intersección de dos listas vinculadas»

Experiencia de entrevista de DE-Shaw & Co | Pasantía en el campus

De-Shaw & Co visitó nuestro campus para contratar pasantes para el verano de 2020. Ronda 1: (Ronda de codificación en línea: 75 min en Hackerrank) Pregunta 1: El precio de la acción aumenta en 1 durante los primeros 3 días. Disminuya en 2 durante los próximos 3 días. Aumente en 3 durante los próximos 3 … Continue reading «Experiencia de entrevista de DE-Shaw & Co | Pasantía en el campus»

Experiencia de la entrevista de DE Shaw | Conjunto 17 (Arcesio para 1 año y 8 meses de experiencia)

1.ª ronda (2 h) 1) Sobre el trabajo actual 2) SO -> factores a considerar al diseñar un sistema operativo. seguido de debates sobre memoria virtual, paginación, hiperpaginación y gestión de memoria. 3) Java -> Código de patrón Singleton, algunas preguntas básicas, un problema relacionado con el enstringmiento de constructores. 4) Problema relacionado con encontrar … Continue reading «Experiencia de la entrevista de DE Shaw | Conjunto 17 (Arcesio para 1 año y 8 meses de experiencia)»

Experiencia de entrevista de DE Shaw para ingeniero de software | Fuera del campus 2020

Escuché sobre el puesto vacante a través de una publicación en LinkedIn y luego solicité en el sitio de empleo. Recibí un enlace de prueba en línea dentro de unos días. La prueba en línea comenzó a realizarse en Hacker Rank y tuvo 2 problemas de codificación: 90 minutos, 10 MCQ técnico: 20 minutos y … Continue reading «Experiencia de entrevista de DE Shaw para ingeniero de software | Fuera del campus 2020»