پروژه: حل مجموعه مسائل مصاحبه‌ای
پروژه عملی: حل ۸ مسئله کلاسیک مصاحبه با تشخیص الگو و تحلیل کامل — جمع‌بندی همه آموخته‌ها
آزمون نهایی
۸ مسئله کلاسیک مصاحبه — هر کدام با: تشخیص الگو، راه‌حل، و پیچیدگی. اول خودتان امتحان کنید!
مسائل و الگوهایشان
| مسئله | الگو | پیچیدگی |
|---|---|---|
| ۱. Two Sum (نامرتب) | هش | O(n) |
| ۲. حاوی تکراری؟ | مجموعه | O(n) |
| ۳. بیشترین آب (Container) | دو اشاره‌گر | O(n) |
| ۴. طولانی‌ترین بدون تکرار | پنجره لغزان | O(n) |
| ۵. حذف از لیست مرتب | کند/تند | O(n) |
| ۶. جمع سه‌تایی صفر | مرتب + دو اشاره‌گر | O(n²) |
| ۷. عدد گمشده | XOR | O(n) |
| ۸. پالیندروم عدد | ریاضی معکوس | O(log n) |
نکات کلیدی هر مسئله
- Two Sum نامرتب: هش «دیده‌شده‌ها» — برای هر عدد، مکملش را جستجو
- تکراری: len(set) != len(list)
- Container: از عریض‌ترین؛ کوتاه‌تر جلو برود (منطق: بلندتر شانس بهتر)
- بدون تکرار: هش آخرین موقعیت + پرش start
- حذف n-ام از آخر: تند n+1 جلو، بعد با هم تا انتها
- 3Sum: مرتب + ثابت + دو اشاره‌گر + رد تکراری
- گمشده: XOR همه 0..n با همه آرایه
- پالیندروم عدد: نصف عدد را معکوس کن و مقایسه (بدون رشته!)
نکته: در مصاحبه واقعی، برای هر مسئله: ۱) مثال بسازید ۲) راه‌حل وحشیانه بگویید ۳) الگو را تشخیص دهید ۴) بهینه کنید ۵) Big O بگویید. همین چارچوب = امتیاز کامل!
جمع‌بندی
- ۸ مسئله = ۸ الگوی پرتکرار مصاحبه
- هش، دو اشاره‌گر، پنجره، کند/تند، XOR — ابزارهای طلایی
- چارچوب ۵ مرحله‌ای را در هر مسئله تمرین کنید
این مبحث بخشی از دوره آموزش کامل الگوریتم‌ها است.