Data Analyst
Bir vaqtlar, Yandex Reklamalaridagi firibgarlik bo'yicha stajyor jamoaga qo'shildi. Firibgarlik guruhi faoliyat yuritayotgan va botlar orqali trafikni simulyatsiya qilgan va shuning uchun botlar tomonidan reklama ko'rsatish uchun pul olgan paytda, stajyorning vazifasi, bunday firibgarlik saytlarini topish edi. Qiziqarli tomoni, bu saytlar ustida barcha trafik IP o'zgartirish bilan yaratilgan bo'lib, bot A shahridan kirayotgan kabi ko'rinishda bo'lsa-da, aslida qurilma butunlay boshqa joyda edi. Ko'p vaqt o'tdi, va stajyor bu firibgarlik guruhini qamrab olishga harakat qildi, hatto ba'zi saytlarni qisman ushlashga muvaffaq bo'ldi. Ammo butun tarmoqni ushlash mumkin bo'lmadi. Bir muddat o'tgach, u yangilikni ko'rdi: A shahrida, 02.08.2025, mobil internet to'liq yo'q edi. Biroq, simli (uy) internet ishlashda davom etdi. Buni hisobga olgan holda, stajyor qanday qilib barcha firibgar saytlarni topishi mumkin? Sizda, 30.07.2025 dan 10.08.2025 gacha bo'lgan davr uchun saytlar loglari jadval formatida mavjud: timestamp | site_id | city_id Har bir yozuv, bir qurilma tomonidan saytga tashrifni anglatadi. Bilamizki, botlar trafiklari, har kuni haqiqiy trafikga nisbatan juda kam o'zgaradi. Sizning vazifangiz, regionini A shahriga o'zgartirgan va asosan botlardan iborat bo'lgan trafikni ko'rsatadigan barcha saytlarni topishdir. Eslatma Ma'lumotlar jadvali logs deb nomlangan. Jadvaldagi misol yozuv: timestamp | site_id | city_id [phone]:13:53 | 6e84d9b71ca44aea | A
Afanasy ikki hafta davomida to'qson rangni qo'llab-quvvatlaydigan yapon krossvordlarini hal qilishga qodir bo'lgan kod yozish ustida ishlagan edi, jamoa uchrashuvida, hamkasbi unga bu vazifani o'zi undan tezroq bajarishi mumkinligini aytdi va dasturda endi ahamiyati qolmadi. Ammo Afanasy, optimist bo'lib, bu vazifani davom ettirishga qaror qildi va quyidagicha qilishni rejalashtirdi — hamkasbining krossvordlarni qanchalik yaxshi hal qilayotganini baholash. Bu baholash uchun u IoU metrikasining analogini tanladi — hisoblash klassik Intersection Over Union ga o'xshash bo'ladi, lekin ranglar bo'yicha. Ushbu ishlash tartibi quyidagicha: original va yechimdagi mos keladigan har bir hujayra, rang bo'yicha, raqamli hisoblagichga 1 qo'shadi, va nomuvofiq hujayralar uchun, har bir hujayra uchun, original va yechimda, 1 qo'shiladi (mos keladigan hujayralar uchun faqat bir marta qo'shiladi). So'ngra, original rasmda ranglar soni bo'yicha o'rtacha hisoblanadi va ikki onlik nuqtaga yaxlitlanadi; nol rang sifatida hisobga olinmaydi, shuning uchun bu rangdagi hujayralar uchun metrikani hisoblamaslik kerak. Kiritish satrida, n satrlar va m ustunlar soni (shu tartibda) berilgan. Keyin, 2n satr keladi, ular m sonli raqamlar bilan ajratilgan — birinchi n satr yuborilgan krossvordga, keyingi n esa asl rasmga tegishli. Har bir satr, ikkinchi satrdan boshlab, aniq m raqamlarni o'z ichiga oladi. Javob sifatida, ikki onlik nuqtaga yaxlitlangan raqam chiqarish kerak, misollardagi kabi. Mana ba'zi misollar: 1. Birinchi misol [phone] -> 1.0 Tavsif: mos keladigan va mos kelmaydigan hujayralarning hissasi (1.0 + 1.0 + 1.0 + 1.0) / ranglar soni (4) 2. Ikkinchi misol [phone] -> 0.08 Tavsif: mos keladigan va mos kelmaydigan hujayralarning hissasi (0.25 + 0.0 + 0.0) / ranglar soni (3); nol hisobga olinmaydi, na hujayralar sifatida, na ranglar soni sifatida. 3. Uchinchi misol [phone] yuborilgan rasm boshlanadi [phone] — yuborilgan rasm tugaydi 0 1 2 — asl rasm boshlanadi [phone] -> 0.47 Tavsif: mos keladigan va mos kelmaydigan hujayralarning hissasi (0.4 + 0.5 + 0.5) / ranglar soni (3); nol hisobga olinmaydi, na hujayralar sifatida, na ranglar soni sifatida. 4. To'rtinchi misol [phone] -> 0.0 Tavsif: mos keladigan va mos kelmaydigan hujayralarning hissasi (0.0) / ranglar soni (1); nol hisobga olinmaydi, na hujayralar sifatida, na ranglar soni sifatida.
B. Prefiksi va Suffixes Berilgan n nol bilan tartiblangan massiv. Har bir bosqichda, siz bu massivning birinchi yoki oxirgi elementlaridan istalgan miqdorini tanlab, barcha tanlangan elementlarga bir qo'shishingiz mumkin. Bunday operatsiyalar sonidan so'ng, massivning belgilangan holatiga erishish mumkinmi? Kiritish formati Birinchi satrda butun son 1 ≤ n ≤ 100000 — massiv elementlarining soni. Ikkinchi satrda n ta nol bo'lmagan butun sonlar a1, a2, ..., an bo'lib, ular bo'sh joy bilan ajratilgan, bunda ai ≤ 10^18 — kerakli yakuniy elementlar. Chiqish formati Agar bunday holat erishilsa, "YES" ni chiqarish, aks holda "NO" ni chiqarish. Misol Kiritish [phone] Chiqish YES Izoh [phone] holatiga quyidagicha erishish mumkin: birinchi uchta elementga bir qo'shish, natijada [phone] oxirgi to'rt elementga bir qo'shish, natijada [phone] oxirgi elementga bir qo'shish, natijada [phone]
D. Xitoy chaqmoqlari Vladimir 3 ta xitoy chaqmoq to'plamini sotib oldi. Ular aniq bir xil ko'rinishda va qutida aralashtirilgan, ammo ko'rsatmalarga ko'ra, ular turli ishonchlilikka ega: 1. "Elita" — nuqsonlar darajasi 10% (muvaffaqiyat ehtimoli 0.9). 2. "Standart" — nuqsonlar darajasi 20% (muvaffaqiyat ehtimoli 0.8). 3. "Ekonom" — nuqsonlar darajasi 40% (muvaffaqiyat ehtimoli 0.6). Vladimir tasodifiy ravishda birinchi chaqmoqni oladi, yondiradi va muvaffaqiyatli ishlaydi. Baxtli bo'lib, Vladimir qolgan ikki chaqmoqni ketma-ket otishni rejalashtiradi. Ikkinchi va uchinchi chaqmoqlarning ham muvaffaqiyatli ishlash ehtimoli — nuqsonsiz? Javobni uchta onlik raqam bilan yaxlitlang.
Taklif qilingan yechim SQLite uchun ishlaydimi?
A. Eng Yaxşı Elmi Laboratoriya Bir şəhərdə bir neçə elmi laboratoriya bakteriyal kulturlar üzərində tədqiqat aparır. Onlar nümunələrin ardıcıllığını öyrənirlər, hər nümunə müəyyən bir suş (bakteriya növü) aid olur. Əsas bioloji tədqiqat universiteti müsabiqə elan etdi: məhdudiyyət nəzərə alınmaqla, analiz edilə biləcək ən çox ardıcıl nümunələrin sayını tapmaq. Yəni: hər hansı davamlı seqmentdə, ən çox K müxtəlif suş olmalıdır. Bizim laboratoriyamız şəhərdə ən yaxşı olmaq istəyir. Müsabiqəni qazanmaq üçün, biz dəqiq bu cür maksimum uzunluqlu seqment tapmalıyıq ki, bu da sərt şərti ödəyir. Sizdən asılıyıq, çünki qələbə halında, laboratoriya yeni tədqiqat imkanlarını açacaq maliyyə dəstəyini alacaq. Giriş formatı İlk sətirdə iki ədəd verilir: N — nümunə ardıcıllığının uzunluğu və K — müxtəlif suşların sayı üçün məhdudiyyət. İkinci sətirdə N ədəd — seqmentin elementləri. Çıxış formatı Proqram, nümunə ardıcıllığının ən uzun seqmentinin uzunluğunu çıxarmalıdır. Nümunə 1 Giriş [phone] Çıxış 3
D. Xitoy chaqmoqlari Vladimir 3 ta xitoy chaqmoq to'plamini sotib oldi. Ular aniq bir xil ko'rinishda va qutuda aralashtirilgan, ammo instruktsiyalarga ko'ra, ular turli ishonchlilikka ega: 1. "Elita" — nuqsonlar darajasi 10% (muvaffaqiyat ehtimoli 0.9). 2. "Standart" — nuqsonlar darajasi 20% (muvaffaqiyat ehtimoli 0.8). 3. "Iqtisod" — nuqsonlar darajasi 40% (muvaffaqiyat ehtimoli 0.6). Vladimir tasodifiy ravishda birinchi chaqmoqni oladi, yondiradi va u muvaffaqiyatli ishlaydi. Baxtli Vladimir qolgan ikki chaqmoqni ketma-ket otishni rejalashtiradi. Ikkinchi va uchinchi chaqmoqlarning ham muvaffaqiyatli ishlash ehtimoli — nuqsonsiz? Javobni uchta onlik raqam bilan yaxlitlang.