#aysofCode September: Perjalanan saya ke DSA Mastery

September ini, saya memulakan cabaran 30 Hari Kod yang dikenakan sendiri, komitmen untuk menyelesaikan sekurang-kurangnya dua masalah Struktur Data dan Algoritma (DSA) setiap hari. Matlamat saya adalah untuk mendorong diri saya keluar dari zon selesa saya, membina konsistensi dan meningkatkan kemahiran menyelesaikan masalah dan logik pengaturcaraan saya.

Saya bukan hanya berpegang pada satu platform — saya menyelesaikan cabaran 30 Hari Kod HackerRank, rancangan JavaScript 30 Hari LeetCode, dan juga menangani lagu Top Interview 150 LeetCode, koleksi 150 masalah temu duga biasa untuk sesiapa yang bersedia untuk temu bual pengekodan. Selain itu, saya mengambil beberapa pelajaran tentang Structy untuk mengukuhkan lagi pemahaman saya tentang konsep DSA.

Saya menyelesaikan kebanyakan masalah menggunakan JavaScript (kecuali untuk beberapa masalah HackerRank yang mana JavaScript tidak disokong, jadi saya menggunakan Python sebaliknya). Untuk membantu memastikan diri saya bertanggungjawab, serta berkongsi kemajuan saya, saya menyiarkan cabaran yang saya selesaikan setiap hari di Twitter. Anda boleh menemuinya dalam jejak petikan ini:

Jenis Data, Asas kepada Lanjutan

Setiap hari mendedahkan saya kepada pelbagai jenis struktur data dan algoritma. Saya belajar mengendalikan

tatasusunan
rentetan
objek
peta
set
nombor
boolean dan banyak lagi.

Sesetengah masalah melibatkan struktur yang lebih kompleks seperti senarai terpaut dan pepohon binari, manakala yang lain melemparkan tatasusunan matriks / n-D ke dalam campuran, membenarkan saya berurusan dalam ruang berbilang dimensi.

Kepelbagaian masalah membuatkan saya sentiasa bersemangat. Masalah pada runut JavaScript 30 Hari LeetCode memperkenalkan saya kepada asas seperti

transformasi tatasusunan
transformasi fungsi
penutupan
kelas
JSON
Janji & masa.

Runut Temuduga Teratas 150 LeetCode telah mengambil langkah lebih jauh, melemparkan saya antara masalah dengan pelbagai kesukaran dan pendekatan. Menyelesaikan sekurang-kurangnya satu daripada ini setiap hari adalah tidak ternilai. Masalah ini juga mencabar saya untuk berfikir lebih kerap tentang pengoptimuman dan cara pendekatan berbeza boleh menjejaskan masa jalan dan kecekapan memori secara drastik.

Saya juga mengambil pelajaran Structy di samping cabaran ini untuk mengukuhkan pemahaman saya tentang konsep utama. Saya mempelajari cara yang lebih cekap untuk mengendalikan beberapa struktur data, seperti bahagian pada senarai terpaut dan pepohon binari. Saya amat menghargai pendekatan dinamik platform untuk mengajar dan memecahkan masalah dengan cara yang menjadikannya mudah dihadam. Ia merupakan platform yang hebat untuk mempelajari DSA pada tahap yang sangat asas dan kemudian menterjemah pemahaman ini kepada masalah pengekodan lain yang saya hadapi.

Pendekatan dan Teknik

Seiring berjalannya waktu, saya menemui pelbagai jenis pendekatan penyelesaian, teknik penyelesaian masalah seperti

rekursi
dua mata
peta hash
hashtable
algoritma tamak
carian binari
tingkap gelongsor
pengaturcaraan dinamik
caching (menghafal) dan banyak lagi.

Saya mendapati pendekatan dua mata adalah cara yang mudah dan berkesan untuk menyelesaikan masalah yang melibatkan jujukan (terutamanya tatasusunan dan rentetan), dengan mengurangkan ruang carian untuk penyelesaian yang lebih cekap. Saya juga menggunakan algoritma tamak di mana saya perlu membuat pilihan optimum setempat pada setiap langkah.

Teknik tetingkap gelongsor adalah satu lagi pembuka mata— pada mulanya mencabar, tetapi berharga untuk masalah yang melibatkan sub-baris atau subrentetan; masalah yang memerlukan menjejaki julat elemen yang bergerak dalam urutan. Peta cincang dan jadual cincang bagus untuk pasangan nilai kunci dalam masalah yang melibatkan carian kerap.

Salah satu teknik paling kompleks yang saya gunakan ialah pengaturcaraan dinamik. Pada awalnya, saya mendapati DP agak menakutkan kerana kesukaran untuk mengenali submasalah yang bertindih, tetapi dengan penghafalan pendedahan berulang menjadi kawan baik saya dalam mengoptimumkan panggilan rekursif.

Manipulasi Fungsi (feat. Pembungkus & Prototaip)

Selain masalah teras DSA, saya juga mendapat peluang untuk mencuba konsep JavaScript yang lebih maju. Saya menulis fungsi pembungkus, mempelajari cara mengawal aliran kod saya dan melanjutkan fungsi untuk keperluan tertentu. Saya juga belajar untuk menetapkan pemasa pada fungsi yang membolehkan saya mengendalikan operasi sensitif masa atau mengehadkan kekerapan fungsi tertentu boleh dilaksanakan.

Menggunakan prototaip menunjukkan kepada saya bahawa jenis data boleh dimanipulasi melebihi keupayaan terbinanya dengan mencipta kaedah tersuai. Ini membolehkan saya memanjangkan fungsi terbina jenis data seperti objek dan tatasusunan dengan cara baharu. Saya mula menghargai kepentingan menulis kod modular yang bersih.<script> // Detect dark theme var iframe = document.getElementById('tweet-1840720685099864068-290'); if (document.body.className.includes('dark-theme')) { iframe.src = "https://platform.twitter.com/embed/Tweet.html?id=1840720685099864068&theme=dark" } </script>

Saya juga mempelajari penghafalan, teknik di mana anda mengubah suai fungsi supaya ia menyimpan hujah yang dipanggil sebelum ini dengan keputusannya! Ini adalah sejenis caching yang membantu meningkatkan prestasi dalam masalah yang terdapat berbilang panggilan ke fungsi yang sama. Saya menulis tentang penyelesaian Memoize saya yang mengalahkan 99% (memori) di sini: Memoize Intuitive Solution mengalahkan 99% Memori.

Pengujian & Pengoptimuman

Perkara lain yang saya mula beri perhatian lebih semasa perjalanan ini ialah pengoptimuman kod saya. Selepas pengenalan yang betul kepada notasi besar-O pada Structy, saya memahami kepentingan kerumitan masa dan ruang dan saya mempelajari teknik optimum untuk masalah yang paling biasa. Menjelang penghujung trek cabaran HackerRank, saya juga belajar untuk menguji kod menggunakan kelas dan menulis generik.

Bawa pulang

Pada masa saya menyelesaikan cabaran Kod 30 Hari, saya merasakan pertumbuhan yang mendalam. Ia meningkatkan keupayaan saya untuk menangani pelbagai masalah dan memperdalam pemahaman saya tentang JavaScript dan DSA. Lebih daripada sekadar menyelesaikan masalah, perjalanan selama sebulan ini adalah peringatan kepada diri saya bahawa saya benar-benar boleh berusaha. Melihat ganjaran dari konsistensi dan disiplin, saya telah diperbaharui dengan minda untuk mengharungi sebarang cabaran dengan yakin dan set alat teknik yang mantap.

Pengalaman ini menandakan peristiwa penting dalam perjalanan pengaturcaraan saya. Kemahiran yang telah saya pertajam selama 30 hari ini sudah pasti akan meneruskan kerjaya saya sebagai jurutera perisian.

Saya bangga dengan saya kerana telah berusaha, dan berterima kasih kepada rakan-rakan saya yang menyokong saya dan memberikan sokongan dan kebijaksanaan mereka sepanjang cabaran.

Atas ialah kandungan terperinci #aysofCode September: Perjalanan saya ke DSA Mastery. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!