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

1. ما هو الفرق بين بنية الملف وهيكل التخزين؟
يكمن الاختلاف في منطقة الذاكرة التي يتم الوصول إليها. يشير هيكل التخزين إلى بنية البيانات في ذاكرة نظام الكمبيوتر ،
بينما تمثل بنية الملف بنية التخزين في الذاكرة المساعدة.

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

3. كيف يمكنك الرجوع إلى جميع العناصر في مصفوفة ذات بُعد واحد؟
يمكن الرجوع إلى جميع العناصر الموجودة في مصفوفة ذات بُعد واحد باستخدام حلقة مفهرسة باعتبارها الرمز السفلي للصفيف بحيث يتم تشغيل العداد
من 0 إلى حجم المصفوفة مطروحًا منه واحدًا.

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

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

6. ما هي العمليات التي يمكن إجراؤها في قوائم الانتظار؟
يضيف enqueue () عنصرًا إلى نهاية قائمة الانتظار
يزيل dequeue () عنصرًا من مقدمة قائمة الانتظار
يتم استخدام init () لتهيئة قائمة الانتظار
اختبارات فارغة لمعرفة ما إذا كانت قائمة الانتظار فارغة أم لا
يتم استخدام الواجهة للحصول على قيمة عنصر البيانات الأول ولكنها لا تزيلها
يستخدم الجزء الخلفي للحصول على العنصر الأخير من قائمة الانتظار.

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

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

مسح جميع العناصر والعثور على أصغر. قم بالتبديل فوق الموضع كعنصر أول. كرر فرز التحديد على عناصر N-1 المتبقية. نحن دائمًا نكرر التقدم للأمام (أنا من 0 إلى N-1) ونبادله بأصغر عنصر (دائمًا أنا).

تعقيد الوقت: أفضل حالة O (n2) ؛ أسوأ O (n2)

تعقيد الفضاء: أسوأ O (1)

9. ما هي تطبيقات هيكل بيانات الرسم البياني؟
شبكات النقل حيث يتم تمثيل المحطات كرؤوس ومسارات كأطراف الرسم البياني
الرسوم البيانية للمرافق للطاقة أو الماء ، حيث تكون الرؤوس عبارة عن نقاط اتصال وتحيط الأسلاك أو الأنابيب التي تربطها
الرسوم البيانية للشبكات الاجتماعية لتحديد تدفق المعلومات والنقاط الفعالة (الحواف والرؤوس)
الشبكات العصبية حيث تمثل الرؤوس الخلايا العصبية وتحيط بالمشابك بينها

10. ما هي شجرة AVL؟
شجرة AVL (Adelson و Velskii و Landi) عبارة عن شجرة بحث ثنائية توازن الارتفاع حيث يكون اختلاف ارتفاعات اليسار
والشجرة الفرعية اليمنى لأي عقدة أصغر من أو تساوي واحدًا. هذا يتحكم في ارتفاع شجرة البحث الثنائية من خلال عدم السماح
انها تنحرف. يستخدم هذا عند العمل مع مجموعة كبيرة من البيانات ، مع التقليم المستمر من خلال إدراج البيانات وحذفها.

11. التفريق بين NULL و VOID؟
Null هي قيمة ، في حين أن Void هو معرف نوع بيانات
تشير القيمة الفارغة إلى قيمة فارغة للمتغير ، بينما يشير الفراغ إلى المؤشرات التي ليس لها حجم أولي
Null تعني أنه لم يكن موجودًا على الإطلاق ؛ يعني الفراغ أنه كان موجودًا ولكنه ليس ساري المفعول

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

استمتع بالتعلم 👍👍
#DrData

Python for Everybody (PY4E)
بواسطة Charles R. Severance (المعروف أيضًا باسم Dr. Chuck)

🎬 17 قسمًا مع دروس فيديو متعددة
👨‍🏫 الأستاذ الدكتور تشارلز ر. سيفيرانس
✅ مجاني تمامًا

🔗 رابط

# بايثون
➖➖➖➖➖➖➖➖➖➖➖➖➖➖
👉 انضم إلى @Pythonarabe لمزيد من المعلومات

شارك مع رفاقك! 🚀

Django للجميع
- دورة جامعة بيثون كاملة

🔗 رابط الدورة

#بايثون #django #مطور ويب
➖➖➖➖➖➖➖➖➖➖➖➖➖
انضم إلى @Pythonarabe للمزيد !!

شارك الموضوع مع أصدقائك! 🚀

كود جميل جدا يغير لك title واجهه التنفيذ
from os import system
i=0
def tit(i): system("title " + f"i= {i}/ @adowat")
while i != 30000:
i+=1
tit(i)
ماخوذ من قناة code family

برنامج فحص الوايفاي بلغة بايثون
بستخدام مكتبه Scapy و re
@Pythonarabe

القنوات الي تستخدم تشفير PyPrivate 👀

ممكن تنشروا هاذا الرابط في قنواتكم:
https://t.me/psh_team


الي ما نشر الرابط بلغوا عليه في البوت 😅
@contact_psh_team_bot

تـحدي بمناسبة قدوم شهر رمضان
▱▰▱▰▱▰▱▰▱▰▱▰

@ccarabe

▱▰▱▰▱▰▱▰▱▰▱▰

