Data Structure and Algorithm Java interview kit
1.0.0
Ini akan mengandung semua masalah logis dan konsep terkait di Java.
THIS REPO IS IN PROGRESS ... ?Simpan? ️ di atasnya. Saya akan menambahkan struktur data dan implementasi algoritma bersama dengan masalah yang terkait dengan berbagai topik DSA.
Saya bekerja setiap hari di atasnya!
Directory StructureDirektori ini memiliki solusi untuk sebagian besar pertanyaan interivew yang terkenal dibagi dengan topik dari meningkatkan urutan kesulitan dan topik. Jika Anda dibatasi waktu, Anda dapat mulai mempraktikkan masalah dari bagian ini secara langsung atau dari bagian di bawah ini.
CATATAN: Ini adalah conent premium.
- Program dasar, pencetakan pola
- Jenis Data di Java
- Fungsi, array 1D
- Array 2D
- String
- Rekursi Dasar
- Dapatkan rekursi
- Cetak Rekursi
- Kompleksitas waktu dan ruang
- Ups
- Koleksi di Java
- Tumpukan
- Antre
- Mundur
- LinkedList
- Pohon
- Antarmuka dan obat generik
- Hashmaps
- Tumpukan
- Mencoba
- Pemrograman Dinamis
- Grafik
- Pohon segmen
- Bit Masking
- Pohon generik
- Pohon biner
For absolute beginnerAnda dapat mulai dari bagian ini dan mengikuti. Bagian ini juga mencakup analisis O besar untuk memulai.
Sorotan topik
Analisis kompleksitas, tangga utama, gabungan array yang diurutkan, masukkan arrray, kalkulator upah, karakter unicode, operasi string, pencocokan string, split string, pemformatan output, input keyboard, literal, adder, operasi aritmatika, kisaran ukuran jenis data data data data data data data data data
Data Structure and Algorithm TrainingDirektori ini mencakup dari pemrograman dasar menuju pembelajaran DSA. Itu adalah bagian dari kursus saya yang diambil dari CodingBlocks Live Data Struktur dan Batch Algo .
CATATAN: Ini adalah conent premium. Temukan topik yang menarik minat Anda dari bagian sorotan topik atau selanjutnya dari waktu yang bijaksana. Anda dapat menyelesaikan konten setiap hari dalam 1 hari untuk membuat Anda terus berjalan dan tetap termotivasi. Jangan berlebihan dan jangan undo. Cobalah untuk menjadi konsisten.
| Pelajaran bijak hari | Kategori topik | Sorotan topik |
|---|---|---|
| Hari 1 | Pemrograman Dasar | Angka terbesar, demo loop, demo fungsi, pemeriksaan utama, bunga sederhana, jumlah bilangan alami, sisa yang sama |
| Hari 2 | Matematika | GCD dari dua angka, nth fibonacci, pemeriksaan utama, angka terbalik |
| Hari 3 | Pencetakan pola | persegi, trianglular kiri, segitiga kanan, goni, cermin, variasi segitiga numerik, numerik |
| Hari 4 | Tipe data | Biner ke desimal, tipe data, konversi desimal ke biner, suhu |
| Hari 5 | Array | Demo Array, Fungsi di Java, Nilai Maksimum dalam Array |
| Hari 6 | Menyortir & mencari | Sortir Gelembung, Urutan Penyisipan, Sortir Seleksi, Pencarian Linier, Array Terbalik, Jumlah Maksimum Subarray |
| Hari 7 | String & array | Demo ArrayList, Demo StringBuilder, Demo String, Operasi String, Demo Array 2D, Print Spiral, Cetak Gelombang |
| Hari 8 | Bit manipulasi | Bit Masking, hitung N bit, ekstrak bit ke -n, kekuatan dua cek, bit paling tepat, nyalakan bit, dua elemen unik dalam array, dua elemen yang hilang |
| Hari 9 | Algo Terkenal | Jumlah subarray maksimum, algo Kadane, saringan eratosthenes, jumlah dari semua sub-matriks, menggabungkan array yang diurutkan |
| Hari 10 | Rekursi - i | Faktorial, fibonacci ke -n, rekursif pencarian linier, memindahkan semua x di ujung rekursif, kekuatan n, penurunan cetak, peningkatan cetak, penurunan cetak, cetak dengan lompatan, array dikeluarkan |
| Hari 11 | Rekursi - ii | Hitung jalur labirin, permutasi string, kode string, jalur papan cetak, kode keypad cetak, jalur labirin cetak, cetak string selanjutnya |
| Hari 12 | Rekursi - iii | N Queen Masalah, Permutasi dengan Pertukaran, Cetak Urutan Leksikografis, Menara Hanoi, Jalan Labirin Dengan Rintangan |
| Hari 13 | Mundur | Jalur papan dengan tangga, jalan total gajah, Suduko Solver, N SURAirs Soal (Cara untuk mencapai N tangga) |
| Hari 14 | Mencari & Menyortir | Pencarian biner, indeks pertama N, indeks terakhir n, tangga tinggi maksimum, pencarian dalam matriks 2D, sortir cepat, gabungan sortir |
| Hari 15 | Ups, penanganan pengecualian | Kelas, Objek, Coba Tangkap Demo, Demo Access Specifier |
| Hari 15.1 | Ups, tumpukan | Demo kelas, demo konstruktor, setter getter, variabel statis, variabel instance, array objek, tumpukan menggunakan array |
| Hari 16 | Ups, antrian | Akses Demo Specifier, Demo Warisan, Antrian Menggunakan Array, Demo Absrak, Demo Polimorfisme |
| Hari 17 | Tumpukan & Antrian | Tumpukan dinamis, antrian dinamis, antrian menggunakan stack enqueue efisien, keseimbangan parantesis, antrian terbalik, tumpukan terbalik, elemen yang lebih besar berikutnya, stack menggunakan array, antrian menggunakan array |
| Hari 18 | LinkedList | Implementasi LinkedList, Reverse LinkedList dengan membalikkan data secara iteratif, pointer secara rekursif, daftar data dengan pointer |
| Hari 19 | LinkedList, stack, antrian | Node KTH dari simpul terakhir, hitung persegi panjang yang berbeda, mendeteksi siklus di LL, Revese LL, mergeSort ke LL, pertengahan LL |
| Hari 20 | Pohon biner | Implementasi Pohon Biner, Temukan Elemen, Tinggi BT, Data Max dalam BT, Min Data di BT, Mirror BT, Ukuran BT, Traversal Pohon (Preorder, Inorder, Postorder) |
| Hari 21 | Pohon biner | Diameter pohon, memeriksa pohon seimbang, tampilan kiri, tampilan kanan, root ke traversal daun, jumlah node daun, traversal urutan level, |
| Hari 22 | Hashmap & Generik | Demo hashmap, demo konsep generik |
| Hari 23 | Tumpukan | Implementasi tumpukan |
| Hari 24 | Pemrograman Dinamis | Masalah fibonacci iteratif, rekursif, pendekatan DP |
| Rekursi | Rekursi | Sortir Gelembung, N Faktorial, Indeks Pertama, Indeks Terakhir, Nth Fibonacci, Kekuatan N, Cetak Skip Penurunan Meningkat, Periksa Array yang Diurut |
GeeksForGeeks
- Array
- Matematika
- Grafik
LeetcodeSeperate Leetcode repository Explore Cards
- Array
Monthly Challenges
- Tantangan Agustus
- Tantangan Oktober
- Mungkin menantang
Questions by difficulty order
Top Interview Questionsdirektori root
- Pertanyaan yang sering terjadi
Question set from Interview Prep directory| Sn. | Topik, DSA | Mempraktikkan pertanyaan |
|---|---|---|
| 1 | Pemrograman Dasar | Berbagai pencetakan pola, masalah matematika, seri fibonacci, gcd, bilangan prima, angka terbalik, jumlah n bilangan alami, jika tidak jika demo |
| 2 | Tipe data | Tabel suhu, cek kasus atas atau bawah |
| 3 | Fungsi, array 1D, sistem angka, pencarian, penyortiran | Pencarian Linier, Pencarian Biner, Sortir Penyisipan, Pilihan Pilihan, Sortir Gelembung, Masalah Konversi Basis, Indeks Elemen Pencarian Atas & Rendah, Nilai Maksimum Dalam Array |
| 4 | Array 2D | Demo array 2D, pencetakan pola gelombang, cetak gelombang spiral |
| 5 | String & StringBuilder | Demo String, Demo StringBuilder, Cetak Semua Substring, Cetak Karakter Dalam String |
| 6 | Rekursi | Sortir Gelembung, Faktorial, Indeks Pertama & Terakhir dalam Array, Array Diterbitkan, Nth Fibonacci, Pola Pencetakan, Kekuatan N, Cari Semua Indeks Item, Cetak Penurunan, Peningkatan Cetak, Cetak Penurunan Melompati, Cetak Penurunan Penurunan Cetak Peningkatan |
| 7 | Dapatkan rekursi | Cetak semua permutasi string, jalur labirin, labirin jalur diagonal, jalur papan, dapatkan semua string sesudahnya |
| 9 | Cetak Rekursi | Jalur papan cetak, jalur labirin cetak, jalur labirin cetak diagonal, cetak n ratu, cetak sesudah, jalur papan hitungan, jalur labirin hitungan, jalur labirin diagonal, jumlah r ratu |
| 10 | Kompleksitas Waktu & Ruang | Gabungan jenis, jenis cepat, kekuatan dan optimal, saringan eratosthenes, masalah bendera nasional Belanda |
| 11 | Tumpukan | Menerapkan tumpukan menggunakan array, stack terbalik, elemen besar berikutnya dalam array |
| 12 | Tumpukan & Antrian | Menerapkan antrian menggunakan array, stack & linkedlist, reverse antrian, stack menggunakan antrian push & pop efisien, antrian menggunakan stack enqueue & dequeue efisien, maksimal di setiap subarray jendela k, karakter non-repeating pertama, angka negatif pertama di setiap subarray ukuran k |
| 13 | Mundur | N Queens, N Knights, N Queen Generik, Permutasi Ratu, Kombinasi Ratu, Kombinasi Ratu dengan Pembunuhan, Permutasi Perubahan Koin, Kombinasi Perubahan Koin, Jalur Labirin yang Diblokir |
| 14 | LinkedList | Implementasikan LinkedList, Stack Menggunakan LL, Antrian Menggunakan LL |
| 15 | Pohon | Menerapkan pohon biner, pohon generik, pohon pencarian biner |
| 16 | Antarmuka & Generik | Demo generik, tumpukan dinamis, Bubble Sort Generic, Demo Pembanding |
| 17 | Hashmap | Implementasikan hashmap dari awal, koleksi, subarray jumlah nol masalah, persimpangan array, daftar tautan generik, karakter frekuensi maksimum |
| 18 | Tumpukan | Menerapkan tumpukan dari awal dengan berbagai operasi |
| 19 | Mencoba | Menerapkan trie, heap generik, huffman encoder untuk optimasi ruang |
| 20 | Pemrograman Dinamis | Board Path, Count Board Path, Count Binary Strings, Dungeon Game, Edit Distance problem, Fibonacci, LCS, K Ordered LCS, Knapsack problem, LCS of 3 Strings, Longest Increasing Subsequence, Longest Palindromic Subsequence, Matrix Chain Multiplication, Maze Path, Maze Path Diagonal, Mixture Colors, Palindrome Partitioning, Unique BST Counts, Wildcard Pattern Matching, Wine Masalah (4 pendekatan untuk sebagian besar masalah) |
| 21 | Grafik | Menerapkan grafik dari awal, semua algoritma & masalah yang direalted grafik |
| 22 | Pohon segmen | Menerapkan pohon segmen |
| 23 | Bit Masking/Bit Magic | Tambahkan satu, periksa daya 2, periksa bahkan bit yang aneh, ekstrak, hilang 2 angka, nomor ajaib, jumlah pascal, bit reset, bit set paling kanan, atur bit, elemen unik |
| 24 | Pohon generik | Menerapkan pohon generik dari awal, berbagai masalah di atasnya |
| 25 | Pohon biner | Menerapkan pohon biner dari awal, berbagai masalah di atasnya |
| 26 | Koleksi Java | Peta, set, vektor, demo antarmuka antrian |
| 27 | Ups | Demo Ups |
Codeforces
