Categoría: Google

Experiencia de entrevista de Google para ingeniero de software (noviembre de 2020)

Posted on by Rudeus Greyrat

Nota: Todas las rondas fueron virtuales. Ronda de pantalla del teléfono: Implemente una lista doblemente enlazada, con todos los casos extremos considerados. Rondas presenciales: La ronda 1:  Agregue pares (clave, valor) de dos listas que representen diferentes valores en diferentes marcas de tiempo. SUGERENCIA: UTILICE la interpolación y la extrapolación para encontrar los valores de … Continue reading «Experiencia de entrevista de Google para ingeniero de software (noviembre de 2020)»

Consultas para reemplazar cada elemento de la array por su XOR con un valor dado con actualizaciones

Posted on by Rudeus Greyrat

Dada una array, que inicialmente consta de 0 como único elemento presente y operaciones Q de los dos tipos siguientes: Agregar (X): inserta X en la array. Actualización (X): reemplace cada elemento de array A i por A i ^ X , donde ^ es la operación XOR . Ejemplos: Entrada: Q = 2 Añadir(5) … Continue reading «Consultas para reemplazar cada elemento de la array por su XOR con un valor dado con actualizaciones»

[TopTalent.in] Google, Facebook, Amazon, Walmart y PocketGems, todos luchando por Prasoon Mishra

Posted on by Rudeus Greyrat

Conozca a Prasoon, él era solo un tipo promedio que estudió en IIIT-Hyderabad, pero hoy Prasoon Mishra es uno de los nombres más conocidos en las facultades de ingeniería de la India. La semana pasada recibimos una solicitud de uno de nuestros lectores de que él y sus amigos quieren que entrevistemos a Prasoon y … Continue reading «[TopTalent.in] Google, Facebook, Amazon, Walmart y PocketGems, todos luchando por Prasoon Mishra»

Google SWE STEP Experiencia de entrevista para pasantías 2022

Posted on by Rudeus Greyrat

Google India lanzó las requests para SWE Summer STEP Intern 2022 en noviembre. Inicialmente hubo una ronda de selección de currículums. Una vez que mi currículum fue preseleccionado, recibí el correo para mis entrevistas. Aquellos que habían solicitado a través de referencia tuvieron que pasar por otra ronda de selección telefónica. yo no tenia eso … Continue reading «Google SWE STEP Experiencia de entrevista para pasantías 2022»

Programa Javascript para rotar array cuadrada en lugar de 90 grados | Serie 1

Posted on by Rudeus Greyrat

Dada una array cuadrada, gírela 90 grados en sentido contrario a las agujas del reloj sin usar ningún espacio adicional. Ejemplos:   Input: Matrix: 1 2 3 4 5 6 7 8 9 Output: 3 6 9 2 5 8 1 4 7 The given matrix is rotated by 90 degree in anti-clockwise direction. Input: 1 … Continue reading «Programa Javascript para rotar array cuadrada en lugar de 90 grados | Serie 1»

Programa Java para rotar en su lugar una array cuadrada 90 grados | Serie 1

Posted on by Rudeus Greyrat

Dada una array cuadrada, gírela 90 grados en sentido contrario a las agujas del reloj sin usar ningún espacio adicional. Ejemplos:   Input: Matrix: 1 2 3 4 5 6 7 8 9 Output: 3 6 9 2 5 8 1 4 7 The given matrix is rotated by 90 degree in anti-clockwise direction. Input: 1 … Continue reading «Programa Java para rotar en su lugar una array cuadrada 90 grados | Serie 1»

Exponenciación Modular (Potencia en Aritmética Modular)

Posted on by Rudeus Greyrat

Dados tres números x, y y p, calcule (x y ) % p.  Ejemplos:  Input: x = 2, y = 3, p = 5 Output: 3 Explanation: 2^3 % 5 = 8 % 5 = 3. Input: x = 2, y = 5, p = 13 Output: 6 Explanation: 2^5 % 13 = 32 % … Continue reading «Exponenciación Modular (Potencia en Aritmética Modular)»

Reorganizar la array intercambiando posiciones de elementos pares e impares en la array dada

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros positivos con igual número de elementos pares e impares. La tarea es usar el intercambio en el lugar para intercambiar posiciones de elementos pares e impares en la array. Ejemplos: Entrada: arr[] = {1, 3, 2, 4} Salida: 2 4 1 3 Explicación: antes de reorganizar la array … Continue reading «Reorganizar la array intercambiando posiciones de elementos pares e impares en la array dada»

Probabilidad de obtener pares de dos arreglos tales que el elemento del primer arreglo sea más pequeño que el del segundo arreglo

Posted on by Rudeus Greyrat

Dados dos arreglos arr1[] y arr2[] que consisten en N y M enteros respectivamente, la tarea es encontrar la probabilidad de seleccionar aleatoriamente los dos números de arr1[] y arr2[] respectivamente, tal que el primer elemento seleccionado sea estrictamente menor que el segundo elemento seleccionado. Ejemplos: Entrada: arr1[] = {3, 2, 1, 1}, arr2[] = … Continue reading «Probabilidad de obtener pares de dos arreglos tales que el elemento del primer arreglo sea más pequeño que el del segundo arreglo»

Combinar dos BST con espacio adicional limitado

Posted on by Rudeus Greyrat

Dados dos árboles de búsqueda binarios (BST), imprima los elementos de ambos BST en forma ordenada. La complejidad de tiempo esperada es O(m+n) donde m es el número de Nodes en el primer árbol yn es el número de Nodes en el segundo árbol. El espacio auxiliar máximo permitido es O (altura del primer árbol … Continue reading «Combinar dos BST con espacio adicional limitado»