Hay 2 arreglos ordenados A y B de tamaño n cada uno. Escriba un algoritmo para encontrar la mediana de la array obtenida después de fusionar las 2 arrays anteriores (es decir, una array de longitud 2n). La complejidad debe ser O(log(n)). Haga clic aquí para el curso completo! C++ // A Simple Merge … Continue reading «Mediana de dos arreglos ordenados del mismo tamaño»
Dado un árbol de búsqueda binario (BST) y un rango, cuente el número de Nodes que se encuentran en el rango dado. Ejemplos: Input: 10 / \ 5 50 / / \ 1 40 100 Range: [5, 45] Output: 3 There are three nodes in range, 5, 10 and 40 C++ // C++ program to … Continue reading «Cuente los Nodes BST que se encuentran en un rango determinado»
Primera ronda- Segunda Ronda (Entrevista Técnica)- Tercera Ronda (Entrevista Técnica) – Publicación traducida automáticamente Artículo escrito por dc99 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA
1.ª ronda (par de códigos Hackerrank) Elemento mayoritario Devolver 10 elementos en cualquier momento Polimorfismo Estático vs Polimorfismo Dinámico Diferencia entre lista y tupla en python Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal … Continue reading «Experiencia de la entrevista de DE Shaw | Conjunto 19 (fuera del campus)»
Ronda 1: (Entrevista telefónica) (45 minutos) 1. Cuéntame sobre ti. 2. Conceptos OOPS como abstracción, encapsulación y ejemplos para cada uno. 3. Polimorfismo – Estático y dinámico. por qué el nombre es estático y dinámico. De nuevo con ejemplos. 4. ¿Qué es la palabra clave final en Java? Ques: Suppose we have — > final … Continue reading «Entrevista a DE Shaw | conjunto 3»
Dadas dos listas ordenadas en orden creciente, cree y devuelva una nueva lista que represente la intersección de las dos listas. La nueva lista debe hacerse con su propia memoria; las listas originales no deben cambiarse. Ejemplo: Input: First linked list: 1->2->3->4->6 Second linked list be 2->4->6->8, Output: 2->4->6. The elements 2, 4, 6 are … Continue reading «Programa de Python para encontrar la intersección de dos listas enlazadas ordenadas»
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 de Python para encontrar el punto de intersección de dos listas vinculadas»
Ronda 1: ronda de codificación en línea realizada en Hacker Rank (60 minutos) Cuatro secciones – Primera sección, Tiempo: 20 minutos 1 pregunta de codificación Dada una string de letras minúsculas, encuentre el número de caracteres distintos en cada ventana de tamaño k. 1<=longitud de la string<=10^5, 1<=k<=longitud de la string Era una pregunta sencilla … Continue reading «DE Shaw en el campus para FTE»
Dada una array ordenada en la que todos los elementos aparecen dos veces (uno después de uno) y un elemento aparece solo una vez. Encuentre ese elemento en complejidad O (log n). Ejemplo: C++ // C++ program to find the element that // appears only once #include <bits/stdc++.h> using namespace std; // A Linear … Continue reading «Encuentra el elemento que aparece una vez en una array ordenada»
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 y en O(n). Ejemplo: Input: arr[] = {10, 3, 5, 6, 2} Output: prod[] = {180, 600, 360, 300, … Continue reading «Un rompecabezas de gama de productos | Juego 2 (O(1) Espacio)»