حل سوال الگورتمی گوگل برای مصاحبه‌های فنی - Knight Dialer
یکی از سوالات معروف مصاحبه‌ی گوگل در برنامه‌نویس‌ها Knight Dialer یا همون «شماره‌گیر اسبی» بوده. در این سوال، شما یک صفحه‌ی تلفن (مشابه چیزی که در گوشی‌تون موجوده) دارید و فقط می‌تونید از حرکت L (مثل اسب در شطرنج) استفاده کنید و تعداد کل شماره‌های n رقمی با شروع از هر شماره‌ای رو به دست بیارید.
در این ویدئو می‌ریم سراغ حل این مسئله و می‌بینیم که:
🔹 چه‌طور بهش فکر کنیم؟ 🔹 چه‌طور کدش رو بزنیم؟ 🔹 چه‌طور بهینه‌اش کنیم که جواب اعداد بزرگ رو هم بده (به کمک Dynamic Programming)
حل سوال الگورتمی گوگل برای مصاحبه‌های فنی - Knight Dialer
یکی از سوالات معروف مصاحبه‌ی گوگل در برنامه‌نویس‌ها Knight Dialer یا همون «شماره‌گیر اسبی» بوده. در این سوال، شما یک صفحه‌ی تلفن (مشابه چیزی که در گوشی‌تون موجوده) دارید و فقط می‌تونید از حرکت L (مثل اسب در شطرنج) استفاده کنید و تعداد کل شماره‌های n رقمی با شروع از هر شماره‌ای رو به دست بیارید.
در این ویدئو می‌ریم سراغ حل این مسئله و می‌بینیم که:
🔹 چه‌طور بهش فکر کنیم؟ 🔹 چه‌طور کدش رو بزنیم؟ 🔹 چه‌طور بهینه‌اش کنیم که جواب اعداد بزرگ رو هم بده (به کمک Dynamic Programming)
Either way, Durov says that he withdrew his resignation but that he was ousted from his company anyway. Subsequently, control of the company was reportedly handed to oligarchs Alisher Usmanov and Igor Sechin, both allegedly close associates of Russian leader Vladimir Putin. For tech stocks, “the main thing is yields,” Essaye said. "And that set off kind of a battle royale for control of the platform that Durov eventually lost," said Nathalie Maréchal of the Washington advocacy group Ranking Digital Rights. Elsewhere, version 8.6 of Telegram integrates the in-app camera option into the gallery, while a new navigation bar gives quick access to photos, files, location sharing, and more. "Markets were cheering this economic recovery and return to strong economic growth, but the cheers will turn to tears if the inflation outbreak pushes businesses and consumers to the brink of recession," he added.
from ru
