Folha de dicas do Android
Folha de dicas para entrevistas Android. Atualizada a lista para incluir os componentes Android mais recentes disponíveis em 2024.
Tópicos
- Programas de codificação comuns
- Programas de codificação de estrutura de dados
- Série de entrevistas Android – Parte 1 (noções básicas do Android)
- Série de entrevistas Android – Parte 2 (especialista em Android)
- Série de entrevistas Android – Parte 3 (noções básicas de Java)
- Série de entrevistas Android – Parte 4 (noções básicas de Kotlin)
- Série de entrevistas Android – Parte 5 (corrotinas Kotlin)
- Série de entrevistas Android – Parte 6 (Fluxos Kotlin)
- Série de entrevistas Android – Parte 7 (Jetpack Compose)
Programas de codificação comuns
Matrizes
- Encontre o lucro máximo de venda
- Encontre o índice baixo e alto de uma chave de um determinado array
- Mesclar intervalos sobrepostos
- Mova todos os zeros em uma matriz para a esquerda ou direita
- Girar uma matriz
- Encontre o menor número comum em uma determinada matriz
- Encontre a soma de dois elementos em uma determinada matriz
- Encontre a distância mínima entre dois números em uma matriz
- Encontre a diferença máxima entre os valores em uma matriz de modo que os maiores valores sempre venham depois do menor valor
- Encontre o segundo maior elemento em uma matriz
- Encontre os 3 números em uma matriz que produz o produto máximo
- Encontre o número que falta em uma matriz
Programação Dinâmica
- Série Fibonacci
- Dado um array, encontre o subarray contíguo com a maior soma
- Encontre a soma máxima de uma subsequência tal que nenhum elemento consecutivo faça parte da subsequência
- Dada uma pontuação "n", encontre o número total de maneiras pelas quais a pontuação "n" pode ser alcançada
- Calcule a distância de Levenshtein entre duas strings
- Dadas as denominações das moedas e o valor total, descubra o número de maneiras de fazer a alteração
Filas
- Encontre o máximo em uma janela deslizante
- Implementar uma fila usando pilha
Lista vinculada
- Reverter uma lista vinculada
- Remover duplicatas de uma lista vinculada
- Excluir nó de uma determinada chave de uma lista vinculada
- Encontre o nó intermediário de uma lista vinculada
- Encontre o enésimo nó de uma lista vinculada
- Verifique se uma lista vinculada é cíclica
- Tipo de inserção de uma lista vinculada
- Ponto de interseção de duas listas
- Enésimo do último nó
- Trocar o enésimo nó pela cabeça
- Mesclar duas listas vinculadas classificadas
- Classificando LinkedList usando classificação por mesclagem
- Nós reversos em índices pares
- Girar lista vinculada por n
- Reverter todos os elementos 'k' em uma lista vinculada
- Adicione os ponteiros principais de duas listas vinculadas
Pilhas
- Avaliar uma expressão
- Implementar uma pilha usando filas
- Verifique se os parênteses são iguais
- Torre de Hanói
- ReverseAStack
Rastreamento de volta
- Resolva o Boggle
- Imprimir combinação de parênteses para um determinado valor
- Resolva o problema da N rainha
- encontre todos os subconjuntos da matriz fornecida que somam o número K
Gráficos
- Clonar um gráfico direcionado
- Árvore de abrangência mínima
- Forme uma cadeia circular por meio de uma determinada lista de palavras
Árvores
- Implementa um iterador InOrder em uma árvore binária
- Converta uma árvore binária em uma lista duplamente vinculada
- Conecte um ponteiro irmão de uma árvore binária ao próximo nó no mesmo nível
- Dada uma árvore binária, conecte seus irmãos em cada nível
- Exclua todas as subárvores cujos nós somam zero
- Dadas as raízes de duas árvores binárias, determine se essas árvores são idênticas
- Encontre o sucessor Inorder de um nó na árvore de pesquisa binária
- Algoritmo para percorrer a árvore em ordem
- Verifique se uma determinada árvore é uma árvore de pesquisa binária
- Exibir valores de nós em cada nível em uma árvore binária
- Troque os filhos 'esquerdo' e 'direito' para cada nó em uma árvore binária
- Encontre o enésimo nó mais alto em uma árvore de pesquisa binária
- Imprimir nós formando o limite de uma árvore de pesquisa binária
- Serialize a árvore binária para um arquivo e depois desserialize de volta para a árvore
Cordas
- String reversa
- Corda de Palindrone
- Expressão regular
- Remover duplicatas
- Remover espaços em branco
- Remover uma string
- Segmentação de strings
- Encontre a próxima permutação mais alta de uma determinada string
- Verifique se duas strings são anagramas
Inteiros
- Inteiro reverso
- Encontre a soma dos dígitos de um número inteiro
- Encontre o próximo número mais alto de um número inteiro
- Verifique se é um número Armstrong
- Encontre o fatorial de um número
- Imprima todos os números primos até o número fornecido
- Encontre todos os fatores primos de um determinado número inteiro
- Verifique se um determinado número é binário
- Encontre a k-ésima permutação
- Divisão Inteira
- Encontre trigêmeos pitagóricos
- Imprima todas as combinações de soma possíveis usando números inteiros positivos
- Encontre o número que falta
- Encontre todos os subconjuntos de um determinado conjunto de inteiros
- Dada uma string de entrada, determine se ela é um número válido
- Calcule 'x' elevado à potência 'n'
- Calcular a raiz quadrada de um número
- Número mínimo de plataformas necessárias para uma estação ferroviária/rodoviária
Variado
- Encontre três inteiros na matriz com soma igual ao valor fornecido
- Encontre a posição de uma determinada chave na matriz 2D
- Determine a ordem de bytes do host de qualquer sistema
- Encontre o ponto que requer a menor distância total percorrida por todas as pessoas para se encontrarem naquele ponto
- Dado um array bidimensional, se algum elemento nele for zero, toda a linha e coluna serão zero
Programas de codificação de estrutura de dados
Em breve adicionarei mais perguntas! Se você gostaria de contribuir com o Android Cheat Sheet, basta fazer uma solicitação de pull!
