تحاول شركات التكنولوجيا الحفاظ على سرية أسئلة المقابلات، حتى لا يتمكن الموظفون المحتملون من إعداد الإجابات مسبقًا. يستعيد المتقدمون قوتهم من خلال مشاركة تجارب المقابلات الخاصة بهم علنًا على مواقع الويب مثل Glassdoor وCareerCup. ونتيجة لهذا فإن ما كان المقصود منه أن يكون منتديات لمساعدة الطامحين إلى العمل في سوق العمل أصبح أشبه بموقع ويكيليكس لمحبي الألغاز. سأقوم هذا الأسبوع برفع السرية عن مستندات بيزوس وتسليمها مباشرة إلى نافذة المتصفح الخاص بك، مع الشحن المجاني بالطبع.
اللغز الأول لدينا يأتي من مقابلة مهندس برمجيات، وفقًا لما نشر على CareerCup. إنها تحتوي على فرضية أنيقة: وضع علامات على الوجوه على قالب فارغ لتحقيق هدف معين، ولكن في حالة حلها بسرعة كبيرة جدًا، فقد أكملتها بأحجيتين إضافيتين تستكشفان أيضًا النرد الفارغ.
هل فاتتك لغز الأسبوع الماضي؟ تحقق من ذلك هنا، وتجد حلها في أسفل مقال اليوم. احرص على عدم القراءة كثيرًا إذا لم تكن قد قمت بحل مشكلة الأسبوع الماضي بعد!
اللغز رقم 44: النرد الفارغ
سؤال مقابلة مع أمازون: إذا قمت برمي حجري نرد نموذجيين وجمعت نتائجهما، فستحصل على رقم يتراوح بين 2 و12. ومع ذلك، ليس كل رقم متساويًا في الاحتمال (على سبيل المثال، ستحصل على 2 فقط إذا قمت بتدوير عيون الثعبان، بينما سوف تأتي 7s في كثير من الأحيان). لنفترض أن لديك نردًا عاديًا ونردًا فارغًا (مكعب صغير لا يحتوي على أرقام). قم بتسمية القالب الفارغ بمجموعة فرعية من الأرقام 0، 1، 2، 3، 4، 5، 6 بحيث عند رمي النردين، كل المبالغ من 1 إلى 12 من المرجح على قدم المساواة. يجب عليك تسمية كل وجه من وجوه القالب الفارغ، ويمكنك تكرار الأرقام.
أسئلة إضافية حول النرد الفارغ، من باب المجاملة دميتري كامينتسكي: بالنظر إلى اثنين من النرد الفارغين A وB، قم بتسميتهم بالأرقام من 1 إلى 12 مرة واحدة لكل منهما (بدون تكرار) بحيث عندما تقوم برميهم، هناك فرصة بنسبة 50٪ أن يتدحرج A أعلى من B واحتمال 50% أن يتحرك B أعلى من A.
ملصق ثلاثة نرد فارغ باستخدام الأرقام من 1 إلى 18 مرة واحدة (بدون تكرار) بحيث يكون لكل نرد فرصة متساوية في أن يكون الأعلى عند رميها.
على الرغم من أن هذه قد تبدو وكأنها تمرين ممل في التجربة والخطأ، إلا أن جميعها لديها حلول بديهية جدًا. لقد وجدت المشكلة الأخيرة مرضية بشكل خاص، ولكن عليك حلها عن طريق حل الحالة الأصغر أولاً.
سأعود يوم الاثنين مع الإجابات ولغز جديد. هل تعرف لغزًا رائعًا تعتقد أنه يجب عرضه هنا؟ راسلني على X @ جاكبمورتاغ أو راسلني عبر البريد الإلكتروني على [email protected]
حل اللغز رقم 43: الفوضى تيك تاك تو
هل اكتشفت كيف تسحقني في الأسبوع الماضي البديل تيك تاك تو؟ يمكن للاعب الأول دائمًا فرض الفوز على النحو التالي. أتوجه بالشكر إلى كاري روث لإرساله عبر البريد الإلكتروني حلاً مثاليًا مكتملًا بالرسوم البيانية. كاري يكتب:
التطور في هذا الاختلاف هو أنك لا تحاول فعليًا لعب ثلاثة في صف واحد ولكن تحاول إجبار اللاعب المنافس على لعب اثنين في صف واحد مع مركز ثالث فارغ في الصف.
رؤية جميلة. وإليك كيف يفوز اللاعب الأول.
ابدأ في المركز. الرمز لا يهم، لذلك لنفترض أنك بدأت بـ X. الآن لا يمكنني وضع علامة X في أي مربع حر لأنه سيعطيك ثلاثة في صف واحد في المنعطف التالي. يجب أن أضع O وهناك خياران فقط: خلية زاوية أو خلية حافة (أي زاوية أو حافة لا يهم لأن اللوحة متماثلة).
إذا اخترت خلية زاوية، فسوف تضع O في الزاوية المقابلة:
الآن أنا في زوجزوانغ، وهو مصطلح يعني أن كل خطوة قانونية تضعني في وضع غير مؤات. أفضل تحرك لي هو التمرير، لكن القواعد تلزمني بالتحرك. بغض النظر عن الخلية التي سأختارها والرمز الذي أضعه فيها، سأفتح لك ثلاثة في صف واحد.
إذا قمت بدلاً من ذلك بوضع O على الحافة في حركتي الأولى، فسوف تتبع استراتيجية مماثلة وتضع O على الحافة المقابلة:
هنا، الطريقة الوحيدة التي يمكنني من خلالها تجنب إعطائك الفوز في دورك التالي هي وضع حرف O في إحدى خلايا الحافة المتبقية. مرة أخرى سوف تعكسها وتضعني في زوجزوانغ:
كل التحركات بالنسبة لي تخسر. لذلك يمكن للاعب الأول دائمًا أن يفرض الفوز في لعبة تيك تاك تو الفوضوية من خلال الفتح في المنتصف ثم عكس تحركات خصمه حتى تتاح له فرصة الفوز.