Una array ordenada arr[] de tamaño N se gira en algún punto desconocido, encuentre el elemento mínimo en ella. Nota: Se supone que todos los elementos son distintos. C++ // C++ program to find minimum // element in a sorted and rotated array #include <bits/stdc++.h> using namespace std; int findMin(int arr[], int low, int … Continue reading «Encuentre el elemento mínimo en una array ordenada y rotada»
¿Qué es el ancestro común más bajo en el árbol binario? El ancestro común más bajo es el Node más bajo en el árbol que tiene n1 y n2 como descendientes, donde n1 y n2 son los Nodes para los que deseamos encontrar el LCA. Por lo tanto, el LCA de un árbol binario con … Continue reading «Ancestro común más bajo en un árbol binario»
Dada una string, encuentra la substring más larga que es un palíndromo. Por ejemplo, C++ // A C++ solution for longest palindrome #include <bits/stdc++.h> using namespace std; // Function to print a substring str[low..high] void printSubStr(string str, int low, int high) { for (int i = low; i <= high; ++i) cout << str[i]; … Continue reading «Substring palindrómica más larga | Serie 1»
Dada una array que contiene enteros positivos y negativos, encuentre el producto del subarreglo de producto máximo. La complejidad del tiempo esperado es O(n) y solo se puede usar O(1) espacio extra. Ejemplos: Input: arr[] = {6, -3, -10, 0, 2} Output: 180 // The subarray is {6, -3, -10} Input: arr[] = {-1, -3, … Continue reading «Subarreglo de producto máximo – Part 3»
Microsoft brinda la oportunidad a todos los estudiantes de pregrado y posgrado de un programa de pasantías de verano de 2 meses. Los criterios básicos para solicitar el programa de pasantías de Microsoft eran tener un CGPA superior a 7.0, no tener trabajos pendientes y los candidatos no deberían haber participado en el proceso de … Continue reading «Experiencia de entrevista de Microsoft para pasantías – Part 2»
Todas las rondas fueron completamente virtuales y las entrevistas se realizaron en Microsoft Teams excepto la ronda 1 que tuvo lugar en mettl.com. También me pidieron que compartiera mi pantalla para escribir código para las preguntas en las rondas 2, 3 y 4. Ronda 1: Esta ronda tenía 3 preguntas simples. Las preguntas eran modificaciones … Continue reading «Experiencia de entrevista de Microsoft | Pasantía en el campus»
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.»
Preguntado por SG Dada una array en la que todos los números excepto dos se repiten una vez. (es decir, tenemos 2n+2 números y n números ocurren dos veces y los dos restantes ocurren una vez). Encuentra esos dos números de la manera más eficiente. Método 1 (Usar clasificación) Primero, clasifique todos los elementos. En … Continue reading «Encuentre los dos elementos que no se repiten en una array de elementos que se repiten/Números únicos 2»
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»
Escriba una función para imprimir el recorrido en espiral de un árbol. Para el siguiente árbol, la función debe imprimir 1, 2, 3, 4, 5, 6, 7. C++ // C++ program for recursive level // order traversal in spiral form #include<bits/stdc++.h> using namespace std; // A binary tree node has data, // pointer to … Continue reading «Recorrido de orden de nivel en forma de espiral»