أهم 18 أسئلة وأجوبة لمقابلة الخوارزميات (2024)

فيما يلي أسئلة وأجوبة مقابلة الخوارزمية للمرشحين الجدد وذوي الخبرة للحصول على وظيفة أحلامهم.

 

أسئلة وأجوبة الخوارزمية للمبتدئين

1) اشرح ما هي الخوارزمية في الحوسبة؟

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

👉 تنزيل مجاني بصيغة PDF: أسئلة وأجوبة مقابلة الخوارزمية >>


2) اشرح ما هي خوارزمية الفرز السريع؟

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

  • عناصر أقل من العنصر المحوري
  • العنصر المحوري
  • عناصر أكبر من العنصر المحوري

3) اشرح ما هو الوقت كومplexأهمية الخوارزمية؟

فريق معplexتشير كفاءة الخوارزمية إلى إجمالي الوقت الذي يحتاجه البرنامج للتشغيل حتى الاكتمال. وعادة ما يتم التعبير عنها باستخدام تدوين يا كبير.


4) اذكر ما هي أنواع التدوين المستخدم في Time Complexإيتي؟

أنواع الرموز المستخدمة في Time Complexيشمل ذلك

  • يا كبير: يشير إلى "أقل من أو نفس" التكرارات
  • يا كبيرmega: يشير إلى "أكثر من أو نفس" التكرارات
  • ثيتا الكبيرة: ويشير إلى "مثل" التكرارات
  • ليتل أوه: يشير إلى "أقل من" التكرارات
  • ليتل اوmega: يشير إلى "أكثر من" التكرارات

5) اشرح كيف يعمل البحث الثنائي؟

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

أسئلة مقابلة الخوارزمية


6) اشرح ما إذا كان من الممكن استخدام البحث الثنائي للقوائم المرتبطة؟

نظرًا لأن الوصول العشوائي غير مقبول في القائمة المرتبطة، فمن المستحيل الوصول إلى العنصر الأوسط للوقت O(1). وبالتالي، البحث الثنائي غير ممكن للقائمة المرتبطة.


7) اشرح ما هو فرز الكومة؟

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


8) اشرح ما هي قائمة التخطي؟

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


9) شرح ما هو الفضاء كومplexأهمية خوارزمية فرز الإدراج؟

فرز الإدراج هو خوارزمية فرز موضعية مما يعني أنه لا يتطلب أي شيء إضافي أو قليل. تخزين. بالنسبة لفرز الإدراج، يتطلب الأمر تخزين عناصر قائمة واحدة فقط خارج البيانات الأولية، مما يؤدي إلى إنشاء ملف space-complexالمدينة 0(1).


10) اشرح ما هي "خوارزمية التجزئة" وما هي استخدامها؟

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


أسئلة وأجوبة مقابلة الخوارزمية للخبرة

11) اشرح كيفية معرفة ما إذا كانت القائمة المرتبطة تحتوي على حلقة؟

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


12) اشرح كيفية عمل خوارزمية التشفير؟

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


13) اذكر بعضًا من أدوات التشفير شائعة الاستخدام algorithms?

بعض التشفيرات شائعة الاستخدام algorithms .

  • 3 في اتجاه
  • السمكة المنتفخة
  • CAST
  • CMEA
  • GOST
  • DES وثلاثية DES
  • IDEA
  • لوكي وما إلى ذلك

14) اشرح ما هو الفرق بين أفضل سيناريو وأسوأ سيناريو للخوارزمية؟

  • أفضل سيناريو: يتم شرح أفضل سيناريو للخوارزمية على أنه ترتيب البيانات الذي تحقق الخوارزمية أفضل أداء له. على سبيل المثال، نقوم بإجراء بحث ثنائي، والذي سيكون أفضل سيناريو له هو أن تكون القيمة المستهدفة في مركز البيانات التي تبحث عنهاarchiنانوغرام. أفضل وقت للحالة كومplexستكون 0 (1)
  • السيناريو الأسوأ: تتم الإشارة إليه لأسوأ مجموعة من المدخلات لخوارزمية معينة. على سبيل المثال تصنيف سريع، والذي يمكن أن يؤدي إلى أسوأ أداء إذا قمت بتحديد العنصر الأكبر أو الأصغر في القائمة الفرعية للقيمة المحورية. سيؤدي ذلك إلى تدهور الفرز السريع إلى O (n2).

15) اشرح ما هي خوارزمية الترتيب الجذري؟

نوع الجذر يرتب العنصر من خلال مقارنة أرقام numbers. وهو أحد الفرز الخطي algorithms للأعداد الصحيحة.


16) اشرح ما هي الخوارزمية العودية؟

الخوارزمية العودية هي طريقة لحل مشكلة معقدة عن طريق تقسيم المشكلة إلى مشاكل فرعية أصغر فأصغر حتى تصبح المشكلة صغيرة بما يكفي بحيث يمكن حلها بسهولة. عادة، فإنه ينطوي على وظيفة calling itself.


17) اذكر ما هي القوانين الثلاثة لخوارزمية العودية؟

يجب أن تتبع جميع الخوارزميات العودية ثلاثة قوانين

  • يجب أن يكون لها حالة أساسية
  • يجب أن تطلق الخوارزمية العودية على نفسها
  • يجب أن تغير الخوارزمية العودية حالتها وتتحرك نحو الحالة الأساسية

18) اشرح ما هي خوارزمية فرز الفقاعات؟

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

ستساعد أسئلة المقابلة هذه أيضًا في حياتك (شفهي)