* Por que você quer se juntar ao Google?
* O que você sabe sobre o produto do Google e tecnologia?
* Se você é gerente de produto para o Google Adwords, como você pretende comercializar isso?
* O que você diria, durante um seminário do produto ou do AdWords AdSense?
* Quem são os concorrentes do Google, e como o Google competir com eles?
* Você já usou os produtos do Google? Gmail?
* O que é uma forma criativa de marketing do Google o nome da marca e do produto?
*
Se você é o gerente de marketing de produto para produto do Google,
Gmail, como você pretende comercializá-lo de modo a alcançar 100 milhões
de clientes em 6 meses?
* Quanto dinheiro você acha que o Google faz diariamente a partir de anúncios do Gmail?
* Nome de uma peça de tecnologia que você leu recentemente. Agora me diga sua própria execução criativa de um anúncio para esse produto.
* Digamos que um anunciante faz $ 0,10 cada vez que alguém clica em seu anúncio. Apenas 20% das pessoas que visitam o site clique em seus anúncios. Quantas pessoas precisam para visitar o site do anunciante para ganhar US $ 20?
*
Estimativa do número de alunos que são formandos, comparecer a quatro
anos de escola, e pós-graduação com um trabalho nos Estados Unidos a
cada ano.

As perguntas da entrevista Google: Gerente de Produto

* Como você aumentar a base de assinatura do Gmail?
* Qual é a forma mais eficiente para classificar um milhão de números inteiros?
* Como você ofertas Google re-posição de combater as ameaças competitivas da Microsoft?
* Como muitas bolas de golfe cabem em um ônibus escolar?
* Você está encolhido à altura de uma moeda e sua massa é proporcionalmente reduzido de modo a manter sua densidade original. Você é então jogado em um liquidificador copo vazio. As lâminas começará a se mover em 60 segundos. O que você faz?
* Quanto você deve cobrar para lavar todas as janelas em Seattle?
* Como você descobrir se uma máquina de pilha cresce para cima ou para baixo na memória?
* Explique um banco de dados em três frases para o seu sobrinho de oito anos de idade.
* Quantas vezes por dia faz ponteiros do relógio se sobrepõem?
* Você tem que chegar do ponto A ao ponto B. Você não sabe se é possível chegar lá. O que você faria?
* Imagine que você tem um armário cheio de camisas. É muito difícil encontrar um camisa. Então o que você pode fazer para organizar a suas camisas para a recuperação fácil?
* Todo homem em um vilarejo de 100 casais já traiu a mulher. Toda mulher na aldeia sabe instantaneamente quando um outro homem que não traiu o marido, mas não sabe quando o seu marido tem. A vila tem uma lei que não permite o adultério. Qualquer mulher que possa provar que seu marido é infiel deve matá-lo naquele dia. As mulheres da aldeia nunca desobedecer essa lei. Um dia, a rainha da aldeia visitas e anuncia que, pelo menos, um marido tem sido infiel. O que acontece?
* Em um país em que as pessoas só querem meninos, cada família continua a ter filhos até que eles têm um menino. Se eles tiverem uma menina, eles têm uma outra criança. Se eles têm um menino, eles param. Qual é a proporção de meninos e meninas no país?
*
Se a probabilidade de observar um carro em 30 minutos em uma rodovia é
0,95, qual é a probabilidade de observar um carro em 10 minutos
(assumindo padrão constante probabilidade)?
* Se você olhar para um relógio ea hora é 3:15, o que é o ângulo entre a hora e os minutos? (A resposta a esta não é zero!)
* Quatro pessoas precisam atravessar uma ponte de corda bamba para voltar para seu acampamento à noite. Infelizmente, eles só têm uma lanterna e ele só tem luz suficiente partiu para 17 minutos. A
ponte é demasiado perigoso para atravessar sem uma lanterna, e é apenas
forte o suficiente para suportar duas pessoas em um dado momento. Cada um dos campistas anda a uma velocidade diferente. Pode-se
atravessar a ponte em um minuto, um outro em 2 minutos, o terceiro em
cinco minutos, eo puxão lento leva 10 minutos para atravessar. Como é que os campistas torná-la toda em 17 minutos?
* Você está numa festa com um povo amigo e 10 estão presentes, incluindo você eo amigo. seu
amigo faz uma aposta que para cada pessoa que você achar que tem o
mesmo aniversário que você, você recebe 1 dólar, para cada pessoa que
ele acha que não tem o mesmo aniversário que você, ele recebe R $ 2. se você aceitar a aposta?
* Quantos afinadores de piano existem no mundo inteiro?
* Você tem oito bolas todas do mesmo tamanho. 7 deles têm o mesmo peso, e um deles pesa um pouco mais. Como você pode achar que a bola é mais pesada usando uma balança e apenas duas pesagens?
* Você tem cinco piratas, classificou 5-1 em ordem decrescente. O pirata de cima tem o direito de propor como 100 moedas de ouro deve ser dividida entre eles. Mas os outros chegam para votar em seu plano e, se menos da metade concorda com ele, ele é morto. Como ele deveria atribuir o ouro a fim de maximizar a sua parte, mas vivos para desfrutá-lo? (Dica: Um pirata termina com 98 por cento do ouro).
* Você recebe 2 ovos. Você tem acesso a um edifício de 100 andares. Os
ovos podem ser muito duros ou muito frágeis significa que ele pode
quebrar se cair do primeiro andar ou não pode mesmo quebrar se cair do
chão 100. Os ovos são idênticos. Você precisa descobrir o andar mais alto de um prédio de 100 andares, um ovo pode ser descartado sem quebrar. A questão é quantas gotas você precisa fazer. Você está autorizado a quebrar dois ovos no processo.
* Descreva um problema técnico que você teve e como você resolveu.
* Como criar um simples motor de busca?
* Elaborar um plano de evacuação para San Francisco.
* Há um problema de latência na África do Sul. Diagnosticá-la.
* Quais são os três desafios a longo prazo que o Google enfrenta?
* Nome três sites não-Google que você visita com frequência e gosta. O que você gosta da interface do usuário e design? Escolha um dos três locais e comentar sobre o novo recurso ou projeto que você iria trabalhar. Como você projeta?
* Se houver apenas um elevador no edifício, como você mudar o design? Como sobre se há apenas dois elevadores no edifício?
* Como muitos de vácuo são feitas por ano nos EUA?

