Quais são alguns exemplos de perguntas na tela do telefone de estágio do Google?

Há alguns meses atrás, entrevistei um monte de empresas e compilei uma lista de perguntas telefônicas feitas por várias empresas (incluindo Google, Uber e LinkedIn). Aqui está a lista:

1. Zocdoc (medium/difficult)

Dado um array de n inteiros onde n > 1, nums, retorna uma saída de array tal que a saída[i] é igual ao produto de todos os elementos de nums exceto nums[i]. Agora faça isso em tempo linear sem usar divisão.

2. Groupon (medium)

Printers imprimindo mensagens string para cookies da sorte chamam uma API e tentam imprimir uma mensagem string aleatoriamente. Como você implementaria essa API e manteria as respostas aleatórias? Agora e se você quisesse uma resposta ponderada? (Por exemplo, dadas 3 mensagens string, você quer que a API retorne as mensagens 1, 2 e 3 na proporção 1:2:5). Como você otimizaria se a API está sendo invocada repetidamente?

3. LinkedIn (easy)

Dado dois nós de uma árvore, escreva um método para retornar o ancestral mais profundo (ou seja, o mais baixo) comum desses nós. Os nós contêm os pólos parentes.

4. Tripadvisor (easy)

Uma árvore binária é equilibrada se para cada nó, as alturas das sub-árvores esquerda e direita não diferem em mais de 1. Uma árvore vazia é equilibrada. Como você escreveria um programa para verificar se uma árvore está balanceada?

5. Zillow (easy)

Encontrar o primeiro item não duplicado em um array de strings (em tempo linear).

6. Qualtrics (medium)

Dado um array 2D como entrada e um ponto inicial, assim como um ponto final, dê saída 'True' se existir um caminho do ponto inicial ao ponto final que esteja diminuindo ao longo do caminho, caso contrário imprima 'False':

| 100 | 40 | 20 ||

| 80 || 30 || 30 || 10 |

| 100 | 101| 0 | |

Então neste caso o início (0,0) e o fim (2,2) voltariam a ser verdadeiros uma vez que este caminho existe: 100 -> 40 -> 20 -> 20 -> 10 -> 10 -> 0

Você pode se mover em qualquer uma das quatro direções (esquerda/direita/cima/baixo).

7. Snapchat (difícil)

Considerar um cenário onde um sapo quer atravessar um rio. O rio é representado por uma matriz 1D de 0s e 1s onde um 0 representa água e um 1 representa uma rocha. Este sapo não pode nadar mas pode saltar de pedra em pedra. Além disso existem outras restrições sobre como o sapo se move:

<

• Frog pode saltar a mesma distância que o seu salto anterior<
• Frog pode saltar mais um que o seu salto anterior
• Frog pode saltar um a menos que o seu salto anterior

Agora, dado um rio (array 1d), um sapo pode atravessar o rio sem se afogar? O sapo não pode mover uma distância negativa (ou seja, não pode ir da direita para a esquerda).

8. Zenefits (easy/medium)

a. Dada uma lista de números representados como a1/b1, a2/b2 soma de retorno na forma reduzida a/b.

b. Encontre a diferença máxima entre dois elementos de um array de forma que o elemento maior apareça após o número menor.

9. Uber (difficult)

Implement a function that makes 10 http requests in parallel, returning the responses in the order in which the urls are defined

f([url1, url2, url3]) should return [body1, body2, body3]

10. Google (difficult)

a. Find three numbers than sum to a target ‘t’.

b. Given an array of words and a length L, format the text such that each line has exactly Lcharacters and is fully (left and right) justified.

For example,

words: [“This”, “is”, “an”, “example”, “of”, “text”, “justification.”]

L: 16.

Return the formatted lines as:

[

“This is an”,

“example of text”,

“justification. ”

]

I have posted solutions and hints to all of these on my blog here - 10 Phone Screen questions

Good luck!