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

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

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

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

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

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

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

• 1. آشنایی با نقش ساختمان داده و الگوریتم در مصاحبه‌های فناوری
• 2. تحلیل پیچیدگی زمانی و نماد O بزرگ
• 3. تحلیل پیچیدگی فضایی و مفاهیم حافظه
• 4. آشنایی با انواع داده‌های پایه و عملیات روی آن‌ها
• 5. پیاده‌سازی و کاربرد آرایه‌ها
• 6. آشنایی با رشته‌ها و عملیات رایج روی آن‌ها
• 7. لیست‌های پیوندی یک‌طرفه و عملیات پایه
• 8. لیست‌های پیوندی دوطرفه و چرخشی
• 9. پیاده‌سازی پشته و کاربردهای مصاحبه‌ای
• 10. پیاده‌سازی صف و انواع آن (ساده، حلقوی، اولویت)
• 11. استفاده از پشته و صف در حل مسائل
• 12. درخت دودویی و پیمایش‌های پایه ( inorder, preorder, postorder)
• 13. درخت جستجوی دودویی و عملیات درج و جستجو
• 14. درخت‌های متوازن و مفهوم AVL
• 15. هیپ و صف اولویت با استفاده از هیپ
• 16. جدول درهم‌سازی و توابع درهم‌ساز
• 17. مدیریت برخورد در جدول درهم (زنجیرهای و آدرس‌دهی باز)
• 18. گراف و انواع نمایش (ماتریس مجاورت و لیست مجاورت)
• 19. پیمایش گراف: جستجوی اول سطح (BFS)
• 20. پیمایش گراف: جستجوی اول عمق (DFS)
• 21. الگوریتم‌های مرتب‌سازی پایه (حبابی، انتخابی، درجی)
• 22. مرتب‌سازی سریع (Quick Sort) و تحلیل آن
• 23. مرتب‌سازی ادغامی (Merge Sort) و کاربردهای آن
• 24. مرتب‌سازی هرمی (Heap Sort) و تحلیل پیچیدگی
• 25. الگوریتم جستجوی دودویی و کاربردها
• 26. جستجوی خطی و جستجوی درون‌یابی
• 27. الگوریتم دو اشاره‌گر (Two Pointers) در آرایه‌ها
• 28. الگوریتم پنجره لغزان (Sliding Window)
• 29. تکنیک بک‌ترکینگ برای مسائل ترکیبیاتی
• 30. الگوریتم برنامه‌ریزی پویا و مفاهیم پایه
• 31. برنامه‌ریزی پویا برای مسائل دنباله (Longest Common Subsequence)
• 32. برنامه‌ریزی پویا برای مسائل بهینه‌سازی (Knapsack)
• 33. الگوریتم حریصانه و کاربردهای مصاحبه‌ای
• 34. الگوریتم دایکسترا برای کوتاه‌ترین مسیر در گراف
• 35. الگوریتم بلمن-فورد و تشخیص دور منفی
• 36. الگوریتم فلوید-وارشال برای کوتاه‌ترین مسیر همه‌رأس‌ها
• 37. درخت پوشای کمینه با الگوریتم کراسکال و پریم
• 38. مرتب‌سازی توپولوژیک در گراف‌های جهت‌دار بدون دور
• 39. الگوریتم union-find و کاربرد در گراف
• 40. تکنیک بازگشت و حل مسائل بازگشتی
• 41. مدیریت حافظه و ارجاع در ساختمان‌داده‌ها
• 42. پیچیدگی الگوریتم‌های بازگشتی و قضیه اصلی
• 43. مسائل پرتکرار در مصاحبه با آرایه و رشته
• 44. مسائل پرتکرار در مصاحبه با لیست پیوندی
• 45. مسائل پرتکرار در مصاحبه با پشته و صف
• 46. مسائل پرتکرار در مصاحبه با درخت
• 47. مسائل پرتکرار در مصاحبه با گراف
• 48. مسائل پرتکرار در مصاحبه با جدول درهم
• 49. مسائل پرتکرار در مصاحبه با برنامه‌ریزی پویا
• 50. تکنیک بیت‌ماسک و عملیات بیتی در الگوریتم
• 51. پیاده‌سازی الگوریتم‌های مرتب‌سازی سفارشی
• 52. استفاده از کتابخانه‌های استاندارد در حل مسائل
• 53. مدیریت لبه‌های خاص در گراف (گراف وزن‌دار و بدون وزن)
• 54. الگوریتم‌های تطبیق رشته (KMP و Rabin-Karp)
• 55. الگوریتم‌های مرتبط با اعداد (بزرگترین مقسوم‌علیه، اعداد اول)
• 56. مسائل مربوط به ماتریس و عملیات ماتریسی
• 57. تکنیک تقسیم و غلبه در حل مسائل
• 58. مسائل مربوط به فاصله و مسیر در گراف
• 59. مسائل مربوط به زیررشته و زیردنباله
• 60. مسائل مربوط به ترکیب و جایگشت
• 61. مسائل مربوط به ساختار داده‌های تودرتو
• 62. شبیه‌سازی مصاحبه و مدیریت زمان و استرس
• 63. برنامه‌ریزی مطالعه و مرور مفاهیم کلیدی