Android Cheat sheet

Android-Cheat-sheet

ورقة الغش للمقابلات الروبوت. تم تحديث القائمة لتشمل أحدث مكونات Android المتوفرة في عام 2024.

المواضيع

• برامج الترميز المشتركة
• برامج ترميز بنية البيانات
• سلسلة مقابلات Android – الجزء الأول (أساسيات Android)
• سلسلة مقابلات Android – الجزء 2 (خبير Android)
• سلسلة مقابلات Android - الجزء 3 (أساسيات Java)
• سلسلة مقابلات Android – الجزء 4 (أساسيات Kotlin)
• سلسلة مقابلات Android - الجزء 5 (كوروتينات Kotlin)
• سلسلة مقابلات Android – الجزء 6 (تدفقات Kotlin)
• سلسلة مقابلات Android – الجزء 7 (Jetpack Compose)

برامج الترميز المشتركة

• المصفوفات
  

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

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

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

• قوائم الانتظار
  

  • العثور على الحد الأقصى في نافذة منزلقة
  • تنفيذ قائمة انتظار باستخدام المكدس
  
  

• قائمة مرتبطة
  

  • عكس القائمة المرتبطة
  • إزالة التكرارات من القائمة المرتبطة
  • حذف عقدة مفتاح معين من القائمة المرتبطة
  • ابحث عن العقدة الوسطى لقائمة مرتبطة
  • ابحث عن العقدة N في القائمة المرتبطة
  • تحقق مما إذا كانت القائمة المرتبطة دورية
  • نوع الإدراج من قائمة مرتبطة
  • نقطة تقاطع قائمتين
  • Nth من العقدة الأخيرة
  • مبادلة العقدة N مع الرأس
  • دمج قائمتين مرتبطتين تم فرزهما
  • فرز LinkedList باستخدام فرز الدمج
  • عكس العقد في المؤشرات الزوجية
  • تدوير القائمة المرتبطة بواسطة n
  • عكس كل العناصر 'k' في القائمة المرتبطة
  • أضف مؤشرات الرأس لقائمتين مرتبطتين
  
  

• أكوام
  

  • تقييم التعبير
  • تنفيذ مكدس باستخدام قوائم الانتظار
  • تحقق مما إذا كانت الأقواس متساوية
  • برج هانوي
  • ReverseAStack
  
  

• تتبع العودة
  

  • حل تحير
  • طباعة مجموعة الأقواس لقيمة معينة
  • حل مشكلة N الملكة
  • ابحث عن جميع المجموعات الفرعية للمصفوفة المحددة التي يصل مجموعها إلى الرقم K
  
  

• الرسوم البيانية
  

  • استنساخ الرسم البياني الموجه
  • الحد الأدنى من شجرة الامتداد
  • تشكيل سلسلة دائرية من خلال قائمة معينة من الكلمات
  
  

• الأشجار
  

  • ينفذ مكرر InOrder على شجرة ثنائية
  • تحويل شجرة ثنائية إلى قائمة مرتبطة بشكل مضاعف
  • قم بتوصيل مؤشر شقيق لشجرة ثنائية بالعقدة التالية في نفس المستوى
  • بالنظر إلى شجرة ثنائية، قم بتوصيل أشقائها في كل مستوى
  • احذف أية أشجار فرعية يصل مجموع عقدها إلى الصفر
  • بمعرفة جذور شجرتين ثنائيتين، حدد ما إذا كانت هذه الشجرتين متطابقتين
  • ابحث عن خليفة Inorder للعقدة في شجرة البحث الثنائية
  • خوارزمية لاجتياز الشجرة بالترتيب
  • تحقق مما إذا كانت الشجرة المحددة عبارة عن شجرة بحث ثنائية
  • عرض قيم العقدة عند كل مستوى في شجرة ثنائية
  • قم بتبديل الأطفال "الأيسر" و"الأيمن" لكل عقدة في شجرة ثنائية
  • ابحث عن أعلى عقدة في شجرة البحث الثنائية
  • طباعة العقد التي تشكل حدود شجرة البحث الثنائية
  • قم بتسلسل الشجرة الثنائية إلى ملف ثم قم بإلغاء التسلسل مرة أخرى إلى الشجرة
  
  

• سلاسل
  

  • سلسلة عكسية
  • سلسلة باليندرون
  • التعبير العادي
  • إزالة التكرارات
  • إزالة المسافات البيضاء
  • إزالة سلسلة
  • تجزئة السلسلة
  • ابحث عن التقليب الأعلى التالي لسلسلة معينة
  • تحقق مما إذا كانت السلسلتان عبارة عن الجناس الناقصة
  
  

• الأعداد الصحيحة
  

  • عكس عدد صحيح
  • العثور على مجموع أرقام عدد صحيح
  • ابحث عن الرقم الأعلى التالي من عدد صحيح
  • تحقق مما إذا كان رقم أرمسترونج
  • العثور على مضروب الرقم
  • طباعة كافة الأعداد الأولية حتى الرقم المحدد
  • العثور على جميع العوامل الأولية لعدد صحيح معين
  • تحقق مما إذا كان الرقم المحدد ثنائيًا
  • أوجد التقليب kth
  • قسم الأعداد الصحيحة
  • العثور على ثلاثة توائم فيثاغورس
  • اطبع جميع مجموعات المجموع الممكنة باستخدام أعداد صحيحة موجبة
  • البحث عن الرقم المفقود
  • ابحث عن جميع المجموعات الفرعية لمجموعة معينة من الأعداد الصحيحة
  • بالنظر إلى سلسلة إدخال، حدد ما إذا كانت تمثل رقمًا صالحًا
  • حساب "x" مرفوعة إلى القوة "n"
  • حساب الجذر التربيعي لعدد
  • الحد الأدنى لعدد المنصات المطلوبة لمحطة السكك الحديدية/الحافلات
  
  

• متنوع
  

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

برامج ترميز بنية البيانات

• فرز
  

  • فرز الفقاعات
  • ترتيب الإدراج
  • فرز التحديد
  • فرز سريع
  • ترتيب الدمج
    • سؤال: لماذا يُفضل الفرز السريع على الفرز المدمج لفرز المصفوفات؟
      
      • لا يتطلب الفرز السريع أي مساحة تخزين إضافية بينما يتطلب الفرز المدمج تخصيص مساحة O(n). يمكن أن يؤدي تخصيص/إلغاء تخصيص مساحة الذاكرة إلى زيادة وقت التشغيل.
        
    • سؤال: لماذا يُفضل الفرز المدمج على الفرز السريع لفرز القوائم المرتبطة؟
      
      • يوجد اختلاف في القوائم المرتبطة بسبب تخصيص الذاكرة. في القوائم المرتبطة يمكننا إدراج عناصر في المنتصف في المكان والزمان O(n). ليس هناك حاجة إلى تخصيص ذاكرة إضافية.
  
  

• البحث
  

  • البحث الثنائي
  • استدارة البحث الثنائي
  • البحث الثلاثي
    • سؤال: لماذا يفضل البحث الثنائي على البحث الثلاثي؟
      
      • عند تقسيم مصفوفة على k (2(ثنائي) أو 3(ثلاثي))، فإنه يقلل حجم المصفوفة إلى 1/k. لكنه يزيد من عدد المقارنات بمقدار k.
  
  

• جدول تعقيد وقت التشغيل:
  
  

سأضيف المزيد من الأسئلة قريبا! إذا كنت ترغب في المساهمة في Android Cheat Sheet، فما عليك سوى تقديم طلب سحب!