As perguntas da entrevista Google: Engenheiro de Software

* Por que tampas redondas?
* Qual é a diferença entre um mutex e semáforo? Qual deles você usa para proteger o acesso a uma operação de incremento?
* Um homem empurrou seu carro para um hotel e perdeu sua fortuna. O que aconteceu?
* Explique o significado de "carne morta".
* Escreva um programa C, que mede a velocidade de uma mudança de contexto em um sistema UNIX / Linux.
*
Dada uma função que produz um número inteiro aleatório no intervalo de 1
a 5, escreva uma função que produz um número inteiro aleatório no
intervalo de 1 a 7.
* Descreva o algoritmo de uma passagem gráfico de profundidade-primeiro.
* Criar uma biblioteca de classe para escrever jogos de cartas.
*
Você precisa verificar se seu amigo, Bob, tem o seu número de telefone
correto, mas você não pode perguntar a ele diretamente. Você
deve escrever uma pergunta sobre um cartão que e dar-lhe a Eva que vai
levar o cartão de Bob e retornar a resposta para você. O
que você deve escrever no cartão, além da questão, para garantir Bob
pode codificar a mensagem para que Eva não pode ler o seu número de
telefone?
* Como são os cookies passou no protocolo HTTP?
* O design das tabelas do banco de dados SQL para um banco de carro alugado.
* Escreva uma expressão regular que corresponde a um endereço de e-mail.
*
Escreva uma função f (a, b), que leva dois argumentos seqüência de
caracteres e retorna uma string contendo apenas os personagens
encontrados em ambas as seqüências na ordem de a. Escreva uma versão que é a ordem N-quadrado e uma que é a ordem N.
* Você é dado a uma fonte de uma aplicação que está falhando quando for executado. Depois de correr 10 vezes em um depurador, você acha que nunca cai no mesmo lugar. O pedido é único segmento, e usa apenas a biblioteca C padrão. Quais os erros de programação poderia estar causando esta falha? Como é que você teste cada um deles?
* Explicar como funciona o controle de congestionamento do protocolo TCP.
* Em Java, qual é a diferença entre final, finalmente, e finalizar?
* Qual é a programação multithread? O que é um impasse?
*
Escreva uma função (com funções de auxiliar se necessário) chamado para
o Excel que tem um excelente valor da coluna (A, B, C, D ... AA, AB,
AC, ... AAA ..) e retorna um valor inteiro correspondente (A = 1 , B = 2, ... AA = 26 ..).
* Você tem um fluxo de consultas infinito (isto é: em tempo real pesquisas do Google de que pessoas estão entrando). Descreva
como você vai encontrar uma boa estimativa de 1000 amostras a partir
desta interminável conjunto de dados e em seguida, escrever código para
ele.
* Algoritmos de busca em árvore. Escrever BFS e código DFS, explicar o tempo de execução e requisitos de espaço. Modificar
o código para lidar com as árvores com bordas ponderada e loops com BFS
e DFS, fazer a impressão de código caminho para fora do estado meta.
* Você recebe uma lista de números. Quando você chegar ao final da lista você vai voltar para o início da lista (uma lista circular). Escreva o algoritmo mais eficiente para encontrar o mínimo # nesta lista. Encontre qualquer dado # na lista. Os
números na lista estão sempre a aumentar, mas você não sabe onde a
lista começa a circular, ou seja: 38, 40, 55, 89, 6, 13, 20, 23, 36.
* Descrever a estrutura de dados que é usado para gerenciar a memória. (Pilha)
* Qual é a diferença entre as variáveis locais e globais?
* Se você tem um milhão inteiros, como você classificá-los de forma eficiente? (Modificação de um algoritmo de classificação específica para resolver isso)
* Em Java, qual é a diferença entre estática, final, e const. (Se você não sabe Java eles vão pedir algo semelhante para C ou C + +).
*
Fale sobre seus projetos de aula ou projetos de trabalho (escolher algo
fácil) ... então descrever como você poderia torná-los mais eficientes
(em termos de algoritmos).
* Suponha que você tenha uma matriz nxn de números inteiros positivos e negativos. Escrever um código que encontra a sub-matriz com a soma máxima dos seus elementos.
* Escrever um código para inverter uma string.
* Implementar divisão (sem usar o operador de divisão, obviamente).
* Escrever um código para encontrar todas as permutações das letras em uma seqüência específica.
* Que método você usaria para procurar uma palavra num dicionário?
* Imagine que você tem um armário cheio de camisas. É muito difícil encontrar um camisa. Então o que você pode fazer para organizar a suas camisas para a recuperação fácil?
* Você tem oito bolas todas do mesmo tamanho. 7 deles têm o mesmo peso, e um deles pesa um pouco mais. Como você pode muito bem a bola que é mais pesada usando uma balança e apenas duas pesagens?
* Qual é o comando em linguagem C para abrir uma conexão com um host externo através da internet?
*
Design e descrever um sistema / aplicativo que será mais eficiente
produzir um relatório do top 1 milhão de pedidos de busca Google. Estes são os elementos: 1) Você recebe 12 servidores para trabalhar. São
todas as máquinas com dois processadores com 4 GB de RAM, discos
rígidos e 4x400GB em rede. (Basicamente, nada mais do que high-end PC's)
2) Os dados de registro já foi limpo para você. É composto por 100 linhas de registo bilhão, dividido em 12 320 GB de arquivos de termos de pesquisa de 40 bytes por linha. 3) Você pode usar apenas aplicativos personalizados escritos ou disponíveis software de código aberto.
* Existe uma matriz A [N] de números de N. Você
tem que compor uma saída matriz [N] tal que a saída [i] será igual à
multiplicação de todos os elementos de A [N], exceto uma [i]. Para Saída exemplo [0] será a multiplicação de A [1] A [N-1] e de saída [1] será a multiplicação de A [0] e de A [2] A [N-1]. Resolvê-lo sem operador de divisão e em O (n).
*
Há uma lista encadeada de números de comprimento N. N é muito grande e
você não sabe o N. Você tem que escrever uma função que irá retornar k
números aleatórios da lista. Os números devem ser completamente aleatória. Dica: 1. Use a função aleatória rand () (retorna um número entre 0 e 1) e irand () (retornar 0 ou 1) 2. Deve ser feito em O (n).
*
Procure ou determinar a não existência de um número em uma lista
ordenada de N números, onde os números variam sobre M, M> N e N
grande o suficiente para abranger vários discos. Algoritmo para bater O (log n) pontos de bônus para o algoritmo de tempo constante.
* Você é dado um jogo de Tic Tac Toe. Você tem que escrever uma função em que você passa o jogo inteiro eo nome de um jogador. A função irá retornar se o jogador ganhou o jogo ou não. Primeiro você decidir qual a estrutura de dados que será utilizado para o jogo. Você precisa dizer o algoritmo primeiro e depois precisa escrever o código. Nota: Algumas posição pode estar em branco no jogo. Assim, a estrutura de dados deve considerar esta condição também.
* Você recebe um array [A1 a um] e nós temos que construir outra matriz [B1 a bn], onde bi * = a1 a2 *...* ai um /. você está autorizado a usar apenas o espaço constante ea complexidade de tempo O (n). Não divisões são permitidas.
* Como você coloca um Binary Search Tree em uma matriz de uma forma eficiente. Dica:
Se o nó é armazenado na posição i e seus filhos estão em 2i e 2i +1
(quero dizer ordem de nível sábio) Não é a forma mais eficiente.
* Como você descobrir o elemento máximo quinto de uma árvore de busca binária de maneira eficiente. Nota: Você não deve usar usar nenhum espaço extra. ou seja, a classificação binária Search Tree e armazenando os resultados em uma matriz e anúncio fora o quinto elemento.
* Dada uma estrutura de dados com n inteiros primeira e chars n vem. A = i1 i2 i3 ... em c1 c2 c3 ... cN.Write um algoritmo no local para reorganizar os elementos da matriz A = burro i1 i2 c1 c2 ... em CN
*
Dadas duas sequências de itens, encontrar os itens cujo número absoluto
aumenta ou diminui mais quando se compara uma seqüência com os outros,
lendo a seqüência de uma única vez.
* Tendo em conta que uma das cordas é muito, muito tempo, eo outro poderia ser de vários tamanhos. Windowing resultará em O (N + M) a solução, mas poderia ser melhor? Pode ser NlogM ou ainda melhor?
* Quantas linhas podem ser desenhadas em um plano 2D tal que são equidistantes de 3 pontos não colineares?
*
Digamos que você tem que construir os mapas do Google a partir do zero e
orientar uma pessoa de pé Gateway of India (Mumbai) para a Índia Gate
(Delhi). Como você faz o mesmo?
*
Uma vez que você tem uma seqüência de comprimento N e M pequenas
seqüências de comprimento L. Como você encontrar de forma eficiente a
ocorrência de cada pequena seqüência na maior?
* Dada uma árvore binária, por meio de programação você precisa provar que é uma árvore de busca binária.
*
Você é dado uma pequena lista ordenada de números, e uma lista muito
longa ordenada de números - tanto tempo que tinha para ser colocado em
um disco em blocos diferentes. Como você encontrar os números da lista curta na maior?
* Suponha que você tenha dado empresas de N, e nós queremos eventualmente fundir-los em uma grande empresa. De quantas maneiras há a fusão?
* Dado um arquivo de 4 bilhões de inteiros de 32 bits, como achar um que aparece pelo menos duas vezes?
*
Escreva um programa para exibir as dez palavras mais freqüentes em um
arquivo de tal forma que o programa deve ser eficiente em todas as
medidas de complexidade.
* Criar uma pilha. Queremos push, pop e, também, recuperar o elemento mínimo de tempo constante.
* Dado um conjunto de denominadores moeda, encontrar o número mínimo de moedas para dar uma certa mudança.
* Dada uma matriz, i) encontrar a mais longa subseqüência aumento contínuo. ii) encontrar o maior subseqüência crescente.
* Suponhamos que temos N empresas, e queremos eventualmente fundir-los em uma grande empresa. Quantas maneiras existem para mala direta?
* Escreva uma função para localizar o nó meio de uma lista única ligação.
* Dadas duas árvores binárias, escreva uma função de comparação para verificar se eles são iguais ou não. Ser significa igual que têm o mesmo valor e mesma estrutura.
* Implementar colocar / métodos get de um cache de tamanho fixo com o algoritmo de substituição LRU.
*
Você é dado com três arrays ordenados (em ordem crescente), que são
obrigados a encontrar um trio (um elemento de cada matriz), tais que a
distância é mínima.
* A distância é
definida assim: se a [i], b [j] e C [k] são três os elementos de
distância = max (abs (a [i]-b [j]), ABS (a [i] - c [k]), abs (b [j]-c [k])) "Por favor, dê uma solução para a complexidade de tempo O (n)
* Como o C + + lidar com os construtores e desconstrutores de uma classe e seu filho?
* Escreva uma função que inverte os bits dentro de um byte (ou em C + + ou Java). Escrever um algoritmo que ter uma lista de palavras n, e um inteiro m, e recupera a palavra mth mais freqüentes nessa lista.
* O que é 2 elevado à potência de 64?
*
Uma vez que você tem uma seqüência de comprimento N e M pequenas
seqüências de comprimento L. Como você encontrar de forma eficiente a
ocorrência de cada pequena seqüência na maior?
* Como você descobrir o elemento máximo quinto de uma árvore de busca binária de maneira eficiente.
* Suponhamos que temos N empresas, e queremos eventualmente fundir-los em uma grande empresa. Quantas maneiras existem para mala direta?
* Não está ligado lista de milhões de nós e você não sabe o tamanho dela. Escreva uma função que irá retornar um número aleatório da lista.
*
Você precisa verificar se seu amigo, Bob, tem o seu número de telefone
correto, mas você não pode perguntar a ele diretamente. Você
deve escrever uma pergunta sobre um cartão que e dar-lhe a Eva que vai
levar o cartão de Bob e retornar a resposta para você. O
que você deve escrever no cartão, além da questão, para garantir Bob
pode codificar a mensagem para que Eva não pode ler o seu número de
telefone?
* Quanto tempo seria necessário para classificar 1 trillion números? Come-se com uma boa estimativa.
* Ordem das funções por ordem de seu desempenho assintótico: 1) 2 n ^ 2) ^ n 100 3) n! 4) ^ n n
* Existem alguns dados representados por (x, y, z). Agora queremos encontrar os dados, pelo menos ésimo. Dizemos (x1, y1, z1)> (x2, y2, z2), quando o valor (x1, y1, z1)> valor (x2, y2, z2), onde o valor (x, y, z) = (2 ^ x) * (3 ^ y) * (5 ^ z). Agora
não podemos obtê-lo através do cálculo de valores (x, y, z) ou através
de outros cálculos indiretos como lg (valor de (x, y, z)). Como resolver isso?
* Quantos graus estão lá no ângulo entre os ponteiros das horas e minutos de um relógio quando o tempo é um 3:15?
* Dada uma matriz cujos elementos são ordenados, devolva o índice de um a primeira ocorrência de um número inteiro específicos. Fazei isto em tempo sub-linear. Ou seja, Não basta ir a cada elemento procurando por esse elemento.
*
Dadas duas listas ligadas, retornar a intersecção das duas listas:
retorno ou seja, uma lista contendo apenas os elementos que ocorrem em
ambas as listas de entrada.
* Qual é a diferença entre um hashtable e um HashMap?
*
Se uma pessoa marca uma seqüência de números no telefone, que as
palavras possíveis / cordas podem ser formados a partir de letras
associadas com esses números?
* Como você inverter a imagem em uma matriz n por n, onde cada pixel é representado por um pouco?
*
Criar um mecanismo de armazenamento em cache rápido que, dada a
limitação da quantidade de memória cache, vai garantir que apenas os
itens menos usados recentemente são descartadas quando a memória cache é
atingido quando inserir um novo item. Ele suporta duas funções: String get (t T) e void put (String k, t T).
*
Criar um modelo de custo que permite ao Google para fazer decisões de
compra para comparar o custo de aquisição de mais memória RAM para os
seus servidores contra a compra de mais espaço em disco.
* Elaborar um algoritmo para jogar um jogo de Frogger e em seguida o código da solução. O objetivo do jogo é dirigir um sapo para evitar carros ao cruzar uma rua movimentada. Você pode representar uma via rodoviária através de uma matriz. Generalize a solução para uma estrada N-lane.
*
Que tipo você usaria se você tivesse um grande conjunto de dados no
disco e uma pequena quantidade de memória RAM para trabalhar?
* Que tipo você usaria se você exigiu prazos apertados limites máximo e queria desempenho altamente regular.
* Como você armazenar 1 milhão de números de telefone?
* Criar um calabouço rastreamento 2D jogo. Deve permitir que vários itens no labirinto - paredes, objetos e personagens controlados pelo computador. (O
foco estava sobre as estruturas de classe, e como otimizar a
experiência para o usuário como ele / ela viaja através da caverna.)
* Qual é o tamanho da estrutura C abaixo em um sistema de 32 bits? Em uma de 64 bits?

