تدريب على اختبار برمجة بأسلوب HackerRank

كيف يبدو الاختبار الفعلي عادةً

لا يوجد اختبار واحد موحّد من HackerRank. HackerRank منصة تنشئ كل جهة عمل اختبارها الخاص، وتختار الأسئلة ولغات البرمجة المسموح بها والوقت المحدد. وتظل دعوة جهة العمل أفضل مرجع لمعرفة تفاصيل اختبارك.

أنواع الأسئلة. تدرج HackerRank أنواعًا كثيرة من الأسئلة في اختباراتها، منها البرمجة وقواعد البيانات والاختيار من متعدد والواجهات الأمامية والخلفية والتطوير المتكامل ومراجعة الكود والأسئلة ذات الإجابات المفتوحة وغيرها (HackerRank). وتعتمد معظم اختبارات البرمجة على بعض هذه الأنواع:

• أسئلة البرمجة: تكتب حلًا في محرر. وتقول HackerRank إن بإمكان المرشحين تشغيل الكود باستخدام حالات الاختبار، ثم يُقيّم الكود باستخدام حالات نموذجية يمكنك رؤيتها وأخرى مخفية لا يمكنك رؤيتها (دعم HackerRank).
• أسئلة قواعد البيانات: تكتب استعلام SQL، ثم تُقارن نتيجته بالمخرجات المتوقعة (دعم HackerRank).
• أسئلة الاختيار من متعدد: تتناول المفاهيم والتعقيد وما يفعله جزء من الكود، ويُقيّمها النظام تلقائيًا (HackerRank).

أمثلة منشورة على مدة الاختبارات. تعطي اختبارات المهارات الخاصة بـ HackerRank فكرة عن اختلاف المدة: يُذكر أن اختبار Python (Basic) يتضمن 2 سؤالين في 90 دقيقة (HackerRank)، وأن اختبار SQL (Basic) يتضمن 2 سؤالين في 30 دقيقة (HackerRank). وقد يكون اختبار جهة العمل أقصر أو أطول، ويضم أسئلة أكثر أو أقل.

موضوعات يُذكر عادة أنها ترد في اختبارات البرمجة: المصفوفات والسلاسل النصية، وخرائط التجزئة والمجموعات، والفرز والبحث، والتعقيد الزمني، والحالات الحدية مثل المدخلات الفارغة أو السالبة، وأساسيات SQL.

ما تغطيه اختباراتنا التجريبية. يتضمن كل اختبار تجريبي كامل 14 سؤالًا في 90 دقيقة موزعة على 3 أقسام: المفاهيم وقراءة الكود (10)، ومسائل البرمجة (3)، ومسألة في قواعد البيانات (1). في مسائل البرمجة، تكتب حلًا وتشغّله بلغة Python أو JavaScript أو Java أو C++، وفي مسألة قواعد البيانات تكتب استعلام SQL؛ ويُفحص كل حل باستخدام حالات اختبار مخفية، وتُحتسب لك نقاط عن كل حالة تجتازها. يُنصح باستخدام حاسوب محمول. يمكنك الرجوع إلى الأسئلة ووضع علامة عليها.

ما يميز عينتنا المجانية. الأسئلة المجانية العشرة من نوع الاختيار من متعدد: تسألك أسئلة البرمجة أي الحلول يجتاز الاختبار أو أي مدخلات تُفشل أحد الحلول، وهي المهارات اللازمة لكتابة كود يجتاز الاختبار. أما الاختبارات التجريبية الكاملة فتجعلك تكتب الكود وتشغّله. حالاتنا المخفية صغيرة وتتحقق من صحة الحل والحالات الحدية، ولذلك لا تقيس بالوقت أداء الحل البطيء مع مدخلات ضخمة كما تفعل بعض الاختبارات الحقيقية؛ وتوضح الشروحات متى تكون السرعة مهمة.

أنواع الأسئلة مع أمثلة محلولة

مثال محلول واحد لكل نوع من الأسئلة، مع الخطأ الشائع الذي يقع فيه معظم الناس.

