Dada una string de caracteres de longitud inferior a 10. Necesitamos imprimir todas las abreviaturas alfanuméricas de la string. La abreviatura alfanumérica tiene la forma de caracteres mezclados con los dígitos que es igual al número de caracteres omitidos de una substring seleccionada. Por lo tanto, cada vez que se omite una substring de caracteres, … Continue reading «Abreviaturas alfanuméricas de una string»
Antes de dar la entrevista para ingeniero de aplicaciones en Google, había probado para los roles de desarrollador de software, así como ingeniero de nube estratégica, que no logré. Recibí un correo electrónico de Recursos Humanos que estaba manejando mi candidatura para los dos roles anteriores con respecto a una oportunidad para el rol de … Continue reading «Experiencia de entrevista de Google para ingeniero de aplicaciones (fuera del campus) Fresher»
Dada la string str , la tarea es encontrar la cantidad mínima de caracteres que se insertarán para convertirla en un palíndromo. Antes de continuar, entendamos con algunos ejemplos: ab: el número de inserciones necesarias es 1, es decir, b ab aa: el número de inserciones requeridas es 0, es decir, aa abcd: el número … Continue reading «Programa Java Para Encontrar Inserciones Mínimas Para Formar Un Palíndromo | DP-28»
Dado un gráfico que consta de N Nodes y una array edge [][] que denota un borde de edge [i][0] con edge [i][1] . Dado un Node K , la tarea es encontrar el Node que tiene el máximo número de Nodes comunes con K . Ejemplos: Entrada: K = 1, N = 4, aristas … Continue reading «Encuentre el Node que tiene el número máximo de Nodes comunes con un Node K dado»
Dada una string, debe imprimir la substring más larga posible que tenga exactamente M caracteres únicos. Si hay más de una substring de la mayor longitud posible, imprima cualquiera de ellas. Ejemplos: «aabbcc», k = 1 Max substring can be any one from {«aa» , «bb» , «cc»}. «aabbcc», k = 2 Max substring can … Continue reading «Encuentre la substring más larga con k caracteres únicos en una string dada»
Ronda 1: videollamada de Hangout (DS y Algo) (1 hora) Ronda 2: Presencial (Ronda de comportamiento) (1 hora) Ronda 3: Presencial (DS y Algo) (1 h) Ronda 4: Presencial (DS y Algo) (1 h) https://www.geeksforgeeks.org/painters-partition-problem/ Ronda 5: Presencial (DS y Algo) (1 h) Ronda 6: Presencial (DS y Algo) (1 h) X y Google se … Continue reading «Experiencia de entrevista de Google para SDE-1»
Dada una array donde cada elemento es ‘O’ o ‘X’, reemplace ‘O’ con ‘X’ si está rodeado por ‘X’. Se considera que una ‘O’ (o un conjunto de ‘O’) está rodeada por una ‘X’ si hay ‘X’ en ubicaciones justo debajo, justo arriba, justo a la izquierda y justo a la derecha. Ejemplos: Input: mat[M][N] … Continue reading «Dada una array de ‘O’ y ‘X’, reemplace ‘O’ con ‘X’ si está rodeado por ‘X’»
Dada una longitud n, cuente el número de strings de longitud n que se pueden hacer usando ‘a’, ‘b’ y ‘c’ con como máximo una ‘b’ y dos ‘c’ permitidas. Ejemplos: Input : n = 3 Output : 19 Below strings follow given constraints: aaa aab aac aba abc aca acb acc baa bac bca … Continue reading «Conteo de strings que se pueden formar usando a, b y c bajo restricciones dadas»
Hay n-pares y por lo tanto 2n personas. todos tienen un número único que va del 1 al 2n. Todas estas 2n personas están ordenadas al azar en un Array de tamaño 2n. También se nos da quién es socio de quién. Encuentre el número mínimo de intercambios necesarios para organizar estos pares de manera … Continue reading «Número mínimo de intercambios requeridos para organizar pares adyacentes entre sí»
El desafío en línea de Google 2020 para pasantías de verano 2021 se llevó a cabo el 26 de septiembre. Fue una prueba en línea de 60 minutos con 2 preguntas para codificar. Primera pregunta: le dan una array A con N enteros. debe responder a consultas Q de los siguientes tipos. Determine el conteo … Continue reading «Desafío en línea de Google para pasantías de verano 2021»