Course Introduction: Solving Problems in a Technical Interview
آمادگی مصاحبهٔ الگوریتمی با Python
- A 10-15 minute orientation to independently solving a moderately challenging programming problem.
- Why understanding the request, choosing an approach, writing readable Python, and checking the result all matter.
- How recognizing familiar problem shapes helps turn a slow first idea into a faster solution.
- The roadmap: compare solution costs, learn reusable approaches for sequences and connected objects, explore choices and reuse earlier results, then organize the complete interview workflow.
- How lessons provide opportunities to choose an approach independently before a worked explanation.
از خواندن سؤال تا جواب قابلدفاع
**مقصد دوره**
حل مستقل مسئلهٔ Medium، بدون دیدن راهحل
همراه با توضیح تصمیمها و دلیل درستی جواب
**مسیر حل**
روشنکردن خواستهها ← راه اولیه ← بهترکردن راه ← کد خوانای Python ← بررسی نتیجه
**فهمیدن دلیل، نه حفظ جواب**
حفظ جواب آشنا: گیرکردن با تغییر سؤال
فهم دلیل انتخاب راه: تصمیمگیری با تغییر سؤال
**انتظار از این شروع**
اکنون: شناخت هدف، معیارهای عملکرد و روش تمرین
حل مستقل در زمان مصاحبه: نتیجهٔ تمرینهای دوره
چهار بخش یک راهحل قابلدفاع
**ارتباط**
برداشت، تصمیم و دلیل
خروجی: خود عددها یا جای آنها؟
**حل مسئله**
مسیر مشخص و بررسی هزینه
توافق دربارهٔ مسیر، پیش از کدنویسی
**کدنویسی**
پیادهسازی درست و خوانا با Python
نامهای معنادار و ترتیب کار روشن
**تست**
مقایسهٔ نتیجه با انتظار
ورودی معمولی و Edge Case؛ ورودی خالی، اگر مجاز باشد
از فهم شرطها تا تشخیص تکرار
دو عضو با مقدار برابر؛ هدف: یافتن دو جایگاه متفاوت. شمارش جایگاهها از \(1\) است.
**فهرست و هدف**
\[ A=(3,3),\qquad t=6 \]
آیا برابری مقدارها مانع انتخاب این جفت است؟
**شرط انتخاب**
\[ i\ne j,\qquad A_i+A_j=t \]
دو جایگاه متفاوت؛ نه لزوماً دو مقدار متفاوت.
**بررسی جفت و پاسخ**
\[ \begin{aligned}A_1+A_2&=3+3=6=t\(i,j)&=(1,2)\end{aligned} \]
استفادهٔ دوباره از عضو اول مجاز نیست؛ حتی اگر جمع درست باشد.
**کار تکراری در Brute Force**
\[ A_i+A_j=t\quad\Longleftrightarrow\quad A_j=t-A_i \]
برای هر عدد، دوباره دنبال مکمل میگردیم. پیشنهاد بهبود: نگهداشتن اطلاعات عددهای قبلی؛ با رعایت شرط دو جایگاه متفاوت.
از سنجش هزینه تا مصاحبهٔ کامل
```mermaid
flowchart TD
A["مقایسهٔ هزینهٔ راهحلها<br/>رشد ورودی ← کار و حافظه"] --> B["قرارداد ورودی و خروجی<br/>راه ساده و درست ← بررسی بهبود"]
B --> C["روشهای قابلاستفادهٔ دوباره<br/>دنبالهها و چیزهای متصل"]
C --> D["مسئلههای چندانتخابی<br/>بررسی منظم انتخابها و نگهداشتن نتیجهٔ قبلی"]
D --> E["اجرای کامل در زمان محدود<br/>فهم سؤال، انتخاب مسیر، توضیح دلیل، کد و تست"]
```
تلاش مستقل و بازسازی دلیلها
**پیش از توضیح: تصمیم خودت**
مکث و ثبت: خواستهٔ مسئله، راه اولیه و دلیل درستی؛ حتی اگر راه کند باشد.
**پس از توضیح: مقایسه و بازسازی**
تفاوت تصمیمها: شرطِ ندیده، کار تکراری یا تست ناکافی؟ توضیح را ببند و مسیر را با زبان خودت بازسازی کن.
**هنگام توقف: راهنمایی کوچک**
تا کجا رسیدی؟ چه چیزی را امتحان کردی؟ کجا گیر داری؟ راهنمایی بگیر و خودت ادامه بده.
**هدف دوره**
حل مستقل مسئله، همراه با توضیح دلیلها.
**چهار بخش عملکرد موفق**
ارتباط • حل مسئله • کدنویسی • تست
**مسیر یادگیری**
مقایسهٔ هزینهها ← روشهای قابلاستفادهٔ دوباره ← بررسی انتخابها ← نگه داشتن نتیجههای قبلی ← اجرای کامل مصاحبه
Back to course