140 preguntas para una entrevista con Google

140 preguntas para una entrevista con Google:

Traducción rápida esta es la noticia original en inglés.

Google Preguntas de la entrevista: Product Marketing Manager

• ¿Por qué quieres unirte a Google?
• ¿Qué sabe usted acerca de producto de Google y la tecnología?
• Si usted es Gerente de Producto de Adwords de Google, ¿cómo piensa usted que el mercado de este?
• ¿Qué diría usted que durante un seminario de productos de AdWords o AdSense?
• ¿Quiénes son los competidores de Google, Google y cómo competir con ellos?
• ¿Alguna vez ha utilizado los productos de Google? Gmail?
• ¿Qué es una forma creativa de marketing de marca y de producto de Google?
• Si usted es el gerente de marketing de producto para el producto Gmail de Google, ¿cómo piensa usted al mercado que a fin de lograr 100 millones de clientes en 6 meses?

Google Preguntas de la entrevista: Product Manager

• ¿Cómo aumentar la base de suscriptores de Gmail?
• ¿Cuál es la forma más eficiente para ordenar un millón de enteros?
• ¿Cómo volver a las ofertas de la posición de Google para contrarrestar amenazas de la competencia de Microsoft?
• ¿Cuántas pelotas de golf caben en un autobús escolar?
• Usted está reducido a la altura de un níquel y tu masa se reduce proporcionalmente para mantener tu densidad original. Luego eres arrojado a una batidora vacía. La batidora empezará a moverse en 60 segundos. ¿Qué hacer?
• ¿Cuánto debería cobrar para lavar todas las ventanas de Seattle?
• ¿Cómo saber si una máquina de pila crece hacia arriba o abajo en la memoria?
• Explicar una base de datos en tres frases a sus ocho años, sobrino de edad.
• ¿Cuántas veces al día no las manos de un reloj se superponen?
• Usted tiene que ir del punto A al punto B. No sé si se puede llegar. ¿Qué haría usted?
• Imagine que tiene un armario lleno de camisetas. Es muy difícil encontrar una camisa. Entonces, ¿qué puede hacer usted para organizar tus camisetas para facilitar su recuperación?
• Cada hombre en una aldea de 100 parejas casadas ha engañado a su esposa. Cada mujer en el pueblo sabe de inmediato cuando un hombre distinto de su marido ha engañado, pero no sabe cuándo su propio marido lo ha hecho. La aldea tiene una ley que no permite el adulterio. Cualquier mujer que pueda demostrar que su marido es infiel, debe matarlo ese mismo día. Las mujeres de la aldea nunca desobedecer esta ley. Un día, la reina de las visitas a las aldeas y anuncia que al menos un marido ha sido infiel. ¿Qué sucede?
• En un país en el que las personas sólo quieren los niños, cada familia continúa teniendo hijos hasta que tienen un niño. Si tienen una niña, que tienen otro hijo. Si tienen un niño, se detienen. ¿Cuál es la proporción de niños y niñas en el país?
• Si la probabilidad de observar un auto en 30 minutos en una carretera es de 0,95, ¿cuál es la probabilidad de observar un auto en 10 minutos (en el supuesto de probabilidad constante predeterminada)?
• Si usted mira el reloj y el tiempo es 3:15, lo que es el ángulo entre la hora y el minutero? (La respuesta a esto no es cero!)
• Cuatro personas necesitan cruzar un puente de cuerdas desvencijadas para volver a su campamento por la noche. Desgraciadamente, sólo tienen una linterna y que sólo tiene suficiente luz a la izquierda para diecisiete minutos. El puente es demasiado peligroso para cruzar sin una linterna, y sólo lo suficientemente fuerte como para apoyar a dos personas en un momento dado. Cada uno de los campistas camina a una velocidad diferente. Se puede cruzar el puente en 1 minuto, otro en 2 minutos, el tercero en 5 minutos, y el poke lento tarda 10 minutos para cruzar. ¿Cómo se hacen a través de los campistas en 17 minutos?
• Estás en una fiesta con un amigo y 10 personas están presentes, como la que usted y el amigo. tu amigo te hace una apuesta que por cada persona descubre que ha nacido el mismo día que usted, usted recibe $ 1, por cada persona que encuentra que no tiene el mismo cumpleaños que tú, él recibe $ 2. ¿Aceptaría usted la apuesta?
• ¿Cuántos afinadores de piano hay en el mundo entero?
• Usted tiene ocho bolas todos del mismo tamaño. 7 de las cuales pesan lo mismo, y uno de ellos pesa un poco más. ¿Cómo puede usted encontrar la pelota que es más pesado mediante un equilibrio y sólo dos pesadas?
• Tienes cinco piratas, cuyos rangos 5 a 1 en orden descendente. El pirata superior tiene el derecho de proponer cómo 100 monedas de oro se debe dividir entre ellos. Pero los otros pueden votar su plan, y si menos de la mitad de acuerdo con él, se murió. ¿Cómo destinará el oro, a fin de maximizar su participación, pero vivir para disfrutarla? (Pista: Un pirata termina con el 98 por ciento del oro.)
• Se le da 2 huevos. Usted tiene acceso a un 100-pisos. Los huevos pueden ser muy difícil o muy frágil, significa que se puede romper si se deja caer desde el primer piso, o no, incluso a romperse al caerse desde el piso 100. Tanto los huevos son idénticos. Es necesario averiguar el piso más alto de un edificio de 100 pisos de un huevo se puede quitar sin romperse. La pregunta es cuántas gotas que necesita hacer. Usted está autorizado a romper 2 huevos en el proceso.
• Describir un problema técnico que tenía y cómo se resolvió.
• ¿Cómo diseñar un motor de búsqueda simple?
• Diseño de un plan de evacuación de San Francisco.
• Hay un problema de latencia en el sur de África. Diagnosticarla.
• ¿Cuáles son los tres retos a largo plazo frente a Google?

