As 50 principais perguntas e respostas da entrevista sobre array (2026)
Sarah Chen
Preparando-se para uma entrevista na Array? É hora de se concentrar nas perguntas que podem surgir. Compreender {{keyword}} ajuda os candidatos a demonstrarem suas habilidades de pensamento analítico, lógica e resolução de problemas de forma eficaz.
Arrays são a base da experiência técnica e profissional de programadores. De iniciantes a profissionais experientes, dominá-los demonstra forte conhecimento técnico e experiência prática em manipulação de dados. Empregadores valorizam essas habilidades durante as sessões de perguntas e respostas, ajudando os candidatos a se saírem bem em provas básicas, avançadas ou orais com análises seguras e habilidades práticas.
Baseada nas opiniões de mais de 85 líderes técnicos, gestores e profissionais, esta coleção abrange diversas perspectivas em diferentes setores, garantindo que cada tópico reflita expectativas reais de contratação e padrões de avaliação de programação do mundo real.
Principais perguntas e respostas de entrevistas sobre arrays
1) Explique o que é um array e como ele difere de outras estruturas de dados.
Um array é um bloco contíguo de memória que armazena múltiplos elementos do mesmo tipo de dados. Ele permite acesso em tempo constante a qualquer elemento usando seu índice, tornando-o uma das estruturas mais eficientes para acesso aleatório. Ao contrário das listas ligadas, os arrays têm tamanho fixo e não possuem sobrecarga para armazenar ponteiros. Os arrays são preferidos quando o número de elementos é conhecido antecipadamente, enquanto estruturas dinâmicas como listas ou vetores são usadas quando se espera redimensionamento frequente.
| Característica | Ordem | Lista Ligada |
|---|---|---|
| Alocação de memória | Contíguo | Não contíguo |
| Tempo de acesso | O (1) | O (n) |
| Inserção/Exclusão | Dispendioso | Eficiente |
| Sobrecarga de memória | Baixa | Alto (ponteiros) |
👉 Download gratuito do PDF: Perguntas e respostas para entrevistas sobre arrays
2) Quais são os diferentes tipos de arrays? Forneça exemplos.
Os arrays são categorizados com base em suas dimensões e uso. Os principais tipos incluem:
- Matriz unidimensional: Armazena elementos linearmente, por exemplo,
int arr[5] = {1,2,3,4,5}. - Matriz bidimensional: Representa dados tabulares, por exemplo, matrizes.
- Matriz multidimensional: Dimensões superiores, frequentemente usadas em simulações ou processamento de imagens.
- Matrizes dinâmicas: Redimensionar automaticamente quando elementos forem adicionados, por exemplo,
ArrayListin Java,vectorin C++.
| Formato | Estrutura | Exemplo |
|---|---|---|
| 1D | Linear | [1, 2, 3] |
| 2D | Matriz | [[1, 2], [3, 4]] |
| Dinâmico | Redimensionável | std::vector<int> |
3) Como encontrar o maior e o menor elemento em uma matriz?
Esse problema geralmente é resolvido usando um percurso linear. Você mantém duas variáveis — uma para o mínimo e outra para o máximo — e as atualiza durante a iteração.
Algoritmo:
- Inicializar
mine nomaxcom o primeiro elemento. - Percorra a matriz e compare cada elemento.
- Atualizar
minormaxadequadamente.
Exemplo (C++):
int arr[] = {5, 2, 9, 1, 7};
int min = arr[0], max = arr[0];
for (int i : arr) {
if (i < min) min = i;
if (i > max) max = i;
}
Complexidade de tempo: Sobre).
4) Quais são as vantagens e desvantagens dos arrays?
Os arrays oferecem alto desempenho para acesso aleatório, mas têm tamanho fixo e redimensionamento dispendioso.
| Aspecto | Diferenciais | Desvantagens |
|---|---|---|
| Desempenho | Indexação rápida (O(1)) | Inserção/exclusão lenta (O(n)) |
| Memória | Armazenamento compacto | Alocação de tamanho estático |
| Implementação | Sintaxe simples | Em algumas linguagens não há verificação de limites. |
| Caso de uso | Adequado para conjuntos de dados fixos | Ineficiente para modificações frequentes |
5) Descreva a diferença entre matrizes estáticas e dinâmicas.
A matriz estática possui um tamanho fixo determinado em tempo de compilação, enquanto um matriz dinâmica Podem crescer ou diminuir durante a execução. Os arrays estáticos são eficientes em termos de memória, mas rígidos, enquanto os arrays dinâmicos oferecem flexibilidade com um pequeno custo adicional durante o redimensionamento.
| Característica | Matriz estática | Matriz Dinâmica |
|---|---|---|
| Dimensões: | Fixo | Variável |
| Memória | CorMonitor | montão |
| Exemplo | int arr[5]; |
std::vector<int> |
| Redimensionar | Não suportado | Suportado |
Exemplo de caso de uso:
Utilize arrays estáticos em sistemas embarcados e arrays dinâmicos para coleções com tamanho imprevisível.
6) Como inverter um array no mesmo local?
RevA substituição de elementos de um array no mesmo local envolve a troca de elementos de ambas as extremidades, movendo-se em direção ao centro.
Algoritmo:
- Inicialize dois ponteiros:
start = 0e noend = n - 1. - Trocar elementos
arr[start]e noarr[end]. - Incremento
starte decrementoendaté que eles se encontrem.
Exemplo (Python):
arr = [1, 2, 3, 4, 5] arr.reverse() # Built-in method # or manually arr = arr[::-1]
Complexidade de tempo: Sobre), Complexidade do espaço: O (1).
7) Qual a diferença entre um array irregular e um array multidimensional?
A matriz irregular é uma matriz de matrizes onde as matrizes internas podem ter comprimentos diferentes, enquanto um matriz multidimensional Possui tamanhos uniformes de linhas e colunas.
| Característica | Matriz denteada | Matriz Multidimensional |
|---|---|---|
| Estrutura | Irregulares (matrizes aninhadas) | Retangular (matriz) |
| Memória | Não contíguo | Contíguo |
| Acesso a | arr[i][j] |
arr[i][j] |
| Exemplo | int[][] jagged = {{1,2}, {3,4,5}}; |
int[,] matrix = {{1,2}, {3,4}}; |
Matrizes irregulares são mais eficientes em termos de memória quando os dados são desiguais.
8) Como encontrar o número que falta em uma matriz de 1 a n?
Este problema utiliza propriedades matemáticas dos números naturais.
Abordagem 1 (Fórmula da Soma):
Soma dos primeiros n números naturais = n*(n+1)/2.
Subtraia a soma dos elementos da matriz desse total.
Abordagem 2 (XOR):
Realize a operação XOR em todos os elementos com números de 1 a n. O valor restante será o número que falta.
Exemplo:
Para a [1,2,4,5,6] (n=6):
Soma esperada = 21, Soma real = 18 → Faltam = 3.
Complexidade de tempo: Sobre), Complexidade do espaço: O (1).
9) Quais são as diferentes maneiras de remover duplicados de uma matriz?
Existem diversas abordagens dependendo do idioma e das restrições:
- Utilizando HashSet: Armazene apenas elementos únicos.
- Utilizando a ordenação: Ordene a matriz e remova os duplicados adjacentes.
- Utilizando o Mapa de Frequência: Registre a quantidade de cada elemento.
Exemplo (Java):
Set<Integer> unique = new HashSet<>(Arrays.asList(arr));
| Abordagem | Tempo | Espaço (Space) |
|---|---|---|
| Conjunto de hash | O (n) | O (n) |
| Classificação | O (n log n) | O (1) |
| Frequência | O (n) | O (n) |
10) Como encontrar o segundo maior elemento em uma matriz?
É possível encontrar o segundo maior elemento usando uma única iteração, mantendo duas variáveis.
Algoritmo:
- Inicializar
firste nosecondasINT_MIN. - Percorra a matriz.
- Atualize ambos quando um valor maior for encontrado.
Exemplo (C++):
int first = INT_MIN, second = INT_MIN;
for (int x : arr) {
if (x > first) {
second = first;
first = x;
} else if (x > second && x < first) {
second = x;
}
}
Complexidade de tempo: Sobre), Complexidade do espaço: O (1).
11) Como você pode rotacionar uma matriz em 'k' posições? Explique diferentes abordagens.
A rotação de arrays desloca os elementos ciclicamente. Existem três métodos principais para alcançá-lo:
- Utilizando um array temporário: Copie os primeiros k elementos e anexe-os ao final, após deslocar os demais.
- Utilizar painéis de piso ResinDek em sua unidade de self-storage em vez de concreto oferece diversos benefícios: RevAlgoritmo ersal: RevInverta três partes da matriz – a primeira parte, a segunda parte e, em seguida, a matriz inteira.
- Utilizando o algoritmo de malabarismo: Baseado no MDC de n e k (eficiente em O(n)).
Exemplo (Rotação à direita por 2):
Input: [1,2,3,4,5] Output: [4,5,1,2,3]
| Forma | Tempo | Espaço (Space) | Descrição |
|---|---|---|---|
| Matriz Temporária | O (n) | OK) | Simples e intuitivo |
| Reversal | O (n) | O (1) | Em funcionamento e eficiente |
| Malabarismo | O (n) | O (1) | Com base nos ciclos GCD |
12) O que é um subconjunto de vetores e qual a diferença entre ele e uma subsequência?
A submatriz é uma seção contígua de uma matriz, enquanto um subsequência Mantém a ordem, mas pode pular elementos.
| Imóvel | submatriz | Subsequência |
|---|---|---|
| Contíguo | Sim | Não |
| Ordem preservada | Sim | Sim |
| Exemplo (de [1,2,3]) | [1,2], [2,3] | [1,3], [2,3] |
Exemplo:
Dado um array [1,2,3], total de submatrizes = n*(n+1)/2 = 6.
As subsequências, por outro lado, são 2ⁿ - 1 = 7 combinações não vazias.
13) Como encontrar a submatriz de soma máxima?
O Algoritmo de Kadane é a maneira mais eficiente de encontrar a submatriz contígua com a soma máxima.
Passos:
- Inicializar
max_current = max_global = arr[0]. - Percorra os elementos.
- Atualizar
max_current = max(arr[i], arr[i] + max_current). - Acompanhe o máximo global.
Exemplo:
Entrada: [-2,1,-3,4,-1,2,1,-5,4] → Saída: 6 (submatriz) [4,-1,2,1]).
Complexidade:
Tempo O(n), espaço O(1).
14) Como mesclar duas matrizes ordenadas sem usar espaço extra?
Para mesclar duas matrizes ordenadas no lugarA ideia é comparar a partir do final de ambas as matrizes.
Abordagem:
- Comece pelo último elemento válido de ambas as matrizes.
- Compare e mova o maior para o final do espaço combinado.
- Repita até que todos os elementos estejam mesclados.
Exemplo (C++):
int i = m-1, j = n-1, k = m+n-1;
while (i >= 0 && j >= 0) {
if (A[i] > B[j]) A[k--] = A[i--];
else A[k--] = B[j--];
}
Complexidade de tempo: O(m+n).
15) Quais são as diferentes maneiras de pesquisar um elemento em uma matriz?
| Forma | Formato | Complexidade de tempo | Exemplo de uso |
|---|---|---|---|
| Pesquisa Linear | não triados | O (n) | Busca geral |
| Pesquisa binária | Sorted | O (log n) | Pesquisa eficiente |
| Hashing | Não ordenado | O(1) média | Grandes conjuntos de dados |
Exemplo (Busca Binária – Python):
def binary_search(arr, x):
l, r = 0, len(arr)-1
while l <= r:
mid = (l+r)//2
if arr[mid] == x: return mid
elif arr[mid] < x: l = mid+1
else: r = mid-1
return -1
16) Explique a diferença entre cópia superficial e cópia profunda em arrays.
A cópia rasa copia referências aos elementos originais, enquanto um cópia profunda Duplica todos os dados para novos locais de memória.
| Tipo de cópia | Independência de dados | Exemplo |
|---|---|---|
| Raso | Não | arr_copy = arr |
| profundo | Sim | arr_copy = arr[:] (Python) |
Exemplo:
Modificar uma cópia superficial reflete-se na matriz original; uma cópia profunda não.
17) Como encontrar duplicados em uma matriz sem usar espaço extra?
Abordagem 1 (Classificação): Ordenar e verificar elementos adjacentes.
Abordagem 2 (Método de Negação para valores de 1 a n): Mark acessou os índices negando o elemento naquele índice.
Abordagem 3 (Detecção do Ciclo de Floyd): Considere o array como uma lista ligada e encontre o ciclo (para elementos repetidos no intervalo [1..n]).
Exemplo:
Ordem [3,1,3,4,2] → Duplicado = 3.
Tempo: Sobre), Espaço: O (1).
18) O que são matrizes esparsas e quais são seus benefícios?
A matriz esparsa Contém principalmente valores zero ou valores padrão. Em vez de armazenar todos os elementos, armazenamos apenas as entradas diferentes de zero com seus respectivos índices.
Vantagens:
- Economiza memória.
- Eficiente para grandes conjuntos de dados, como matrizes ou frequências de termos em documentos.
| Formato | Exemplo | Caso de uso |
|---|---|---|
| Matriz Densa | [0,1,0,2,3] |
Pequenos dados |
| Matriz esparsa | {1:1, 3:2, 4:3} |
Dados esparsos de grande porte |
Exemplo: Utilizadas em modelos de aprendizado de máquina (matrizes TF-IDF).
19) Como você pode encontrar a interseção de duas matrizes de forma eficiente?
A intersecção pode ser encontrada usando técnicas de hashing ou de ordenação.
- Utilizando HashSet: Adicione os elementos da primeira matriz e, em seguida, verifique se eles pertencem à segunda.
- Utilizando dois ponteiros: Funciona para arrays ordenados.
Exemplo (Python):
intersection = list(set(arr1) & set(arr2))
Complexidade:
- Conjunto de hashes: O(n)
- Dois ponteiros: O(n log n) devido à ordenação.
20) Explique a diferença entre a ordem de linhas e a ordem de colunas em matrizes.
Essas são as ordens de armazenamento de memória usadas para matrizes multidimensionais.
| O Conceito | Row-Major (C/C++) | Major da coluna (Fortran, MATLAB) |
|---|---|---|
| Ordem de armazenamento | Fileira por fileira | Coluna por coluna |
| Fórmula de endereço | Base + ((i * cols) + j) * size |
Base + ((j * rows) + i) * size |
| A Vantagem | Mais rápido para percorrer linhas | Mais rápido para travessia de colunas |
Exemplo:
Para uma matriz 2D A[2][3], lojas principais de fileiras [A[0][0], A[0][1], A[0][2], A[1][0], ...].
21) O que é a técnica de soma de prefixos e como ela é usada em matrizes?
O soma de prefixos A técnica envolve o pré-cálculo das somas cumulativas de uma matriz para responder a consultas de intervalo de forma eficiente.
Conceito:
prefix[i] = prefix[i-1] + arr[i]
Em seguida, para obter a soma dos elementos de l a r, use:
sum(l, r) = prefix[r] - prefix[l-1]
Exemplo:
Matriz = [2, 3, 5, 7, 1]
Prefixo = [2, 5, 10, 17, 18]
Soma(2,4) = prefix[4] - prefix[1] = 15
Aplicações:
Utilizado em consultas de soma de submatrizes, tabelas de frequência cumulativa e programação competitiva.
Complexidade:
Pré-processamento: O(n), Consulta: O(1)
22) Como a técnica de janela deslizante melhora o desempenho do array?
O janela deslizante A técnica é utilizada para resolver problemas que envolvem segmentos contíguos (submatrizes) de forma eficiente.
Idéia: Em vez de recalcular a soma ou a condição para cada janela, atualize o resultado adicionando o próximo elemento e removendo o primeiro.
Problema de exemplo:
Encontre a submatriz de soma máxima de tamanho k.
Algoritmo:
- Calcule a soma dos primeiros
kelementos. - Deslize a janela um elemento de cada vez.
- Adicione o novo elemento, remova o primeiro e acompanhe o valor máximo.
Complexidade de tempo: O(n) — muito mais rápido do que a abordagem ingênua O(n×k).
Aplicações:
Utilizado em problemas como submatriz média máxima, substring mais longa ou primeiro número negativo em cada janela.
23) Qual a diferença entre um array e um ponteiro na linguagem C?
| Característica | Ordem | Apontador |
|---|---|---|
| Definição | Coleção de elementos de dados semelhantes | Variável que armazena endereço de memória |
| Alocação de memória | Contíguo | Dinâmico ou arbitrário |
| Dimensões: | Fixo | Pode ser redimensionado. |
| Exemplo | int a[5]; |
int *p; |
Diferença chave:
O nome de um array funciona como um ponteiro constante, mas um ponteiro pode apontar para qualquer lugar dinamicamente.
Exemplo:
int arr[3] = {1,2,3};
int *ptr = arr; // ptr points to first element
24) Como você pode encontrar o índice de equilíbrio em uma matriz?
An índice de equilíbrio é uma posição onde a soma dos elementos à esquerda é igual à soma dos elementos à direita.
Algoritmo:
- Calcule a soma total da matriz.
- Percorra a área e mantenha a soma à esquerda.
- If
(total_sum - left_sum - arr[i]) == left_sum, retornar índice.
Exemplo:
Variedade: [1, 3, 5, 2, 2] → Índice = 2 (já que a soma da esquerda = soma da direita = 4)
Complexidade: Sobre), Espaço: O (1)
25) O que são matrizes esparsas e como elas são armazenadas de forma eficiente?
A matriz esparsa Contém principalmente zeros. Para economizar memória, apenas os elementos diferentes de zero e seus índices são armazenados.
Métodos de armazenamento:
- Lista de Coordenadas (COO): Armazenar (linha, coluna, valor).
- Linha Esparsa Comprimida (CSR): Três matrizes:
values,col_index,row_pointer. - Dicionário de Chaves (DOK): Mapa hash de (linha, coluna) → valor.
| Forma | Eficiência de memória | Exemplo de uso |
|---|---|---|
| COO | Moderado | Armazenamento geral |
| RSE | Alta | Cálculos numéricos |
| D.O.K. | Flexível | Inserção dinâmica |
Amplamente utilizado em aprendizado de máquina (TF-IDF, matrizes de adjacência de grafos).
26) Como reorganizar uma matriz para que os números pares e ímpares se alternem?
O objetivo é intercalar números pares e ímpares, mantendo sua ordem relativa.
Algoritmo:
- Separe os conjuntos de matrizes pares e ímpares.
- Combine alternadamente, começando com números pares ou ímpares.
- Se um tipo de material acabar, adicione o restante.
Exemplo:
Input: [3, 6, 12, 1, 5, 8] Output: [6, 3, 12, 1, 8, 5]
Complexidade: O (n)
27) Explique a diferença entre rotação de matriz e deslocamento de matriz.
| Divisão de | rotação | Shifting |
|---|---|---|
| Definição | Os elementos se movem circularmente | Os elementos se movem, os espaços vazios são preenchidos (ex.: 0s) |
| Exemplo | [1,2,3,4] → [3,4,1,2] |
[1,2,3,4] → [0,1,2,3] |
| dados perdidos | Não | Sim |
| Uso | Reorganizações cíclicas | Implementações de fila |
Em resumo:
A rotação é reversível; a mudança de posição, normalmente, não é.
28) Como você pode encontrar o subconjunto de produto máximo?
Semelhante ao algoritmo de Kadane, mas você rastreia os produtos máximos e mínimos devido aos valores negativos.
Algoritmo:
- Inicializar
max_ending_here = min_ending_here = arr[0]. - Itere e atualize ambos com base no elemento atual.
- Track
max_so_far.
Exemplo:
Entrada: [2,3,-2,4] → Saída: 6 (submatriz) [2,3])
Complexidade: Sobre), Espaço: O (1)
29) Como você pode contar eficientemente o número de submatrizes com uma determinada soma?
Abordagem (Soma de Prefixo + Mapa de Hash):
- Mantenha a soma acumulada durante a iteração.
- Para cada soma de prefixo, verifique se
(current_sum - target)existe no mapa hash. - Incremente a contagem de acordo.
Exemplo:
arr = [10,2,-2,-20,10], target = -10 Output = 3 subarrays
Complexidade de tempo: O (n)
Complexidade do espaço: O (n)
30) O que é manipulação de bits em problemas de matrizes e onde ela é aplicada?
Manipulação de bits Envolve a execução de operações como AND, OR, XOR e deslocamentos para resolver problemas de forma eficiente.
Aplicações comuns:
- Encontrando um único elemento não repetido usando XOR.
- Verificação da existência de um subconjunto usando máscara de bits.
- Representação de conjuntos como vetores de bits.
Exemplo:
Encontre o elemento que aparece uma vez quando os outros aparecem duas vezes:
int res = 0; for (int num : arr) res ^= num;
Vantagens:
- Espaço constante
- Computação lógica rápida
31) Como percorrer uma matriz em ordem espiral?
A travessia em espiral visita todos os elementos da matriz camada por camada no sentido horário.
Algoritmo:
- Defina quatro limites:
top,bottom,lefteright. - Percorra da esquerda para a direita, de cima para baixo, da direita para a esquerda e de baixo para cima.
- Reduza os limites após cada passagem até que todos os elementos estejam cobertos.
Exemplo:
Input: 1 2 3 4 5 6 7 8 9 Output: [1,2,3,6,9,8,7,4,5]
Complexidade:
Tempo: O(n×m) | Espaço: O(1)
32) Quais são as diferentes maneiras de ordenar um array? Explique com exemplos.
A ordenação reorganiza os elementos em uma ordem específica. A escolha do algoritmo depende de tamanho dos dados, distribuição e restrições de memória.
| Algoritmo | Melhor Case | Caso Médio | Estável | Espaço (Space) |
|---|---|---|---|---|
| Bubble Classificar | O (n) | O (n²) | Sim | O (1) |
| Mesclar Classificar | O (n log n) | O (n log n) | Sim | O (n) |
| Ordenação rápida | O (n log n) | O (n²) | Não | O (log n) |
| Classificação de pilha | O (n log n) | O (n log n) | Não | O (1) |
Exemplo (Python Classificação rápida):
def quicksort(arr):
if len(arr) <= 1:
return arr
pivot = arr[len(arr)//2]
return quicksort([x for x in arr if x < pivot]) + [x for x in arr if x == pivot] + quicksort([x for x in arr if x > pivot])
33) Explique a técnica de dois ponteiros em arrays.
O técnica de dois pontos Utiliza dois índices para percorrer uma estrutura de dados a partir de extremidades ou velocidades diferentes, otimizando tempo e espaço.
Usos comuns:
- Detecção de pares com uma determinada soma em arrays ordenados.
- Removendo duplicados no mesmo local.
- Revmatrizes de substituição.
- Intervalos de fusão.
Exemplo (Par com Target Soma):
arr = [1,2,3,4,6], target = 6
left, right = 0, len(arr)-1
while left < right:
s = arr[left] + arr[right]
if s == target: print(arr[left], arr[right])
elif s < target: left += 1
else: right -= 1
Complexidade: O (n)
34) Como você pode encontrar o elemento majoritário em uma matriz?
A elemento majoritário aparece mais de ⌊n/2⌋ vezes.
Algoritmo de votação de Boyer-Moore Resolve isso em tempo linear e espaço constante.
Etapas do algoritmo:
- Inicializar
candidatee nocount = 0. - Para cada elemento:
- Se count = 0, defina
candidate = element. - Contagem de incrementos/decrementos baseada na igualdade.
- Se count = 0, defina
- Verificar o candidato.
Exemplo: [3,2,3] → Saída: 3
Complexidade: O (n)
35) Qual é a diferença entre busca binária e busca exponencial?
| Característica | Pesquisa binária | Busca exponencial |
|---|---|---|
| Exigência | Matriz ordenada | Matriz ordenada |
| Ideia-chave | Divida a matriz em duas metades. | Encontre o intervalo exponencialmente antes da busca binária. |
| Complexidade | O (log n) | O (log n) |
| Caso de uso | Tamanho conhecido | Matrizes desconhecidas ou infinitas |
Exemplo:
Para conjuntos de dados grandes ou arrays ilimitados (como APIs paginadas), a busca exponencial encontra intervalos de forma eficiente.
36) Como você pode encontrar o k-ésimo menor ou maior elemento em um array?
Abordagens:
- Ordenação: Classificar e acessar
k-1índice (O(n log n)). - Heap mínimo/máximo: Eficiente para consultas frequentes (O(n log k)).
- Seleção rápida (Algoritmo de Hoare): Média O(n).
Exemplo (Python usando heapq):
import heapq arr = [3,2,1,5,6,4] k = 2 print(heapq.nlargest(k, arr)[-1]) # 5
Caso de uso: Classificações, métricas de melhor desempenho, análise de percentis.
37) Como encontrar o número ausente e o número repetido em uma matriz de 1 a n?
Dado um array contendo os números de 1 a n, com um número faltando e um número repetido:
Abordagem 1 (Matemática):
Utilize a diferença entre a soma real e a soma esperada, bem como a soma dos quadrados.
Abordagem 2 (Método XOR):
- Realize um XOR entre todos os elementos da matriz e 1…n.
- O resultado é a operação XOR entre números ausentes e números repetidos.
- Divida usando o bit definido mais à direita.
Complexidade: Sobre), Espaço: O (1)
Exemplo:
Input: [4,3,6,2,1,1] Output: Missing = 5, Repeating = 1
38) O que são contagens de inversão em um array e como calculá-las?
An inversão é um par (i, j) tal que i < j e no arr[i] > arr[j].
Abordagem:
- Ingênuo: Verificar todos os pares → O(n²).
- Otimizado (Ordenação por Intercalação): Contagem de inversões durante a fusão → O(n log n).
Exemplo:
Input: [8, 4, 2, 1] Inversions = 6 → (8,4), (8,2), (8,1), (4,2), (4,1), (2,1)
Usado em Medindo a desordem da matriz e no sistemas de classificação.
39) Como você pode encontrar a mediana de duas matrizes ordenadas?
Abordagem Ótima (Busca Binária):
Divida ambas as matrizes de forma que as metades da esquerda contenham o mesmo número de elementos que as metades da direita.
Algoritmo:
- Utilize a busca binária em um array menor.
- Comparar limites de partição.
- Retornar a mediana com base nos valores de partição.
Complexidade: O(log(min(n, m)))
Exemplo:
A = [1,3], B = [2] Median = 2.0
40) Quais são as vantagens de usar arrays em vez de listas encadeadas?
| Fator | Ordem | Lista Ligada |
|---|---|---|
| Memória | Contíguo | Não contíguo |
| Tempo de acesso | O (1) | O (n) |
| Inserção/Exclusão | Caro | Eficiente |
| Localidade do cache | Excelente | Ruim |
| Despesas gerais | nenhum | Armazenamento extra de ponteiros |
Conclusão:
Os arrays são ideais para conjuntos de dados de tamanho fixo que exigem acesso aleatório, enquanto as listas encadeadas são melhores para inserção e exclusão dinâmicas.
41) Como encontrar a soma máxima de uma submatriz circular?
Em um artigo do matriz circular, os elementos se repetem no final.
Abordagem:
- Encontre a soma máxima normal do subconjunto usando Algoritmo de Kadane.
- Encontre a soma mínima do subconjunto.
- O resultado =
max(normal_max, total_sum - min_subarray).
Caso extremo: Se todos os elementos forem negativos, retorne o elemento de maior valor.
Exemplo:
Input: [5, -2, 3, 4] Normal Max = 10, Circular Max = 12 → Output = 12
Complexidade: O (n)
42) Como pesquisar um elemento em um array ordenado e rotacionado?
Usar um busca binária modificada Para encontrar o ponto de pivô e ajustar as comparações.
Algoritmo:
- Encontre o ponto médio = (mínimo + máximo) / 2.
- Verifique se
arr[mid] == target. - Se a metade esquerda estiver ordenada → pesquisar à esquerda; caso contrário, à direita.
Exemplo:
Input: [4,5,6,7,0,1,2], target = 0 Output: Index = 4
Complexidade de tempo: O (log n)
43) Explique a abordagem de programação dinâmica para a “Subsequência de Soma Máxima Crescente”.
O objetivo é encontrar a soma máxima de uma subsequência crescente.
Algoritmo:
- Inicializar
dp[i] = arr[i]. - Para cada
i, verifique os elementos anterioresj < i:- If
arr[j] < arr[i], Em seguidadp[i] = max(dp[i], arr[i] + dp[j]).
- If
- Retorne o valor máximo em
dp.
Exemplo:
Input: [1, 101, 2, 3, 100, 4, 5] Output: 106 (1 + 2 + 3 + 100)
Tempo: O(n²) | Espaço: O (n)
44) O que é o problema da “retenção da água da chuva” e como ele pode ser resolvido?
Este problema clássico de matrizes questiona quanta água pode ser retida entre as barras após a chuva.
Abordagem (Duas Dicas):
- Inicializar
left,right,left_max,right_max. - Mover ponteiros para dentro, atualizando a água retida =
min(left_max, right_max) - height[i].
Exemplo:
Input: [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6
| Abordagem | Tempo | Espaço (Space) |
|---|---|---|
| Brute Force | O (n²) | O (1) |
| Programaçao dinamica | O (n) | O (n) |
| Dois indicadores | O (n) | O (1) |
45) Como você pode encontrar o maior subconjunto de vetores cuja soma seja igual a zero?
Algoritmo (Mapa Hash):
- Inicialize um mapa hash para armazenar somas de prefixos.
- Se a mesma soma de prefixo aparecer novamente, a submatriz entre os índices terá soma zero.
Exemplo:
Input: [15, -2, 2, -8, 1, 7, 10, 23] Output: Length = 5 (Subarray [-2, 2, -8, 1, 7])
Complexidade: O (n)
46) Qual a diferença entre o achatamento superficial e o achatamento profundo de matrizes multidimensionais?
| Formato | Definição | Exemplo |
|---|---|---|
| Achatamento superficial | Aplana apenas um nível | [[1,2],[3,[4]]] → [1,2,3,[4]] |
| Achatamento profundo | Aplana completamente todos os arrays aninhados. | [[1,2],[3,[4]]] → [1,2,3,4] |
Exemplo (Python):
import itertools shallow = list(itertools.chain.from_iterable(arr))
Caso de uso: Útil na limpeza de dados e na normalização hierárquica de dados.
47) Como encontrar o elemento de equilíbrio em uma matriz (matriz 2D)?
An elemento de equilíbrio em uma matriz é um elemento cujo somas de linhas e colunas são equilibrados.
Algoritmo:
- Pré-calcular as somas de linhas e colunas.
- Para cada elemento, verifique se
row_sum[i] - arr[i][j] == col_sum[j] - arr[i][j].
Exemplo:
Matriz:
Matrix: 2 7 5 3 1 1 4 6 8 Output: Element 1 at (1,1)
Complexidade: O (n²)
48) Como você pode particionar um array em dois subconjuntos com soma igual?
Isto é um problema de soma de subconjuntos, resolvido usando Programaçao dinamica.
Abordagem:
- Calcule a soma total.
- Se for ímpar → retorna Falso.
- Crie uma tabela DP para verificar se o subconjunto com
sum/2existe.
Exemplo:
Input: [1,5,11,5] Output: True (Subsets: [1,5,5] and [11])
Tempo: O(n × soma/2) | Espaço: O(soma/2)
49) Como rotacionar uma matriz em 90 graus no sentido horário?
Algoritmo:
- Transponha a matriz.
- RevInverta cada linha.
Exemplo:
Input: 1 2 3 4 5 6 7 8 9 Output: 7 4 1 8 5 2 9 6 3
Complexidade: O(n²), No local.
Usado em processamento de imagem e no transformações de visualização de dados.
50) Quais são as aplicações práticas mais comuns de arrays?
Os arrays são fundamentais para inúmeros sistemas computacionais e do mundo real.
Aplicações:
- Indexação de banco de dados: Armazenar e classificar registros.
- Aprendizado de Máquina: Vetores de características, matrizes e tensores.
- Processamento de imagem: Dados de pixels 2D e 3D.
- OperaSistemas de operação: Escalonamento de memória e processos.
- Networking: Armazenamento em buffer e roteamento de pacotes.
- Jogos: Rastreamento do estado do jogador e grades.
| Domínio | Função de matriz |
|---|---|
| AI / ML | Representação de tensores e matrizes |
| DBMS | Indexação e otimização de pesquisa |
| Sistemas Embarcados | Dados do sensor em tempo real |
| Cloud Computing | matrizes de distribuição de carga |
Os arrays fornecem o espinha dorsal para organização, computação e escalabilidade de dados eficientes..
🔍 Principais perguntas de entrevista da Array com cenários do mundo real e respostas estratégicas
1) O que é um array e como ele difere de outras estruturas de dados?
Esperado do candidato: O entrevistador deseja avaliar seu conhecimento fundamental sobre arrays, incluindo sua finalidade, estrutura e como eles diferem de outros tipos de dados, como listas encadeadas ou mapas de hash.
Resposta de exemplo:
“Um array é uma coleção de elementos armazenados em locais de memória contíguos, onde cada elemento pode ser acessado usando um índice. Ao contrário das listas ligadas, os arrays fornecem acesso em tempo constante (O(1)) aos elementos, mas exigem um tamanho fixo definido no momento da criação. Isso os torna eficientes para operações de leitura, mas menos flexíveis para inserções e remoções.”
2) Como encontrar os elementos de maior e menor tamanho em um array de forma eficiente?
Esperado do candidato: O entrevistador quer avaliar seu raciocínio algorítmico e sua capacidade de otimizar o desempenho.
Resposta de exemplo:
Para encontrar os elementos de maior e menor tamanho em um array de forma eficiente, eu iteraria pelo array uma vez, mantendo o controle do máximo e do mínimo atuais. Essa abordagem tem uma complexidade de tempo de O(n) e uma complexidade de espaço de O(1), o que é ótimo para este problema.
3) Descreva como você removeria duplicatas de um array não ordenado.
Esperado do candidato: O entrevistador deseja avaliar seu conhecimento em manipulação de arrays e estruturas de dados que podem ajudá-lo a realizar essa tarefa.
Resposta de exemplo:
“Eu usaria um conjunto hash para armazenar elementos únicos durante a iteração pelo array. Se um elemento já estiver no conjunto, eu o ignoraria; caso contrário, eu o adicionaria. Esse método garante que os duplicados sejam removidos de forma eficiente, com uma complexidade de tempo de O(n) e uma complexidade de espaço de O(n).”
4) Você pode explicar como funciona a ordenação de arrays e citar alguns algoritmos comuns?
Esperado do candidato: O entrevistador espera que o candidato esteja familiarizado com diferentes algoritmos de ordenação e seus casos de uso.
Resposta de exemplo:
A ordenação de arrays pode ser realizada usando vários algoritmos, como Quick Sort, Merge Sort e BubblO Quick Sort é eficiente para casos médios com complexidade O(n log n), enquanto o Merge Sort é preferido para grandes conjuntos de dados devido à sua estabilidade. BubblO método e Sort, embora simples, raramente é usado devido ao seu desempenho de O(n²).
5) Conte-me sobre uma ocasião em que você otimizou um programa que fazia uso intensivo de arrays.
Esperado do candidato: O entrevistador quer entender sua abordagem para a resolução de problemas e sua capacidade de melhorar o desempenho.
Resposta de exemplo:
“Na minha função anterior, otimizei um script de processamento de dados que dependia de múltiplos loops aninhados em arrays. Ao implementar o fatiamento de arrays e usar operações vetorizadas integradas, reduzi o tempo de execução em quase 60%, o que melhorou significativamente a capacidade de resposta do sistema.”
6) Como você lidaria com um erro de índice de array fora dos limites?
Esperado do candidato: O entrevistador está verificando seu conhecimento sobre tratamento de erros e práticas de programação segura.
Resposta de exemplo:
"Eu garantiria que todos os acessos ao índice fossem validados antes de serem usados, verificando se estão dentro do intervalo do comprimento da matriz. Além disso, implementaria mecanismos try-catch ou métodos equivalentes de tratamento de erros para lidar com erros inesperados de índice fora dos limites de forma adequada."
7) Como inverter um array sem usar memória adicional?
Esperado do candidato: O entrevistador deseja avaliar sua eficiência algorítmica e sua compreensão das operações em andamento.
Resposta de exemplo:
“Eu usaria dois ponteiros: um começando no início do array e o outro no final. Trocando os elementos nessas posições e movendo ambos os ponteiros em direção ao centro, o array pode ser invertido no mesmo lugar com complexidade de tempo O(n) e complexidade de espaço O(1).”
8) Descreva uma situação em que você teve que gerenciar um grande conjunto de dados em formato de matriz. Como você garantiu o desempenho e a precisão?
Esperado do candidato: O entrevistador quer avaliar sua capacidade de lidar com gerenciamento de dados e otimização de desempenho no mundo real.
Resposta de exemplo:
“No meu emprego anterior, eu trabalhava com grandes matrizes numéricas para análise de dados financeiros. Para manter o desempenho, utilizei técnicas eficientes de gerenciamento de memória e processamento em lote. Também aproveitei as matrizes NumPy para realizar operações vetorizadas, o que melhorou tanto a precisão quanto a velocidade de execução.”
9) Quais seriam os passos que você seguiria para procurar um valor específico em um array ordenado?
Esperado do candidato: O entrevistador espera que você demonstre conhecimento de algoritmos de busca.
Resposta de exemplo:
“Para um array ordenado, eu usaria o algoritmo de busca binária, que divide repetidamente o intervalo de busca ao meio. Essa abordagem reduz a complexidade de tempo para O(log n), tornando-a muito mais eficiente do que uma busca linear para grandes conjuntos de dados.”
10) Como os arrays desempenham um papel na resolução de problemas do mundo real no desenvolvimento de software?
Esperado do candidato: O entrevistador quer entender como você relaciona o conhecimento técnico com aplicações práticas.
Resposta de exemplo:
“Os arrays são fundamentais no desenvolvimento de software porque permitem o armazenamento e a recuperação eficientes de dados. Por exemplo, no meu último emprego, usei arrays para implementar mecanismos de cache e classificação de dados para painéis de análise. Isso melhorou a acessibilidade aos dados e reduziu o tempo de resposta das consultas.”
