Data Structure and Algorithm Java interview kit
1.0.0
Contendrá todos los problemas lógicos y conceptos relacionados en Java.
THIS REPO IS IN PROGRESS ... ?Mantenga un? ️ sobre él. Agregaré estructuras de datos e implementación de algoritmo junto con problemas relacionados con los diversos temas de DSA.
¡Estoy trabajando todos los días en ello!
Directory StructureEste directorio tiene la solución a la mayoría de las famosas preguntas de codificación interina divididas por temas de un orden creciente de dificultad y temas. Si tiene tiempo limitado, puede comenzar a practicar problemas desde esta sección directamente o de otra parte.
Nota: Este es el Conentoso Premium.
- Programas básicos, impresión de patrones
- Tipos de datos en Java
- Funciones, matriz 1D
- Matriz 2d
- Instrumentos de cuerda
- Recursión básica
- Obtener recursión
- Recursión de impresión
- Complejidad de tiempo y espacio
- UPS
- Colecciones en Java
- Pilas
- Cola
- Retroceso
- Linkedlist
- Árbol
- Interfaz y genéricos
- Hashmaps
- Montón
- Intentos
- Programación dinámica
- Gráfico
- Árboles de segmento
- Enmascaramiento de bits
- Árbol genérico
- Árbol binario
For absolute beginnerPuede comenzar desde esta sección y seguir. Esta sección también cubre el análisis Big O para comenzar.
Lo más destacado del tema
Análisis de complejidad, escalera principal, matriz ordenada fusionada, insertar en arrray, calculadora salarial, caracteres unicode, operaciones de cadena, coincidencia de cadenas, división de cadenas, formato de salida, entrada de teclado, literal, adder, operaciones aritméticas, rangos de tamaño de tipo de datos rangos
Data Structure and Algorithm TrainingEste directorio cubre desde la programación básica para aprender DSA. Fue la parte de mi curso tomado de la estructura de datos en vivo de CodingBlocks y el lote de algo .
Nota: Este es el Conentoso Premium. Encuentre el tema que le interese desde la sección de aspectos destacados del tema o siga el día en cuanto al día. Puede terminar cada día de contenido en 1 día para seguir adelante y mantenerse motivado. No te excedas y no te subases. Intenta ser tan consistente.
| Lección de un día sabio | Categoría de temas | Lo más destacado del tema |
|---|---|---|
| Día 1 | Programación básica | Número más grande, demostración de bucles, demostración de funciones, cheque primo, interés simple, suma de números naturales, restante igual |
| Día 2 | Matemáticas | GCD de dos números, enésimo Fibonacci, verificación principal, número inverso |
| Día 3 | Impresión de patrones | cuadrado, trianglular izquierdo, triangular derecha, gunny, espejo, triangular numérico, variación numérica |
| Día 4 | Tipos de datos | Binario a decimal, tipos de datos, decimal a binario, conversión de temperatura |
| Día 5 | Matrices | Demostración de matriz, funciones en Java, valor máximo en la matriz |
| Día 6 | Clasificación y búsqueda | Sorteo de burbujas, clasificación de inserción, clasificación de selección, búsqueda lineal, matriz inversa, suma máxima de subarray |
| Día 7 | Cuerdas y matrices | Demo de ArrayList, demostración de StringBuilder, demostración de cadenas, operaciones de cadena, demostración de matriz 2, impresión en espiral, estampado de olas |
| Día 8 | Manipulación de bits | Enmascaramiento de bits, recuento n bits, extraer enésimo bit, potencia de dos verificaciones, la mayoría de los bit de activado, encender el bit, dos elementos únicos en la matriz, dos elementos faltantes |
| Día 9 | Algos famosos | SUMA MÁXIMA SUBRAY SUM, Kadane's Algo, Tamiz de Eratosthenes, suma de todas las sub-matrices, fusiones de matrices ordenadas |
| Día 10 | Recursión - yo | Factorial, enésimo fibonacci, búsqueda lineal recursiva, mueve todo x al final de forma recursiva, potencia de n, disminución de la impresión, aumento de impresión, disminución de la impresión aumentando, imprima con omisión, matriz asustada |
| Día 11 | Recursión - II | Contee la ruta del laberinto, permutaciones de cadena, códigos de cadena, ruta de la placa de impresión, códigos de teclado de impresión, ruta de laberinto de impresión, subsecuencias de cadena de impresión |
| Día 12 | Recursión - III | N Problema de reina, permutación con intercambio, orden lexicográfico impreso, Torre de Hanoi, Mazer Path con obstáculos |
| Día 13 | Retroceso | Camino de tablas con escaleras, senderos totales de elefantes, solucionador de Suduko, n escaleras (formas de alcanzar n escaleras) |
| Día 14 | Buscando y clasificación | Búsqueda binaria, primer índice de n, último índice de n, escalera de altura máxima, búsqueda en matriz 2D, clasificación rápida, clasificación de fusión |
| Día 15 | Ups, manejo de excepciones | Clase, objetos, prueba la demostración de captura, acceso al especificador de acceso |
| Día 15.1 | Ups, pila | Demostración de clase, demostración de constructor, setter getter, variables estáticas, variables de instancia, matriz de objetos, pila usando una matriz |
| Día 16 | Ups, cola | Demo del especificador de acceso, demostración de herencia, cola usando matriz, demostración de abstactos, demostración de polimorfismo |
| Día 17 | Pila y colas | Pila dinámica, cola dinámica, cola utilizando una pila eneue eficiente, parántesis de equilibrio, cola inversa, pila inversa, siguiente elemento mayor, pila usando matriz, cola usando matriz |
| Día 18 | Linkedlist | Implementación de LinkedList, Reverse LinkedList revertiendo datos de forma iterativa, puntero recursivamente, enumere los datos de Pointer |
| Día 19 | Linkedlist, pila, colas | KTH nodo del último nodo, contar rectángulos distintos, detectar el ciclo en ll, revés ll, Mergeort to LL, a mediados de LL |
| Día 20 | Árbol binario | Implementación del árbol binario, Elemento Find, Altura de BT, Datos máximos en BT, MIN Datos en BT, Mirror BT, Tamaño de BT, Traversals (preorden, Inorder, Postorder) |
| Día 21 | Árbol binario | Diámetro del árbol, verifica el árbol equilibrado, la vista izquierda, la vista derecha, la raíz a la transversal de la hoja, la suma de los nodos de la hoja, los recorridos de orden de nivel, |
| Día 22 | Hashmap y genéricos | Demostración de hashmap, demostraciones de concepto genérico |
| Día 23 | Muchísimo | Implementación del montón |
| Día 24 | Programación dinámica | Enfoque de fibonacci iterativo, recursivo, DP |
| Recursión | Recursión | Sorteo de burbujas, n factorial, primer índice, último índice, enésimo fibonacci, potencia de n, omisión de impresión disminuyendo, verificar la matriz ordenada, la impresión aumentando, la disminución de la impresión, la suma de los términos n |
GeeksForGeeks
- Matrices
- Matemáticas
- Gráficos
LeetcodeSeperate Leetcode repository Explore Cards
- Matrices
Monthly Challenges
- Desafío de agosto
- Desafío de octubre
- Puede desafiar
Questions by difficulty order
Top Interview Questionsdirectorio raíz
- Preguntas frecuentes
Question set from Interview Prep directory| Sn. | Temas, DSA | Preguntas de práctica |
|---|---|---|
| 1 | Programación básica | Varias impresiones de patrones, problemas matemáticos, serie Fibonacci, GCD, número primo, número inverso, suma n números naturales, de lo contrario si demo |
| 2 | Tipos de datos | Tabla de temperatura, verificación superior o minúscula |
| 3 | Funciones, matriz 1D, sistema de números, búsqueda, clasificación | Búsqueda lineal, búsqueda binaria, clasificación de inserción, clasificación de selección, clasificación de burbujas, problemas de conversión base, índice superior e inferior del elemento de búsqueda, valor máximo en la matriz |
| 4 | Matriz 2d | Demostración de matriz 2D, impresión de patrones de olas, impresión de olas en espiral |
| 5 | Strings & StringBuilder | Demo de cadena, demostración de StringBuilder, imprima todas las sustros, imprima caracteres en String |
| 6 | Recursión | Sorteo de burbujas, factorial, primer y último índice en la matriz, matriz issorcada, enésimo fibonacci, impresión de patrones, potencia de n, busca todos los índices de elemento, disminución de la impresión, imprimir aumentando, disminución de la impresión aumentando el salto, la impresión disminuyendo aumentando |
| 7 | Obtener recursión | Imprima todas las permutaciones de cadena, ruta del laberinto, ruta del laberinto diagonal, ruta de tablero, obtenga todas las subsecuencias de la cadena |
| 9 | Recursión de impresión | Ruta de la placa de impresión, ruta del laberinto de impresión, ruta de laberinto de impresión diagonal, impresión n reinas, subsecuencias de impresión, ruta del tablero de conteo, ruta del laberinto, ruta del laberinto de conteo diagonal, conteo n reinas |
| 10 | Complejidad de tiempo y espacio | Sorteo de fusión, clasificación rápida, poder n óptimo, tamiz de eratosthenes, problema de bandera nacional holandesa |
| 11 | Pilas | Implementar pila usando matriz, pila inversa, siguiente elemento mayor en la matriz |
| 12 | Pila y cola | Implementar la cola utilizando Array, Stack & LinkedList, cola inversa, pila utilizando la cola Push & Pop Efice, cola utilizando la pila de enqueue y el dequeue eficiente, máximo en cada subarray de la ventana k, primer carácter no repetido, primer número negativo en cada subarray de tamaño k k size k size k |
| 13 | Retroceso | N reinas, n caballeros, n reina genérica, permutaciones de reina, combinaciones de reina, combinación de reina con asesinato, permutaciones de cambio de monedas, combinaciones de cambio de monedas, camino de laberinto bloqueado |
| 14 | Linkedlist | Implementar LinkedList, Stack usando LL, cola usando LL |
| 15 | Árbol | Implementar árbol binario, árbol genérico, árbol de búsqueda binario |
| 16 | Interfaz y genéricos | Demostración genérica, pila dinámica, burbujas genéricas, demostración de comparación |
| 17 | Mapache | Implementar el hashmap desde cero, colecciones, problemas de suma cero de la subarray, intersección de matriz, lista de enlaces genéricos, carácter de frecuencia máxima |
| 18 | Montón | Implementar un montón desde cero con varias operaciones |
| 19 | Intentos | Implementar el codificador TRIE, Heap Generic, Huffman para la optimización del espacio |
| 20 | Programación dinámica | Ruta de tablero, ruta de tablero de conteo, cuerdas binarias de conteo, juego de mazmorras, problema de distancia de edición, fibonacci, LCS, k LCS ordenados, problema de mochila, LC de 3 cadenas, más largo aumentando posterior, subsecuencia palindrómica posterior, Multiplicación de la cadena de matrices, patrón de mazdo, la diagonal de la ruta de la ruta, colores de mezcla de palindromo, partitura de bernicetas, partidaciones de bernicetas únicas, coincidencia de brezes, brez -bst, coincidencia de breques, combates de brez, mixtancia de mixtreucción, partidura de breque de muelas. Problema (4 enfoques para la mayoría de los problemas) |
| 21 | Gráfico | Implementar gráfico desde cero, todos los algoritmos y problemas de Realizado Gráfico |
| 22 | Árbol de segmento | Implementar árbol de segmento |
| 23 | Magia en masa de bit/bit | Agregue uno, verifique la potencia de 2, verifique incluso el bit de extracción, extraiga 2 números, con el número mágico, la suma Pascal, el bit de reinicio, el bit de ajuste más a la derecha, establezca con bit, elemento único |
| 24 | Árbol genérico | Implementar un árbol genérico desde cero, varios problemas en él |
| 25 | Árbol binario | Implementar un árbol binario desde cero, varios problemas en él |
| 26 | Colecciones de java | Mapas, set, vector, demostraciones de la interfaz de cola |
| 27 | UPS | Ups de demostración |
Codeforces
