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»
Dado un árbol binario (BT), conviértalo en una lista doblemente enlazada (DLL) en el lugar. Los punteros izquierdo y derecho en los Nodes se utilizarán como punteros anterior y siguiente, respectivamente, en la DLL convertida. El orden de los Nodes en DLL debe ser el mismo que en Inorder para el árbol binario dado. El … Continue reading «Convertir un árbol binario dado en una lista doblemente enlazada | conjunto 3»
Aquí va mi experiencia. Ronda Skype: 1) Recorrido de orden de nivel de un árbol binario. Extienda o modifique el código para atravesar en zigzag. https://www.geeksforgeeks.org/level-order-tree-traversal/ https://www.geeksforgeeks.org/level-order-traversal-in-spiral-form/ Cara a Cara Ronda 1: 1) Preguntas sobre mi trabajo anterior. 2) Ordenar una array de 0, 1 y 2. https://www.geeksforgeeks.org/sort-an-array-of-0s-1s-and-2s/ Cara a Cara Ronda 2: 1) Imprime … Continue reading «Experiencia de la entrevista de Microsoft | Set 48 (para 1,5 años de experiencia)»