Android Cheat sheet

Aide-mémoire Android

Aide-mémoire pour les entretiens Android. Mise à jour de la liste pour inclure les derniers composants Android disponibles en 2024.

Sujets

• Programmes de codage courants
• Programmes de codage de structure de données
• Série d'interviews Android – Partie 1 (bases d'Android)
• Série d'interviews Android – Partie 2 (expert Android)
• Série d'interviews Android – Partie 3 (bases de Java)
• Série d'interviews Android – Partie 4 (bases de Kotlin)
• Série d'interviews Android – Partie 5 (coroutines Kotlin)
• Série d'interviews Android – Partie 6 (Kotlin Flows)
• Série d'interviews Android – Partie 7 (Jetpack Compose)

Programmes de codage courants

• Tableaux
  

  • Trouver un profit de vente maximum
  • Trouver l'index bas et haut d'une clé à partir d'un tableau donné
  • Fusionner les intervalles qui se chevauchent
  • Déplacer tous les zéros d'un tableau vers la gauche ou la droite
  • Faire pivoter un tableau
  • Trouver le plus petit nombre commun dans un tableau donné
  • Trouver la somme de deux éléments dans un tableau donné
  • Trouver la distance minimale entre deux nombres dans un tableau
  • Trouver la différence maximale entre les valeurs d'un tableau de telle sorte que la plus grande valeur vienne toujours après la plus petite valeur
  • Trouver le deuxième plus grand élément d'un tableau
  • Trouvez les 3 nombres dans un tableau qui produisent le produit maximum
  • Trouver le numéro manquant dans un tableau
  
  

• Programmation dynamique
  

  • Série Fibonacci
  • Étant donné un tableau, trouvez le sous-tableau contigu avec la plus grande somme
  • Trouver la somme maximale d'une sous-séquence telle qu'aucun élément consécutif ne fasse partie de la sous-séquence
  • Étant donné un score « n », trouvez le nombre total de façons dont le score « n » peut être atteint
  • Calculer la distance de Levenshtein entre deux chaînes
  • Compte tenu de la dénomination des pièces et du montant total, découvrez le nombre de façons d'effectuer le changement
  
  

• Files d'attente
  

  • Trouver le maximum dans une fenêtre coulissante
  • Implémenter une file d'attente à l'aide de la pile
  
  

• Liste liée
  

  • Inverser une liste chaînée
  • Supprimer les doublons d'une liste chaînée
  • Supprimer le nœud d'une clé donnée d'une liste liée
  • Trouver le nœud central d'une liste chaînée
  • Trouver le nième nœud d'une liste chaînée
  • Vérifiez si une liste chaînée est cyclique
  • Tri par insertion d'une liste chaînée
  • Point d'intersection de deux listes
  • Nième à partir du dernier nœud
  • Échanger le nième nœud avec la tête
  • Fusionner deux listes chaînées triées
  • Trier LinkedList à l'aide du tri par fusion
  • Inverser les nœuds aux indices pairs
  • Faire pivoter la liste chaînée de n
  • Inversez tous les éléments « k » dans une liste chaînée
  • Ajouter les pointeurs de tête de deux listes chaînées
  
  

• Piles
  

  • Évaluer une expression
  • Implémenter une pile à l'aide de files d'attente
  • Vérifiez si les parenthèses sont égales
  • Tour de Hanoï
  • InverserAStack
  
  

• Suivi arrière
  

  • Résoudre Boggle
  • Imprimer la combinaison de parenthèses pour une valeur donnée
  • Résoudre le problème de N reine
  • trouver tous les sous-ensembles du tableau donné qui totalisent le nombre K
  
  

• Graphiques
  

  • Cloner un graphique dirigé
  • Arbre couvrant minimum
  • Former une chaîne circulaire par une liste de mots donnée
  
  

