Dada una string codificada str que consta de dígitos y * que se puede completar con cualquier dígito del 1 al 9 , la tarea es encontrar el número de formas de decodificar esa string en una secuencia de alfabetos AZ . Nota: La string de entrada contiene números del 0 al 9 y el … Continue reading «Cuente las posibles decodificaciones de una secuencia de dígitos determinada | conjunto 2»
En marzo de 2022, Google realizó GOCC44 ( Desafío de codificación en línea de Google ), un hackatón diseñado específicamente para mujeres. Los miembros del equipo recibieron URL para la prueba de codificación después de completar el registro en el portal. Recibí una llamada del reclutador pidiéndome que asistiera a las rondas de entrevistas en … Continue reading «Experiencia de entrevista de Google SWE (desafío de codificación en línea de Google) 2022»
Dada una serie de elementos distintos. La tarea es encontrar tripletas en la array cuya suma sea cero. Ejemplos: Input : arr[] = {0, -1, 2, -3, 1} Output : (0 -1 1), (2 -3 1) Explanation : The triplets with zero sum are 0 + -1 + 1 = 0 and 2 + -3 … Continue reading «Programa Javascript para encontrar todos los trillizos con suma cero»
¡Hola! Soy de B.tech en el campo de CSE. Solicité una pasantía de paso de Google en noviembre de 2020. Estaba en segundo año (3er sem). Completé el formulario básico y cargué mi currículum con él. En mi campus, las entrevistas de STEP se estaban realizando en el campus. Estaba emocionado porque iba a ser … Continue reading «Experiencia de entrevista de Google para pasante de STEP»
Sean n agentes y n tareas. Se puede asignar cualquier agente para realizar cualquier tarea, lo que genera un costo que puede variar según la asignación de la tarea del agente. Se requiere realizar todas las tareas asignando exactamente un agente a cada tarea y exactamente una tarea a cada agente de tal manera que … Continue reading «Algoritmo húngaro para el problema de asignación | Serie 1 (Introducción)»
Pantalla inicial del teléfono: El reclutador me preguntó sobre mis antecedentes y discutió el procedimiento de la entrevista. También me hizo algunas preguntas fundamentales de DS/Algo con respuesta de una palabra, como la complejidad del tiempo de clasificación rápida. Entrevista telefónica técnica 1: No salió muy bien ya que tuve problemas para explicar mi enfoque … Continue reading «Experiencia de entrevista de Google Bangalore – Part 1»
Dada una array MxN donde cada elemento puede ser 0 o 1. Necesitamos encontrar el camino más corto entre una celda de origen dada y una celda de destino. La ruta solo se puede crear a partir de una celda si su valor es 1. Por ejemplo – Input: mat[ROW][COL] = {{1, 0, 1, 1, … Continue reading «Camino más corto en un laberinto binario»
Dadas dos secuencias A, B, averigüe el número de formas únicas en la secuencia A, para formar una subsecuencia de A que sea idéntica a la secuencia B. La transformación consiste en convertir la string A (eliminando 0 o más caracteres) en la string B. Ejemplos: Input : A = «abcccdf», B = «abccdf» Output … Continue reading «Formas de transformar una string en otra eliminando 0 o más caracteres»
El uso menos frecuente (LFU) es un algoritmo de almacenamiento en caché en el que el bloque de caché utilizado con menos frecuencia se elimina cada vez que se desborda la memoria caché. En LFU verificamos la página anterior, así como la frecuencia de esa página y si la frecuencia de la página es mayor … Continue reading «Implementación de caché de uso menos frecuente (LFU)»
La pasantía empresarial de Google está abierta a estudiantes de todas las disciplinas académicas. Muchos roles de becarios dentro de este programa no requieren habilidades técnicas y podrían incluir trabajar con cuentas de anunciantes o editores para desarrollar soluciones publicitarias convincentes para anunciantes de marcas, mejorar el acceso a información relevante para millones de usuarios … Continue reading «GOCG13: Experiencia de desafío en línea de Google para pasantes de negocios | Singapur»