وفقًا لانطباعاتي ، يهتم الكثير من الأشخاص بموضوع التحضير للمقابلات في شركات التكنولوجيا الكبرى ، لذلك قررت كتابة مقال واحد بدلاً من الإجابات الشخصية التي سأشير إليها في المستقبل. كل شخص مهتم بعملية المقابلة ، والأشياء التي تحتاج إلى الانتباه إليها ، وكيفية الاستعداد وما يجب الاستعداد له - مرحبًا بك.
ماذا يوجد في هذه المقالة
- برنامج تدريبي
- قائمة الموارد والمقالات
- نصائح مقابلة العمل
قبل بدء التدريب ، قررت تطوير نظام سأقوم بإعداده ، بالإضافة إلى قائمة بالموارد التي سأستخدمها في عملية التحضير.
كانت الخطوة الأولى هي تحديد ما هو مطلوب للمقابلة ، ولهذا ، من الضروري أن يكون لديك فكرة جيدة عن الأسئلة التي تمت مواجهتها في المقابلات. بعد بحث سريع إلى حد ما في نتائج بحث Google ، صادفت هذا
الكتاب ، وهو عبارة عن مجموعة كاملة إلى حد ما من النصائح المفيدة وعينة من الواجبات حول مواضيع إجراء المقابلات.
في هذه المرحلة ، تجدر الإشارة إلى أن الشفرة في الكتاب مكتوبة بشكل أساسي في Java / C ++ ، مما يجعلها قابلة للقراءة. وفقًا لذلك ، لإجراء مقابلة أكثر راحة ، أوصيك بحل جميع المشاكل باللغة التي تخطط لاستخدامها أثناء المقابلة.
بعد قراءة هذا الكتاب ، تمكنت من تحديد قائمة بالموضوعات الرئيسية للتحضير.
كانت قائمتي تبدو مثل هذا:
- س كبير
- الألغاز
- بنية التطبيق
- الخوارزميات وهياكل البيانات
س كبير
في الواقع ، لا يوجد شيء خاص لتخبره عن Big-O ، ما عليك سوى معرفة وفهم الاختلاف في التعقيد الحسابي للخوارزميات المختلفة ، وفهم كيفية تحديد وقت التشغيل واستهلاك الذاكرة للخوارزميات ، ومعرفة الخطوات الأساسية لتحسين الخوارزميات ، إلخ.
تمت كتابة عدد لا يحصى من المقالات والكتب حول Big-O ، في أي دورة إدخال تقريبًا حول الخوارزميات ، هناك محاضرات حول هذا الموضوع. يوجد في الهابر أيضًا سلسلة من المقالات المخصصة لهذا الموضوع
habr.com/post/196560الألغاز
إخلاء المسؤولية - أنا شخصياً لم أجد ألغازًا في المقابلة ، لكني سمعت أنها قد تأتي.
الطريقة التي رأيت بها الألغاز من حيث التحضير هي في الواقع نفس الخوارزميات ، فقط دون الرجوع إلى بنية بيانات محددة أو نموذج خوارزمي. وبسبب هذا ، فإن تنظيم التحضير للألغاز أمر صعب للغاية. أفضل حل تمكنت من الوصول إليه هو ببساطة "وضع يدي" ، وحل الألغاز 40-60 ، وإلى حد ما فهم كيفية التعامل مع حل الألغاز. بمرور الوقت ، يبدأ الدماغ في فهم ما يجب الانتباه إليه وما هو ببساطة تصميم المهمة: على سبيل المثال ، عادة ما تكون جميع الأرقام المشار إليها في اللغز ليست كذلك. هذا ليس "حبلين فقط" وليس مجرد "حرق في 25 دقيقة". كقاعدة ، لا تحتوي الألغاز على معلومات كمية غير مجدية.
بنية التطبيق
يأتي فهم بنية تطبيقات البناء مع الخبرة المستندة إلى المعرفة. من الصعب جدًا أن تصبح مهندسًا معماريًا جيدًا حول العمارة وليس بالأحرى دراسة الهندسة المعمارية عن طريق التجربة والخطأ. لهذه الأسباب ، من الصعب "التحضير" للجزء المعماري من المقابلة. إلى حد ما ، التحضير لهذا الجزء هو حياتك المهنية بأكملها. ولكن لا يزال من الجيد تحديث بعض الجوانب. على سبيل المثال: هندسة التمثيل. حتى أولئك الذين يتقنون UML في لحظة حرجة يمكنهم ببساطة نسيان بعض تفاصيل العرض أو وجهات النظر المحددة للروابط. مثال آخر هو أنماط التصميم الشعبية. على الرغم من حقيقة أنها تستخدم في كثير من الأحيان ، كقاعدة عامة ، لا يتم استخدامها جميعًا على الفور وليس عند الطلب لتوفير المعرفة عنها هنا والآن. حاول إكمال عدة جولات اختبار لنفسك وتحديد مجالات المشكلة.
الخوارزميات وهياكل البيانات
واحدة من أهم اللحظات وأكثرها إشكالية في المقابلة. يتم التركيز بشكل خاص على حل هذه المشاكل والقدرة على حل هذه المشاكل بسرعة وفعالية أمر مهم للغاية.
للتحضير ، قمت بتجميع قائمة بهياكل البيانات والخوارزميات الأكثر شيوعًا واتضح شيئًا مثل:
- المصفوفات
- سلاسل
- شجرة ثنائية
- شجرة البحث الثنائية (BST)
- الرسوم البيانية
- أكوام
- قائمة مرتبطة
- مصفوفة
- المكدس
- قائمة الانتظار
- تري
- التراجع
- فرق تسد
- برمجة ديناميكية
- الفرز
- الجشع
في كل قسم هناك العديد من الحيل التي تحتاج إلى إتقانها. مثال كلاسيكي على ذلك هو شريط التمرير "البطيء" و "السريع" في القائمة المرتبطة. بدون معرفة أو عدم فهم هذا المفهوم ، من المستحيل عمليا حل العديد من المشاكل على القوائم المرتبطة بشكل فعال. أو خوارزميات بحث الرسم البياني BFS / DFS. كقاعدة ، ستكون العديد من المهام لإجراء المقابلات إما تعديلات على مفاهيم معروفة أو مجموعة من عدة. لذلك ، من المهم جدًا تعلم كيفية حل المهام الأساسية والتعرف عليها في كل بنية / خوارزمية للبيانات.
أنا شخصياً شاهدت بعض المحاضرات من جامعة ستانفورد ، وبعد أن كتبت بنفسي ~ 5-10 مهام من كل فئة وملأت يدي بهذه الطريقة. يستغرق الكثير من الوقت والجهد ، ولكن نتيجة لذلك يستحق ذلك.
في ما يلي بعض الموارد التي استخدمتها لإعداد المهام والبحث عنها:
https://www.quora.com - قائمة فقط بـ 500 مهمة حول مواضيع مختلفة ، إلى جانب حلول C ++. مريحة تمامًا ، في بعض الأحيان هناك العديد من الحلول حيث يكون أحدها أفضل من الآخر.
https://www.hackerrank.com هو مورد مناسب مع الفئات والمواضيع ومع مترجم مدمج لأكثر من 20 لغة. يساعد على ملء يدك بسرعة وكفاءة.
https://www.glassdoor.com - يحتوي مباشرة على أسئلة من المقابلات وأحيانًا إجابات من المجتمع.
بالنسبة لي ، كان هذان الاثنان كافيين ، ولكن إذا لم تكن كذلك ، فإن هؤلاء الثلاثة سيعطون فكرة جيدة حول مكان البحث عن المزيد.
تذكر أنه من المهم جدًا محاولة الوصول إلى إجابة واتخاذ قرار بنفسك قبل النظر في النصائح. وبالتالي ، فإنك في الواقع تجبر نفسك على التفكير والبحث عن حل ، أي محاكاة أجواء المقابلة مباشرة.
لا تخطئ في استخدام الكمبيوتر فقط لحل المشاكل. حاول التدرب على لوح أو ورقة كما تجري العديد من الشركات المقابلات بهذه الطريقة.
قد يبدو لك أن هذا هو نفس الشيء ، ولكن في الممارسة العملية ، ستؤدي الممارسة على الورق إلى فتح العديد من المفاجآت ، بدءًا من حقيقة أنك تحتاج أولاً إلى التوصل إلى الحل بالكامل قبل الكتابة (الحذف و Backspace غير موجودان ، حذف الخطوط ونقلها مكلف للغاية) ، وتنتهي بـ لأنه يجب حفظ المساحة على الورقة / اللوحة بشكل صحيح ، لأنه إنها محدودة.
ما تنتبه إليه أثناء المقابلة هو الثقة والوتيرة التي تحل بها المشكلات ، والتفكير في جميع خيارات الإدخال الممكنة ، ومعالجة الأخطاء والظروف المختلفة. لذلك ، فإن كتابة حل "عامل" فقط لا يكفي.
ستكون نصيحة جيدة لكتابة التعليمات البرمجية المترجمة. نعم ، بلا شك ، الشيء الرئيسي هو القدرة على حل المشكلة واختلافاتها ولن يهتم أحد كثيرًا بفاصلة واحدة مفقودة ، ولكن لا ينبغي تضمين هذا في القاعدة. أنت تكتب الشفرة والحلول الحقيقية ، وليس الرمز الزائف والرسومات.
خلال المقابلة نفسها - حاول عدم إغلاق إبداعك ، تتطلب العديد من القرارات نهجًا من زاوية غير قياسية. إذا كنت مغلقًا - لا تتردد في طلب المساعدة - فهذا لن يحسن فرصك كثيرًا ، ولكن لا يجب عليك أيضًا الوقوف لمدة 45 دقيقة في صمت.
قد لا تكون هذه المقالة دليلاً كاملاً وشاملاً ، ولكنها ستساعدك على فهم الاتجاه الذي يجب أن تتحرك فيه.
حظا سعيدا للجميع في التحضير.