Categoría: Google

Experiencia de entrevista de Google para ingeniero de software 2021 New Grad

Posted on by Rudeus Greyrat

Un reclutador de Google se puso en contacto conmigo hace unos meses y me dijo que mi currículum había sido preseleccionado para el puesto de ingeniero de software 2021 New Grad. Me proporcionaron los siguientes pasos de acción sobre cómo proceder con la próxima ronda de entrevistas: entrevista telefónica técnica, que generalmente dura 45 minutos. … Continue reading «Experiencia de entrevista de Google para ingeniero de software 2021 New Grad»

Longitud de la substring válida más larga

Posted on by Rudeus Greyrat

Dada una string que consta de paréntesis de apertura y cierre, encuentre la longitud de la substring de paréntesis válida más larga. Ejemplos:  Input : ((() Output : 2 Explanation : () Input: )()()) Output : 4 Explanation: ()() Input: ()(())))) Output: 6 Explanation: ()(()) Un enfoque simple es encontrar todas las substrings de una … Continue reading «Longitud de la substring válida más larga»

Suma de todos los números que se forman desde la raíz hasta los caminos de las hojas.

Posted on by Rudeus Greyrat

Dado un árbol binario, donde cada valor de Node es un dígito del 1 al 9. Encuentre la suma de todos los números que se forman desde la raíz hasta la hoja. Por ejemplo, considere el siguiente árbol binario.  6 / \ 3 5 / \ \ 2 5 4 / \ 7 4 There … Continue reading «Suma de todos los números que se forman desde la raíz hasta los caminos de las hojas.»

Experiencia de entrevista del Programa de ingeniería de aprendices de verano de Google (STEP)

Posted on by Rudeus Greyrat

Entrevista Telefónica 1. (Telefónica + Google Docs Shared) Q1. Dada una array de enteros, debe encontrar los máximos locales. Example : [1 3 5 4 7 10 6] Output: 5 or 10 Explanation: Any of the local maxima can be the output. Here 5 is greater than 3 and 4, 10 is greater than 7 … Continue reading «Experiencia de entrevista del Programa de ingeniería de aprendices de verano de Google (STEP)»

¿Qué es Google FLoC?

Posted on by Rudeus Greyrat

El aprendizaje federado de cohortes (FLoC) es la nueva tecnología de seguimiento web después de que Google decidiera eliminar gradualmente las cookies de terceros que ya se están implementando. Casi todo el mundo sabe que una parte importante de los ingresos de Google proviene de su negocio publicitario y sus servicios gratuitos como Google Analytics, … Continue reading «¿Qué es Google FLoC?»

Algoritmo de relleno de inundación – Part 1

Posted on by Rudeus Greyrat

Dada una pantalla 2D arr[][] donde cada arr[i][j] es un número entero que representa el color de ese píxel, también dada la ubicación de un píxel (X, Y) y un color C , la tarea es reemplazar el color del píxel dado y todos los píxeles adyacentes del mismo color con el color dado. Ejemplo:   … Continue reading «Algoritmo de relleno de inundación – Part 1»

Entrevista de ingeniero de software en Google, Bangalore

Posted on by Rudeus Greyrat

Filtro de currículum:   Recibí una llamada de un reclutador que me preguntó sobre mi experiencia laboral. También hizo algunas preguntas básicas sobre la complejidad, el peor de los casos y el mejor de los casos para ciertos algoritmos de clasificación. Después de esto, obtuve alrededor de 20 días para la primera ronda de entrevistas telefónicas. … Continue reading «Entrevista de ingeniero de software en Google, Bangalore»

Minimice los elementos que se agregarán a una array dada de modo que contenga otra array dada como su subsecuencia | conjunto 2

Posted on by Rudeus Greyrat

Dada una array A[] que consta de N enteros distintos y otra array B[] que consta de M enteros, la tarea es encontrar el número mínimo de elementos que se agregarán a la array B[] de modo que la array A[] se convierta en el subsecuencia de la array B[] . Ejemplos: Entrada: N = … Continue reading «Minimice los elementos que se agregarán a una array dada de modo que contenga otra array dada como su subsecuencia | conjunto 2»

Experiencia de entrevista de Google para prácticas (ronda de codificación)

Posted on by Rudeus Greyrat

La ronda de codificación de Google Internship (Norteamérica) se llevó a cabo entre el 28 de agosto y el 5 de septiembre de 2020 por Google (NA) para estudiantes de ingeniería de software de prefinal y último año. El nivel de esta Ronda de Codificación fue fácil. La ronda de codificación constaba de dos preguntas … Continue reading «Experiencia de entrevista de Google para prácticas (ronda de codificación)»

Maximice los decrementos de pares requeridos para reducir todos los elementos de la array excepto uno a 0

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N elementos distintos, la tarea es encontrar el número máximo de pares necesarios para disminuir en 1 en cada paso, de modo que N – 1 elementos de la array se reduzcan a 0 y el elemento de la array restante sea un entero no negativo. Ejemplos: Entrada: … Continue reading «Maximice los decrementos de pares requeridos para reducir todos los elementos de la array excepto uno a 0»