1. التعقيد الزمني. تستدعي حلقة تمرّ على قائمة عبارة "x in other_list" في كل مرة. تحتوي كلتا القائمتين على n عنصرًا. تعمل الحلقة n مرة، ويفحص كل بحث عن عنصر ما يصل إلى n عنصرًا، لذا يكون تعقيد العملية كلها O(n squared). تحويل other_list إلى مجموعة يجعل كل عملية تحقق O(1) في المتوسط، ويصبح تعقيد الحلقة O(n). الفخ: احتساب الحلقة الظاهرة فقط. فاستدعاءات الدوال المضمنة، مثل "in" مع قائمة وlist.index والتقطيع، تنفّذ عمليات أيضًا.

2. قراءة الشيفرة. ماذا تعرض العبارة print([x * 2 for x in range(3)])؟ تعطي range(3) القيم 0 و1 و2، لذا تكون الإجابة [0, 2, 4]. الفخ: البدء من 1 أو تضمين 3. تتوقف range قبل قيمة النهاية.

3. أي حل يجتاز الاختبار. تسمح المسألة بحد أقصى قدره 100,000 عنصر. يحتاج حل O(n squared) إلى نحو 10 مليارات خطوة، وهو أبطأ بكثير من أن يناسب مهلة زمنية معتادة، بينما يكون O(n) أو O(n log n) مناسبًا. الفخ: اختيار الحل الذي يبدو أقصر. تحقق أولًا من تعقيده مقارنة بحجم المدخلات المذكور.

4. أي مدخل يسبب فشل الحل. تعيد دالة متوسط قائمة باستخدام sum(nums) / len(nums). أي مدخل يسبب فشلها؟ قائمة فارغة، لأنها تؤدي إلى القسمة على صفر. الفخ: اختبار المدخلات المعتادة فقط. جرّب قائمة فارغة، وعنصرًا واحدًا، وعناصر متساوية، وقيمًا سالبة، وأكبر حجم مسموح به.

5. مسألة قواعد بيانات. تحتاج إلى إجمالي إنفاق كل عميل، بمن فيهم العملاء الذين لم ينفقوا شيئًا. استخدم customers LEFT JOIN orders، واجمع حسب العميل واجمع المبالغ، ثم حوّل NULL إلى 0 باستخدام COALESCE. الفخ: استخدام inner join، الذي يستبعد العملاء الذين ليس لديهم طلبات من دون تنبيه.

كيف تستعد

1. اقرأ دعوة الاختبار أولًا. دوّن المهلة الزمنية وعدد الأسئلة وأنواعها ولغات البرمجة المسموح بها. تحدد جهة العمل كل هذه التفاصيل، فلا تفترضها.
2. اختر لغة واحدة والتزم بها. استخدم اللغة التي تتقنها أكثر في أسئلة البرمجة. تعرّف جيدًا على القوائم والقواميس والمجموعات المدمجة فيها، والفرز وطرق التعامل مع السلاسل النصية، بحيث لا تحتاج إلى البحث عنها.
3. تعلّم كيف يرتبط التعقيد بحجم المدخلات. تحقق من الحدود المذكورة قبل كتابة الكود. عادةً ما يكون O(n squared) مناسبًا لما يصل إلى نحو 1,000 عنصر؛ أما عند 100,000 عنصر أو أكثر، فاستهدف O(n) أو O(n log n).
4. تدرّب على الحالات الحدية عن قصد. جرّب المدخلات الفارغة، وعنصرًا واحدًا، والقيم المكررة، والقيم السالبة، والقيم الكبيرة جدًا، وأقصى حجم للمدخلات. تُقيّم أسئلة البرمجة باستخدام حالات اختبار مخفية (دعم HackerRank)، وتظهر كثير من هذه الحالات هنا.
5. شغّل الحالات النموذجية، ثم اختبر حالاتك الخاصة. اجتياز الحالات النموذجية الظاهرة هو البداية وليس النهاية. أضف بعض الحالات من إعدادك قبل إرسال الحل.
6. راجع أساسيات SQL. تغطي عمليات الربط وGROUP BY وHAVING وNULLs والفرز معظم أسئلة قواعد البيانات. تحقّق من النتيجة صفًا صفًا، لأن إجابات قواعد البيانات تُقارن بالمخرجات المتوقعة (دعم HackerRank).
7. اكتب حلولًا كاملة ضمن الوقت المحدد. تتيح لك اختباراتنا التجريبية الكاملة كتابة الكود وتشغيله على حالات مخفية؛ جرّب الأمر نفسه مع مسائل من اختيارك حتى تصبح كتابة حل كامل ضمن الوقت أمرًا مألوفًا.
8. تدرّب بالوتيرة الفعلية. خض اختبارات تجريبية كاملة محددة بوقت، حتى يصبح العمل بتركيز لمدة 90 دقيقة أمرًا مألوفًا يوم الاختبار.

