أسئلة وأجوبة مقابلة هيكل البيانات [للمستجدين وذوي الخبرة]

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

أسئلة وأجوبة مقابلة هياكل البيانات

1. ما هي بنية البيانات؟

يمكنك التفكير في بنية البيانات كمنهجية تحدد البيانات وتخزنها وتسترجعها بشكل منهجي وهيكلية. يمكن أن تحتوي بنية البيانات على أنواع مختلفة من عناصر البيانات.

2. ما هي هياكل البيانات المختلفة المتاحة؟

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

اقرأ أيضًا: الفرز في بنية البيانات

3. ماذا تعني الخوارزمية؟

يمكنك التفكير في الخوارزمية كإجراء متدرج لتحديد مجموعة من التعليمات التي يؤدي تنفيذها بترتيب ثابت إلى الناتج المطلوب.

4. ما هي الحاجة لتحليل الخوارزمية؟

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

5. معايير تحليل الخوارزمية

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

6. ما المقصود بالتحليل المقارب للخوارزمية؟

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

• يتم تمثيل أفضل حالة بواسطة الرمز Ω (n)
• يتم تمثيل الحالة الأسوأ بواسطة الرمز Ο (n)
• يتم تمثيل الحالة المتوسطة بالرمز Θ (n)

7. ما هو المقصود ببنية البيانات الخطية؟

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

8. ما هي العمليات المشتركة التي يتم إجراؤها على بنية البيانات؟

فيما يلي العمليات التي يمكن إجراؤها على بنية البيانات:

الإدراج - إضافة عنصر البيانات

الحذف - حذف عنصر البيانات

الاجتياز - الوصول إلى عناصر البيانات وطباعتها

بحث - ابحث عن عنصر بيانات

فرز - عناصر البيانات المرتبة في تسلسل محدد مسبقًا

يجب أن تقرأ: موضوعات وأفكار مشروع هيكل البيانات

9. ما هي الأساليب المختلفة لتطوير الخوارزميات؟

هناك ثلاث طرق شائعة الاستخدام لتطوير الخوارزميات ، وهي:

النهج الجشع: اختيار الخيار التالي الأفضل لإيجاد حل.

فرق تسد: تنقسم المشكلة إلى حد أدنى من المشاكل الفرعية الممكنة ويتم حل كل مشكلة فرعية بشكل مستقل.

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

9. أمثلة على الخوارزمية الجشعة:

1. · الحد الأدنى من خوارزمية الشجرة الممتدة لكل من Djikstra و Kruskal و Prim
2. الرسم البياني - تلوين الخريطة
3. مشكلة غطاء فيرتكس
4. · مشكلة جدولة الوظائف
5. · مشكلة الحقيبة
6. · مشكلة بائع متجول

10. أمثلة على خوارزميات فرق تسد

1. ضرب مصفوفة ستاسن
2. فرز سريع
3. دمج الفرز
4. أقرب زوج
5. بحث ثنائي

11. أمثلة على خوارزميات البرمجة الديناميكية:

1. برج هانوي
2. أقصر طريق لديجكسترا
3. جدولة المشروع
4. مشكلة حقيبة الظهر
5. سلسلة أرقام فيبوناتشي
6. أقصر طريق من قبل فلويد مارشال

12. ما هي القائمة المرتبطة؟

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

13. ما هو المكدس؟

إنه نوع من أنواع البيانات المجردة المستخدمة لتخزين واسترجاع القيم في تنسيق Last In First Out.

14. لماذا نستخدم المداخن؟

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

العمليات الشائعة التي يمكنك إجراؤها على مكدس:

push (): إضافة عنصر إلى قمة المكدس

pop (): إزالة عنصر من أعلى المكدس

نظرة خاطفة (): إظهار قيمة العنصر الأعلى دون حذفه

فارغ (): تحقق مما إذا كان لديك مكدس فارغ

ممتلئ (): للتحقق مما إذا كان لديك مكدس كامل

15. ما المقصود بقائمة الانتظار في بنية البيانات؟

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

16. ما فائدة قوائم الانتظار؟

نظرًا لأن قائمة الانتظار تتبع طريقة First In First Out ، يمكن استخدام بنية البيانات هذه للعمل على عناصر البيانات في التسلسل الدقيق لوصولها. تُستخدم قوائم الانتظار على نطاق واسع في أنظمة التشغيل لعمليات مختلفة. يعد اجتياز النطاق الأول للرسوم البيانية وقوائم انتظار الأولوية بعض الأمثلة على قوائم الانتظار.

17. العمليات التي يمكن إجراؤها في قائمة الانتظار:

enqueue (): إضافة عناصر إلى النهاية الخلفية لقائمة الانتظار

dequeue (): يزيل عنصرًا من الواجهة الأمامية لقائمة الانتظار

نظرة خاطفة (): تعرض قيمة العنصر الأمامي دون إزالته

فارغ (): للتحقق مما إذا كانت الحزمة فارغة

ممتلئ (): للتحقق مما إذا كانت الحزمة ممتلئة

18. ما هو البحث الثنائي؟

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

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

افكار اخيرة

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

إذا كنت مهتمًا بالتعرف على علوم البيانات ، فراجع برنامج IIIT-B & upGrad التنفيذي PG في علوم البيانات الذي تم إنشاؤه للمهنيين العاملين ويقدم أكثر من 10 دراسات حالة ومشاريع ، وورش عمل عملية عملية ، وإرشاد مع خبراء الصناعة ، 1 - في 1 مع موجهين في الصناعة ، أكثر من 400 ساعة من التعلم والمساعدة في العمل مع الشركات الكبرى.