Dada una array ordenada y rotada arr[] de tamaño N y una clave , la tarea es encontrar la clave en la array. Nota: Encuentre el elemento en tiempo O(logN) y suponga que todos los elementos son distintos. Ejemplo: Entrada: arr[] = {5, 6, 7, 8, 9, 10, 1, 2, 3}, clave = 3 Salida … Continue reading «Buscar un elemento en una array ordenada y rotada»
La ronda 1: La primera ronda fue una ronda de codificación que incluía 2 preguntas de codificación de tipo medio y 40 preguntas de aptitud que eran realmente difíciles de responder. Plataforma _ Hackerrank 1-Encuentre el número de substrings en una string que contiene ‘a’, ‘b’, ‘c’ https://leetcode.com/problems/ número-de-substrings- que contienen-los-tres- caracteres/ 2- La segunda … Continue reading «Experiencia de entrevista de DE Shaw (fuera del campus)»
DE Shaw organizó una campaña de reclutamiento en el campus para una pasantía de desarrollo de software de 2 meses. A continuación se muestra mi experiencia de la unidad. Ronda 0: Codificación en línea y prueba de aptitud Esta prueba tenía 26 MCQ (14 de aptitud + 12 técnicas) y 2 preguntas de codificación Pregunta … Continue reading «Experiencia de entrevista de DE Shaw para la pasantía 2021 (en el campus)»
Ronda 1: Escrito (bolígrafo y papel): Prueba 1: 20 preguntas sobre Aptitud, difícil de descifrar en la limitación de tiempo (20 mentas) – DIFÍCIL a MODERADO Prueba 2: 20 Preguntas sobre lenguaje de programación (C, C++, Java) y sobre el núcleo CS (SO, DBMS, CN, DSA) (20 minutos) – MODERADO a FÁCIL Sin ronda de … Continue reading «Experiencia de la entrevista de DE Shaw | Conjunto 15 (en el campus)»
21 de agosto de 2020: DE Shaw visitó VIT, Vellore para ocupar el puesto de Ingeniería de calidad y pruebas. El límite de CGPA fue 7.0 y más de 1500 estudiantes aparecieron para la primera ronda en línea. Primera ronda en línea: esta ronda se llevó a cabo en el portal Hackerrank con una … Continue reading «Experiencia de entrevista de DE Shaw – Part 1»
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 Javascript para encontrar el punto de intersección de dos listas vinculadas»
Dados dos árboles binarios. El problema es verificar si los dos árboles binarios son espejos entre sí o no. Espejo de un árbol binario: Espejo de un árbol binario T es otro árbol binario M(T) con hijos izquierdo y derecho de todos los Nodes que no son hojas intercambiados. Los árboles en la figura de arriba … Continue reading «Método iterativo para verificar si dos árboles son espejo entre sí.»
Dada una array arr[] de n enteros, construya una array de productos prod[] (del mismo tamaño) tal que prod[i] sea igual al producto de todos los elementos de arr[] excepto arr[i]. Resuélvelo sin operador de división en tiempo O(n) . Ejemplo : Input: arr[] = {10, 3, 5, 6, 2} Output: prod[] = {180, 600, … Continue reading «Producto de Array excepto en sí mismo»
Ronda 1: Se saludaron. Me pidió que me presentara (no lo había preparado, recomiendo enfáticamente que todos lo hagan). Me preguntó acerca de las estructuras de datos con las que estaba familiarizado. (Dije que también me siento cómodo con los árboles). Convierta un BST a Max Heap en tiempo O (n) . Podría dar un … Continue reading «Experiencia de entrevista de DE Shaw (fuera del campus) – Part 1»
Me llamaron a través de una referencia de un amigo que ya trabajaba allí. Ronda 1 (Telefónica) Háblame de ti Explica uno de tus proyectos. Se dieron preguntas sobre punteros y una larga lista que constaba de binarios 0/1 en orden aleatorio. La tarea era lograr la secuencia alterna más larga posible sin usar espacio … Continue reading «Experiencia de la entrevista de DE Shaw | Conjunto 20 (para perfil de preguntas y respuestas)»