أهم 18 أسئلة وأجوبة لمقابلة الخوارزميات (2025)
سارة تشين
أسئلة وأجوبة الخوارزمية للمبتدئين
1) اشرح ما هي الخوارزمية في الحوسبة؟
الخوارزمية هي إجراء حسابي محدد جيدًا يأخذ بعض القيمة كمدخلات ويولد بعض القيمة كمخرجات. بكلمات بسيطة، إنها سلسلة من الخطوات الحسابية التي تحول المدخلات إلى المخرجات.
👉 تنزيل مجاني بصيغة PDF: أسئلة وأجوبة مقابلة الخوارزمية >>
2) اشرح ما هي خوارزمية الفرز السريع؟
تتمتع خوارزمية الفرز السريع بالقدرة على فرز القائمة أو الاستعلامات بسرعة. لأنه يقوم على مبدأ فرز تبادل التقسيم أو فرق تسد. يشغل هذا النوع من الخوارزميات مساحة أقل، ويقوم بتقسيم القائمة إلى ثلاثة أجزاء رئيسية.
- عناصر أقل من العنصر المحوري
- العنصر المحوري
- عناصر أكبر من العنصر المحوري
3) اشرح ما هي التعقيد الزمني للخوارزمية؟
يشير تعقيد الوقت لخوارزمية ما إلى إجمالي الوقت اللازم لتشغيل البرنامج حتى اكتماله. وعادة ما يتم التعبير عنه باستخدام تدوين يا كبير.
4) اذكر أنواع التدوين المستخدمة في التعقيد الزمني؟
تتضمن أنواع التدوينات المستخدمة في تعقيد الوقت ما يلي:
- يا كبير: يشير إلى "أقل من أو نفس" التكرارات
- اوميغا الكبيرة: يشير إلى "أكثر من أو نفس" التكرارات
- ثيتا الكبيرة: ويشير إلى "مثل" التكرارات
- ليتل أوه: يشير إلى "أقل من" التكرارات
- اوميغا الصغيرة: يشير إلى "أكثر من" التكرارات
5) اشرح كيف يعمل البحث الثنائي؟
In بحث ثنائي، نقارن المفتاح بالعنصر الموجود في الموضع الأوسط للمصفوفة. إذا كان المفتاح أقل من العنصر الذي تم البحث عنه، فيجب أن يقع في النصف السفلي من المصفوفة، وإذا كان المفتاح أكبر من العنصر الذي تم البحث عنه مما يجب أن يكون في النصف العلوي من المصفوفة.
6) اشرح ما إذا كان من الممكن استخدام البحث الثنائي للقوائم المرتبطة؟
نظرًا لأن الوصول العشوائي غير مقبول في القائمة المرتبطة، فمن المستحيل الوصول إلى العنصر الأوسط للوقت O(1). وبالتالي، البحث الثنائي غير ممكن للقائمة المرتبطة.
7) اشرح ما هو فرز الكومة؟
نوع كومة يمكن تعريفها على أنها خوارزمية فرز تعتمد على المقارنة. فهو يقسم مدخلاته إلى المنطقة غير المصنفة والمنطقة المصنفة، حتى يقوم بتقليص المنطقة غير المصنفة عن طريق إزالة أصغر عنصر ونقله إلى المنطقة المصنفة.
8) اشرح ما هي قائمة التخطي؟
قائمة التخطي هي طريقة لهيكلة البيانات، حيث تسمح للخوارزمية بالبحث عن العناصر وحذفها وإدراجها في جدول رموز أو قاموس. في قائمة التخطي، يتم تمثيل كل عنصر بواسطة عقدة. تعيد وظيفة البحث محتوى القيمة المرتبطة بالمفتاح. تربط عملية الإدراج مفتاحًا محددًا بقيمة جديدة، بينما تحذف وظيفة الحذف المفتاح المحدد.
9) اشرح ما هي التعقيد المكاني لخوارزمية الفرز بالإدراج؟
الفرز بالإدراج هو خوارزمية فرز في المكان، مما يعني أنها لا تتطلب أي مساحة تخزين إضافية أو قليلة. بالنسبة للفرز بالإدراج، فإنه يتطلب فقط تخزين عناصر قائمة واحدة خارج البيانات الأولية، مما يجعل تعقيد المساحة 0(1).
10) اشرح ما هي "خوارزمية التجزئة" وما هي استخدامها؟
"خوارزمية التجزئة" هي دالة تجزئة تأخذ سلسلة من أي طول وتقللها إلى سلسلة فريدة ذات طول ثابت. يتم استخدامه من أجل صحة كلمة المرور وسلامة الرسائل والبيانات والعديد من أنظمة التشفير الأخرى.
أسئلة وأجوبة مقابلة الخوارزمية للخبرة
11) اشرح كيفية معرفة ما إذا كانت القائمة المرتبطة تحتوي على حلقة؟
لمعرفة ما إذا كانت القائمة المرتبطة تحتوي على حلقة، سنتبع نهج المؤشرين. إذا احتفظنا بمؤشرين، وقمنا بزيادة مؤشر واحد بعد معالجة عقدتين ومؤشر آخر بعد معالجة كل عقدة، فمن المحتمل أن نواجه موقفًا حيث يشير كلا المؤشرين إلى نفس العقدة. لن يحدث هذا إلا إذا كانت القائمة المرتبطة تحتوي على حلقة.
12) اشرح كيفية عمل خوارزمية التشفير؟
التشفير هو عملية تحويل النص العادي إلى تنسيق رمز سري يشار إليه باسم "النص المشفر". لتحويل النص، تستخدم الخوارزمية سلسلة من البتات يشار إليها باسم "المفاتيح" لإجراء العمليات الحسابية. كلما زاد حجم المفتاح، زاد عدد الأنماط المحتملة لإنشاء نص مشفر. تستخدم معظم خوارزميات التشفير رموز كتل إدخال ثابتة يبلغ طولها حوالي 64 إلى 128 بت، بينما يستخدم بعضها طريقة الدفق.
13) أذكر بعض خوارزميات التشفير المستخدمة بشكل شائع؟
بعض الخوارزميات التشفيرية المستخدمة بشكل شائع هي
- 3 في اتجاه
- السمكة المنتفخة
- CAST
- CMEA
- GOST
- DES وثلاثية DES
- IDEA
- لوكي وما إلى ذلك
14) اشرح ما هو الفرق بين أفضل سيناريو وأسوأ سيناريو للخوارزمية؟
- أفضل سيناريو: يتم شرح أفضل سيناريو لخوارزمية ما على أنه ترتيب البيانات التي تحقق فيها الخوارزمية أفضل أداء. على سبيل المثال، نأخذ بحثًا ثنائيًا، حيث يكون أفضل سيناريو هو إذا كانت القيمة المستهدفة في مركز البيانات التي تبحث عنها. سيكون تعقيد الوقت في أفضل حالة 0 (1)
- السيناريو الأسوأ: تتم الإشارة إليه لأسوأ مجموعة من المدخلات لخوارزمية معينة. على سبيل المثال تصنيف سريع، والذي يمكن أن يؤدي إلى أسوأ أداء إذا قمت بتحديد العنصر الأكبر أو الأصغر في القائمة الفرعية للقيمة المحورية. سيؤدي ذلك إلى تدهور الفرز السريع إلى O (n2).
15) اشرح ما هي خوارزمية الترتيب الجذري؟
نوع الجذر يقوم بترتيب العناصر عن طريق مقارنة أرقام الأعداد. وهو أحد خوارزميات الفرز الخطي للأعداد الصحيحة.
16) اشرح ما هي الخوارزمية العودية؟
الخوارزمية العودية هي طريقة لحل مشكلة معقدة عن طريق تقسيم المشكلة إلى مشاكل فرعية أصغر فأصغر حتى تصبح المشكلة صغيرة بما يكفي بحيث يمكن حلها بسهولة. عادة، فإنه ينطوي على وظيفة calling itself.
17) اذكر ما هي القوانين الثلاثة لخوارزمية العودية؟
يجب أن تتبع جميع الخوارزميات العودية ثلاثة قوانين
- يجب أن يكون لها حالة أساسية
- يجب أن تطلق الخوارزمية العودية على نفسها
- يجب أن تغير الخوارزمية العودية حالتها وتتحرك نحو الحالة الأساسية
18) اشرح ما هي خوارزمية فرز الفقاعات؟
Bubblخوارزمية الفرز الإلكتروني يُشار إليه أيضًا باسم الفرز الغارق. في هذا النوع من الفرز، تقارن القائمة المراد فرزها زوج العناصر المتجاورة. إذا تم تنظيمها بالترتيب الخاطئ، فسيتم تبديل القيم وترتيبها بالترتيب الصحيح.
ستساعد أسئلة المقابلة هذه أيضًا في حياتك (شفهي)
