Unduh Android Cheat sheet - Unduhan kode sumber Android Cheat sheet

Android Cheat sheet

Kode sumber JAWA

1.0.0

Unduh

Android-Cheat-sheet

Lembar Cheat untuk Wawancara Android. Memperbarui daftar untuk menyertakan komponen Android terbaru yang tersedia pada tahun 2024.

Topik

Program Pengkodean Umum
Program Pengkodean Struktur Data
Seri Wawancara Android – Bagian 1 (Dasar-dasar Android)
Seri Wawancara Android – Bagian 2 (pakar Android)
Seri Wawancara Android – Bagian 3 (Dasar-dasar Java)
Seri Wawancara Android – Bagian 4 (dasar-dasar Kotlin)
Seri Wawancara Android – Bagian 5 (coroutine Kotlin)
Seri Wawancara Android – Bagian 6 (Aliran Kotlin)
Seri Wawancara Android – Bagian 7 (Jetpack Compose)

Program Pengkodean Umum

Array
- Temukan Keuntungan Jual Maksimal
- Temukan Indeks Rendah & Tinggi dari suatu kunci dari larik tertentu
- Gabungkan Interval yang Tumpang Tindih
- Pindahkan semua angka nol dalam array ke Kiri atau Kanan
- Memutar array
- Temukan bilangan persekutuan terkecil dalam larik tertentu
- Temukan jumlah dua elemen dalam array tertentu
- Temukan jarak minimum antara dua angka dalam sebuah array
- Temukan perbedaan maksimum antara nilai-nilai dalam array sehingga nilai terbesar selalu berada setelah nilai terkecil
- Temukan elemen terbesar kedua dalam sebuah array
- Temukan 3 angka dalam larik yang menghasilkan produk maksimal
- Temukan nomor yang hilang dari array
Pemrograman Dinamis
- Deret Fibonacci
- Diberikan sebuah array, temukan subarray yang berdekatan dengan jumlah terbesar
- Tentukan jumlah maksimum suatu barisan sedemikian rupa sehingga tidak ada unsur berurutan yang menjadi bagian dari barisan berikutnya
- Jika diberi skor "n", tentukan banyaknya cara untuk mencapai skor "n".
- Hitung jarak Levenshtein antara dua string
- Mengingat denominasi koin dan jumlah totalnya, cari tahu banyak cara untuk melakukan perubahan
Antrian
- Temukan Maksimum di Jendela Geser
- Menerapkan antrian menggunakan tumpukan
Daftar Tertaut
- Membalikkan Daftar Tertaut
- Hapus duplikat dari Daftar Tertaut
- Hapus Node dari kunci tertentu dari Daftar Tertaut
- Temukan Node Tengah dari Daftar Tertaut
- Temukan Node ke-N dari Daftar Tertaut
- Periksa apakah Daftar Tertaut bersifat siklik
- Semacam Penyisipan dari Daftar Tertaut
- Titik Perpotongan Dua Daftar
- ke-n dari node terakhir
- Tukar Node ke-N dengan Head
- Gabungkan Dua Daftar Tertaut yang Diurutkan
- Mengurutkan LinkedList menggunakan pengurutan gabungan
- Membalikkan node pada indeks genap
- Putar daftar tertaut sebesar n
- Balikkan setiap elemen 'k' dalam daftar tertaut
- Tambahkan penunjuk utama dari dua daftar tertaut
Tumpukan
- Evaluasi sebuah ekspresi
- Implementasikan tumpukan menggunakan antrian
- Periksa apakah tanda kurung sama
- Menara Hanoi
- ReverseAStack
Pelacakan Kembali
- Pecahkan Kebingungan
- Cetak kombinasi tanda kurung untuk nilai tertentu
- Selesaikan masalah N ratu
- temukan semua himpunan bagian dari larik tertentu yang berjumlah K
Grafik
- Mengkloning Grafik Terarah
- Pohon Rentang Minimum
- Bentuk rantai melingkar dengan daftar kata yang diberikan
Pohon
- Mengimplementasikan Iterator InOrder pada Pohon Biner
- Ubah pohon biner menjadi daftar tertaut ganda
- Hubungkan penunjuk saudara dari pohon biner ke simpul berikutnya di tingkat yang sama
- Diberikan pohon biner, hubungkan saudara-saudaranya di setiap level
- Hapus semua subpohon yang simpulnya berjumlah nol
- Diketahui akar dari dua pohon biner, tentukan apakah pohon-pohon tersebut identik
- Temukan penerus Inorder dari sebuah node di Pohon Pencarian biner
- Algoritma untuk melintasi pohon secara berurutan
- Periksa apakah pohon yang diberikan adalah pohon pencarian biner
- Menampilkan nilai node di setiap level dalam pohon biner
- Tukar turunan 'kiri' dan 'kanan' untuk setiap node dalam pohon biner
- Temukan node tertinggi ke-n di Pohon Pencarian Biner
- Cetak node yang membentuk batas Pohon Pencarian Biner
- Buat serial pohon biner ke file dan kemudian deserialisasi kembali ke pohon
string
- Tali Terbalik
- Tali Palindron
- Ekspresi Reguler
- Hapus Duplikat
- Hapus Spasi Putih
- Hapus sebuah String
- Segmentasi String
- Temukan permutasi tertinggi berikutnya dari string tertentu
- Periksa apakah dua string adalah anagram
bilangan bulat
- Membalikkan bilangan bulat
- Temukan jumlah digit bilangan bulat
- Temukan Angka tertinggi berikutnya dari Integer
- Periksa apakah itu nomor Armstrong
- Temukan faktorial suatu bilangan
- Cetak semua bilangan prima hingga bilangan yang diberikan
- Temukan semua faktor prima dari bilangan bulat tertentu
- Periksa apakah suatu bilangan adalah biner
- Temukan permutasi ke-k
- Pembagian Bilangan Bulat
- Temukan Kembar Tiga Pythagoras
- Cetak semua kemungkinan kombinasi jumlah menggunakan bilangan bulat positif
- Temukan Nomor yang Hilang
- Temukan semua himpunan bagian dari himpunan bilangan bulat tertentu
- Dengan adanya string masukan, tentukan apakah string tersebut menghasilkan angka yang valid
- Hitung 'x' dipangkatkan 'n'
- Menghitung akar kuadrat suatu bilangan
- Jumlah Minimum Peron yang Diperlukan untuk Stasiun Kereta Api/Bus
Aneka ragam
- Temukan tiga bilangan bulat dalam array dengan jumlah yang sama dengan nilai yang diberikan
- Temukan posisi kunci tertentu dalam matriks 2D
- Tentukan urutan byte host sistem apa pun
- Temukan titik yang memerlukan jarak total terkecil yang ditempuh seluruh orang untuk bertemu pada titik tersebut
- Diberikan array dua dimensi, jika ada elemen di dalamnya nol, jadikan seluruh baris dan kolomnya nol

