عملية حل المشكلات

معرفة الخوارزميات ضرورية لكنها غير كافية. تحتاج لعملية موثوقة لحل المشكلات تحت ضغط المقابلة. هذه العملية من خمس خطوات تعمل في كل مرة.

العملية من 5 خطوات

الخطوة 1: افهم المشكلة (2-3 دقائق)

قبل كتابة أي كود:

• أعد صياغة المشكلة بكلماتك الخاصة لتأكيد الفهم
• اطرح أسئلة توضيحية: حجم المدخلات؟ حالات حدية؟ أنواع البيانات؟ مرتبة؟
• حدد القيود: هدف التعقيد الزمني؟ قيود المساحة؟

أسئلة مهمة لطرحها:

• "هل يمكن أن تحتوي المدخلات على تكرارات؟"
• "هل المدخلات مرتبة؟"
• "ماذا أرجع للمدخلات الفارغة؟"
• "هل يمكن أن تكون القيم سالبة؟"
• "ما حجم المدخلات المتوقع؟"

الخطوة 2: اعمل على أمثلة (دقيقتان)

اكتب 2-3 أمثلة يدويًا:

• حالة عادية: مدخلات نموذجية
• حالة حدية: مدخلات فارغة، عنصر واحد، جميع القيم متساوية
• حالة كبيرة: فكّر بما يحدث على نطاق واسع

المسألة: إيجاد رقمين مجموعهما يساوي الهدف
مثال 1: nums = [2, 7, 11, 15], target = 9 → [0, 1]
مثال 2: nums = [3, 3], target = 6 → [0, 1]
حالة حدية: nums = [1], target = 2 → لا يوجد حل

الخطوة 3: الحل المباشر أولاً (دقيقتان)

ابدأ دائمًا بالحل الواضح، حتى لو كان بطيئًا:

# حل مباشر: O(n^2)
def two_sum_brute(nums, target):
    for i in range(len(nums)):
        for j in range(i + 1, len(nums)):
            if nums[i] + nums[j] == target:
                return [i, j]

لماذا الحل المباشر أولاً؟

1. يُظهر أنك تفهم المشكلة
2. يمنحك خطًا أساسيًا للتحسين
3. أحيانًا الحل المباشر هو الإجابة
4. يُظهر تفكيرًا واضحًا تحت الضغط

الخطوة 4: التحسين (5 دقائق)

فكّر في أي نمط ينطبق:

• هل يمكن لـ Hash Map تقليل O(n^2) إلى O(n)؟
• هل البيانات مرتبة؟ هل يمكنني استخدام البحث الثنائي؟
• هل هناك فرصة للنافذة المنزلقة؟
• هل هناك مسائل فرعية متداخلة (DP)؟

# محسّن: O(n) مع Hash Map
def two_sum(nums, target):
    seen = {}
    for i, num in enumerate(nums):
        complement = target - num
        if complement in seen:
            return [seen[complement], i]
        seen[num] = i

وضّح التحسين:

"الحل المباشر O(n^2) بسبب الحلقة المتداخلة. يمكنني استخدام Hash Map لتخزين القيم التي رأيتها، مما يقلل البحث الداخلي إلى O(1)، ليصبح O(n) إجمالاً."

الخطوة 5: اكتب الكود واختبر (15-20 دقيقة)

اكتب كودًا نظيفًا ثم اختبر:

1. اكتب الكود بأسماء متغيرات واضحة
2. تتبع مثالك يدويًا
3. اختبر الحالات الحدية: مصفوفة فارغة، عنصر واحد، لا يوجد حل
4. حلل التعقيد: اذكر التعقيد الزمني والمكاني

إدارة الوقت

لجولة برمجة نموذجية مدتها 45 دقيقة:

النشاط	الوقت	ملاحظات
الفهم + الأمثلة	5 دق	لا تتسرع هنا
الحل المباشر	2 دق	صِفه فقط، لا تكتبه
التحسين	5 دق	حدد النمط
كتابة الكود	15 دق	اكتب كودًا نظيفًا يعمل
الاختبار + التصحيح	10 دق	تتبع الأمثلة
المناقشة	8 دق	التعقيد، البدائل، المتابعات

التعامل مع الانسداد

إذا لم تستطع رؤية النهج الأمثل:

1. تحدث عما تعرفه: "أرى أن الحل المباشر O(n^2). أفكر في أي هيكل بيانات يمكن أن يسرّع البحث..."
2. فكّر في مسائل مشابهة: "هذا يذكرني بنمط النافذة المنزلقة..."
3. بسّط المشكلة: "ماذا لو كانت المصفوفة مرتبة؟ حينها يمكنني استخدام..."
4. اطلب تلميحًا: أفضل من الجلوس بصمت. المقابلون يتوقعون هذا.

نصيحة للمقابلات: الصمت عدوك. دائمًا عبّر عن عملية تفكيرك بصوت عالٍ. المقابلون يقيّمون كيف تفكر، وليس فقط الإجابة النهائية.

---

التالي: لنغطي كيفية كتابة كود نظيف ومبهر أثناء المقابلات. :::