الكاتب | أليكس Golec

المترجم | شيويه مصباح الحياة

التحرير

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

هذا هو أسئلتي أول مقابلة المستخدمة في مهنة المقابلة، ولكن أيضا أول من سرب والأسئلة مواجهة المعوقات. أنا أحب أسئلة المقابلة، لأنه يحتوي على الكثير من أماكن مثيرة للاهتمام:

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

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

سأكتب التعليمات البرمجية في بيثون. أنا مثل بايثون، لأنه من السهل على التعلم، والتعاقد، لديه مكتبة ضخمة القياسية. المرشحين مثل ذلك: نحن في الواقع لم يجعل قيود من حيث اللغة، ولكن في مقابلة المرشحين بلدي بين 90 في المئة تستخدم بايثون. أود أيضا أن استخدام بايثون 3، بعد كل شيء، هو عام 2018.

أسئلة المقابلة

تخيل، وسوف فارس على لوحة الاتصال الهاتفي عبر الهاتف. فرسان التحرك في شكل رأس مال "L": مستوى من خطوتين، وخطوة عمودية أو أفقية خطوة، ومن ثم عموديا خطوتين:

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

بدءا من موقع معين داخل N يقفز عدد الأرقام مختلفة يمكن استدعاء؟

مناقشة

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

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

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

• 6-1-8
• 6-1-6
• 6-7-2
• 6-7-6
• 6-0-4
• 6-0-6

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

في أي حال، قد يكون لديك لتكوين محلول في الاعتبار. لكن حتى ذلك الحين ......

 مستوى 0: القفزة التالية

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

أنا لا يمكن أن يقبل "لنفترض أنه قد يكون هناك دالة تقوم بإرجاع جميع الجيران" هذا النهج. بالطبع، أود أن أطلب منك أن تعود في وقت لاحق لتحقيق ذلك، ولكن فقط إذا كان لدينا الوقت. يمكنك ببساطة كتابة وظيفة فارغة من هذا القبيل، ثم تابع:

الجيران صفر (موقف): ...

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

كما دالة تقوم بإرجاع جميع الدول المجاورة، ونحن نفترض أنه لن تغيير، يمكنك ببساطة وضع خريطة وإرجاع القيمة المناسبة:

NEIGHBORS_MAP = { 1: (6 و 8)، 2: (7، 9)، 3: (4، 8)، 4: (3، 9، 0)، 5: الصفوف (tuple) ()، رقم 5 عدم وجود جيران 6: (1، 7، 0)، 7: (2 و 6)، 8: (1، 3)، 9: (2، 4)، 0: (4، 6)، } الجيران صفر (موقف): عودة NEIGHBORS_MAP

 المستوى 1: عدد العودية

الآن دعم حلول. ربما كنت قد لاحظت أن هذه المشكلة يمكن حلها عن طريق تعداد جميع الأرقام الممكنة وحساب عددهم. يمكنك استخدام العودية لتوليد هذه القيم:

مواطنه yield_sequences (starting_position، num_hops، تسلسل = بلا): إذا التسلسل هو بلا: تسلسل = إذا num_hops == 0: تسلسل العائد عودة لجار في الدول المجاورة (starting_position): تحقق من yield_sequences ( الجار، num_hops - 1، وتسلسل + ) count_sequences صفر (starting_position، num_hops): num_sequences = 0 لتسلسل في yield_sequences (starting_position، num_hops): num_sequences + 1 = num_sequences عودة

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

 المستوى 2: لا الحصول على عدد من الأرقام عن طريق حساب عدد

عدد أرقام الهواتف في كيف نحسب دون توليد رقم الهاتف؟ يمكننا أن نفعل ذلك، ولكن ذلك يتطلب خوارزميات إضافية. يرجى ملاحظة أنه من معين عدد الهيب يتم احتساب وضع البداية ولدت ضمن عدد N يساوي مجموع كل من جارتها القفزات ولدت في القفزات N-1. الطريقة الرياضية لتمثيل هذه العلاقة تبدو متكررة من هذا القبيل:

إذا كنت تنظر فقط هوب، فمن البديهي: 6 وهناك ثلاثة من جيرانه (0 و 1 و 7)، في صفر القفز، ويمكن لكل الجيران تصل إلا إلى عدد، لذلك يمكنك الاتصال فقط ثلاثة أرقام.

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

بعد التفكير بهذه الطريقة، يمكننا الاستمرار في حل المشكلة. وهناك يقوم الكثير من تنفيذ التعليمات البرمجية على هذه الفكرة، ولكن أود أن مقابلة معي في بداية الأكثر شيوعا - ومعظم المبتدئين من الأسلوب العودية:

