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»
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»
Dadas dos arrays: arr1[0..m-1] y arr2[0..n-1]. Encuentra si arr2[] es un subconjunto de arr1[] o no. Ambas arrays no están ordenadas. Se puede suponer que los elementos de ambas arrays son distintos. Ejemplos: C++ // C++ program to find whether an array // is subset of another array #include <bits/stdc++.h> /* Return 1 if … Continue reading «Encuentra si una array es un subconjunto de otra array»
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»
Dadas dos arrays, la tarea es encontrar números que están presentes en la primera array, pero no presentes en la segunda array. Ejemplos: Input : a[] = {1, 2, 3, 4, 5, 10}; b[] = {2, 3, 1, 0, 5}; Output : 4 10 4 and 10 are present in first array, but not in … Continue reading «Encuentra elementos que están presentes en la primera array y no en la segunda»
Dada una lista enlazada, compruebe si la lista enlazada tiene un bucle o no. El siguiente diagrama muestra una lista enlazada con un bucle. C++ // C++ program to detect loop in a linked list #include <bits/stdc++.h> using namespace std; /* Link list node */ struct Node { int data; struct Node* next; }; … Continue reading «Detectar bucle en una lista enlazada – Part 1»
Dado un conjunto de strings, encuentre el prefijo común más largo. Input : {“geeksforgeeks”, “geeks”, “geek”, “geezer”} Output : «gee» Input : {«apple», «ape», «april»} Output : «ap» Input : {«abcd»} Output : «abcd» Enfoques anteriores: coincidencia palabra por palabra, coincidencia de carácter por carácter , divide y vencerás En este artículo, se analiza un … Continue reading «Prefijo común más largo usando búsqueda binaria – Part 1»
Accolite vino a nuestro campus para contratar candidatos para el puesto de ingeniero de software. Ronda 1 y Ronda 2: La Ronda 1 fue una prueba de lápiz y papel y la Ronda 2 fue una prueba en línea. Teníamos 30 MCQ para responder en 30 minutos. El patrón fue el mismo en ambas rondas. … Continue reading «Experiencia de entrevista de Accolite | Conjunto 21»
Ronda 1 (Prueba en línea): Plataforma: -EduThrills Nivel de dificultad: fácil Detalles de la prueba/módulos: – Era básicamente una prueba MCQ en línea dividida en diferentes tareas, que contenía preguntas de las materias básicas de Ciencias de la Computación (CN, OS, DS, DBMS) y algunas preguntas de aptitud. Los estudiantes tienen que dar al menos … Continue reading «Accolite AHC (13.0) Experiencia de entrevista para SDE-1 (fuera del campus)»
Accolite Software visitó nuestro campus el 31 de agosto de 2015. Al principio, realizaron una charla previa a la colocación que fue la sesión más interesante a la que he asistido. Seguido de esto, realizaron una prueba en línea durante 30 minutos que incluía preguntas MCQ de C, C++, DBMS, redes, sistema operativo y poca … Continue reading «Experiencia de entrevista de Accolite | Conjunto 9 (en el campus)»