اكتب برنامج يطبع نجوم على شكل فانوس رمضان كما هو موضح في الصورة ⎚

▱▰▱▰▱▰▱▰▱▰▱▰

اول اجابه بلغة C++
( هنا )
السورس :
كود لطباعة فانوس رمضان

#include <iostream>
using namespace std;

int main (){
for (int i=1;i<=15;i++){
for (int j=1;j<=15-i;j++){
cout<<" ";
}
for (int k=1;k<=(i*2)-1;k++){
cout<<"*";
}
cout<<endl;
}
for (int i=1;i<=12;i++){
for (int j=1;j<i;j++){
cout<<" ";
}
for (int k=1;k<=(30-(i*2-1));k++){
if (k==1||k==(30-(i*2-1)))
cout<<"*";
else
cout<<" ";
}
cout<<"\n";
}
for (int i=2;i<=5;i++){
for (int j=13;j>=i;j--){
cout<<" ";
}
for (int k=1;k<=(i*2)+1;k++){
cout<<"*";
}
cout<<endl;
}
cout<<endl<<"\tRamadan Kareem"<<endl;
return 0;
}

قائمة بأسئلة مقابلة البرمجة الأكثر شيوعًا.

هل تستعد لمقابلة الترميز؟ هذه التغريدة لك. يحتوي على قائمة بأسئلة المقابلة الأكثر شيوعًا من كل موضوع.

المصفوفات

- كيف يتم فرز المصفوفة باستخدام الفرز السريع؟
- كيف تعكس المصفوفة؟
- كيف تزيل التكرارات من المصفوفة؟
- كيف تجد ثاني أكبر رقم في مصفوفة أعداد صحيحة غير مرتبة؟

القوائم المرتبطة

- كيف تجد طول القائمة المرتبطة؟
- كيف يمكنك عكس قائمة مرتبطة؟
- كيف تجد العقدة الثالثة من النهاية؟
- كيف تتم إزالة العقد المكررة في قائمة مرتبطة غير مرتبة؟

سلاسل

- كيف تتحقق مما إذا كانت السلسلة تحتوي على أرقام فقط؟
- كيف يمكن عكس سلسلة معينة؟
- كيف تجد أول حرف غير مكرر؟
- كيف تجد الأحرف المكررة في السلاسل؟

الأشجار الثنائية

- كيف تتم طباعة جميع أوراق الشجرة الثنائية؟
- كيف يمكنك التحقق مما إذا كانت الشجرة عبارة عن شجرة بحث ثنائية؟
- كيف يتم تنفيذ شجرة البحث الثنائية؟
- أوجد أدنى سلف مشترك في شجرة ثنائية؟

رسم بياني

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

البرمجة الديناميكية

1. العثور على أطول نتيجة مشتركة لاحقة؟
2. العثور على أطول سلسلة فرعية مشتركة؟
3. مشكلة تغيير العملة؟
4. مشكلة صندوق التراص؟
5. عد عدد الطرق لقطع مسافة؟


انضم إلى @Pythonarabe للحصول على المزيد! ☑️

🌙رمضان كريم مقدما وكل عام وانتم بخير ♥️

print('\n'.join([''.join([('*'[(x-y) % len('*')] if ((x*0.05)2+(y*0.1)2-1)3-(x*0.05)2*(y*0.1)**3 <= 0 else ' ') for x in range(-30, 30)]) for y in range(30, -30, -1)]))

خلصت الاختبارات 🙆‍♂️🌺

تحدي حلو
قم بكتابة برنامج يقبل جميع اوامر ال cmd ويقوم بتنفيذها

♥️ليلة القدر♥️ #V12S

🔰 الفرق بين Compiler و Interpreter
▱▰▱▰▱▰▱▰▱▰▱▰▱▰
✴️ الـ Compiler
الـ Compiler أو "المترجم" عبارة عن برنامج يقوم بتحويل الملفات المصدرية (الأكواد) إلى أوامر مباشرة يفهمها وينفذها الحاسوب.

✴️ الـ Interpreter
الـ Interpreter أو "المفسر" هو برنامج حاسوبي يقوم بتشغيل النصوص البرمجية المكتوبة بلغة البرمجة ويقوم بتنفيذها سطر سطر.
▱▰▱▰▱▰▱▰▱▰▱▰▱▰
🔘 إذاً ما الفرق بينهما ؟
أول فرق نلاحظه هو أن "المترجم _ Compiler" يقوم بترجمة البرنامج إلى لغة الآلة دفعةً واحدة وتنفيذها، بعكس "المفسر _ Interpreter" الذي يقوم بتنفيذها سطراً بسطر ..

⚙️ أهم الفروقات :
🔸الـ Compiler :
• يقوم بتحليل البرنامج وترجمته كاملاً.
• التنفيذ سريع جداً.
• يكتشف الأخطاء بعد تحليل البرنامج بالكامل.
▫️اللغات التي تستخدم الـ Compiler :
لـغـة C و ++C و # C.

🔸الـ Interpreter
• يقوم بتحليل البرنامج سطراً سطر من الكود المصدري.
• أبطء بالتنفيذ.
• يسهل تتبع الأخطاء، لأنه يتوقف عند الخطأ مباشرةً.
▫️اللغات التي تستخدم الـ Interpreter :
لـغـة Python و PHP و Perl و Ruby.