Program Pengkodean Struktur Data

Penyortiran
- Penyortiran Gelembung
- Sortir Penyisipan
- Sortir Seleksi
- Sortir Cepat
- Gabungkan Sortir
  - Pertanyaan: Mengapa quicksort lebih disukai daripada pengurutan gabungan untuk mengurutkan array?
    - Quicksort tidak memerlukan penyimpanan tambahan, sedangkan pengurutan gabungan memerlukan alokasi ruang O(n). Mengalokasikan/membatalkan alokasi ruang memori dapat meningkatkan waktu berjalan.
  - Pertanyaan: Mengapa pengurutan gabungan lebih disukai daripada quicksort untuk mengurutkan daftar tertaut?
    - Ada perbedaan dalam daftar tertaut karena alokasi memori. Dalam daftar tertaut kita dapat menyisipkan item di tengah dalam ruang dan waktu O(n). Tidak diperlukan alokasi memori tambahan.
Mencari
- Pencarian Biner
- Pencarian Biner Diputar
- Pencarian Terner
  - Pertanyaan: Mengapa pencarian biner lebih disukai daripada pencarian ternary?
    - Saat membagi array dengan k ( 2(biner) atau 3(terner)), ukuran array akan berkurang menjadi 1/k. Tapi itu meningkatkan jumlah perbandingan sebesar k.
Tabel Kompleksitas Runtime: