فلش‌کارت‌های آموزشی ساختمان داده ها و الگوریتم ها: برای موفقیت در مصاحبه های شغلی

🎓 دوره آموزشی جامع

📚 اطلاعات دوره

عنوان دوره: دوره ساختمان داده ها و الگوریتم ها: برای موفقیت در مصاحبه های شغلی

موضوع کلی: برنامه نویسی

موضوع میانی: الگوریتم‌ها و ساختمان داده‌ها

📋 سرفصل‌های دوره

• 1. ساختمان داده چیست و چرا برای مصاحبه اهمیت دارد
• 2. تحلیل پیچیدگی زمانی با نماد O بزرگ
• 3. تحلیل پیچیدگی فضایی و trade-off ها
• 4. آشنایی با آرایه ها و کاربردهای آن ها
• 5. لیست های پیوندی: انواع و عملیات پایه
• 6. لیست های پیوندی: تشخیص حلقه و مسائل متداول
• 7. پشته (Stack): پیاده سازی و کاربردها در مصاحبه
• 8. صف (Queue): انواع ساده و حلقوی
• 9. صف با اولویت و هرم (Heap)
• 10. درخت: مفاهیم پایه و انواع پیمایش
• 11. درخت جستجوی دودویی (BST) و عملیات
• 12. حذف گره در درخت جستجوی دودویی
• 13. درخت های خودمتوازن (AVL و Red-Black)
• 14. درخت Trie و کاربرد در پردازش متن
• 15. گراف: نمایش با ماتریس و لیست مجاورت
• 16. پیمایش گراف: BFS و DFS
• 17. الگوریتم دایکسترا برای کوتاه ترین مسیر
• 18. الگوریتم بلمن-فورد و تشخیص یال منفی
• 19. درخت پوشای کمینه: کروسکال و پریم
• 20. مرتب سازی حبابی و انتخابی
• 21. مرتب سازی ادغامی (Merge Sort)
• 22. مرتب سازی سریع (Quick Sort) و تحلیل pivot
• 23. مرتب سازی هرمی (Heap Sort)
• 24. مرتب سازی شمارشی و پایه ای (Counting و Radix Sort)
• 25. جستجوی خطی و دودویی
• 26. جستجوی درون یابی و نمایی
• 27. جدول درهم سازی (Hash Table): درونیابی و برخورد
• 28. توابع هش و بارگذاری مجدد (Rehashing)
• 29. الگوریتم های عقبگرد (Backtracking): N-وزیر و مسیر یابی
• 30. برنامه نویسی پویا: مفاهیم و مثال فیبوناچی
• 31. برنامه نویسی پویا: کوله پشتی 0/1
• 32. برنامه نویسی پویا: طولانی ترین زیردنباله افزایشی
• 33. برنامه نویسی پویا: فاصله ویرایشی (Edit Distance)
• 34. الگوریتم حریصانه: انتخاب فعالیت و کدگذاری هافمن
• 35. الگوریتم دو اشاره گر (Two Pointers)
• 36. الگوریتم پنجره لغزان (Sliding Window)
• 37. الگوریتم های تقسیم و حل (Divide and Conquer)
• 38. الگوریتم مور (Moore) برای عنصر اکثریت
• 39. مسئله چرخش آرایه و جستجوی چرخشی
• 40. ادغام فواصل هم پوشان (Merge Intervals)
• 41. مسئله مجموعه توانی و زیرمجموعه ها
• 42. مسئله جایگشت ها و ترکیب ها
• 43. مسئله معروف: دو مجموع (Two Sum) و انواع آن
• 44. مسئله معروف: سه مجموع (Three Sum)
• 45. مسئله معروف: بیشترین زیرآرایه (Kadane)
• 46. مسئله معروف: آب باران (Trapping Rain Water)
• 47. مسئله معروف: پله های مارپیچ (Climbing Stairs)
• 48. مسئله معروف: اعتبارسنجی پرانتزها
• 49. مسئله معروف: تشخیص آناگرام
• 50. مسئله معروف: دورترین فاصله در درخت
• 51. مسئله معروف: دورترین فاصله در گراف بدون جهت
• 52. مسئله معروف: درخت دودویی متقارن
• 53. مسئله معروف: حداکثر عمق درخت
• 54. مسئله معروف: مسیر با بیشینه مجموع در درخت
• 55. مسئله معروف: کپی کردن لیست پیوندی با اشاره گر تصادفی
• 56. مسئله معروف: LRU Cache
• 57. مسئله معروف: جستجوی در ماتریس مرتب
• 58. مسئله معروف: حذف عنصر تکراری از لیست مرتب
• 59. مسئله معروف: ادغام دو لیست مرتب
• 60. مسئله معروف: معکوس کردن لیست پیوندی
• 61. مسئله معروف: تشخیص درخت زیرشاخه
• 62. مسئله معروف: جمع اعداد در قالب لیست پیوندی
• 63. مسئله معروف: میانه دو آرایه مرتب
• 64. مسئله معروف: مسابقه لاک پشت و خرگوش (Floyd)
• 65. مسئله معروف: کوتاه ترین مسیر در گراف وزندار
• 66. مسئله معروف: مرتب سازی توپولوژیک
• 67. مسئله معروف: جزایر و تعداد جزیره ها در ماتریس
• 68. مسئله معروف: الگوریتم KMP برای تطبیق رشته
• 69. مسئله معروف: رمزگشایی رشته کدگذاری شده
• 70. مسئله معروف: ساختار داده برای جفت (Pair) و مقایسه
• 71. مسئله معروف: بزرگ ترین مستطیل در هیستوگرام
• 72. مسئله معروف: فروش سهام (Best Time to Buy and Sell)
• 73. مسئله معروف: خانه دزد (House Robber)
• 74. مسئله معروف: کوتاه ترین کلمه در دیکشنری
• 75. مسئله معروف: مرتب سازی بر اساس تعداد دفعات
• 76. مسئله معروف: جستجوی المان گمشده در بازه
• 77. مسئله معروف: معکوس کردن درخت دودویی
• 78. مسئله معروف: تبدیل BST به لیست مرتب
• 79. مرور و شبیه سازی مصاحبه با سوالات ترکیبی