Experiencia de entrevista de Google 2021 (virtual)

La ronda 1: La ronda consiste en una prueba de codificación. En 1 hora tenemos que resolver dos preguntas de codificación. Hice parcialmente el código y, por suerte, recibí una llamada para el siguiente paso. Antes de la entrevista, se llevó a cabo un seminario web para contarnos el proceso posterior y aclararnos las cosas. … Continue reading «Experiencia de entrevista de Google 2021 (virtual)»

Flujo de agua del Pacífico Atlántico

Hay una isla rectangular de N x M que bordea tanto el Océano Pacífico como el Océano Atlántico. El Océano Pacífico toca los bordes izquierdo y superior de la isla, y el Océano Atlántico toca los bordes derecho e inferior de la isla. La isla está dividida en una cuadrícula de celdas cuadradas. La isla … Continue reading «Flujo de agua del Pacífico Atlántico»

Programa Javascript para encontrar un subarreglo con una suma dada: conjunto 1 (números no negativos)

Dado un arreglo desordenado de enteros no negativos, encuentre un subarreglo continuo que se suma a un número dado. Ejemplos:  Input: arr[] = {1, 4, 20, 3, 10, 5}, sum = 33 Output: Sum found between indexes 2 and 4 Sum of elements between indices 2 and 4 is 20 + 3 + 10 = 33 … Continue reading «Programa Javascript para encontrar un subarreglo con una suma dada: conjunto 1 (números no negativos)»

Encuentra elementos de la array original de la array duplicada

Dada una array arr[] de 2*N enteros tal que consta de todos los elementos junto con los valores dobles de otra array, digamos A[] , la tarea es encontrar la array A[] . Ejemplos: Entrada: arr[] = {4, 1, 18, 2, 9, 8} Salida: 1 4 9 Explicación: después de tomar los valores dobles de … Continue reading «Encuentra elementos de la array original de la array duplicada»

Competencias de codificación de Google que puede considerar en 2021

¿Quiere aumentar sus habilidades de codificación, conocer desarrolladores afines o unirse a la comunidad de codificación virtual? En caso afirmativo, las competencias de codificación de Google pueden ayudarlo. Los concursos de codificación de Google están diseñados por los ingenieros de Google y la organización lleva a cabo estos desafíos de codificación todos los años para … Continue reading «Competencias de codificación de Google que puede considerar en 2021»

¿Qué es Google Sandbox en SEO?

Google es actualmente el motor de búsqueda más grande del mundo y está teniendo un crecimiento exponencial día a día. Podemos decir que se convirtió en una parte importante de nuestra vida, venimos a Google por muchas cosas y muchas veces en un día. Nos da información sobre muchas cosas que realmente queremos en nuestra … Continue reading «¿Qué es Google Sandbox en SEO?»

Genera todas las strings binarias a partir del patrón dado

Dada una string que contiene ‘0’, ‘1’ y ‘?’ caracteres comodín, genere todas las strings binarias que se pueden formar reemplazando cada carácter comodín por ‘0’ o ‘1’. Ejemplo :   Input str = «1??0?101» Output: 10000101 10001101 10100101 10101101 11000101 11001101 11100101 11101101 Método 1 (usando la recursividad)  Pasamos el índice del siguiente carácter a la … Continue reading «Genera todas las strings binarias a partir del patrón dado»

Sobresaltar | Conjunto 2 (Usando Trie)

Dado un diccionario, un método para realizar una búsqueda en el diccionario y un tablero M x N donde cada celda tiene un carácter. Encuentra todas las palabras posibles que pueden estar formadas por una secuencia de caracteres adyacentes. Tenga en cuenta que podemos movernos a cualquiera de los 8 caracteres adyacentes, pero una palabra … Continue reading «Sobresaltar | Conjunto 2 (Usando Trie)»

Cómo imprimir el número máximo de A usando las cuatro teclas dadas

Esta es una famosa pregunta de entrevista que se hace en Google , Paytm y muchas otras entrevistas de empresas. A continuación se muestra el enunciado del problema. Imagine you have a special keyboard with the following keys: Key 1: Prints ‘A’ on screen Key 2: (Ctrl-A): Select screen Key 3: (Ctrl-C): Copy selection to buffer … Continue reading «Cómo imprimir el número máximo de A usando las cuatro teclas dadas»

Maximizar el costo de la eliminación repetida de la string P o su reverso de la string S

Dados dos enteros positivos X e Y y dos strings numéricas S y P de longitud N y 2 respectivamente, la tarea es encontrar el costo total máximo obtenido al eliminar repetidamente la string P o el reverso de la string P de la string S al costo de X e Y respectivamente. Ejemplos: Entrada: … Continue reading «Maximizar el costo de la eliminación repetida de la string P o su reverso de la string S»