كيف هي أقسام الخوارزمية في المقابلات في ياندكس

يعد قسم الخوارزميات الذي يحتوي على كود كتابة على السبورة أو الورق أحد أهم مراحل مقابلة الوظائف للمطورين للحصول على وظيفة في ياندكس. قررنا التحدث بمزيد من التفاصيل حول كيفية تنظيم هذه الأقسام لمساعدة المرشحين في المستقبل في الإعداد. بالإضافة إلى ذلك ، آمل أن العديد من أولئك الذين لا يجرؤون على المجيء إلى ياندكس لإجراء مقابلة ، خوفًا من المحاكمات الصعبة للغاية ، بعد هذه القصة سوف يفهمون أن كل شيء في الواقع ليس مخيفًا للغاية!

لذلك قمنا بإعداد المواد التالية لك:

• مسابقة خاصة تحتوي على مهام مشابهة لتلك التي نقدمها للمقابلة.
• هذا المنصب . هذا ما يفسر لماذا تحتاج إلى إجراء مثل هذه الأقسام ، وكذلك فهم جميع مهام المسابقة.
• مقطعان فيديو يتم فيه فرز المهام من المسابقة: في الأولى - المهمة أبسط ، والثانية - مهمتان أكثر صعوبة. سوف تتعرف من مقاطع الفيديو هذه على الأخطاء النموذجية التي تحدث عند المرور عبر الأقسام الخوارزمية وعند كتابة رمز الإنتاج.

كيف يمكننا مقابلة المطورين

تتكون المقابلة مع أي مطور من عدة مراحل:

• القسم الأولي مع المجند.
• مقابلة سكايب التقنية ؛
• عدة أقسام بدوام كامل.
• المقابلات النهائية مع مديري التوظيف.

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

أقسام بدوام كامل - المرحلة الرئيسية. إنها أقسام بدوام كامل تعطي إجابة على سؤال عما يمكن للمرشح فعله. قسم الخوارزميات هو أحد الأقسام الفنية بدوام كامل. بالإضافة إلى اختبارات الخوارزميات ، هناك اختبارات وجهاً لوجه: على سبيل المثال ، يجب على المرشحين لكبار المطورين متابعة قسم الهندسة المعمارية ، وسيقوم قادة المستقبل أيضًا بالإجابة على الأسئلة المتعلقة بإدارة الفرق والمشاريع. بشكل عام ، إذا كان لدى المرشح نوعًا من القوة في مجال معين (التعلم الآلي أو التحسين على مستوى منخفض أو تطوير أنظمة محملة بدرجة كبيرة أو تطوير الهاتف المحمول أو أي شيء آخر) - سننظم بالتأكيد قسمًا مع متخصص متخصص.

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

لماذا تكتب الكود على السبورة أو الورق

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

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

الخاصية المهمة الثانية هي القدرة على التفكير من خلال خطة الحل مقدماً ثم متابعتها. إذا لم تكن هناك خطة ، فسيؤدي ذلك إلى عدد كبير من التصحيحات ، والإشارات الخطية (على الورق) وإعادة كتابة أجزاء كبيرة من التعليمات البرمجية. في الحياة الواقعية ، يبطئ كل هذا التطور إلى حد كبير ، ولكن يتم حجبه جزئيًا عن طريق سرعة العمل في محرر الشفرة. المجلس والورق بهذا المعنى سطوح لا ترحم.

بطبيعة الحال ، نأخذ في الاعتبار أن كتابة التعليمات البرمجية باليد ليست سريعة جدًا. لذلك ، عادة ما تتضمن مهامنا حل ما لا يزيد عن اثني عشر سطرًا ، ويكون عدد المهام التي تحتاج إلى حل في قسم واحد عادةً اثنين أو ثلاثة.

المقاطع الحسابية والبرمجة الرياضية

تتطور البرمجة الرياضية في المطور في المستقبل ، من بين أمور أخرى ، والقدرة على بسرعة ودون أخطاء تنفيذ خوارزميات بسيطة وفقا لخطة محددة سلفا. لذلك ، فإن المرشحين ذوي الخبرة في البرمجة الرياضية ، يقومون بعمل جيد مع الأقسام الخوارزمية في المقابلات. في كثير من الأحيان يمكنك ملاحظة موقف حيث يمكن للمتدربين في المستقبل التعامل بسهولة مع قسم الخوارزمية ، وحل جميع المشاكل في 15-20 دقيقة ، في حين أن المبرمجين الأكثر خبرة يقضون ساعة كاملة في نفس المهام.

