تحية! نأمل أن يكون لديك راحة جيدة في عطلة رأس السنة الجديدة.
لكننا لم نضيع الوقت دون جدوى وأعدنا مجموعة جديدة من الأسئلة والمهام. اليوم - المهام من المقابلات في برنامج VMWare. VMware هي شركة أمريكية ، أكبر مطور برامج للمحاكاة الافتراضية. يقع مقرها الرئيسي في بالو ألتو ، كاليفورنيا. حسنا ، تحقق من فرصك في الحصول على مقابلات معهم؟
بالمناسبة ، لقد تم بالفعل
نشر الإجابات عن المشاكل السابقة! تحقق معهم.
الأسئلة
1.1000 قطعة نقدية و 10 أكياستاجر لديه 1000 قطعة نقدية و 10 أكياس. عليه أن يقسم العملات المعدنية على الحقائب العشر ، حتى يتمكن من صنع أي عدد من العملات المعدنية ببساطة عن طريق تسليم بضع حقائب. كيف يجب تقسيم أمواله على الحقائب العشر؟
ترجمةالبائع لديه 1000 قطعة نقدية و 10 أكياس. يجب عليه أن يحزم العملات المعدنية في عشر حقائب حتى يتمكن من جمع أي عدد من العملات المعدنية بمجرد أخذ بعض الحقائب. كيفية تقسيم العملات المعدنية إلى عشرة أكياس؟
2.
تعظيم احتمال الكرة البيضاءهناك صحنان فارغان في الغرفة. لديك 50 كرة بيضاء و 50 كرة سوداء. بعد وضع الكرات في الأوعية ، سيتم اختيار كرة عشوائية من وعاء عشوائي. توزيع الكرات (كل منهم) في الأوعية لتعظيم فرصة اختيار كرة بيضاء.
ترجمةهناك صحنان فارغان في الغرفة. لديك 50 كرة بيضاء و 50 كرة سوداء. بعد وضع الكرات في الأوعية ، سيتم اختيار كرة عشوائية من الوعاء العشوائي. توزيع جميع الكرات في الأوعية لتعظيم احتمال اختيار كرة بيضاء.
المهام
1.
غربال إراتوستينسإعطاء عدد N ، حساب الأعداد الأولية تصل N باستخدام Sieve of Eratosthenes.
الإدخال:
يحتوي السطر الأول من الإدخال على T للدلالة على عدد حالات الاختبار. تي testcases متابعة. كل testcase يحتوي على سطر واحد من المدخلات التي تحتوي على N.
الإخراج:
بالنسبة لجميع حالات الاختبار ، في سطر جديد ، اطبع جميع الأرقام الأولية حتى أو تساوي N.
القيود:
1 <= T<= 100
1 <= N <= 104
على سبيل المثال:
الإدخال:
2
10
35
الإخراج:
2 3 5 7
2 3 5 7 11 13 17 19 23 29 31
ترجمةبالنظر إلى الرقم N ، قم بحساب الأعداد الأولية إلى N باستخدام Sieve of Eratosthenes.
إدخال البيانات:
يحتوي السطر الأول من المدخلات على T ، مما يشير إلى عدد الاختبارات. يحتوي كل اختبار على سطر واحد من المدخلات يحتوي على N.
الإخراج:
لجميع الاختبارات على سطر جديد ، اطبع جميع الأعداد الأولية حتى N أو تساوي N.
القيود:
1 <= T <= 100
1 <= N <= 104
مثال:
إدخال البيانات:
2
10
35
الإخراج:
2 3 5 7
2 3 5 7 11 13 17 19 23 29 31
2.
الحد الأقصى لمستوى العقدةابحث عن المستوى في شجرة ثنائية بها الحد الأقصى لعدد العقد. الجذر في المستوى 0.
الإدخال:
السطر الأول يتكون من حالات اختبار T. يتكون السطر الأول من كل حالة اختبار من N ، مع الإشارة إلى عدد الحواف في الشجرة. يتكون السطر الثاني والثالث من كل حالة اختبار من N ، عقد الشجرة الثنائية.
الإخراج:
طباعة رقم المستوى مع الحد الأقصى للعقد.
القيود:
1<=T<=100
1<=N<=100
على سبيل المثال:
الإدخال:
2
3
1 2 L 1 3 R 2 4 L
3
1 3 L 1 2 R 2 4 R
الإخراج:
1
1
ترجمةابحث عن المستوى في الشجرة الثنائية التي تحتوي على الحد الأقصى لعدد العقد. الجذر في المستوى 0.
إدخال البيانات:
السطر الأول هو عدد اختبارات T. يتكون السطر الأول من كل اختبار من N ، مما يشير إلى عدد الحواف في الشجرة. يتكون الصف الثاني والثالث من كل اختبار من العقد N للشجرة الثنائية.
الإخراج:
اطبع رقم المستوى بأقصى عدد من العقد.
القيود:
1 <= <= 100
1 <= N <= 100
مثال:
إدخال البيانات:
2
3
1 2 L 1 3 R 2 4 L
3
1 3 L 1 2 R 2 4 R
الإخراج:
1
1
3.
Kth أصغر عنصرعند إعطاء صفيف [] ورقم K حيث K أصغر من حجم الصفيف ، تتمثل المهمة في العثور على أصغر عنصر Kth في الصفيف المحدد. يتم إعطاء جميع عناصر الصفيف متميزة.
الإدخال:
يحتوي السطر الأول من الإدخال على عدد صحيح T ، يشير إلى عدد حالات testcases. ثم اتبع حالات اختبار T. كل حالة اختبار تتكون من ثلاثة خطوط. يحتوي السطر الأول من كل testcase على عدد صحيح N تشير إلى حجم الصفيف. يحتوي السطر الثاني على عدد صحيح الفراغ مفصلاً يشير إلى عناصر الصفيف. السطر الثالث من حالة الاختبار يحتوي على عدد صحيح K.
الإخراج:
المقابلة لكل حالة اختبار ، طباعة أصغر عنصر kth في سطر جديد.
القيود:
1 <= T <= 100
1 <= N <= 105
1 <= arr[i] <= 105
1 <= K <= N
على سبيل المثال:
الإدخال:
2
6
7 10 4 3 20 15
3
5
7 10 4 20 15
4
الإخراج:
7
15
التفسير:
Testcase 1: العنصر الأصغر الثالث في الصفيف المحدد هو 7.
ترجمةإعطاء صفيف arr [] ورقم K ، حيث K أقل من حجم الصفيف. التحدي هو العثور على Kth أصغر عنصر في مجموعة معينة. جميع عناصر مجموعة مختلفة.
إدخال البيانات:
يحتوي السطر الأول من الإدخال على عدد صحيح T ، يشير إلى عدد الاختبارات. ثم اختبارات تي متابعة. كل حالة اختبار تتكون من ثلاثة خطوط. يحتوي السطر الأول من كل اختبار على عدد صحيح N ، يشير إلى حجم الصفيف. يحتوي السطر الثاني على أعداد صحيحة مفصولة بمسافة تمثل عناصر المصفوفة. يحتوي السطر الثالث من الاختبار على عدد صحيح K.
الإخراج:
لكل حالة اختبار ، اطبع أصغر عنصر kth في سطر جديد.
القيود:
1 <= T <= 100
1 <= N <= 105
1 <= [] <= 105
1 <= K <= N
مثال:
إدخال البيانات:
2
6
7 10 4 3 20 15
3
5
7 10 4 20 15
4
الإخراج:
7
15
التفسير:
الاختبار 1: أصغر عنصر في هذه المجموعة هو 7.
سيتم إعطاء الإجابات على المهام خلال الأسبوع المقبل - لديك وقت لحلها. حظا سعيدا