حل سوال الگورتمی گوگل برای مصاحبه‌های فنی - Knight Dialer
یکی از سوالات معروف مصاحبه‌ی گوگل در برنامه‌نویس‌ها Knight Dialer یا همون «شماره‌گیر اسبی» بوده. در این سوال، شما یک صفحه‌ی تلفن (مشابه چیزی که در گوشی‌تون موجوده) دارید و فقط می‌تونید از حرکت L (مثل اسب در شطرنج) استفاده کنید و تعداد کل شماره‌های n رقمی با شروع از هر شماره‌ای رو به دست بیارید.
در این ویدئو می‌ریم سراغ حل این مسئله و می‌بینیم که:
🔹 چه‌طور بهش فکر کنیم؟ 🔹 چه‌طور کدش رو بزنیم؟ 🔹 چه‌طور بهینه‌اش کنیم که جواب اعداد بزرگ رو هم بده (به کمک Dynamic Programming)
حل سوال الگورتمی گوگل برای مصاحبه‌های فنی - Knight Dialer
یکی از سوالات معروف مصاحبه‌ی گوگل در برنامه‌نویس‌ها Knight Dialer یا همون «شماره‌گیر اسبی» بوده. در این سوال، شما یک صفحه‌ی تلفن (مشابه چیزی که در گوشی‌تون موجوده) دارید و فقط می‌تونید از حرکت L (مثل اسب در شطرنج) استفاده کنید و تعداد کل شماره‌های n رقمی با شروع از هر شماره‌ای رو به دست بیارید.
در این ویدئو می‌ریم سراغ حل این مسئله و می‌بینیم که:
🔹 چه‌طور بهش فکر کنیم؟ 🔹 چه‌طور کدش رو بزنیم؟ 🔹 چه‌طور بهینه‌اش کنیم که جواب اعداد بزرگ رو هم بده (به کمک Dynamic Programming)
As the war in Ukraine rages, the messaging app Telegram has emerged as the go-to place for unfiltered live war updates for both Ukrainian refugees and increasingly isolated Russians alike. On Telegram’s website, it says that Pavel Durov “supports Telegram financially and ideologically while Nikolai (Duvov)’s input is technological.” Currently, the Telegram team is based in Dubai, having moved around from Berlin, London and Singapore after departing Russia. Meanwhile, the company which owns Telegram is registered in the British Virgin Islands. The War on Fakes channel has repeatedly attempted to push conspiracies that footage from Ukraine is somehow being falsified. One post on the channel from February 24 claimed without evidence that a widely viewed photo of a Ukrainian woman injured in an airstrike in the city of Chuhuiv was doctored and that the woman was seen in a different photo days later without injuries. The post, which has over 600,000 views, also baselessly claimed that the woman's blood was actually makeup or grape juice. The Security Service of Ukraine said in a tweet that it was able to effectively target Russian convoys near Kyiv because of messages sent to an official Telegram bot account called "STOP Russian War." Telegram has gained a reputation as the “secure” communications app in the post-Soviet states, but whenever you make choices about your digital security, it’s important to start by asking yourself, “What exactly am I securing? And who am I securing it from?” These questions should inform your decisions about whether you are using the right tool or platform for your digital security needs. Telegram is certainly not the most secure messaging app on the market right now. Its security model requires users to place a great deal of trust in Telegram’s ability to protect user data. For some users, this may be good enough for now. For others, it may be wiser to move to a different platform for certain kinds of high-risk communications.
from us
