Dado que los enteros se leen de un flujo de datos. Encuentre la mediana de los elementos leídos de manera eficiente. Por simplicidad, suponga que no hay duplicados. Por ejemplo, consideremos la corriente 5, 15, 1, 3… After reading 1st element of stream – 5 -> median – 5 After reading 2nd element of stream … Continue reading «Mediana en una secuencia de enteros (enteros en ejecución)»
Hay una array binaria dada, necesitamos encontrar si existe algún rectángulo o cuadrado en la array dada cuyas cuatro esquinas son iguales a Ejemplos: C++ // A brute force approach based CPP program to // find if there is a rectangle with 1 as corners. #include <bits/stdc++.h> using namespace std; // Returns true if … Continue reading «Encuentra si hay un rectángulo en array binaria con esquinas como 1»
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 «Mínimas inserciones para formar un palíndromo | DP-28»
Discusión inicial de recursos humanos: Un reclutador de contactos de Singapur a través de mi correo de Google. Hizo preguntas básicas relacionadas con los algoritmos de clasificación. ¿Qué es mejor ordenar en montón o combinar? Por qué ?. En qué estructuras de datos se garantiza la búsqueda de log n time [árbol binario, mapa hash, … Continue reading «Experiencia de entrevista de Google Bangalore»
Había solicitado una beca APAC en marzo de 2021 a través de su página de carrera de Google y recibí un correo electrónico que decía que habría un desafío en línea del 9 al 10 de abril. En el desafío, había dos secciones diseñadas con preguntas de opción múltiple (1) Habilidad cognitiva general y (2) … Continue reading «Experiencia de desafío en línea de Generation Google Scholarship (APAC)»
Dado un árbol N-ario y un entero K , la tarea es imprimir los Kth ancestros de todos los Nodes del árbol en orden de nivel. Si los ancestros K no existen para un Node, imprima -1 para ese Node. Ejemplos: Entrada: K = 2 Salida: -1 -1 -1 1 1 1 1 1 1 … Continue reading «Kth ancestro de todos los Nodes en un árbol N-ario usando DFS»
Soy un estudiante de BCA de segundo año que actualmente estudia en el tercer semestre en el Instituto Acharya de estudios de posgrado. Solicité a través de la página de carrera de Google, el reclutador me contactó directamente, había solicitado el puesto de pasante de ingeniería de software en Zúrich, Suiza. Ronda 1: en esta … Continue reading «Experiencia de entrevista de Google para pasante de ingeniería de software»
Dada una array m[][] de dimensiones N × M y un número entero K , calcule XOR(i, j) que es igual a Bitwise Xor de todos los elementos de la subarray desde los índices (1, 1) hasta (i, j) ) , para cada índice de la array. La tarea es encontrar la subarray {(1, 1), … Continue reading «Subarray más pequeña con Kth máximo XOR»
El 22 de agosto de 2020 se llevó a cabo el desafío en línea de Google 2020 para estudiantes universitarios 2021 . Antes de esta ronda, se realizó una preselección en función de su currículum. La prueba se realizó en la plataforma HackerEarth. La prueba constaba de dos preguntas codificadas y el tiempo asignado era … Continue reading «GOCC14: Google Online Coding Challenge 2020 – New Grad (India)»
Apliqué a través de carreras de Google y obtuve un enlace de prueba después de unos días. Había 2 preguntas en la evaluación. Ambos eran de Binary Trees. Obtener un enlace de prueba no garantiza que su currículum sea preseleccionado. Además, se realiza una prueba para que tu currículum pueda llegar a manos del reclutador … Continue reading «Experiencia de entrevista de Google India para la pasantía SDE (fuera del campus)»