Substring palindrómica más larga | conjunto 2

Dada una string, encuentra la substring más larga que es un palíndromo.  Ejemplos:  Input: Given string :»forgeeksskeegfor», Output: «geeksskeeg». Input: Given string :»Geeks», Output: «ee». Error común: enfoque incorrecto:    Algunas personas se verán tentadas a encontrar una solución rápida de complejidad de tiempo O(n) , que desafortunadamente es defectuosa (sin embargo, se puede corregir … Continue reading «Substring palindrómica más larga | conjunto 2»

Substring palindrómica más larga | Serie 1

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»

Buscar en una array ordenada por filas y columnas

Dada una array nxn y un entero x , encuentre la posición de x en la array si está presente. De lo contrario, imprima «Elemento no encontrado».  Cada fila y columna de la array se ordena en orden creciente. El algoritmo diseñado debe tener una complejidad de tiempo lineal.  C++ // C++ program to search … Continue reading «Buscar en una array ordenada por filas y columnas»

Experiencia de entrevista de Groupon | Conjunto 4 (SDE2 para experimentados)

Primera ronda Ronda de codificación en línea en Hackerrank: – Tiempo 1 hora La pantalla se comparte 2 preguntas  Debe ejecutar ambos programas con todos los casos de prueba aprobados  1. Dada una string STRA que no contiene palabras y otra string STRB, debe encontrar la ocurrencia de cada palabra de STRA en STRB. La complejidad … Continue reading «Experiencia de entrevista de Groupon | Conjunto 4 (SDE2 para experimentados)»

Groupon Interview Experience -SDE 2 (6 años de experiencia)

Hay un total de 4 rondas. La ronda 1: antepasado menos común Subarreglo contiguo con suma máxima (algo de Kadane) La ronda 2: Diseñe hojas de Google con edición simultánea. Sugerencia: use fragmentos para el almacenamiento y defina la metodología de sincronización. Usa cualquier protocolo de chismes. Ronda 3: ronda del gerente de contratación Me … Continue reading «Groupon Interview Experience -SDE 2 (6 años de experiencia)»

Entrevista Groupon | Juego 1 (Perfil SDE – Más fresco)

Hola chicos, estoy compartiendo mi experiencia con Groupon. Primera ronda (entrevista por Skype) (uno a uno) (55 minutos) Me dieron un problema simple solo para verificar mis habilidades de codificación y mi enfoque. Tiene un robot en una cuadrícula, puede moverse hacia adelante y puede cambiar su orientación hacia el norte, sur, este y oeste … Continue reading «Entrevista Groupon | Juego 1 (Perfil SDE – Más fresco)»

Experiencia de entrevista de Groupon: SDE II para experimentados

Hackerrank: (Tienes que terminar las siguientes dos preguntas en 75 minutos) 1. No recuerdas el problema exacto. Es un problema de DP similar a este. https://www.geeksforgeeks.org/maximum-sum-such-that-no-two-elements-are-adjacent/ 2. De nuevo, no recuerdes el problema. A continuación se muestra la solución que di. public static int mínimoMoves(Lista<Entero> a, Lista<Entero> m) { // Escribe tu código aquí int … Continue reading «Experiencia de entrevista de Groupon: SDE II para experimentados»

Nearbuy (Groupon India) Experiencia de entrevista | Conjunto 2 (para SDE-1)

Ronda 1: Prueba en línea: – Enlace dado de mettl para realizar la prueba en línea La prueba se basó en el núcleo de Java y las colecciones. 1. void start() { A a = new A(); B b = new B(); a.s(b); b = null; /* Line 5 */ a = null; /* Line … Continue reading «Nearbuy (Groupon India) Experiencia de entrevista | Conjunto 2 (para SDE-1)»

Nearbuy (Groupon) Experiencia de entrevista | Conjunto 3 (para desarrolladores de Android)

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 de GeeksforGeeks y ayude a otros Geeks. Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: … Continue reading «Nearbuy (Groupon) Experiencia de entrevista | Conjunto 3 (para desarrolladores de Android)»