خطة الانترفيو والرجوع لـ LeetCodeonline assessments · live coding · the review loop
من أول إزاي تحل مسألة لحد الـ bits، الدليل علّمك الأدوات. الفصل ده عن إزاي تستخدمها تحت ضغط الوقت: في اختبار أونلاين زي HackerRank، وفي انترفيو live قدّام مهندس. وفي الآخر خطة تكمّل بيها على LeetCode بالترتيب.
هتطلع من الفصل ده وإنت عارف
- تقسّم وقت اختبار أونلاين وتلمّ أكبر عدد من الـ test cases.
- تقرا المسألة والـ constraints وتعرف الـ pattern في أقل من دقيقتين.
- تتكلم وإنت بتحل في انترفيو live بجمل جاهزة بالإنجليزي.
- تمسك الـ bugs بـ dry run قبل ما تدوس Submit.
- تكمّل على LeetCode بخطة مترتبة ومراجعة منتظمة.
الاختبار الأونلاين: HackerRank وأخواته
أغلب الشركات بتبدأ باختبار أونلاين: سؤالين أو تلاتة في 60 لـ 90 دقيقة على HackerRank أو CodeSignal أو Codility. اختبار شائع مثلًا بيبقى سؤالين coding في 75 دقيقة. القواعد اللي لازم تفهمها:
| القاعدة | يعني إيه بالنسبالك |
|---|---|
| التايمر مش بيقف | حتى لو النت فصل أو قفلت التاب. ابدأ وإنت فاضي ومعاك وقت زيادة 10 دقايق. |
| الدرجة بعدد الـ test cases | حل ناقص بيعدّي نص الـ cases أحسن بكتير من صفر. سلّم حاجة في كل سؤال. |
| فيه hidden tests | الـ samples اللي قدّامك سهلة. المخفية فيها حالات طرفية و input كبير (Time Limit). |
| بتكمّل function جاهزة | ما تكتبش قراية input إلا لو المسألة طالبة. اقرا الـ signature كويس: بترجّع قيمة ولا بتطبع؟ |
| الـ AI والنسخ ممنوعين | الشركة بتشوف الـ tab switches والـ paste. اكتب بإيدك. |
تقسيم الوقت (75 دقيقة، سؤالين)
- أول 3 دقايق: اقرا السؤالين والـ constraints. حدّد الأسهل. الناس بيقولوا الأول غالبًا أسهل، بس اتأكد بنفسك.
- السؤال الأسهل (لحد 25 دقيقة): حل كامل. اكتب 2 لـ 3 test cases من عندك واعمل Run قبل Submit.
- السؤال الأصعب (الباقي): لو الحل الأمثل مش واضح بعد 10 دقايق تفكير، اكتب brute force وسلّمه الأول. هيلم الـ cases الصغيرة. بعدين حسّنه لو الوقت يسمح.
- آخر 5 دقايق: امسح أي
console.logبتاع debugging، واتأكد إن السؤالين متسلّمين.
console.log زيادة سبته للـ debugging هيبقى جزء من الـ output، والـ test هيفشل حتى لو الحل صح. ولو بتطبع سطور كتير (10⁵ سطر)، اجمعهم في array واطبعهم مرة واحدة: console.log(lines.join('\n')).
التايمر شغال، فأول دقيقتين أهم دقيقتين: إزاي تقرا المسألة وتعرف الـ pattern بسرعة؟
تقرا المسألة في دقيقتين
قبل ما تكتب أي حاجة، اسأل نفسك 3 أسئلة بالترتيب ده:
- إيه الـ input والـ output بالظبط؟ array مترتبة؟ فيها سالب؟ فيها تكرار؟ بترجّع قيمة ولا index ولا كل الحلول؟
- الـ constraints بتقول إيه؟ دي بتقولك الحل لازم يبقى أسرع من إيه (الجدول تحت).
- الكلمات بتشاور على أنهي pattern؟ (الخريطة تحت).
| n up to | أبطأ حل هيعدّي | غالبًا الحل |
|---|---|---|
| 10 – 12 | O(n!) | permutations، backtracking |
| 20 – 25 | O(2ⁿ) | subsets، backtracking، bitmask |
| 500 | O(n³) | DP بتلات أبعاد، أو تلات loops |
| 5,000 | O(n²) | loop جوه loop، أو DP 2D |
| 10⁵ – 10⁶ | O(n log n) · O(n) | sort، hash map، two pointers، sliding window، heap، BFS |
| 10⁹ (قيم) | O(log n) | binary search على الإجابة، أو math |
من الكلمة للـ pattern
| لما تشوف | جرّب | الفصل |
|---|---|---|
| count, frequency, duplicate, anagram, pair with sum (unsorted) | Hash map / Set | 5 |
| sorted array, pair, palindrome, in-place | Two pointers | 6 |
| longest / shortest contiguous subarray or substring | Sliding window | 7 |
| range sum, subarray sum = k (with negatives) | Prefix sum + map | 8 |
| intervals, meetings, overlap | Sort + merge / sweep | 9 |
| sorted + find, minimum possible maximum | Binary search | 10 |
| brackets, next greater, undo | Stack / monotonic stack | 11 |
| k largest / smallest, merge k sorted, running median | Heap | 17 |
| tree, depth, path, ancestor | DFS recursion / BFS | 15 |
| network, regions, connected, reachable | BFS / DFS / Union-Find | 18 |
| grid, islands, minimum steps, spread | BFS on grid | 19 |
| prerequisites, order of tasks | Topological sort | 20 |
| all combinations / permutations / subsets | Backtracking | 21 |
| number of ways, min cost, can you reach (overlapping choices) | Dynamic programming | 22 |
عرفت الـ pattern وكتبت الحل. قبل ما تدوس Submit، فيه حاجة واحدة بتمسك أغلب الـ bugs: الـ dry run.
امسك الـ bug بـ dry run قبل Submit
الـ dry run معناه إنك تمشي على الكود بإيدك على input صغير، وتكتب قيمة كل متغير بعد كل سطر. ده أسرع طريقة تمسك بيها off-by-one. خد الكود ده، وهو نفس الغلطة اللي حصلت في سامبل HackerRank:
- المسألة بتقول "من 1 لحد n"، يعني n نفسها داخلة. الشرط
i < nبيوقف عندn - 1. الصحi <= n. قاعدة تحفظها: "لحد n" =<= n، و"n مرة من 0" =i = 0; i < n. i % 15بدلi % 3 === 0 && i % 5 === 0، لأن أي رقم بيقبل القسمة على 3 و 5 مع بعض بيقبل القسمة على 15. ولازم الشرط ده ييجي الأول، وإلا الـ 15 هتدخل في% 3وتطبع Fizz بس.- ترتيب الـ
else ifمهم: كل رقم بيطبع حاجة واحدة بس.
شوف الـ dry run على n = 5. خلي بالك من آخر خطوة:
Checklist قبل Submit
| جرّب | ليه |
|---|---|
| input فاضي، أو عنصر واحد | loops ما بتدخلش، و nums[0] بيبقى undefined |
| كل العناصر شبه بعض | مسائل التكرار والـ two pointers |
| أرقام سالبة وأصفار | الـ sliding window بيقع، و % بيطلع سالب في JS |
| أول وآخر عنصر | off-by-one في الحدود |
| أكبر n في الـ constraints | Time Limit، و Math.max(...arr) بيقع، والـ recursion العميقة بتعمل stack overflow |
| أرقام كبيرة | الضرب ممكن يعدّي 2⁵³، فاستخدم BigInt أو modulo زي ما المسألة طالبة |
ده في الاختبار الأونلاين. في الانترفيو الـ live فيه عنصر زيادة: إنك تتكلم وإنت بتحل.
الانترفيو الـ live: إزاي تتكلم وإنت بتحل
في الانترفيو الـ live، الـ interviewer بيقيّم طريقة تفكيرك أكتر من الكود نفسه. السكوت أسوأ حاجة. الترتيب ده بيخلّيك دايمًا عندك حاجة تقولها، والجمل الإنجليزي دي جاهزة تستخدمها:
| المرحلة | تعمل إيه | Say |
|---|---|---|
| 1. افهم | أعد المسألة بكلامك | "So I'm given a sorted array and a target, and I need to return the indices of two numbers that add up to it. Is that right?" |
| 2. اسأل | عن الحدود والحالات الطرفية | "Can the array be empty? Can values be negative? Is there always exactly one answer?" |
| 3. مثال | اكتب مثال صغير وحله بإيدك | "Let me walk through a small example first." |
| 4. Brute force | قوله ومعاه الـ complexity | "The straightforward way is to check every pair, that's O(n²) time and O(1) space." |
| 5. حسّن | دوّر على الشغل المكرر | "Since the array is sorted, I can use two pointers and drop one element at each step, which gets it to O(n)." |
| 6. اتفق | قبل ما تكتب | "Does that approach sound good before I start coding?" |
| 7. اكتب | وإنت بتشرح | "I'll keep left at the start and right at the end, and move the one that can't be part of an answer." |
| 8. اختبر | dry run على المثال والحالات الطرفية | "Let me trace it on the example... and on an empty array." |
| 9. الـ complexity | الوقت والـ memory | "This runs in O(n) time and O(1) extra space." |
الاختبار يوم واحد، بس المهارة محتاجة تمرين منتظم. يلا نعمل خطة الرجوع لـ LeetCode.
الرجوع لـ LeetCode: خطة بالترتيب
كل فصل في الدليل آخره ليستة مسائل مترتبة. الخطة دي بتمشي على نفس ترتيب الفصول، عشان كل موضوع يسلّمك للي بعده وما تحسّش إنك تايه.
| الأسبوع | الفصول | الهدف |
|---|---|---|
| 1 | 1 لـ 5: الأساسيات، Arrays، Hashing | 10 easy بـ JavaScript من غير ما تبص على حلول |
| 2 | 6 لـ 8: Two pointers، Window، Prefix | 8 مسائل، منهم 4 medium |
| 3 | 9 لـ 12: Sorting، Binary search، Stack، Queue | 8 مسائل، كل pattern اتنين |
| 4 | 13 لـ 15: Linked list، Recursion، Trees | 8 مسائل، وارسم كل tree على ورقة |
| 5 | 16 لـ 17: BST، Heap | 6 مسائل + اكتب MinHeap من دماغك |
| 6 | 18 لـ 20: Graphs | 10 مسائل: BFS و DFS و topo sort و DSU |
| 7 | 21 لـ 23: Backtracking، DP | 8 مسائل، واكتب الـ state بالكلام قبل الكود |
| 8 | 24 لـ 25 + مراجعة | 2 mock assessments: سؤالين في 75 دقيقة |
إزاي تحل مسألة واحدة صح
- 25 دقيقة لوحدك بتايمر. اكتب الأفكار حتى لو مش كاملة.
- لو ما وصلتش: ارجع لقالب الـ pattern في الدليل، وبعدين حاول تاني 10 دقايق.
- لو لسه: اقرا الحل وافهمه، وبعدين اقفله واكتبه من دماغك.
- علّم المسألة في الدليل، واكتب في ورقة سطر واحد: "الفكرة كانت ...".
- راجع: حل نفس المسألة تاني بعد يوم، وبعد 3 أيام، وبعد أسبوع. لو حليتها في أقل من 10 دقايق يبقى ثبتت.
قبل ما تبدأ الخطة، جرّب نفسك في كام سؤال.
اختبر نفسك
الـ constraints بتقول n ≤ 10⁵. إيه أبطأ complexity مقبولة غالبًا؟
- O(n²)
- O(n log n)
- O(2ⁿ)
- O(n³)
n² = 10¹⁰ عملية، يعني حوالي 100 ثانية. لكن n log n حوالي 1.7 × 10⁶، يعني أقل من ثانية.
الـ samples كلها عدّت، بس بعد Submit فيه hidden tests فشلت بـ Wrong Answer. أول حاجة تعملها؟
- تعيد كتابة الحل من الأول
- تجرّب الحالات الطرفية بإيدك: فاضي، عنصر واحد، تكرار، سالب، آخر عنصر
- تزوّد الـ timeout
- تسيبها وتروح للسؤال التاني على طول
Wrong Answer في الـ hidden tests غالبًا حالة طرفية. لكن لو المشكلة Time Limit، يبقى الـ complexity هي اللي محتاجة تتحسن.
في الانترفيو الـ live، بعد ما فهمت المسألة، إمتى تبدأ تكتب الكود؟
- على طول، عشان الوقت
- بعد ما تكتب الحل الأمثل في دماغك من غير ما تقول حاجة
- بعد ما تقول الـ brute force، وتشرح التحسين، والـ interviewer يوافق على الطريقة
- بعد ما الـ interviewer يديك hint
الاتفاق قبل الكود بيوفّر عليك تكتب حل غلط 15 دقيقة. ولو الطريقة فيها مشكلة، الـ interviewer هيلمّح ليك بدري.
مسألة بتطلب تطبع نتيجة لكل رقم من 1 لـ n، و n لحد 2 × 10⁵. أحسن طريقة طباعة في JS؟
console.logجوه الـ loop لكل سطر- تجمّع السطور في array وتطبعهم مرة واحدة بـ
join('\n') alert- تبني string بـ
+=وتطبعه
كل console.log ليه تكلفة، و 200 ألف نداء ممكن يبطّأ الحل. الـ += ممكن يشتغل، بس الـ array مع join أضمن وأسرع.
وعشان تقيس إنت فين، حل مسألة من كل pattern.
اختبار شامل: مسألة من كل pattern
لما تخلّص الدليل، حل دول بالترتيب ككشف حساب. كل مسألة من pattern مختلف. حاول تعرف الـ pattern من كلام المسألة بس، قبل ما تفتكر الفصل.
- Contains DuplicateHashing.
- Two Sum IITwo pointers.
- Longest Substring Without Repeating CharactersSliding window.
- Subarray Sum Equals KPrefix sum + map.
- Merge IntervalsSorting + intervals.
- Koko Eating BananasBinary search on the answer.
- Daily TemperaturesMonotonic stack.
- Reverse Linked ListLinked list pointers.
- Binary Tree Level Order TraversalTrees + BFS.
- Kth Largest Element in an ArrayHeap.
- Number of IslandsGrid BFS / DFS.
- Course ScheduleTopological sort.
- SubsetsBacktracking.
- Coin ChangeDP.
وآخر حاجة، الخطة كلها في جدول واحد.
الخلاصة
| الموقف | تعمل إيه |
|---|---|
| مش عارف الحل الأمثل | brute force وسلّمه، وبعدين حسّن |
| Wrong Answer | الحالات الطرفية + dry run على input صغير |
| Time Limit | رجّع للـ constraints، ودوّر على loop جوه loop أو shift أو includes جوه loop |
| Runtime Error | index برا الحدود، undefined.something، recursion عميقة |
| اتزنقت في live | قول اللي بتفكر فيه بصوت عالي واطلب hint |
كده خلّصت الدليل. ارجع للـ الخريطة وشوف الفصول اللي لسه ما علّمتش عليها، وكمّل على LeetCode بالخطة اللي فوق.