من جيران الجيران استيراد count_sequences صفر (START_POSITION، num_hops): إذا num_hops == 0: العودة 1 num_sequences = 0 للموقف في الدول المجاورة (START_POSITION): num_sequences + = count_sequences (الموقف، num_hops - 1) num_sequences عودة إذا __name__ == '__main__': طباعة (count_sequences (6، 2))

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

والسؤال التالي هو: ما هو التعقيد الكبير-O هذا الحل هو أن؟ إذا كان شخص ما لا يعرفون ما هو كبير-O أنه (متحدثا غير رسمي) خوارزمية مع المدخلات المطلوبة لنوع واحد من التغيير في حجم تمثيل بسيط معدل حساب. لهذا أسئلة المقابلة، حجم المدخلات هو عدد القفزات.

لتحقيق ما سبق، كل count_sequences المكالمة () سوف متكرر count_sequences () مرتين على الأقل، لأن كل مفتاح لديه اثنين على الأقل من الدول المجاورة. ويرجع ذلك إلى عدد من القفزات يساوي عدد العودية نحن بحاجة، count_sequences وكل مكالمة () ما لا يقل عن الضعف، وبالتالي فإن تعقيد وقت التشغيل على الأقل الأسي.

هذا الأداء سيء للغاية. وسيكون لكل القفزات إضافية، تشغيل ما لا يقل عن التعقيد مضاعفة. لعدد صغير من القفزات، مثل 1-20، هو مقبول، ولكن بالنسبة لعدد كبير من القفزات للموت. على سبيل المثال، إذا كان عدد القفزات 500، أنا لا أعرف أن ننتظر حتى هذه السنوات إلى اعتبار كاملة.

 المستوى 3: التحفيظ

يمكننا أن نفعل ما هو أفضل أليس كذلك؟ استخدم فقط العلاقة الرياضية المذكورة أعلاه لتقدير لا. ومع ذلك، فإن السبب في أنني نواجه أسئلة من هذا القبيل، لأنه يمكن استخدامها أكثر وأكثر فعالية حل لعزم. للعثور على حل المقبل، فإننا ندعو لأول مرة ظيفة الهيكل رسمها. ونحن نعتبر أول count_sequences حالة (6،4) من. لاحظ أن أستخدمه C يشير إلى اسم الدالة:

قد لاحظت شيئا غريبا: C (6،2) ويسمى ثلاث مرات، في كل التنفيذ هو نفس الحساب، وإرجاع نفس القيمة. حتى يتم تكرار المكالمات وظيفة هذه، وكل عودة نفس القيمة. بعد نهاية نتيجة الحساب، يجب أن لا تحتاج إلى أن تكون مرة واحدة تحسب إعادة.

إذا كنت تريد أن تعرف ما سيتم فكرت في ذلك، وأسهل طريقة هي استخدام السبورة: التحديق في المشكلة أن نراه هو ممكن، ولكن أنا دائما تشجيع المرشحين لرسم حل عينة على السبورة. وكما ذكر أعلاه، رسم شجرة، وسوف تجد أن هناك أكثر C (6،2)، وسوف بالتأكيد إشعار. أحيانا يكفي للمرشحين لتجاوز تماما حلول 1 و 2، والقفز إلى الأمام هنا. في مقابلة مدتها 45 دقيقة، والتي بلا شك توفر لك الكثير من الوقت الثمين.

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

count_sequences صفر (START_POSITION، num_hops): مخبأ = {} مساعد مواطنه (الموقف، num_hops): إذا (الموقف، num_hops) في ذاكرة التخزين المؤقت: مخبأ عودة إذا num_hops == 0: العودة 1 آخر: num_sequences = 0 لجار في الدول المجاورة (موقف): num_sequences + = المساعد (الجيران، num_hops - 1) مخبأ = num_sequences num_sequences عودة الدقة = المساعد (START_POSITION، num_hops) الدقة عودة

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

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

هذا هو الزمن الخطي! نعم. إضافة التخزين المؤقت بسيط خوارزمية تعقيد سيمتد من الأسي يصبح الخطي، وهذا شيء عظيم فعلا. على بلدي الأكبر سنا ماك بوك اير، فإن التنفيذ عودي حوالي 45 ثانية لتشغيل 20 القفزات، ويمكن استخدام تطبيقات جديدة تعالج 500 القفزات في حوالي 50 ميلي ثانية. ليس سيئا.

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

 المستوى 4: البرمجة الديناميكية

اذا نظرتم الى العلاقة متكررة من قبل، وسوف تجد الذاكرة خطأ حل العودية واضح:

يرجى ملاحظة، N نتيجة قفزة تعتمد فقط على عدد المكالمات N-1 القفزات. وفي الوقت نفسه، ذاكرة التخزين المؤقت يحتوي كل من (غير صفرية) عدد من القفزات. وأعتقد أن هذا هو مشكلة صغيرة، لأنه في الواقع لا يسبب أي مشاكل حقيقية، لأن ذاكرة التخزين المؤقت سيزداد خطيا مع عدد من القفزات. ومع ذلك، فإن استخدام الفضاء الخطي، وإن لم يكن يؤدي إلى نهاية العالم، ولكن لا يزال الأكثر كفاءة.

عند رسم على هيكل استدعاء دالة السبورة، والنتيجة هي واضحة جدا. يرجى ملاحظة أن، لتقليل عدد المراحل من أقصى العودية:

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

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

ومع ذلك، يمكنك طلب عكس: فقط بعد استدعاء وظيفة من عدد هوب N-1، N استدعاء دالة لعدد من القفزات. هؤلاء الذين تعلموا اللغة أو يتعلمون الرياضيات المنفصلة يجب أن يكون على بينة من الاستقراء: نحن نعلم أن قيمة وظيفة هو دائما صفر القفزات 1. ونحن نعرف أيضا كيفية استخدام العلاقة تكرار (خطوة الاستقراء) الجمع بين N-1 القفزات القيمة إلى قيمة من القفزات N. يمكننا أن نبدأ من الصفر القفزات، وتلخيص كل القيم أكبر من الصفر. هذا هو الإدراك:

count_sequences صفر (START_POSITION، num_hops): = prior_case * 10 current_case = * 10 current_num_hops = 1 في حين current_num_hops < = Num_hops: current_case = * 10 current_num_hops + 1 = للموقف في مجموعة (0، 10): لجار في الدول المجاورة (موقف): current_case  + = Prior_case prior_case = current_case عودة current_case

حتى هذا الإصدار من العمق أول عودي حل أفضل؟ لم يكن أفضل بكثير، ولكن سيكون بالتأكيد يكون أفضل. أولا، أنها ليست متكررة، مما يعني أنه يمكن تشغيل قفز جدا العد ولن تنهار. ثانيا، فإنه يستخدم الذاكرة الثابتة، لأنه يحتاج سوى اثنين من ذات حجم ثابت صفيف، بدلا من سيستمر ذاكرة التخزين المؤقت لتنمو والتحفيظ. وأخيرا، فإنه لا يزال يتعين الخطية: I يمكن حساب عدد المراحل 200،000 في أقل من 20 ثانية.

تقييم

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

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

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

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

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

ملخص

وهنا لائحة من المهارات وعادة يجب أن تذهب إلى أسئلة المقابلة التي يغطيها:

• لإصلاح صغر حجم المشكلة يدويا. لهذا أسئلة المقابلة، عند يدويا رسم هيكل المكالمات وظيفة، والعلاقات العودية والمكالمات وظيفة تكرار يصبح أكثر وضوحا.
• يجب الحرص على عدم حساب لا تحتاج إلى استخدام شيء ما، مثل عدد الحل بناء الابتدائي، ولكن في الواقع أقل من لهم. يمكن الحد من الحسابات التي لا داعي لها في كثير من الأحيان توفير حل أكثر بساطة.
• فهم العودية. في معظم رمز الإنتاج العودية انها غير مجدية تقريبا، لأنها قد تنفجر المكدس، وإنما هو استراتيجية تصميم خوارزمية قوية جدا. حل العودية عادة يمكن تعديلها وتحسينها: التعقيد الهائل من الحلول والأمثل الخطية التحفيظ حل الخلافات بين البرنامج هو الحد الأدنى فعلا.
• فهم الكبير-O! في عملية المقابلة، هل من المحتمل أن طرحت هذا السؤال في بعض نقطة في الوقت المناسب.
• التحفيظ يسعى دائما إلى إيجاد حلول لها. إذا الدالة هي حتمية، واستخدام نفس المدخلات دعا عدة مرات، ثم قد يستفيد البرنامج يمكن حلها من التحفيظ.
• البحث والكتابة علاقة متكررة. لهذا أسئلة المقابلة، لكتابة علاقة متكررة، يمكن العثور N عدد القفزات N-1 يعتمد فقط على عدد القفزات.

لكن الانتظار، لا تنتهي القصة!

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

ولكن أردت أن تحصل على هذا المستوى حل لوغاريتمي من التعقيد للقارئ للتفكير ......

 النص الانكليزي

https://medium.com/@alexgolec/google-interview-questions-deconstructed-the-knights-dialer-f780d516f029