كيف تُحتسب النتائج عادةً

يحدد كل صاحب عمل آلية التقييم. توضح HackerRank كيفية تقييم أنواع الأسئلة لديها، ويقرر كل صاحب عمل النتيجة المقبولة. لا توجد درجة نجاح موحدة.

• أسئلة البرمجة: تذكر HackerRank أن النظام يشغّل التعليمات البرمجية التي كتبتها على كل حالة اختبار، ويقارن كل ناتج بالناتج المتوقع. لكل حالة اختبار درجة محددة: اجتيازها يمنحك الدرجة كاملة، والإخفاق فيها لا يمنحك أي نقاط، ولا توجد درجات جزئية ضمن حالة الاختبار الواحدة. درجتك في السؤال هي مجموع درجات حالات الاختبار التي اجتزتها. وقد لا تستحق الحالات النموذجية الظاهرة أي نقاط (0)، بينما تحمل الحالات المخفية النقاط (دعم HackerRank).
• أسئلة قواعد البيانات: تُقارن نتيجة الاستعلام بالناتج المتوقع. تطابقهما يمنح الدرجة كاملة، وأي نتيجة أخرى تمنح صفرًا، إلا إذا راجع صاحب العمل الإجابة يدويًا ومنح نقاطًا جزئية (دعم HackerRank).
• اختيار من متعدد: تُقيّم تلقائيًا (HackerRank).

لهذا قد يخسر الحل غير الكامل، أو الحل الصحيح لكنه بطيء جدًا، معظم نقاطه: فكل حالة مخفية إما ناجحة وإما فاشلة.

درجة التدريب لدينا هي عدد الأسئلة التي أجبت عنها إجابة صحيحة من أسئلتنا، مع تفصيل حسب القسم، لتعرف ما الذي يجدر بك التركيز عليه. إنها درجة تدريب، وليست درجة من HackerRank أو نتيجة لدى أي صاحب عمل، ولا تتنبأ بما إذا كنت ستنجح.

أخطاء شائعة

• التوقف عند اجتياز الأمثلة. تمثل الأمثلة الظاهرة جزءًا صغيرًا من الحالات. اختبر بنفسك المدخلات الفارغة، والعنصر الواحد، والقيم السالبة، وأكبر حجم.
• تجاهل حدود المدخلات. قد يفشل حل صحيح لكنه بطيء في حالات الاختبار الكبيرة المخفية. اقرأ الحدود قبل اختيار طريقة الحل.
• بدء قيمة العظمى عند 0. ابدأ بالعنصر الأول، وإلا ستؤدي الأعداد السالبة إلى نتيجة خاطئة.
• تعديل قائمة أثناء المرور على عناصرها. يؤدي حذف العناصر أثناء التكرار إلى تخطي بعض العناصر. أنشئ قائمة جديدة بدلًا من ذلك.
• أخطاء الزيادة أو النقصان بمقدار واحد في النطاقات. تتوقف range(a, b) قبل b، وينطبق الأمر نفسه على الشرائح. تحقّق من الفهرسين الأول والأخير باستخدام مثال صغير.
• طباعة مخرجات إضافية. تُقارن إجابات البرمجة بالمخرجات المتوقعة، لذا قد تؤدي رسائل التصحيح غير المقصودة أو المسافات الإضافية إلى فشل حالة اختبار.
• قضاء وقت طويل جدًا في مسألة واحدة. أرسل حلًا يعمل أولًا، ثم حسّنه إذا بقي وقت.