في الوقت نفسه ، يعد قسم الخوارزميات الذي يحتوي على كود الكتابة مجرد جزء من الأقسام التي تختبر الحد الأدنى من المهارات اللازمة لأي مطور. سيتم التعامل مع هذا القسم ليس فقط من قبل مبرمجي Olympiad ، ولكن أيضًا من قِبل المطورين الصناعيين ذوي الخبرة. مطور المستقبل أو قائد الفريق المستقبلي ينتظر بالتأكيد القسم المعماري ، حيث سيكون قادرًا على الكشف عن نقاط قوته ؛ بالطبع ، لا يتم وضع هذا القسم على المتدربين والمطورين المبتدئين.

مقابلة إعداد المسابقة

خاصةً بحيث يمكنك أن تتخيل تقريبًا محتوى المهام التي نقدمها في أقسام الخوارزميات ، قمنا بتجميع مسابقة يمكن استخدامها في التحضير للمقابلات. حاول حل جميع المشكلات دون تشغيل المصحح مرة واحدة ؛ اكتب حلاً في برنامج "المفكرة" دون تمييز بناء الجملة ؛ التوصل إلى أقصر الحلول الممكنة التي ستجتاز جميع الاختبارات ؛ التفكير في جميع المشاكل المحتملة مقدما وتمرير الحل في المرة الأولى.

تحتوي المسابقة على خمس مهام. يمكنك محاولة حلها بنفسك ، أو يمكنك قراءة التحليل مقدمًا: سيظل ذلك مفيدًا ، لأنه ستكون قادراً على تدريب مهارة الترميز الخالي من الأخطاء لخوارزمية معروفة مسبقًا.

أسئلة وأجوبة مسابقة

ج: بالتأكيد كتبت الكود الصحيح ، لكن الاختبارات فشلت ؛ ربما خطأ في نفوسهم؟
س: لا ، كل الاختبارات صحيحة. فكر: ربما لم تتوقع أي موقف غير عادي.

ج: أكتب في X ، وهي بالتأكيد بحاجة إلى مزيد من الذاكرة في المهمة Y. ارفع الحدود!
س: يتم تعيين جميع الحدود بطريقة تجعل الحل ممكنًا باستخدام أي من اللغات المتاحة. حاول التحقق مما إذا كنت تقرأ ملف الإدخال بالكامل بطريق الخطأ في مهام ذات حدود ذاكرة صارمة.

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

ج: لا أريد اجتياز المسابقة. لا استطيع
س: بالطبع! المسابقة ليست ملزمة لجميع المرشحين. ومع ذلك ، ما زلت أوصي بحلها: سيكون ذلك مفيدًا على أي حال.

ج: ماذا تنصحين للتحضير؟
س: اقرأ نصائحنا على الصفحة الرسمية حول المقابلات في ياندكس: https://yandex.ru/jobs/ya-interview . سأضيف بمفردي أن حل المشكلات على leetcode.com مفيد للغاية لأي مطور ممارس ، بصرف النظر عما إذا كان يخطط لإجراء مقابلة في المستقبل القريب أو المشاركة في مسابقات البرمجة. حتى مقدار صغير من التدريب يتيح لك الشعور بثقة أكبر عند حل مهام العمل.

استنتاج

غالبًا ما أحضر مؤتمرات للمطورين ومديري التطوير ، وأنا عضو في العديد من محادثات التطوير ، وأجرت عدة مئات من المقابلات واستأجرت عددًا كبيرًا من المطورين على Yandex. تشير التجربة إلى أن الأقسام الحسابية التي تحتوي على شفرة كتابة على السبورة أو الورقة غالباً ما تثير أسئلة. في الختام ، سأجيب على أكثرهم شعبية.

لماذا المقابلة في ظروف مختلفة عن ظروف العمل الحقيقية للمطور؟
يتيح لك ذلك فهم ما إذا كان المرشح قادرًا على العثور على مشاكل في البرامج دون بدء تشغيل مصحح الأخطاء ؛ ما إذا كان بإمكانه وضع خطة للخوارزمية مقدمًا ثم متابعتها بدقة ؛ يمكن أن يأتي مع مجموعة صغيرة ولكن كافية من الاختبارات ومن ثم التحقق من تنفيذه ضد هذه المجموعة من الاختبارات.

هل تعطي هذه الأقسام ميزة غير عادلة للمبرمجين الرياضيين؟
تطور البرمجة الرياضية بعض المهارات المفيدة للغاية في المطورين ، لذا فإن المشاركين في برمجة الألعاب الأولمبية يحققون نتائج جيدة في الأقسام الخوارزمية. لذلك هناك ميزة ، لكنها عادلة. قسم الخوارزمية هو واحد فقط من العديد ، لذلك سيكون لكل مرشح فرص كافية لإظهار نقاط قوته!

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

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

هل تجري أقسام حسابية للمطورين من جميع التخصصات؟
نعم. تُعقد أقسام الخوارزميات للمطورين الأساسيين والمحللين ومطوري الأجهزة المحمولة والأمامية ومطوري البنية الأساسية وطرق تعلم الآلة وما إلى ذلك.