Google Preguntas de la entrevista: Ingeniero de Software

• ¿Por qué son tapas de las alcantarillas redondas?
• ¿Cuál es la diferencia entre un mutex y un semáforo? Que uno usaría para proteger el acceso a una operación de incremento?
• Un hombre empujó a su coche a un hotel y perdió su fortuna. ¿Qué pasó?
• Explicar el significado de «carne muerta».
• Escribir un programa en C, que mide el la velocidad de un cambio de contexto en un sistema UNIX / Linux.
• Dada una función que produce un número entero aleatorio en el rango de 1 a 5, escribir una función que produce un número entero aleatorio en el rango de 1 a 7.
• Describa el algoritmo para una profundidad de recorrido en primer gráfico.
• Diseño de una biblioteca de clases para escribir juegos de cartas.
• Es necesario comprobar que su amigo, Bob, tiene su número de teléfono correcto, pero no se puede pedir directamente. Usted debe escribir un la pregunta en una tarjeta y que le dan a Eva, que se llevará a la tarjeta a Bob y devuelva la respuesta para usted. ¿Qué debe escribir en la tarjeta, además de la cuestión, para garantizar Bob puede codificar el mensaje para que Eva no puede leer su número de teléfono?
• ¿Cómo son las cookies aprobada en el protocolo HTTP?
• Diseño de las tablas de base de datos SQL para una base de datos de alquiler de coches.
• Escriba una expresión regular que coincide con una dirección de correo electrónico.
• Escribir una función f (a, b) que toma dos argumentos de cadena de caracteres y devuelve una cadena que contiene sólo los caracteres que se encuentran en ambas cadenas en el orden de a. Escriba una versión que es el orden N-cuadrado y uno que es el orden de N.
• Se le da una la fuente a una aplicación que se bloquea cuando se ejecuta. Después de correr 10 veces en un depurador, se encuentra que nunca se bloquea en el mismo lugar. La aplicación es solo hilo, y sólo utiliza la biblioteca de C estándar. ¿Qué errores de programación podría ser la causa de este accidente? ¿Cómo se prueba cada uno?
• Explicar cómo funciona el control de la congestión en el protocolo TCP.
• En Java, ¿cuál es la diferencia entre el final, por último, y finalizar?
• ¿Qué es multiproceso de programación? ¿Qué es un callejón sin salida?
• Escriba una función (con funciones de ayuda si es necesario) llama a Excel que tiene una excelente valor de la columna (A, B, C, D … AA, AB, AC, … aaa ..) y devuelve un valor entero correspondiente (A = 1 , B = 2, … .. AA = 26).
• Usted tiene un flujo de consultas infinito (es decir, consultas en tiempo real de búsqueda de Google que la gente está entrando). Describa cómo hacer para hallar una buena estimación de 1000 muestras de esta interminable serie de datos y luego escribir el código para ello.
• Algoritmos de búsqueda * Árbol. Escriba el código BFS y DFS, explicar el tiempo de ejecución y los requisitos de espacio. Modificar el código para controlar los árboles con bordes ponderados y los lazos con BFS y DFS, haga la impresión de código de estado a trayectoria de la meta.
• Se le da una lista de números. Al llegar a la final de la lista que vendrá de nuevo al principio de la lista (una lista circular). Escriba el algoritmo más eficiente para encontrar el mínimo # en esta lista. Encontrar un determinado # en la lista. Los números de la lista siempre creciente, pero no sé dónde empieza la lista de la circular, es decir: 38, 40, 55, 89, 6, 13, 20, 23, 36.
• Describir la estructura de datos que se utiliza para administrar la memoria. (pila)
• ¿Cuál es la diferencia entre variables locales y globales?
• Si usted tiene 1 millón de enteros, ¿cómo ordenarlos de manera eficiente? (modificar un algoritmo de ordenación específicos para resolver este)
• En Java, ¿cuál es la diferencia entre la estática, definitiva, y const. (si no sabes de Java que pedirán algo similar para C o C + +).
• Hable acerca de sus proyectos de clase o los proyectos de trabajo (coger algo fácil) … entonces describir cómo se puede hacer más eficientes (en términos de algoritmos).
• Supongamos que usted tiene una matriz de NxN enteros positivos y negativos. Escriba un código que se encuentra la sub-matriz con el importe máximo de sus elementos.
• Escriba un código para invertir una cadena.
• Poner en práctica la división (sin usar el operador de división, obviamente).
• Escriba un código para encontrar todas las permutaciones de las letras en una cadena concreta.
• ¿Qué método se utiliza para buscar una palabra en un diccionario?
• Imagine que tiene un armario lleno de camisetas. Es muy difícil encontrar una camisa. Entonces, ¿qué puede hacer usted para organizar tus camisetas para facilitar su recuperación?
• Usted tiene ocho bolas todos del mismo tamaño. 7 de las cuales pesan lo mismo, y uno de ellos pesa un poco más. ¿Cómo se puede multar a la pelota que es más pesado mediante un equilibrio y sólo dos pesadas?
• ¿Cuál es la C-comando de idioma para abrir una conexión con un host de extranjeros a través de Internet?
• Diseño y describir un sistema o aplicación que la manera más eficaz de producir un informe el 1 por millones de solicitudes de búsqueda de Google. Estos son los datos: 1) Se le da 12 servidores para trabajar con. Todos ellos son máquinas de doble procesador con 4GB de RAM, 4x400GB discos duros y conectados en red. (Básicamente, nada más que PC de alto nivel de) 2) Los datos de registro ya se ha limpiado para usted. Se trata de líneas de 100 mil millones de registros, desglosados en 12 320 GB de archivos de 40-byte de los términos de búsqueda en cada línea. 3) Usted puede utilizar personalizado sólo una solicitud escrita o disponible software gratuito de código abierto.
• Existe un Una matriz [N] de N números. Usted tiene que componer una salida de la matriz [N] tal que la producción de [i] será igual a la multiplicación de todos los elementos de A [N] excepto A [i]. Por ejemplo de salida [0] será la multiplicación de a [1] a un [N-1] y de salida [1] será la multiplicación de A [0] y de A [2] a un [N-1]. Resolverlo sin operador de división y en O (n).
• Existe una lista enlazada de números de longitud N, N es muy grande y no sabes N. Tienes que escribir una función que devuelva k números aleatorios de la lista. Los números deben ser completamente al azar. Sugerencia: 1. Use la función aleatoria rand () (devuelve un número entre 0 y 1) y irand () (retorno 0 o 1) 2. Debe hacerse en O (n).
• Buscar o determinar la no existencia de un número en una lista ordenada de los números de N, donde el rango de números de más de M, M>> N y N lo suficientemente grande como para abarcar varios discos. Algoritmo para vencer a O (log n) puntos de bonificación para el algoritmo de tiempo constante.
• Se le da un juego de Tic Tac Toe. Tienes que escribir una función en la que se pasa todo el juego y el nombre de un jugador. La función devolverá si el jugador ha ganado la partida o no. Primero que tienes que decidir qué estructura de datos que utilizará para el juego. Usted necesita decir el algoritmo y luego tiene que escribir el código. Nota: Algunos posición puede estar en blanco en el juego. Así que la estructura de datos debe considerar esta condición también.
• Se le da una matriz [A1] una y tenemos que construir otro array [b1 a BN], donde bi = A1 * A2 *…* AN / AI. Usted está autorizado a utilizar sólo el espacio constante y la complejidad de tiempo es O (n). No se permiten las divisiones.
• ¿Cómo se pone un árbol binario de búsqueda en un arreglo de una manera eficiente. Sugerencia:: Si el nodo se almacena en la posición de ITH y sus hijos están en 2i y 2i +1 (me refiero a nivel de la orden sabio) No es el modo más eficiente.
• ¿Cómo se encuentra el elemento máximo de sesiones en un árbol binario de búsqueda de manera eficiente. Nota: Usted no debe usar el uso de cualquier espacio adicional. es decir, la clasificación árbol binario de búsqueda y el almacenamiento de los resultados en una matriz y revistas a cabo el quinto elemento.
• Dada una estructura de datos con números enteros n primeros caracteres y n siguiente. A = I1 I2 I3 … en C1 C2 C3 … cN.Write un algoritmo en lugar de reorganizar los elementos de la matriz A = culo i1 C1 i2 c2 … en NC
• Habida cuenta de dos secuencias de temas, encontrar los artículos cuyo número aumenta o disminuye la absoluta mayoría de la hora de comparar una secuencia con los otros mediante la lectura de la secuencia de una sola vez.
• Dado que una de las cadenas es muy, muy largo, y la otra podría ser de diversos tamaños. Ventanas se traducirá en O (n + m) solución, pero podría ser mejor? Puede ser NlogM o incluso mejor?
• ¿Cuántas líneas pueden ser dibujadas en un plano 2D de tal manera que son equidistantes de 3 puntos no colineales?
• Supongamos que usted tiene que construir los mapas de Google desde el principio y guía de una persona de pie en la Puerta de la India (Mumbai) a Puerta de la India (Delhi). ¿Cómo se puede hacer lo mismo?
• Habida cuenta de que tiene una cadena de longitud N y M pequeñas cadenas de longitud L. ¿Cómo se puede encontrar de manera eficiente los casos de cada cadena de pequeños en la más grande?
• Dado un árbol binario, programación que necesita para demostrar que es un árbol binario de búsqueda.
• Se le da una lista ordenada de números pequeños, y una lista muy larga de números ordenados – tanto tiempo que había que poner en un disco en diferentes bloques. ¿Cómo encontrar los números de la lista corta en el más grande?
• Supongamos que las empresas han dado N, y queremos que finalmente fusionar en una sola gran empresa. ¿Cuántas maneras theres a fusionar?
• Dado un fichero de 4 billones de enteros de 32 bits, la manera de encontrar uno que aparece por lo menos dos veces?
• Escribir un programa para la visualización de las diez palabras más frecuentes en un archivo de tal manera que el programa debe ser eficiente en todas las medidas de complejidad.
• Diseño de una pila. Queremos impulsar, pop, y también, recuperar el elemento mínimo en el tiempo constante.
• Teniendo en cuenta una serie de denominadores moneda, encontrar el mínimo número de monedas para dar una cierta cantidad de cambio.
• Dada una matriz, i) encontrar el mayor período continuo aumento subsecuencia. ii) encontrar la más larga subsecuencia creciente.
• Supongamos que tenemos empresas de N, y queremos que finalmente fusionar en una sola gran empresa. ¿Cuántas maneras hay de fusión?
• Escriba una función para encontrar el nodo medio de una lista de vínculos individuales.
• Dados dos árboles binarios, escribir una función de comparación para comprobar si son iguales o no. Siendo los mismos medios que ellos tienen el mismo valor y la misma estructura.
• Aplicar poner / obtener los métodos de una caché de tamaño fijo con el algoritmo de reemplazo LRU.
• Se le da con tres conjuntos ordenados (en orden ascendente), se requiere encontrar un triplete (un elemento de cada matriz) tal que la distancia es mínima.
• Distancia se define así: Si a [i], B [j] y C [k] son tres elementos a continuación, la distancia = max (abs (a [i]-B [j]), abs (a [i] — c [k]), abs (b [j]-c [k])) «Por favor, dar una solución en O (n) la complejidad
• ¿Cómo C + + frente a los constructores y los deconstructores de una clase y su clase de niños?
• Escribir una función que invierte los bits en un byte (ya sea en C + + o Java). Escriba un algoritmo que tomar una lista de n palabras, y un entero m, y recupera la palabra más frecuente MTH en esa lista.
• ¿Qué es 2 a la potencia de 64?
• Habida cuenta de que tiene una cadena de longitud N y M pequeñas cadenas de longitud L. ¿Cómo se puede encontrar de manera eficiente los casos de cada cadena de pequeños en la más grande?
• ¿Cómo se encuentra el elemento máximo de sesiones en un árbol binario de búsqueda de manera eficiente.
• Supongamos que tenemos empresas de N, y queremos que finalmente fusionar en una sola gran empresa. ¿Cuántas maneras hay de fusión?
• No está vinculado lista de millones de nodo y usted no sabe la duración de la misma. Escriba una función que devuelve un número aleatorio de la lista.
• Es necesario comprobar que su amigo, Bob, tiene su número de teléfono correcto, pero no se puede pedir directamente. Usted debe escribir un la pregunta en una tarjeta y que le dan a Eva, que se llevará a la tarjeta a Bob y devuelva la respuesta para usted. ¿Qué debe escribir en la tarjeta, además de la cuestión, para garantizar Bob puede codificar el mensaje para que Eva no puede leer su número de teléfono?
• ¿Cuánto tiempo le tomaría para ordenar 1 billón números? Llegar a una buena estimación.
• Orden de las funciones con el fin de su desempeño asintótica: 1) 2 ^ n 2) n ^ 100 3) n! 4) N ^ n
• Hay algunos datos representados por (x, y, z). Ahora queremos encontrar los datos KTH menos. Decimos (x1, y1, z1)> (x2, y2, z2) cuando el valor de (x1, y1, z1)> valor (x2, y2, z2) donde el valor (x, y, z) = (2 ^ x) * (3 ^ y) * (5 ^ Z). Ahora no podemos conseguirlo por calcular el valor (x, y, z) oa través de otros cálculos indirectos como LG (valor (x, y, z)). ¿Cómo resolverlo?
• ¿Cuántos grados hay en el ángulo entre las manecillas de hora y minutos de un reloj cuando el tiempo es un tres y cuarto?
• Dada una matriz cuyos elementos están ordenados, el rendimiento del índice de ocurrencia A El primero de un entero específico. Haga esto en el sub-tiempo lineal. Es decir, No sólo ir a través de cada elemento de la búsqueda de ese elemento.
• Dadas dos listas enlazadas, el retorno de la intersección de las dos listas: el retorno es decir, una lista que contenga sólo los elementos que se encuentran tanto de las listas de entrada.
• ¿Cuál es la diferencia entre una tabla hash y un HashMap?
• Si una persona marca una secuencia de números en el teléfono, lo que las palabras posibles / cadenas pueden formarse a partir de las letras asociadas con esos números?
• ¿Cómo revertir la imagen en una matriz n por n, donde cada pixel es representado por un poco?
• Crear un rápido mecanismo de almacenamiento en caché que, dada la limitación de la cantidad de memoria caché, se asegurará de que los elementos utilizados recientemente sólo los menos se descartan cuando la memoria caché que se llegó al insertar un nuevo elemento. Es compatible con 2 funciones: String Get T (t) y void put (String k, t T).
• Crear un modelo de costes que permite a Google para que las decisiones de compra en comparar el costo de adquisición de más memoria RAM para sus servidores frente a la compra de espacio en disco.
• Diseño de un algoritmo para jugar un juego de Frogger y luego el código de la solución. El objeto del juego es guiar una rana para evitar que los coches al cruzar una carretera muy transitada. Usted puede representar un carril de carretera a través de una matriz. Generalizar la solución para una carretera N-carril.
• ¿Qué quieres usar si usted tenía un amplio conjunto de datos en el disco y una pequeña cantidad de memoria RAM para trabajar?
• ¿Qué quieres usar si usted requiere apretado límites de tiempo máximo y quería rendimiento muy regular.
• ¿Cómo almacenar 1 millones de números de teléfono?
• Diseña un 2D mazmorras del juego. Se debe permitir que las diferentes partidas en el laberinto – paredes, objetos y personajes controlados por computadora. (La atención se centró en las estructuras de clase, y cómo optimizar la experiencia para el usuario como s / viaja a través de la mazmorra.)
• ¿Cuál es el tamaño de la estructura de C por debajo en un sistema de 32 bits? En un 64-bit?
• struct pepe (
• char a;
• char * b;
• );
• Google Entrevista: Software Engineer in Test
• Implementar eficientemente 3 pilas en una única matriz.
• Dada una matriz de enteros que es circular ordenados, ¿cómo encontrar un entero dado.
• Escribir un programa para encontrar la profundidad de árbol binario de búsqueda sin utilizar la recursividad.
• Encontrar el rectángulo máximo (en términos de superficie) en virtud de un histograma en tiempo lineal.
• La mayoría de los teléfonos ahora tienen teclados completos. Antes de que hay tres letras asignado a un botón de número. Describa cómo ir sobre la aplicación de la ortografía y sugerencias de palabras como tipo de personas.
• Describir mergesort recursivo y su tiempo de ejecución. Escribir una versión iterativa en C + + / Java / Python.
• ¿Cómo determinar si alguien ha ganado un juego de tic-tac-dedo del pie en una tabla de cualquier tamaño?
• Teniendo en cuenta una serie de números, sustituir cada número con el producto de todos los números en la matriz, excepto el propio número * sin * utilizando la división.
• Crear un caché con un rápido vistazo a las tiendas que sólo la N ha accedido más recientemente artículos.
• Cómo diseñar un motor de búsqueda? Si cada documento contiene un conjunto de palabras clave, y se asocia con un atributo numérico, cómo construir los índices?
• Habida cuenta de dos archivos que tiene una lista de palabras (una por línea), escribir un programa para mostrar la intersección.
• ¿Qué tipo de estructura de datos que se utilizan para annagrams índice de palabras? por ejemplo, si existe la palabra «arriba» en la base de datos, la consulta de «olla» que debe hacer una lista.
• Google Entrevista: Analista de Compensación cuantitativos
• ¿Cuál es la desviación estándar anual de una población dada la desviación estándar mensual?
• Como muchos currículos qué Google recibe cada año para la ingeniería de software?
• En cualquier parte del mundo, donde se abre una oficina nueva de Google y cómo quieres averiguar la indemnización por todos los empleados en esta nueva oficina?
• ¿Cuál es la probabilidad de romper un palo en 3 pedazos y formando un triángulo?

Google Entrevista: Gerente de Ingeniería

• Tú eres el capitán de un barco pirata, y su tripulación llega a la votación sobre la forma en que el oro se divide. Si menos de la mitad de los piratas de acuerdo con usted, usted muere. Como recomiendan repartir el oro de tal manera que usted obtenga una buena parte del botín, pero aún sobreviven?

Google Entrevista: AdWords Asociado

• ¿Cómo trabajar con un anunciante que no estaba viendo los beneficios de la relación de AdWords debido a las conversiones de los pobres?
• ¿Cómo hacer frente a una anunciantes enojado o frustrado en el teléfono?