Hoja de referencia de Android
Hoja de trucos para entrevistas en Android. Se actualizó la lista para incluir los últimos componentes de Android disponibles en 2024.
Temas
- Programas de codificación comunes
- Programas de codificación de estructuras de datos
- Serie de entrevistas sobre Android: Parte 1 (conceptos básicos de Android)
- Serie de entrevistas sobre Android – Parte 2 (experto en Android)
- Serie de entrevistas de Android: Parte 3 (conceptos básicos de Java)
- Serie de entrevistas de Android: Parte 4 (conceptos básicos de Kotlin)
- Serie de entrevistas de Android: Parte 5 (corrutinas de Kotlin)
- Serie de entrevistas de Android - Parte 6 (Flujos de Kotlin)
- Serie de entrevistas de Android - Parte 7 (Jetpack Compose)
Programas de codificación comunes
matrices
- Encuentre el beneficio máximo de venta
- Encuentre el índice bajo y alto de una clave de una matriz determinada
- Fusionar intervalos superpuestos
- Mover todos los ceros en una matriz hacia la izquierda o hacia la derecha
- Girar una matriz
- Encuentra el número común más pequeño en una matriz dada
- Encuentra la suma de dos elementos en una matriz dada
- Encuentra la distancia mínima entre dos números en una matriz
- Encuentre la diferencia máxima entre los valores en una matriz de modo que los valores más grandes siempre vengan después del valor más pequeño
- Encuentra el segundo elemento más grande en una matriz
- Encuentre los 3 números en una matriz que producen el producto máximo
- Encuentra el número que falta en una matriz
Programación dinámica
- Serie Fibonacci
- Dada una matriz, encuentre la submatriz contigua con la suma más grande
- Encuentre la suma máxima de una subsecuencia tal que ningún elemento consecutivo forme parte de la subsecuencia
- Dada una puntuación "n", encuentre el número total de formas en que se puede alcanzar la puntuación "n"
- Calcular la distancia de Levenshtein entre dos cuerdas
- Dadas las denominaciones de las monedas y el monto total, averigüe la cantidad de formas de realizar el cambio.
Colas
- Encuentre el máximo en una ventana deslizante
- Implementar una cola usando pila
Lista enlazada
- Invertir una lista vinculada
- Eliminar duplicados de una lista vinculada
- Eliminar nodo de una clave determinada de una lista vinculada
- Encuentre el nodo medio de una lista vinculada
- Encuentre el enésimo nodo de una lista vinculada
- Comprobar si una lista enlazada es cíclica
- Tipo de inserción de una lista enlazada
- Punto de intersección de dos listas
- Enésimo desde el último nodo
- Intercambiar el enésimo nodo con la cabeza
- Fusionar dos listas enlazadas ordenadas
- Ordenar LinkedList usando ordenación por combinación
- Nodos inversos en índices pares
- Girar la lista enlazada por n
- Invierta cada elemento 'k' en una lista vinculada
- Agregue los punteros principales de dos listas vinculadas
pilas
- Evaluar una expresión
- Implementar una pila usando colas
- Comprueba si los paréntesis son iguales.
- Torre de Hanói
- Pila inversa
Seguimiento hacia atrás
- Resolver aturdimiento
- Imprimir combinación de paréntesis para un valor dado
- Resuelve el problema de N reina
- encontrar todos los subconjuntos de la matriz dada que suman el número K
Graficos
- Clonar un gráfico dirigido
- Árbol de expansión mínimo
- Forme una cadena circular según la lista de palabras dada
Árboles
- Implementa un iterador InOrder en un árbol binario
- Convertir un árbol binario en una lista doblemente enlazada
- Conecte un puntero hermano de un árbol binario al siguiente nodo en el mismo nivel
- Dado un árbol binario, conecta a sus hermanos en cada nivel.
- Eliminar cualquier subárbol cuyos nodos sumen cero
- Dadas las raíces de dos árboles binarios, determine si estos árboles son idénticos
- Encuentre el sucesor Inorder de un nodo en el árbol de búsqueda binario
- Algoritmo para recorrer el árbol en orden.
- Comprobar si un árbol determinado es un árbol de búsqueda binario
- Mostrar valores de nodo en cada nivel en un árbol binario
- Intercambie los hijos 'izquierdo' y 'derecho' para cada nodo en un árbol binario
- Encuentre el enésimo nodo más alto en un árbol de búsqueda binaria
- Imprimir nodos que forman el límite de un árbol de búsqueda binaria
- Serializar el árbol binario en un archivo y luego deserializarlo nuevamente en el árbol
Instrumentos de cuerda
- Cadena inversa
- Cuerda de palindrón
- Expresión regular
- Eliminar duplicados
- Eliminar espacios en blanco
- Quitar una cadena
- Segmentación de cadenas
- Encuentra la siguiente permutación más alta de una cadena determinada
- Comprueba si dos cadenas son anagramas.
Enteros
- Entero inverso
- Encuentra la suma de dígitos de un número entero.
- Encuentra el siguiente número más alto a partir de un número entero
- Comprueba si es un número de Armstrong.
- encontrar el factorial de un numero
- Imprime todos los números primos hasta el número dado.
- Encuentra todos los factores primos de un número entero dado.
- Comprobar si un número dado es binario
- Encuentra la k-ésima permutación
- División entera
- Encuentra trillizos pitagóricos
- Imprime todas las combinaciones de sumas posibles usando números enteros positivos.
- Encuentra el número que falta
- Encuentra todos los subconjuntos de un conjunto dado de números enteros
- Dada una cadena de entrada, determine si es un número válido
- Calcula 'x' elevado a la potencia 'n'
- Calcular la raíz cuadrada de un número.
- Número mínimo de andenes necesarios para una estación de ferrocarril/autobús
Misceláneas
- Encuentre tres números enteros en la matriz con una suma igual al valor dado
- Encontrar la posición de una clave determinada en una matriz 2D
- Determinar el orden de bytes del host de cualquier sistema.
- Encuentre el punto que requiere la menor distancia total cubierta por todas las personas para encontrarse en ese punto
- Dada una matriz bidimensional, si algún elemento en ella es cero, haga que toda su fila y columna sean cero
Programas de codificación de estructuras de datos
¡Pronto agregaré más preguntas! Si desea contribuir a la hoja de referencia de Android, ¡simplemente haga una solicitud de extracción!