• Arbres
  

  • Implémente un itérateur InOrder sur un arbre binaire
  • Convertir un arbre binaire en une liste doublement chaînée
  • Connectez un pointeur frère d'un arbre binaire au nœud suivant du même niveau
  • Étant donné un arbre binaire, connectez ses frères et sœurs à chaque niveau
  • Supprimez tous les sous-arbres dont la somme des nœuds est égale à zéro
  • Étant donné les racines de deux arbres binaires, déterminez si ces arbres sont identiques
  • Trouver le successeur Inorder d'un nœud dans l'arbre de recherche binaire
  • Algorithme pour parcourir l'arbre dans l'ordre
  • Vérifier si un arbre donné est un arbre de recherche binaire
  • Afficher les valeurs des nœuds à chaque niveau dans un arbre binaire
  • Échangez les enfants « gauche » et « droite » pour chaque nœud dans un arbre binaire
  • Trouver le nième nœud le plus élevé dans un arbre de recherche binaire
  • Imprimer les nœuds formant la limite d'un arbre de recherche binaire
  • Sérialiser l'arborescence binaire dans un fichier, puis désérialiser à nouveau en arborescence
  
  

• Cordes
  

  • Chaîne inversée
  • Ficelle de Palindrone
  • Expression régulière
  • Supprimer les doublons
  • Supprimer les espaces blancs
  • Supprimer une chaîne
  • Segmentation de chaînes
  • Trouver la prochaine permutation la plus élevée d'une chaîne donnée
  • Vérifiez si deux chaînes sont des anagrammes
  
  

• Entiers
  

  • Entier inversé
  • Trouver la somme des chiffres d'un entier
  • Trouver le nombre le plus élevé suivant à partir d'un nombre entier
  • Vérifiez s'il s'agit d'un numéro Armstrong
  • Trouver la factorielle d'un nombre
  • Imprimer tous les nombres premiers jusqu'au nombre donné
  • Trouver tous les facteurs premiers d'un entier donné
  • Vérifier si un nombre donné est binaire
  • Trouver la kème permutation
  • Division entière
  • Trouver des triplés pythagoriciens
  • Imprimer toutes les combinaisons de somme possibles en utilisant des entiers positifs
  • Trouver le numéro manquant
  • Trouver tous les sous-ensembles d'un ensemble d'entiers donné
  • Étant donné une chaîne d'entrée, déterminez si elle constitue un nombre valide
  • Calculer 'x' élevé à la puissance 'n'
  • Calculer la racine carrée d'un nombre
  • Nombre minimum de quais requis pour une gare ferroviaire/bus
  
  

• Divers
  

  • Trouver trois entiers dans le tableau avec une somme égale à la valeur donnée
  • Trouver la position d'une clé donnée dans une matrice 2D
  • Déterminer l'ordre des octets de l'hôte de n'importe quel système
  • Trouvez le point qui nécessite la plus petite distance totale parcourue par toutes les personnes pour se rencontrer à ce point
  • Étant donné un tableau à deux dimensions, si un élément est nul, toute sa ligne et sa colonne sont nulles.
  
  

Programmes de codage de structure de données

• Tri
  

  • Tri à bulles
  • Tri par insertion
  • SélectionTri
  • Tri rapide
  • Fusionner le tri
    • Question : Pourquoi le tri rapide est-il préféré au tri par fusion pour trier les tableaux ?
      
      • Le tri rapide ne nécessite aucun stockage supplémentaire alors que le tri par fusion nécessite une allocation d'espace O(n). L'allocation/désallocation d'espace mémoire peut augmenter la durée d'exécution.
        
    • Question : Pourquoi le tri par fusion est-il préféré au tri rapide pour trier les listes chaînées ?
      
      • Il existe une différence dans les listes chaînées en raison de l'allocation de mémoire. Dans les listes chaînées, nous pouvons insérer des éléments au milieu dans l'espace et le temps O(n). Aucune allocation de mémoire supplémentaire n'est requise.
  
  

• Recherche
  

  • Recherche binaire
  • Recherche binaire pivotée
  • Recherche ternaire
    • Question : Pourquoi la recherche binaire est-elle préférée à la recherche ternaire ?
      
      • Lors de la division d'un tableau par k ( 2(binaire) ou 3(ternaire)), cela réduit la taille du tableau à 1/k. Mais cela augmente le nombre de comparaisons de k.
  
  

• Tableau de complexité d'exécution :
  
  

J'ajouterai bientôt d'autres questions ! Si vous souhaitez contribuer à l'aide-mémoire Android, faites simplement une pull request !