struct Foo {
char a;
Char * b;
};

Google Entrevista: Engenheiro de software no teste

* Implementar eficientemente 3 pilhas em uma única matriz.
* Dado um array de inteiros, que é circular ordenadas, como você encontra um número inteiro dado.
* Escrever um programa para localizar a profundidade da árvore de busca binária sem usar recursividade.
* Encontrar o retângulo máximo (em termos de área), sob um histograma em tempo linear.
* A maioria dos telefones têm agora teclado completo. Antes de existir há três letras mapeada para uma tecla numérica. Descreva como você faria para implementar as sugestões de ortografia e palavra como o tipo de pessoas.
* Descreva mergesort recursiva e sua execução. Escreva uma versão iterativa em C + + / Java / Python.
* Como você determinar se alguém ganhou um jogo de tic-tac-toe em um tabuleiro de qualquer tamanho?
*
Dado um conjunto de números, substituir cada número com o produto de
todos os números na matriz, exceto o próprio número * sem * usando a
divisão.
* Criar uma cache com busca rápida, que armazena apenas o N, mais recentemente acessados itens.
* Como criar um motor de busca? Se cada documento contém um conjunto de palavras-chave, e está associado com um atributo numérico, como construir os índices?
* Dado dois arquivos que tem a lista de palavras (uma por linha), escrever um programa para mostrar a interseção.
* Que tipo de estrutura de dados você usaria para annagrams índice de palavras? por exemplo se existe a palavra "top" no banco de dados, a consulta de "panela" deve ser listada.

Google Entrevista: Analista de Remuneração Quantitativa

* Qual é o desvio-padrão anual de um estoque dado o desvio padrão mensal?
* Como muitos currículos que o Google recebe por ano para engenharia de software?
*
Em qualquer lugar do mundo, onde gostaria de abrir um novo escritório
do Google e como você descobrir uma indemnização por todos os
trabalhadores neste novo cargo?
* Qual é a probabilidade de quebrar uma vara em 3 pedaços e formando um triângulo?

Google Entrevista: Gerente de Engenharia

* Você é o capitão de um navio pirata e sua tripulação têm de votar sobre a forma como o ouro é repartido. Se menos da metade dos piratas concordo com você, você morre. Como você recomenda repartir o ouro de tal maneira que você obtenha uma boa parte do espólio, mas ainda assim sobreviver?

Google Entrevista: Associado do AdWords

*
Como é que você trabalha com um anunciante que não estava vendo os
benefícios da relação do AdWords devido às conversões pobres?
* Como você lidaria com uma anunciantes irritado ou frustrado no telefone?